Optimization issues in multimedia systems

✍ Scribed by Charu C. Aggarwal; Joel L. Wolf; Philip S. Yu

• Publisher: John Wiley and Sons
• Year: 1998
• Tongue: English
• Weight: 201 KB
• Volume: 13
• Category: Article
• ISSN: 0884-8173
• DOI: 10.1002/(sici)1098-111x(199812)13:12<1113::aid-int3>3.0.co;2-o

✦ Synopsis

Multimedia systems must meet stringent real-time performance criteria in order to satisfy customer requirements. Because of these criteria, and because of the rich structure Ž . inherent in video-on-demand VOD applications, there is both need and opportunity to employ sophisticated mathematical optimization techniques. In this paper we present an overview of several recent optimization algorithms for multimedia systems, concentrating on the techniques themselves. In particular, we will describe a VOD batching algorithm known as the maximum factored queue length policy, based in part on solving a simple instance of a so-called mathematical resource allocation problem. Next we will describe an optimization problem arising when employing a VOD technique known as adaptive piggybacking. This problem can be solved as a dynamic program, and the scheme which results is known as the snapshot algorithm. Finally we will describe a so-called DASD dancing algorithm for VOD disk load balancing, which depends on the solution to a set of three somewhat more advanced resource allocation problems.