Abstract
In this paper, we propose static and dynamic server selection techniques for multicast receivers who receive multiple streams from replicated servers. In the proposed static server selection technique, if (a) the location of servers and receivers and shortest paths between them on a network and (b) each receiver’s preference value for each content are given, the optimal server for each content that each receiver receives is decided so that the total sum of the preference values of the receivers is maximized. We use the integer linear programming (ILP) technique to make a decision. When we apply the static server selection technique for each new join/leave request to a multicast group issued by a receiver, it may cause server switchings at existing receivers and may take much time. In such a case, it is desirable to reduce both the number of server switchings and calculation time. Therefore, in the proposed dynamic server selection technique, the optimal server for each content that each receiver receives is also decided so that the total sum of the preference values is maximized, reducing the number of server switchings, by limiting both the number of receivers who may switch servers and the number of their alternative servers. Such restrictions also contribute fast calculation in ILP problems. Through simulations, we have confirmed that our dynamic server selection technique achieves less than 10 % in calculation time, more than 90 % in the total sum of preference values, and less than 5 % in the number of switchings on large-scale hierarchical networks (100 nodes), compared with the static server selection.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
C. Diot, W. Dabbous and J. Crowcroft, “Multipoint Communication: A Survey of Protocols, Functions, and Mechanisms,” IEEE Journal on Selected Areas in Communications, Vol. 15, No. 3, pp. 277–290, 1997.
X. Li, M.H. Ammar and S. Paul, “Video Multicast over the Internet,” IEEE Network Magazine, Vol. 13, No. 2, pp46–60, 1999.
H. Sakate, H. Yamaguchi, K. Yasumoto, T. Higashino and K. Taniguchi, “Resource Management for Quality of Service Guarantees in Multi-party Multimedia Application, “ Proc. of 1998 Int. Conf. on Network Protocols (ICNP’98), pp. 189–196, 1998.
H. Yamaguchi, K. Yasumoto, T. Higashino and K. Taniguchi, “Receiver-Cooperative Bandwidth Management for Layered Multicast,” Proc. of 1999 Int. Conf. on Network Protocols (ICNP’99), pp. 43–50, 1999.
Z. Fei, M.H. Ammar and E.W. Zegura, “Optimal Allocation of Clients to Replicated Multicast Servers,” Proc. of 1999 Int. Conf. on Network Protocols (ICNP’99), pp. 69–76, 1999.
R.L. Carter, M.E. Crovella, “Server Selection Using Dynamic Path Characterization in Wide-area Networks,” Proc. of INFOCOM’98, 1998.
Z. Fei, S. Bhattacharjee, E.W. Zegura and M.H. Ammar, “A Novel Server Selection Technique for Improving the Response Time of a Replicated Service,” Proc. of INFOCOM’98, 1998.
K.L. Calvert, M.B. Doar and E.W. Zegura, “Modeling Internet Topology,” IEEE Communications Magazine, Vol. 35, No. 6, pp. 160–163, 1997.
S. Bhattacharjee, M.H. Ammar, E.W. Zegura, V. Shah and Z. Fei, “Application-Layer Anycasting,” Proc. of INFOCOM’97, 1997.
G. Riley, M. Ammar and L. Clay, “Receiver-Based Multicast Scoping: A New Cost-Conscious Join/Leave Paradigm,” Proc. of 1998 Int. Conf. on Network Protocols (ICNP’98), pp. 254–261, 1998.
E. Amir, S. McCanne and R. Katz, “Receiver-driven Bandwidth Adaptation for Light-weight Session,” ACM Multimedia, 1997.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hiromori, A., Yamaguchi, H., Yasumoto, K., Higashino, T., Taniguchi, K. (2000). Fast and Optimal Multicast-Server Selection Based on Receivers’ Preference. In: Interactive Distributed Multimedia Systems and Telecommunication Services. IDMS 2000. Lecture Notes in Computer Science, vol 1905. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40002-8_5
Download citation
DOI: https://doi.org/10.1007/3-540-40002-8_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41130-7
Online ISBN: 978-3-540-40002-8
eBook Packages: Springer Book Archive