FLUID LIMITS FOR NETWORKS WITH BANDWIDTH SHARING AND GENERAL DOCUMENT SIZE DISTRIBUTIONS

• 成果类型: Article
• 署名作者: Gromoll, H. Christian; Williams, Ruth J.
• 署名单位: University of Virginia; University of California System; University of California San Diego
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• DOI: 10.1214/08-AAP541
• 发表日期: 2009
• 页码: 243-280
• 关键词: stability; models; QUEUE

摘要

We consider a stochastic model of Internet congestion control, introduced by Massoulie and Roberts [telecommunication Systems 15 (2000) 185-201], that represents the randomly varying number of flows in a network where bandwidth is shared among document transfers. In contrast to an ear lier work by Kelly and Williams [Ann. Appl. Probab. 14 (2004) 1055-1083], the present paper allows interarrival times and document sires to be generally distributed, rather than exponentially distributed. Furthermore, we allow a fairly general class of bandwidth sharing policies that includes the weighted alpha-fair policies of Mo and Walrand [IEEE/ACM Transactions on Networking 8 (2000) 556-567], as well as certain other utility based scheduling policies. To describe the evolution of the system, measure valued processes arc used to keep track of the residual document sizes of all flows through the network. We propose a fluid model (or formal functional law of large numbers approximation) associated with the stochastic flow level model. Under mild conditions, we show that the appropriately resealed measure valued processes corresponding to a sequence of such models (with fixed network structure) are tight, and that any weak limit point of the sequence is almost surely a fluid model solution. For the special case of weighted alpha-fair policies, we also characterize the invariant states of the fluid model.