Stability of Data Networks: Stationary and Bursty Models

Heng-Qing Ye (), Jihong Ou () and Xue-Ming Yuan ()
Additional contact information
Heng-Qing Ye: School of Business, National University of Singapore, 1 Business Link, Singapore
Jihong Ou: School of Business, National University of Singapore, 1 Business Link, Singapore
Xue-Ming Yuan: Singapore Institute of Manufacturing Technology, 71 Nanyang Drive, Singapore

Operations Research, 2005, vol. 53, issue 1, 107-125

Abstract: This paper studies stability of network models that capture macroscopic features of data communication networks, including the Internet. The network model consists of a set of links and a set of possible routes that are fixed subsets of links. A connection is dynamically established along one of the routes to transmit data as requested and is terminated after the transmission is over. The transmission bandwidth of a link is dynamically allocated, according to specific bandwidth allocation policy, to ongoing connections that traverse the link. A network model is said to be stable under a given bandwidth allocation policy if, roughly, the number of ongoing connections in the network will not blow up over time. We consider a stationary and a bursty network model; the former assumes stochastically stationary arrival processes of connections as did many theoretical studies, while the latter allows more realistic bursty and correlated arrival processes. For both models under a necessary stability condition (i.e., the average offered transmission load on each link is within its bandwidth capacity), we show that the proportionally fair, the minimum potential delay, the max-min fair, and a class of utility-maximizing bandwidth allocation policies ensure network model stability, while some priority-oriented and maximum throughput policies do not. Interestingly, the bandwidth allocation policy that maximizes the arctan(·) utility ensures the stability of the stationary model but not the bursty model. This raises a serious concern about the current practice in the Internet protocol design, since such a policy is thought of as a good approximation of one of the most widely used TCP in the Internet.

Keywords: data network; Internet; rate control; bandwidth allocation; burstiness; stability; fluid network model; Lyapunov function (search for similar items in EconPapers)
Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1040.0139 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:53:y:2005:i:1:p:107-125

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().