Combinatorial Optimization Problems in Multimedia Delivery
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.