Abstract
The lack of QoS support in the Internet makes it difficult for service providers to give guarantees regarding the timely delivery and quality of their services. For multimedia services like video on demand and video conferencing however, the delay should be minimal. One of the main causes of the absence of QoS is the inter- and intradomain routing scheme in the Internet, minimizing the hop count instead of optimizing the QoS. In this paper we will discuss the construction of an overlay network that is able to meet the requirements of time-critical services. An optimal algorithm, for the placement of overlay servers in the Internet, will be described together with a number of heuristics. These server placement algorithms will be evaluated by comparing the resulting overlay network to the standard Internet in terms of number of connections accepted and number of overlay servers required.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Savage, S., Anderson, T., et al.: Detour: a case for informed internet routing and transport. IEEE Micro 19(1), 50–59 (1999)
Erikson, H.: MBone: The multicast backbone. Communications of the ACM 37(8), 54–60 (1994)
Andersen, D.G., Balakrishnan, H., Kaashoek, M., Morris, R.: Resilient overlay networks. In: Proc. 18th ACM SOSP, Banff, Canada (October 2001)
Li, Z., Mohapatra, P.: QRON: QoS-aware routing in overlay networks. IEEE JSAC (2003)
Shi, S., Turner, J.: Placing Servers in Overlay Networks. In: International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPETS) (July 2002)
Chu, Y., Rao, S.G., Seshan, S., Zhang, H.: Enabling Conferencing Applications on the Internet Using an Overlay Multicast Architecture. In: ACM SIGCOMM 2001, San Diago, CA (August 2001)
Nemhauser, G.L., Wolsey, L.A.: Integer and Combinatorial Optimization. John Wiley & Sons, Chichester (1988)
Deering, S.: Multicast Routing in Internetworks and Extended Lans. In: Proceedings of ACM SIGCOMM (August 1988)
Qiu, L., Yang, Y.R., Zhang, Y., Shenker, S.: On Selfish Routing in Internet-Like Environments. In: Proceedings of the ACM SIGCOMM, pp. 151–162 (2003)
Blake, S., et al.: An architecture for differentiated services. RFC 2475 (1998)
Duan, Z., Zhang, Z., Hou, Y.T.: Service overlay networks: SLAs, QoS, and bandwidth provisioning. IEEE/ACM Transactions on Networking (TON) 11(6), 870–883 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
De Vleeschauwer, B., De Turck, F., Dhoedt, B., Demeester, P. (2004). On the Construction of QoS Enabled Overlay Networks. In: Solé-Pareta, J., et al. Quality of Service in the Emerging Networking Panorama. WQoSR QofIS ICQT 2004 2004 2004. Lecture Notes in Computer Science, vol 3266. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30193-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-30193-6_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23238-4
Online ISBN: 978-3-540-30193-6
eBook Packages: Springer Book Archive