MMPacking: A load and storage balancing algorithm for distributed multimedia servers

D. N. Serpanos, L. Georgiadis, T. Bouloutas

Research output: Contribution to journalArticle

36 Citations (Scopus)

Abstract

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 are 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 two video streams more than any other station in the system.

Original languageEnglish
Pages (from-to)13-17
Number of pages5
JournalIEEE Transactions on Circuits and Systems for Video Technology
Volume8
Issue number1
DOIs
Publication statusPublished - 1 Dec 1998
Externally publishedYes

Fingerprint

Servers
Blocking probability
Resource allocation

Keywords

  • Distributed multimedia server(s)
  • Load balancing
  • Multimedia
  • Storage balancing
  • Video-on-demand

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

MMPacking : A load and storage balancing algorithm for distributed multimedia servers. / Serpanos, D. N.; Georgiadis, L.; Bouloutas, T.

In: IEEE Transactions on Circuits and Systems for Video Technology, Vol. 8, No. 1, 01.12.1998, p. 13-17.

Research output: Contribution to journalArticle

@article{33c15a71a12145629d95d48a87d85930,
title = "MMPacking: A load and storage balancing algorithm for distributed multimedia servers",
abstract = "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 are 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 two video streams more than any other station in the system.",
keywords = "Distributed multimedia server(s), Load balancing, Multimedia, Storage balancing, Video-on-demand",
author = "Serpanos, {D. N.} and L. Georgiadis and T. Bouloutas",
year = "1998",
month = "12",
day = "1",
doi = "10.1109/76.660824",
language = "English",
volume = "8",
pages = "13--17",
journal = "IEEE Transactions on Circuits and Systems for Video Technology",
issn = "1051-8215",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - MMPacking

T2 - A load and storage balancing algorithm for distributed multimedia servers

AU - Serpanos, D. N.

AU - Georgiadis, L.

AU - Bouloutas, T.

PY - 1998/12/1

Y1 - 1998/12/1

N2 - 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 are 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 two video streams more than any other station in the system.

AB - 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 are 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 two video streams more than any other station in the system.

KW - Distributed multimedia server(s)

KW - Load balancing

KW - Multimedia

KW - Storage balancing

KW - Video-on-demand

UR - http://www.scopus.com/inward/record.url?scp=0032002217&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032002217&partnerID=8YFLogxK

U2 - 10.1109/76.660824

DO - 10.1109/76.660824

M3 - Article

AN - SCOPUS:0032002217

VL - 8

SP - 13

EP - 17

JO - IEEE Transactions on Circuits and Systems for Video Technology

JF - IEEE Transactions on Circuits and Systems for Video Technology

SN - 1051-8215

IS - 1

ER -