Abstract
The service overlay network (SON) is an effective mean to deploy end-to-end QoS guaranteed content delivery services on the current Internet. We model the content delivery service on a SON as a service delivery tree (SDT). Previous studies have addressed the optimal distribution tree formulation issues. In this paper, we focus on the problem of maximizing the total operation profit of the SON. In [1], authors introduced a cost model for optimal bandwidth provisioning in SON. In this paper, we extended this concept and propose an alternative approach to maximize the total effective throughput of SDT as well as to minimize the QoS violation penalty of the SON by service replication. We present both centralized and distributed algorithms for the placement of replicated servers on the SDT. Experiments are carried to quantify the merit, effectiveness and the scalability of the proposed service replication algorithm. In particular, the performance gain is very close to the exhaustive search. The algorithm performs well when we scale up the service overlay networks. Finally, we show that one only needs to perform a small number of replications to attain the optimal gain.
John C.S Lui was supported in part by the RGC Research Grant 4420/0IE. Zhi-Li Zhang was supported in part by the National Science Foundation (NSF)under the Grant ITR-0085824. Any opinions, findings, conclusions or recommendations expressed in this paper are those of the authors and do not necessarily reflect the views the NSF.
Chapter PDF
Similar content being viewed by others
References
Z. Duan, Z.-L. Zhang, and Y. T. Hou, “Service Overlay Networks: SLAs, QoS and Bandwidth Provisioning,” in IEEE 10th International Conference on Network Protocols (ICNP ’02), (Paris, France), Nov. 2002.
D. Mitra and Q. Wang, “Stochastic traffic engineering, with applications to network revenue management,” in IEEE Infocom 2003, (San Francisco, USA), 2003.
M.S. Kim, S. S. Lam, and D.-Y. Lee, “Optimal Distribution Tree for Internet Streaming Media,” in 23rd IEEE ICDCS, May 2003.
Z. Duan, Z.-L. Zhang, and Y. T. Hou, “Service Overlay Networks: SLAs, QoS and bandwidth provisioning,” tech. rep., Computer Science Department, University of Minnesota, Feb. 2002.
J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O’Toole, Jr., “Overcast: Reliable Multicasting with an Overlay Network,” in the Fourth Symposium on Operating System Design and Implementation (OSDI), pp. 197–212, Oct. 2000.
Y. Chu, S. G. Gao, S. Seshan, and H. Zhang, “Enabling conferencing applications on the internet using an overlay multicast architecture,” in ACM SIGCOMM 2001, Apr. 2001.
Y. Cui, Y. Xue, and K. Nahrstedt, “Optimal resource allocation in overlay multicast,” in “IEEE 11th International Conference on Network Protocols (ICNP’03)”, Nov. 2003.
K. Y Liu, J. C. Lui, and Z.-L. Zhang, “Distributed algorithm for serivce replication in service overlay network.” unpublished, http://www.cse.cuhk.edu.hk/~ykliu/research/dason.ps.
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
Liu, K.Y.K., Lui, J.C.S., Zhang, ZL. (2004). Distributed Algorithm for Service Replication in Service Overlay Network. In: Mitrou, N., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds) Networking 2004. NETWORKING 2004. Lecture Notes in Computer Science, vol 3042. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24693-0_95
Download citation
DOI: https://doi.org/10.1007/978-3-540-24693-0_95
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21959-0
Online ISBN: 978-3-540-24693-0
eBook Packages: Springer Book Archive