Stabilization of max-min fair networks without per-flow state |
| |
Authors: | Jorge A Cobb Mohamed G Gouda |
| |
Affiliation: | a Department of Computer Science, The University of Texas at Dallas, Richardson, TX 75083-0688, United Statesb Department of Computer Science, The University of Texas at Austin, Austin, TX 78712-0233, United States |
| |
Abstract: | Let a flow be a sequence of packets that are sent from a source computer to a destination computer. In this paper, we consider the fair allocation of bandwidth to each flow in a computer network. We focus on max-min fairness, which assigns to each flow the largest possible bandwidth that avoids affecting other flows. What distinguishes our approach is that routers only maintain a constant amount of state, i.e., no per-flow state is maintained. This is consistent with trends in the Internet (such as the proposed Differentiated Services Internet architecture). In addition, to provide a high degree of fault-tolerance, we ensure our approach is self-stabilizing, that is, it returns to a normal operating state after a finite sequence of faults. |
| |
Keywords: | Stabilization Max-min fairness Quality of service Computer networks |
本文献已被 ScienceDirect 等数据库收录! |
|