Optimal Resource Allocation in Overlay Multicast

Although initially proposed as the deployable alternative to IP multicast, the overlay network actually revolutionizes the way network applications can be built. In this paper, we study the rate allocation problem in overlay-based multirate multicast, which can be understood as a utility-based resou...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on parallel and distributed systems Jg. 17; H. 8; S. 808 - 823
Hauptverfasser: Cui, Y., Xue, Y., Nahrstedt, K.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.08.2006
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Aggregates
Algorithm design and analysis
algorithm/protocol design and analysis
Algorithms
Distributed algorithms
Intelligent networks
Multicast
Multicast algorithms
Networks
nonlinear programming
Protocols
Receivers
Resource allocation
Resource management
Spacecraft
Studies
Switches
Teleconferencing
Unicast
Utilities
ISSN:1045-9219, 1558-2183
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Although initially proposed as the deployable alternative to IP multicast, the overlay network actually revolutionizes the way network applications can be built. In this paper, we study the rate allocation problem in overlay-based multirate multicast, which can be understood as a utility-based resource allocation problem. Each receiver is associated with a utility defined as a function of its streaming rate. Our goal is to maximize the aggregate utility of all receivers, subject to network capacity constraint and data constraint. The latter constraint is unique in overlay multicast, mainly due to the dual role of end hosts as both receivers and senders. We use a price-based approach to address this problem. Two types of prices, network price and data price, are generated with regard to the two constraints of the problem. A distributed algorithm is proposed, where each receiver adjusts its flow rate according to the associated network price and data price. The algorithm is proved to converge to the optimal point, where the aggregate utility of all receivers is maximized. We implement our algorithm using an end-host-based protocol. Our protocol purely relies on the coordination of end hosts to accomplish tasks originally assigned to network routers, which makes it directly deployable to the existing network infrastructure
AbstractList Although initially proposed as the deployable alternative to IP multicast, the overlay network actually revolutionizes the way network applications can be built. In this paper, we study the rate allocation problem in overlay-based multirate multicast, which can be understood as a utility-based resource allocation problem. Each receiver is associated with a utility defined as a function of its streaming rate. Our goal is to maximize the aggregate utility of all receivers, subject to network capacity constraint and data constraint. The latter constraint is unique in overlay multicast, mainly due to the dual role of end hosts as both receivers and senders. We use a price-based approach to address this problem. Two types of prices, network price and data price, are generated with regard to the two constraints of the problem. A distributed algorithm is proposed, where each receiver adjusts its flow rate according to the associated network price and data price. The algorithm is proved to converge to the optimal point, where the aggregate utility of all receivers is maximized. We implement our algorithm using an end-host-based protocol. Our protocol purely relies on the coordination of end hosts to accomplish tasks originally assigned to network routers, which makes it directly deployable to the existing network infrastructure
In this paper, we study the rate allocation problem in overlay-based multirate multicast, which can be understood as a utility-based resource allocation problem.
Author Cui, Y.
Nahrstedt, K.
Xue, Y.
Author_xml – sequence: 1
  givenname: Y.
  surname: Cui
  fullname: Cui, Y.
  organization: Dept. of Electr. Eng. & Comput. Sci., Vanderbilt Univ., Nashville, TN
– sequence: 2
  givenname: Y.
  surname: Xue
  fullname: Xue, Y.
  organization: Dept. of Electr. Eng. & Comput. Sci., Vanderbilt Univ., Nashville, TN
– sequence: 3
  givenname: K.
  surname: Nahrstedt
  fullname: Nahrstedt, K.
BookMark eNp1kEtLAzEUhYNUsK0uXbkZ3Liamvcky1KfUKloXYc0zUBKOlOTjNB_b8YKQsHVvVy-c7jnjMCgaRsLwCWCE4SgvF2-3r1PMIR8gqA4AUPEmCgxEmSQd0hZKTGSZ2AU4wZCRBmkQwAXu-S22hdvNrZdMLaYet8anVzbFK4pFl82eL0vXjqfnNExnYPTWvtoL37nGHw83C9nT-V88fg8m85LQxBPJbHSVmLNakaINpUU3EhSG8Q4M1bnn7A0dcUqQyVfwxU1gjO9lriuqLZsxckY3Bx8d6H97GxMauuisd7rxrZdVEJyjCqJUCavj8hNTtLk55REGCPOZW9HDpAJbYzB1sq49JMyBe28QlD1Haq-Q9V3mC8iq8oj1S7ktsL-X_7qwDtr7R_LGZaUkm-BuXwp
CODEN ITDSEO
CitedBy_id crossref_primary_10_1007_s12083_013_0245_z
crossref_primary_10_1016_j_eswa_2008_06_023
crossref_primary_10_1016_j_pmcj_2015_10_012
crossref_primary_10_1109_JPROC_2007_909876
crossref_primary_10_1016_j_jpdc_2011_04_008
crossref_primary_10_1109_TPDS_2007_70767
crossref_primary_10_1109_TNET_2013_2270915
crossref_primary_10_1007_s11042_013_1621_7
crossref_primary_10_1016_j_image_2008_09_002
crossref_primary_10_1016_j_procs_2011_01_014
crossref_primary_10_1109_TPDS_2008_221
crossref_primary_10_1134_S1064230711050030
crossref_primary_10_1016_j_jnca_2014_07_004
crossref_primary_10_2478_v10177_011_0045_4
crossref_primary_10_1016_j_cnsns_2010_04_005
crossref_primary_10_1007_s10922_010_9164_y
crossref_primary_10_1007_s10922_015_9359_3
Cites_doi 10.1145/316194.316203
10.1145/502034.502048
10.1109/INFCOM.2001.916282
10.1002/ett.4460080106
10.1145/945445.945474
10.1109/90.811451
10.1145/507670.507695
10.1109/tpds.2006.108
10.1145/248157.248168
10.1057/palgrave.jors.2600523
10.1109/MASCOT.2001.948886
10.1109/ICNP.2003.1249758
10.1109/5.469298
10.1109/TNET.2003.818183
10.1145/248157.248160
10.1109/INFCOM.2001.916694
10.1109/iwqos.2004.1309385
10.1145/964725.633033
10.1145/945445.945473
10.1145/285243.285281
10.1145/776322.776348
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2006
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2006
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
F28
FR3
DOI 10.1109/TPDS.2006.108
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
Engineering Research Database
ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList
Technology Research Database
Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISSN 1558-2183
EndPage 823
ExternalDocumentID 2544609031
10_1109_TPDS_2006_108
1652944
Genre orig-research
GroupedDBID --Z
-~X
.DC
0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABFSI
ABQJQ
ABVLG
ACGFO
ACIWK
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
E.L
EBS
EJD
HZ~
H~9
ICLAB
IEDLZ
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
PQQKQ
RIA
RIE
RNI
RNS
RZB
TN5
TWZ
UHB
VH1
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
RIG
F28
FR3
ID FETCH-LOGICAL-c316t-3e9e78d5f533ac7986c93fc1565cea18329cf757c496d0b4c865ad92f74ae5b63
IEDL.DBID RIE
ISICitedReferencesCount 33
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000238481900008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1045-9219
IngestDate Sun Nov 09 13:51:04 EST 2025
Mon Jun 30 06:37:51 EDT 2025
Tue Nov 18 22:26:32 EST 2025
Sat Nov 29 08:09:46 EST 2025
Wed Aug 27 02:52:20 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 8
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c316t-3e9e78d5f533ac7986c93fc1565cea18329cf757c496d0b4c865ad92f74ae5b63
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
PQID 912216696
PQPubID 85437
PageCount 16
ParticipantIDs proquest_miscellaneous_896217911
proquest_journals_912216696
crossref_primary_10_1109_TPDS_2006_108
ieee_primary_1652944
crossref_citationtrail_10_1109_TPDS_2006_108
PublicationCentury 2000
PublicationDate 2006-08-01
PublicationDateYYYYMMDD 2006-08-01
PublicationDate_xml – month: 08
  year: 2006
  text: 2006-08-01
  day: 01
PublicationDecade 2000
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on parallel and distributed systems
PublicationTitleAbbrev TPDS
PublicationYear 2006
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
ref14
ref11
Bertsekas (ref15) 1989
ref10
Kar (ref12)
ref1
ref17
ref19
Bertsekas (ref16) 1995
Jacobson (ref18) 1997
Chu (ref2)
ref24
ref23
ref26
ref20
Zhang (ref28)
ref22
ref21
Mas-Colell (ref25) 1995
ref27
ref8
ref7
ref9
ref4
ref3
ref6
ref5
References_xml – ident: ref4
  doi: 10.1145/316194.316203
– ident: ref22
  doi: 10.1145/502034.502048
– volume-title: Proc. SPIE Conf. Information Technology Comm. Services
  ident: ref12
  article-title: A Low-Overhead Rate Control Algorithms for Maximizing Aggregate Receiver Utility for Multirate Multicast Sessions
– ident: ref19
  doi: 10.1109/INFCOM.2001.916282
– volume-title: Nonlinear Programming.
  year: 1995
  ident: ref16
– volume-title: Microeconomic Theory
  year: 1995
  ident: ref25
– ident: ref7
  doi: 10.1002/ett.4460080106
– ident: ref27
  doi: 10.1145/945445.945474
– ident: ref9
  doi: 10.1109/90.811451
– year: 1997
  ident: ref18
  article-title: Pathchar
– ident: ref23
  doi: 10.1145/507670.507695
– ident: ref14
  doi: 10.1109/tpds.2006.108
– volume-title: Parallel and Distributed Computation
  year: 1989
  ident: ref15
– ident: ref3
  doi: 10.1145/248157.248168
– ident: ref8
  doi: 10.1057/palgrave.jors.2600523
– ident: ref20
  doi: 10.1109/MASCOT.2001.948886
– ident: ref1
  doi: 10.1109/ICNP.2003.1249758
– ident: ref24
  doi: 10.1109/5.469298
– ident: ref10
  doi: 10.1109/TNET.2003.818183
– ident: ref17
  doi: 10.1145/248157.248160
– ident: ref11
  doi: 10.1109/INFCOM.2001.916694
– ident: ref13
  doi: 10.1109/iwqos.2004.1309385
– ident: ref21
  doi: 10.1145/964725.633033
– ident: ref26
  doi: 10.1145/945445.945473
– volume-title: Proc. ACM SIGMETRICS
  ident: ref2
  article-title: A Case for End System Multicast
– volume-title: Proc. IEEE INFOCOM Conf.
  ident: ref28
  article-title: DONet: A Data-Driven Overlay Network for Efficient Live Media Streaming
– ident: ref6
  doi: 10.1145/285243.285281
– ident: ref5
  doi: 10.1145/776322.776348
SSID ssj0014504
Score 2.0156121
Snippet Although initially proposed as the deployable alternative to IP multicast, the overlay network actually revolutionizes the way network applications can be...
In this paper, we study the rate allocation problem in overlay-based multirate multicast, which can be understood as a utility-based resource allocation...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 808
SubjectTerms Aggregates
Algorithm design and analysis
algorithm/protocol design and analysis
Algorithms
Distributed algorithms
Intelligent networks
Multicast
Multicast algorithms
Networks
nonlinear programming
Protocols
Receivers
Resource allocation
Resource management
Spacecraft
Studies
Switches
Teleconferencing
Unicast
Utilities
Title Optimal Resource Allocation in Overlay Multicast
URI https://ieeexplore.ieee.org/document/1652944
https://www.proquest.com/docview/912216696
https://www.proquest.com/docview/896217911
Volume 17
WOSCitedRecordID wos000238481900008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1558-2183
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0014504
  issn: 1045-9219
  databaseCode: RIE
  dateStart: 19900101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFH9B4kEPoqARUbOD8cRk3fqxHolKPBggERNuS-m6hASHYYPE_96224BEPXhbstdlea-v76vv_QDuvITEoa-QG-gN4WKlVTGkTLraV-YJnilBA9so_MqGw3A65eMadLe9MEope_lMPZhHW8uPl3JtUmU9RInPMT6AA8Zo0au1rRhgYqECdXRBXK7VcDdPszcZP70VZQdkUCT37I8FVPlxClvTMmj876dO4aR0IZ1-IfMzqKm0CY0KnsEptbUJx3uzBlvgjfTh8KHXVQl7p78whswIxpmnzmhjMntfju3IlSLLz-F98Dx5fHFLuARXBojmbqC4YmFMEu3BCcl4SCUPEqkDNCKVMKrLZcIIk5jT2JthGVIiYu4nDAtFZjS4gHq6TNUlOIFeGyKpkBYgRoII7SclLAmkjj9E7Ms2dCsmRrKcJW4gLRaRjSk8HhmeG4hLaiaQtuF-S_5ZDNH4i7BlGLwjKnjbhk4loahUsSziyPcRpZy2wdm-1bphCh4iVct1FoWc-mb8Krr6_bsdOCoyKuY-3zXU89Va3cCh3OTzbHVr99c37oTM_g
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dT8IwEL8gmqgPoqAR8WMPxicmdGu79ZGoBCMCiZjwtpSuS0hwGAYk_ve23Rgk6oNvS3Zdlrte76t3P4DbZkRC35HIdtWGsLFUquhTT9jKV2YRHktOXdMo3PV6PX80YoMC1PNeGCmluXwm7_WjqeWHM7HUqbIGosRhGO_ArkbOyrq18poBJgYsUMUXxGZKETcTNRvDweNbWnhAGkdyywIZSJUf57AxLu3S_37rGI4yJ9JqpVI_gYKMy1BaAzRYmb6W4XBr2mAFmn11PHyodeuUvdWaalOmRWNNYqu_0rm9L8v05AqeLE7hvf00fOjYGWCCLVxEF7YrmfT8kETKh-PCYz4VzI2ECtGIkFwrLxORRzyBGQ2bYyx8SnjInMjDXJIxdc-gGM9ieQ6Wq9b6SEikRIgRJ1x5SpEXuUJFIDx0RBXqayYGIpsmrkEtpoGJKpos0DzXIJdUzyCtwl1O_pmO0fiLsKIZvCFKeVuF2lpCQaZkScCQ4yBKGa2Clb9V2qFLHjyWs2US-Iw6egAruvj9uzew3xm-doPuc--lBgdpfkXf7ruE4mK-lFewJ1aLSTK_NnvtG8ZC0Ec
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Optimal+Resource+Allocation+in+Overlay+Multicast&rft.jtitle=IEEE+transactions+on+parallel+and+distributed+systems&rft.au=Yi+Cui&rft.au=Yuan+Xue&rft.au=Nahrstedt%2C+K.&rft.date=2006-08-01&rft.issn=1045-9219&rft.volume=17&rft.issue=8&rft.spage=808&rft.epage=823&rft_id=info:doi/10.1109%2FTPDS.2006.108&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TPDS_2006_108
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1045-9219&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1045-9219&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1045-9219&client=summon