DocumentCode :
2954018
Title :
A QoS-aware service selection algorithm for multimedia service overlay networks
Author :
Li, Wenzhong ; Wang, Yilin ; Li, Chunhong ; Lu, Sanglu ; Chen, Daoxu
Author_Institution :
State Key Lab. for Novel Software Technol., Nanjing Univ., Nanjing
Volume :
2
fYear :
2007
fDate :
5-7 Dec. 2007
Firstpage :
1
Lastpage :
8
Abstract :
Multimedia applications are becoming more and more popular on today´s Internet. Given the enormous development costs and less flexibility, traditional monolithic based approaches are not suitable for building large-scale multimedia systems. By composing of distributed, autonomous services dynamically to provide more complex tasks, service composition provides an attractive way for building large-scale Internet applications. So, multimedia service composition provides a viable solution to large-scale complex multimedia systems. One of the challenging issues of multimedia service composition is how to find service paths to route the data flows through while meeting the applications´ resource requirements and specific QoS constraints. However, QoS-aware service routing problem is typically NP-hard. In this paper, we propose a heuristic algorithm named greedy-EF to solve this problem more effectively. More specially, greedy-EF uses an aggregate function to evaluate the QoS conditions for each service instance, and a hop-by-hop service selection approach to explore the proper service path. Simulations show that greedy-EF algorithm can achieve desired QoS assurances as well as load balancing in multimedia service overlay networks.
Keywords :
Internet; communication complexity; greedy algorithms; multimedia communication; quality of service; telecommunication network routing; Internet; NP-hard problem; QoS-aware service routing problem; QoS-aware service selection algorithm; greedy-EF algorithm; hop-by-hop service selection approach; large-scale complex multimedia systems; large-scale multimedia system; multimedia service composition; multimedia service overlay networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Systems, 2007 International Conference on
Conference_Location :
Hsinchu
ISSN :
1521-9097
Print_ISBN :
978-1-4244-1889-3
Electronic_ISBN :
1521-9097
Type :
conf
DOI :
10.1109/ICPADS.2007.4447718
Filename :
4447718
Link To Document :
بازگشت