Video and image processing in multimedia systems
Video and image processing in multimedia systems
QoS based multicast routing algorithms for real time applications
Performance Evaluation - Special issue on performance and control of network systems
Improving bandwidth efficiency of video-on-demand servers
IC3N '97 Selected papers of the 6th international conference on Computer communications and networks
Optimum multicast of multimedia streams
Computers and Operations Research
Tabu Search
Prospects for Interactive Video-on-Demand
IEEE MultiMedia
Tabu Search Based Circuit Optimization
GLS '98 Proceedings of the Great Lakes Symposium on VLSI '98
A Dynamic Heuristic Broadcasting Protocol for Video-on-Demand
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Research: A group multicast routing algorithm by using multiple minimum Steiner trees
Computer Communications
Bandwidth-delay-constrained least-cost multicast routing based on heuristic genetic algorithm
Computer Communications
The use of multicast delivery to provide a scalable and interactive video-on-demand service
IEEE Journal on Selected Areas in Communications
Quality-of-service routing for supporting multimedia applications
IEEE Journal on Selected Areas in Communications
A Tabu Clustering algorithm for Intrusion Detection
Intelligent Data Analysis
International Journal of Ad Hoc and Ubiquitous Computing
Hi-index | 0.00 |
Consider a video library system on campus, there are usually many classes demanding on the same and/or different educational video programs provided by the video server at the beginning of a session. A near video on demand system with multicast communication technology would be a proper implementation for this video library system. As a multicast stream carries one video program, more than one multicast streams may flow on the network simultaneously. At the network resource reservation step, however, it is possible that the link bandwidths are not large enough to accommodate all the multicast streams if we allocate link bandwidths to each multicast stream one at a time. As a result, some clients cannot be served because of the lack of link bandwidths. Hence, it is important to learn how to utilize these limited bandwidths more efficiently by taking all the multicast streams into consideration altogether, such that the number of clients is served as large as possible. In the past, a branch-and-bound based heuristic algorithm has been proposed. However, this algorithm is not stable and only efficient for a small-scale video library system.In this study, we propose a tabu-search based algorithm to solve this multicast-streams distribution problem. For the acyclic digraphs and general digraphs with simple cycles, the experimental results show that the approximation solutions found by our method are very close to the exact solutions obtained by the branch-and-bound based algorithm. As for the executing performance, our approach is shown to be much more stable and efficient than the branch-and-bound based algorithm. Hence, the procedure proposed in this paper is a practical and highly effective procedure for the problem.