Affiliation:
1. Institute for Computer Science and Control, Hungarian Academy of Sciences, Hungary
Abstract
The amount of multimedia data (video, audio, images, animation, etc.) delivered through the Internet is continuously increasing. There is a wide range of application possibilities of optimization methods in the multimedia systems such as adapting multimedia objects, replication of multimedia elements, resource assignment, etc. This chapter introduces selected combinatorial optimization problems arising during the operation of multimedia delivery systems. The efficient solution of the problems considered can enhance significantly the performance of the servers and improve the quality of the provided services. This chapter provides an overview of the algorithms that can be used in multimedia delivery. Both heuristics and adaptation of well-known combinatorial optimization algorithms can be applied to solve the problems concerned. The approaches are related to typical problems and solutions in discrete mathematics such as facility location problem, knapsack problem, monotonic optimization, linear programming, evolutionary algorithms, etc.
Reference68 articles.
1. Approximation algorithms for hard capacitated k-facility location problems
2. Supporting Scalable Video Transmission in MANETs through Distributed Admission Control Mechanisms
3. QoS Scheduling for Latency-sensitive Cloud Applications;L.Cheng;Future Generation Computer Systems,2011
4. Media adaptation for connected mobile devices;M.Chukwu;Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference,2009