Abstract
Multimedia services are becoming widespread, while the network capacity can not keep up with the growth of user demands. Usually proxies are used to overcome the QoS degradation. One of the fundamental problems of applying proxies is to recognize the relevant set of proxy placement criteria, and to find a good algorithm. In this paper we propose a greedy algorithm variant, ams-greedy, that aims at taking into account the different property preferences of the proxy-server and the proxy-client links. We also analyse the consequences of the initial results.
Work partially supported by the European Community under the IST programme – Future and Emerging Technologies, contract IST-1999-14191 – EASYCOMP. The authors are solely responsible for the content of this paper. It does not represent the opinion of the European Community, and the European Community is not responsible for any use that might be made of data appearing therein.
Chapter PDF
References
Goldschmidt, B., Tusch, R., Böszörményi, L.: A mobile agent-based infrastructure for an adaptive multimedia server. In: 4th DAPSYS (Austrian-Hungarian Workshop on Distributed and Parallel Systems), pp. 141–148. Kluwer Academic Publishers, Dordrecht (2002)
Böszörményi, L., Döller, M., Hellwagner, H., Kosch, H., Libsie, M., Schojer, P.: Comprehensive treatment of adaptation in distributed multimedia systems in the admits project. In: Proceedings of the 10th ACM International Conference on Multimedia, ACM Press, New York (2002)
Goldsc hmidt, B.: Vagabond2: an infrastructure for the adaptive multimedia server. Technical Report TR/ITEC/02/2.11, Institute of Information Technology University Klagenfurt (2002)
Qiu, L., Padmanabhan, V.N., Voelker, G.M.: On the placement of web server replicas. In: INFOCOM, pp. 1587–1596 (2001)
Barford, P., Cai, J.Y., Gast, J.: Cache placement methods based on client demand clustering. Technical Report TR1437, UW (2001)
Xu, J., Li, B., Lee, D.L.: Placement problems for transparent data replication proxy services. IEEE Journal on Selected Areas in Communications 20(7) (2002)
Mirchandani, P.B., Francis, R.L. (eds.): Discrete Location Theory. John Wiley and Sons, Chichester (1990)
Drezner, Z. (ed.): Facility Location: a Survey of Applications and Methods. Springer, Heidelberg (1996)
Chudak, F.A., Williamson, D.P.: Improved approximation algorithms for capacitated facility location problems. In: Cornuéjols, G., Burkard, R.E., Woeginger, G.J. (eds.) IPCO 1999. LNCS (LNAI), vol. 1610, pp. 99–104. Springer, Heidelberg (1999)
Guha, K.: Greedy strikes back: Improved facility location algorithms. In: SODA: ACM-SIAM Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms) (1998)
The network simulator – ns-2 (2003), http://www.isi.edu/nsnam/ns
Zegura, E. (2003), http://www.cc.gatech.edu/fac/ellen.zegura/graphs.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goldschmidt, B., László, Z. (2003). A Proxy Placement Algorithm for the Adaptive Multimedia Server. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds) Euro-Par 2003 Parallel Processing. Euro-Par 2003. Lecture Notes in Computer Science, vol 2790. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45209-6_161
Download citation
DOI: https://doi.org/10.1007/978-3-540-45209-6_161
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40788-1
Online ISBN: 978-3-540-45209-6
eBook Packages: Springer Book Archive