Stochastic stability under fair bandwidth allocation: General file size distribution

44th Annual Allerton Conference on Communication, Control, and Computing 2006

Volumn 2, Issue , 2006, Pages 899-908

  Chiang, Mung ^a   Shah, Devavrat ^b   Tang, Ao ^c  

^a Princeton University   (United States)

^b USA   (United States)

^c CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FREQUENCY ALLOCATION; LYAPUNOV FUNCTIONS; SIZE DISTRIBUTION; STOCHASTIC SYSTEMS;

FAIR BANDWIDTH ALLOCATION; FILE SIZE DISTRIBUTIONS; NETWORK UTILITY MAXIMIZATIONS (NUM); POISSON ARRIVAL PROCESS; PROPORTIONAL FAIR; STABILITY RESULTS; STOCHASTIC STABILITY; UTILITY FUNCTIONS;

POISSON DISTRIBUTION;

EID: 84940650806     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. P. Billingsley. Convergence of Probability Measures. John Wiley & Sons, Inc., Second edition, 1999.
2. T. Bonald and L. Massoulie. Impact of Fairness on Internet Performance. Proceedings of ACM Sigmetrics, 2001.
3. T. Bonald, L. Masoulie, A. Proutiere, J. Virtamo, A Queueing Analysis of Max-Min Fairness, Proportional Fairness and Balanced Fairness. To appear in Queueing Systems: Theory and Applications, 2006.
4. T. Bonald and A. Proutiere. Insensitive Bandwidth Sharing in Data Networks. Queueing systems, 44(1):69-100, 2003.
5. M. Bramson. Stability of networks for max-min fair routing. Presentation at the 13th INFORMS Applied Probability Conference, Ottawa, 2005.
6. M. Chiang, S. H. Low, and A. R. Calderbank, and J. C. Doyle. Layering as optimization decomposition. To appear in Proceedings of IEEE, January 2007. Shorter version in Proc. Conf. Inform. Sciences and Syst., Princeton, March 2006.
7. M. Chiang, D. Shah and A. Tang. Stochastic Stability Under Network Utility Maximization: General File Size Distribution. Submitted to IEEE Transactions on Information Theory, September 2006.
8. J. G. Dai. On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models. Annals of Applied Probability, vol. 5, pp. 49-77, 1995.
9. D.A. Dawson. Measure-valued Markov processes. In P.L. Hennequin, editor, cole d't de probabilits de Saint Flour XXI-1991, Volume 1541 of Lecture Notes Math., pages 1-260. Springer-Verlag, Berlin, 1993.
10. G. de Veciana, T. Lee and T. Konstantopoulos. Stability and Performance Analysis of Networks Supporting Elastic Services. IEEE/ACM Transactions on Networking, 9(1):2-14, February 2001.
11. S. N. Ethier and T. G. Kurtz. Markov Processes: Characterization and Convergence. In Wiley, New York, 1986.
12. H. C. Gromoll. Diffusion approximation for a processor sharing queue in heavy traffic. Annals of Applied Probability, 14 : 555-611, 2004.
13. H. C. Gromoll, A. Puha and R. Williams. Fluid Limit of a Processor Sharing Queue. Annals of Applied Probability, 2002.
14. H. C. Gromoll and R. Williams. Fluid Limit of a Network With Fair Bandwidth Sharing and General Document Size Distribution. Preprint and Personal Communication, 2006.
15. O. Kallenberg. Random Measures. Academic Press, New York, 1986.
16. F. P. Kelly, A. Maullo, and D. Tan. Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability. Hournal of the Operational Research Society, vol. 49, pp. 237-252, 1998.
17. F. P. Kelly and R. J. Williams. Fluid model for a network operating under a fair bandwidth-sharing policy. The Annals of Applied Probability, vol. 14, no. 3, pp. 1055-1083, 2004.
18. P. Key and L. Massoulie. Fluid Limits and Diffusion Approximzations for Integrated Traffic Models. To appear in Queueing Systems: Theory and Applications, 2006.
19. A. Lakshmikantha, C. L. Beck and R. Srikant. Connection level stability analysis of the Internet using the sum of squares (sos) techniques. Proceedings of Conference on Information Sciences and Systems, Princeton, 2004.
20. X. Lin and N. Shroff. On the Stability Region of Congestion Control. Proceedings of Allerton Conference, 2004.
21. J. Liu, M. Chiang, and H. V. Poor. Stochastic stability of general optimization-based network resource allocation. Preprint, March 2006.
22. S. H. Low. A duality model of TCP and queue management algorithms. IEEE/ACM Trans. on Networking, vol. 11, no. 4, pp. 525-536, Aug. 2003.
23. L. Massoulie. Structural Properties of Proportional Fairness: Stability And Insensitivity. Submitted, 2006.
24. J. Mo and J. Walrand. Fair end-To-end window-based congestion control. IEEE/ACM Transactions on Networking, 8(5):556-567, October 2000.
25. A. L. Puha and R. J.Williams. Invariant states and rates of convergence for a critical fluid model of a processor sharing queue. Annals of Applied Probability, 14 : 517-554, 2004.
26. R. T. Rockafellar. Network Flows and Monotropic Optimization. John Wiley & Sons, Inc., 1984.
27. J. Roberts and L. Massoulie. Bandwidth sharing and admission control for elastic traffic. Telecommunication Systems, 15: 185-201, 2000.
28. R. Srikant. The Mathematics of Internet Congestion Control. Birkhauser, 2004.
29. R. Srikant. On the Positive Recurrence of a Markov Chain Describing File Arrivals and Departures in a Congestion-controlled Network. IEEE Computer Communication Workshop, 2004.
30. A. Tang, J. Wang, and S. H. Low. Counter-intuitive throughput behaviors in networks under end-To-end control. IEEE/ACM Transactions on Networking, 14(2):355-368, April 2006.
31. H. Varian. Microeconomic analysis. W. W. Norton & Company, 3 edition, 1992.
32. H. Ye. Stability of Data Networks under an Optimization-Based Bandwidth Allocation. IEEE Transactions on Automatic Control, 48(7): 1238-1242, July 2003.
33. H. Ye, J. Qu, X. Yuan. Stability of Data Networks: Starionary and Bursty Models. Operations Research, vol. 53, pp. 107-125