MMPacking

A load and storage balancing algorithm for distributed multimedia servers

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 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 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.

Original languageEnglish
Title of host publicationProceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors
Editors Anon
Place of PublicationPiscataway, NJ, United States
PublisherIEEE
Pages170-174
Number of pages5
Publication statusPublished - 1 Dec 1996
Externally publishedYes
EventProceedings of the 1996 International Conference on Computer Design, ICCD'96 - Austin, TX, USA
Duration: 7 Oct 19969 Oct 1996

Other

OtherProceedings of the 1996 International Conference on Computer Design, ICCD'96
CityAustin, TX, USA
Period7/10/969/10/96

Fingerprint

Servers
Blocking probability
Resource allocation

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Serpanos, D. N., Georgiadis, L., & Bouloutas, T. (1996). MMPacking: A load and storage balancing algorithm for distributed multimedia servers. In Anon (Ed.), Proceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors (pp. 170-174). Piscataway, NJ, United States: IEEE.

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

Proceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors. ed. / Anon. Piscataway, NJ, United States : IEEE, 1996. p. 170-174.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Serpanos, DN, Georgiadis, L & Bouloutas, T 1996, MMPacking: A load and storage balancing algorithm for distributed multimedia servers. in Anon (ed.), Proceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors. IEEE, Piscataway, NJ, United States, pp. 170-174, Proceedings of the 1996 International Conference on Computer Design, ICCD'96, Austin, TX, USA, 7/10/96.
Serpanos DN, Georgiadis L, Bouloutas T. MMPacking: A load and storage balancing algorithm for distributed multimedia servers. In Anon, editor, Proceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors. Piscataway, NJ, United States: IEEE. 1996. p. 170-174
Serpanos, D. N. ; Georgiadis, L. ; Bouloutas, T. / MMPacking : A load and storage balancing algorithm for distributed multimedia servers. Proceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors. editor / Anon. Piscataway, NJ, United States : IEEE, 1996. pp. 170-174
@inproceedings{8657303d620c46abb24623b8f18d8e59,
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 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.",
author = "Serpanos, {D. N.} and L. Georgiadis and T. Bouloutas",
year = "1996",
month = "12",
day = "1",
language = "English",
pages = "170--174",
editor = "Anon",
booktitle = "Proceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors",
publisher = "IEEE",

}

TY - GEN

T1 - MMPacking

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

AU - Serpanos, D. N.

AU - Georgiadis, L.

AU - Bouloutas, T.

PY - 1996/12/1

Y1 - 1996/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 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.

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 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.

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

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

M3 - Conference contribution

SP - 170

EP - 174

BT - Proceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors

A2 - Anon, null

PB - IEEE

CY - Piscataway, NJ, United States

ER -