QoS's downfall: at the bottom, or not at all!

ABSTRACT

Quality of Service (QoS) has been touted as a technological requirement for many different networks at many different times. However, very few (if any) schemes for providing it have ever been successful, despite a huge amount of research in the area of QoS provision. In this position paper we analyze some of the reasons why so many QoS mechanisms have failed to be widely deployed. We suggest two factors in this failure: the timeliness of QoS mechanisms (they rarely arrive when they are needed), and the inherent contradiction of layering QoS mechanisms over a best-effort network. We also give some thoughts on how future QoS research might increase its chances of successful deployment by better positioning itself relative to other developments in networking.

REFERENCES

• 1: David Andersen , Hari Balakrishnan , Frans Kaashoek , Robert Morris, Resilient overlay networks, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 2: CROWCROFT, J., GIBBENS, R., KELLY, F., AND OSTRING, S. Modelling incentives for collaboration in mobile ad hoc networks. In Proceedings of WiOpt'03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (Mar. 2003).
• 3: GIBBENS, R., AND KELLY, F. Resource pricing and the evolution of congestion control. Automatica 35 (1999), 1969--1985.
• 4: JANNOTTI, J., GIFFORD, D., JOHNSON, K., KAASHOEK, M., AND JR, J. O. Overcast: Reliable multicasting with an overlay network. In Proceedings of the Fourth Symposium on Operating System Design and Implementation (OSDI'00) (Oct. 2000).
• 5: KELLY, F. Charging and rate control for elastic traffic. European Transactions on Telecommunications 8 (1997), 33---37.
• 6: KELLY, F. Models for a self-managed Internet. Philosophical Transactions of the Royal Society (2000), 2335--2348.
• 7: KELLY, F., KEY, P., AND ZACHARY, S. Distributed admission control. IEEE Journal on Selected Areas In Communications 18, 12 (2000), 2617--2628.
• 8: KELLY, F., MAULLOO, A., AND TAN, D. Rate control in communication networks: Shadow prices, proportional fairness and stability. Journal of the Operational Research Society 49 (1998), 237--252.
• 9: KEY, P., MCAULEY, D., BARHAM, P., AND LAEVENS, K. Congestion pricing for congestion avoidance. Tech. Rep. MSR-TR-99-15, Microsoft Research, Feb. 1999. http://www.research.microsoft.com/research/network/disgame.htm.
• 10: KIM, P. Resource reservation in shared and switched demand priority LANs. Available from ftp://cs.ucl.ac.uk/darpa/pk_phd_thesis.ps.Z, Sept. 1998.
• 11: MORTIER, R. Internet traffic engineering. Tech. Rep. UCAM-CL-TR-532, University of Cambridge, Computer Laboratory, Apr. 2002.
• 12: Akihiro Nakao , Larry Peterson , Andy Bavier, A routing underlay for overlay networks, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863958]
• 13: Lili Qiu , Yang Richard Yang , Yin Zhang , Scott Shenker, On selfish routing in internet-like environments, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863974]
• 14: SHENKER, S., CLARK, D., ESTRIN, D., AND HERZOG, S. Pricing in Computer Networks: Reshaping the Research Agenda. In The Internet and Telecommunications Policy, G. Brock and G. Rosston, Eds. Lawrence Erlbaum Associates, 1996.
• 15: SUBRAMANIAN, L., STOICA, I., BALAKRISHNAN, H., AND KATZ, R. OverQoS: Offering QoS using Overlays. In First Workshop on Hot Topics in Networks (HotNets-I) (Oct. 2002).
• 16: TENNENHOUSE, D. L. Layered Multiplexing Considered Harmful. In Proceedings of the 1st International Workshop on High-Speed Networks (May 1989).