MMPacking: A Load and Storage Balancing Algorithm for Distributed Multimedia Servers

In distributed multimedia servers where client requests for different video streams may have different probabilities, placement of video streams is an important parameter, because it may result in unbalanced requests to the system's stations, and thus to high blocking probabilities of requests. We present a method, MMPacking, to balance traffic load and storage use in a distributed server environment. Since different video streams are requested by clients with different rates, video stream replication is used to balance the traffic patterns of the stations; thus, the requests and I/O usage of the stations is balanced, since replication allows requests for the same video stream to be routed to different stations. MMPacking achieves load balancing by producing at most $N-1$ replicas of video streams in a system with $N$ servers. These replicas are distributed among the stations, so that storage balancing is achieved as well, since no station stores more than $2$ video streams than any other station in the system.

By: D. N. Serpanos, L. Georgiadis (Univ. of Thessaloniki, Greece) and T. Bouloutas (Bank of Boston)

Published in: RC20410 in 1996

LIMITED DISTRIBUTION NOTICE:

This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.

8014.ps.gz

Questions about this service can be mailed to reports@us.ibm.com .