A framework for allocating clients to rate-constrained multicast servers

Zongming Fei; Mengkun Yang; Mostafa H. Ammar; Ellen W. Zegura

doi:10.1016/S0140-3664(02)00263-3

A framework for allocating clients to rate-constrained multicast servers

Zongming Fei, Mengkun Yang, Mostafa H. Ammar, Ellen W. Zegura

Research output: Contribution to journal › Article › peer-review

6 Scopus citations

Abstract

Forming multiple multicast groups is a technique often used to deal with the problem of heterogeneous client capacities by allocating clients with different capacities to different groups. In this paper, we investigate the problem of allocating clients to constrained multicast servers, which, similar to clients, have different capacities. We explore several interesting issues caused by these constraints and propose a framework for generating optimal solutions to the allocation problem. We evaluate the method by simulation and show a substantial performance gain of our algorithm over those considering the server constraints separately.

Original language	English
Pages (from-to)	1255-1262
Number of pages	8
Journal	Computer Communications
Volume	26
Issue number	12
DOIs	https://doi.org/10.1016/S0140-3664(02)00263-3
State	Published - Jul 21 2003

Bibliographical note

Funding Information:
The work of Zongming Fei and Mengkun Yang was supported in part by the National Science Foundation under Grants CCR-0204304 and EIA-0101242. The work of Mostafa H. Ammar and Ellen W. Zegura was supported in part by the National Science Foundation under Grant ANI-9973115. We also want to thank anonymous reviewers for their valuable comments that help improve the paper.

Funding

The work of Zongming Fei and Mengkun Yang was supported in part by the National Science Foundation under Grants CCR-0204304 and EIA-0101242. The work of Mostafa H. Ammar and Ellen W. Zegura was supported in part by the National Science Foundation under Grant ANI-9973115. We also want to thank anonymous reviewers for their valuable comments that help improve the paper.

Funders	Funder number
National Science Foundation (NSF)	EIA-0101242, ANI-9973115, CCR-0204304

Keywords

Multicast
Rate constraint
Replication
Server selection

ASJC Scopus subject areas

Computer Networks and Communications

Access to Document

10.1016/S0140-3664(02)00263-3

Cite this

@article{337cbe7bc33a48a8807a69bfc49a47c7,

title = "A framework for allocating clients to rate-constrained multicast servers",

abstract = "Forming multiple multicast groups is a technique often used to deal with the problem of heterogeneous client capacities by allocating clients with different capacities to different groups. In this paper, we investigate the problem of allocating clients to constrained multicast servers, which, similar to clients, have different capacities. We explore several interesting issues caused by these constraints and propose a framework for generating optimal solutions to the allocation problem. We evaluate the method by simulation and show a substantial performance gain of our algorithm over those considering the server constraints separately.",

keywords = "Multicast, Rate constraint, Replication, Server selection",

author = "Zongming Fei and Mengkun Yang and Ammar, {Mostafa H.} and Zegura, {Ellen W.}",

note = "Funding Information: The work of Zongming Fei and Mengkun Yang was supported in part by the National Science Foundation under Grants CCR-0204304 and EIA-0101242. The work of Mostafa H. Ammar and Ellen W. Zegura was supported in part by the National Science Foundation under Grant ANI-9973115. We also want to thank anonymous reviewers for their valuable comments that help improve the paper. ",

year = "2003",

month = jul,

day = "21",

doi = "10.1016/S0140-3664(02)00263-3",

language = "English",

volume = "26",

pages = "1255--1262",

number = "12",

}

TY - JOUR

T1 - A framework for allocating clients to rate-constrained multicast servers

AU - Fei, Zongming

AU - Yang, Mengkun

AU - Ammar, Mostafa H.

AU - Zegura, Ellen W.

N1 - Funding Information: The work of Zongming Fei and Mengkun Yang was supported in part by the National Science Foundation under Grants CCR-0204304 and EIA-0101242. The work of Mostafa H. Ammar and Ellen W. Zegura was supported in part by the National Science Foundation under Grant ANI-9973115. We also want to thank anonymous reviewers for their valuable comments that help improve the paper.

PY - 2003/7/21

Y1 - 2003/7/21

N2 - Forming multiple multicast groups is a technique often used to deal with the problem of heterogeneous client capacities by allocating clients with different capacities to different groups. In this paper, we investigate the problem of allocating clients to constrained multicast servers, which, similar to clients, have different capacities. We explore several interesting issues caused by these constraints and propose a framework for generating optimal solutions to the allocation problem. We evaluate the method by simulation and show a substantial performance gain of our algorithm over those considering the server constraints separately.

AB - Forming multiple multicast groups is a technique often used to deal with the problem of heterogeneous client capacities by allocating clients with different capacities to different groups. In this paper, we investigate the problem of allocating clients to constrained multicast servers, which, similar to clients, have different capacities. We explore several interesting issues caused by these constraints and propose a framework for generating optimal solutions to the allocation problem. We evaluate the method by simulation and show a substantial performance gain of our algorithm over those considering the server constraints separately.

KW - Multicast

KW - Rate constraint

KW - Replication

KW - Server selection

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

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

U2 - 10.1016/S0140-3664(02)00263-3

DO - 10.1016/S0140-3664(02)00263-3

M3 - Article

AN - SCOPUS:0038548292

SN - 0140-3664

VL - 26

SP - 1255

EP - 1262

JO - Computer Communications

JF - Computer Communications

IS - 12

ER -

A framework for allocating clients to rate-constrained multicast servers

Abstract

Bibliographical note

Funding

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this