Fully decentralized emulation of best-effort and processor sharing queues

SIGMETRICS'08: Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

Volumn 36, Issue 1 SPECIAL ISSUE, 2008, Pages 383-394

  Stanojević, Rade ^a   Shorten, Robert ^a  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

Author keywords

CDK; Cloud control; Consensus agreement; Rate limiting; Stability and convergence

Indexed keywords

COMPUTER SYSTEMS; QUEUEING THEORY; STABILITY;

CDK; CLOUD CONTROL; CONSENSUS AGREEMENT; RATE LIMITING; STABILITY AND CONVERGENCE;

SYSTEM STABILITY;

EID: 57449089029     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1375457.1375501     Document Type: Conference Paper

References (30)

1. Amazon Simple Storage Service (S3) :http://aws.amazon.com/s3.
2. A, Berrnan, R. Plcmmons. "Noimcgative matrices in the mathematical sciences". SIAM, 1979.
3. D. Bertsekas, R. Gallager. "Data Networks". 1987.
4. S. Bhatnagar, B. Nath. "Distributed admission control to support guaranteed services in corc-statclcss networks". In Proceedings of IEEE INFOCOM, 2003.
5. S. Boyd. A. Ghosh. B. Prabhakar, D. Shah. "Gossip algorithms: Design, analysis and applications". In Proceedings of IEEE INFOCOM, 2005
6. D. F. Carr. "How Google works". Baseline Magazine. July 2006.
7. G. Carraro, F. Chong. "Software as a service (SaaS): An enterprise perspective". MSDN Solution Architecture Center. Oct. 2006.
8. J. Dilley et al., "Globally Distributed Content Delivery". IEEE Internet Computing, vol. 6(5), 2002.
9. N. Dufficld, P. Goyal, A. Greenherg, P. Mishra, K. Ramakrishnan, J. van der Merive "A flexible model for resource management in virtual private networks". In Proceedings of ACM SIGCOMM 1999.
10. V, Dumas, F. Guillemin, P. Robert. "A Markovian analysis of additive-increase multiplicative-decrease algorithms". Adv. in Appl. Probab. 34 (2002), no. 1, 85Ü-111.
11. R. Gibbens, F. Kelly. "Distributed Connection Acceptance Control for a Connectionless Network", 16th International Teletraffic Conference, Edimburgh, June 1999.
12. D. Hinchcliffc. "2007: The year enterprises open thier SOAs to the Internet". Enterprise Web 2.0, Jan. 2007.
13. M. Huang. "Planetlab bandwidth limits". Available online: http://www.planet-lab.org/doc/BandwidthLimits.
14. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules". IEEE Transactions on Automatic Control, vol. 48(6), 2003
15. A. Jain, J. M. Hellerstein, S. Ratnasamy, D. Wetherall. "A wakeup call for internet monitoring systems: The case for distributed triggers". In Proceedings of HotNets-III. 2004.
16. R. Jain. "The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement. Simulation, and Modeling". John Wiley and Sons, INC., 1991.
17. D. Kempe, A. Dobra, J. Gehrke. "Gossip-based computation of aggregate information". In Proceedings of IEEE POCS, 2003.
18. C. King, R. Shorten, F. Wirth, M. Akar. "Growth Conditions for the Global stability of Highspeed Communication Networks". To appear in IEEE Transactions on Automatic Control, 2008.
19. M. Kodialam, T. Lakshman, S. Sengupta. "Maximum Throughput Routing of Traffic in the Hose Model". In Proceedings of IEEE INFOCOM 2006.
20. A. Kumar, R. Rastogi, A. Siberschatz, B. Yener. "Algorithms for provisioning virtual private networks in the hose model". IEEE/ACM Trans, on Networking, vol 10(4), 2002.
21. S. Kunniyur, R. Srikant. "Analysis and Design of an Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management". IEEE/ACM Trans, on Networking, vol. 12(2).
22. L. Moreau. "Stability of multiagent systems with time-dependent communication links". IEEE Transactions on Automatic Control, 2005.
23. A. Odlyzko. "Internet pricing and the history of communications". Computer Networks, vol. 36, 2001.
24. J. Padhye, V. Firoiu, D. F. Towsley, J. F. Kurose. "Modeling TCP Reno performance: a simple model and its empirical validation". IEEE/ACM Trans, on Networking, vol 8(2), 2000.
25. A. Parekh, R. Gallager. "A generalized processor sharing approach to flow control in integrated services networks: the single-node case". IEEE/ACM Trans, on Networking, vol. 1(3).
26. B. Raghavan, K. Vishwanath, S. Rambhadran, K. Yocum, A. Snoeren. "Cloud Control with Distributed Rate Limiting".In Proceedings of ACM SIGCOMM 2007.
27. R. Olfati-Sabcr. "Flocking for multi-agent dynamic systems: algorithms and theory". IEEE Trans, on Auto. Control, 2006.
28. M. Shreedhar, G. Varghese. "Efficient fair queueing using deficit round-robin". IEEE/ ACM Trans, on Networking, 1996.
29. R. Srikant. "Internet congestion control". Control theory, 14, Birkhauser Boston Inc., Boston, MA, 2004.
30. D. Wei, C. Jin, S. Low, S. Hegde. "FAST TCP: motivation, architecture, algorithms, performance". IEEE/ACM Trans, on Networking. 2007.