Competitive dynamic bandwidth allocation

Amotz Bar-Noy; Yishay Mansour; Baruch Schieber

doi:10.1145/277697.277704

Competitive dynamic bandwidth allocation

Amotz Bar-Noy^*, Yishay Mansour, Baruch Schieber

^*Corresponding author for this work

School of Computer Science

Tel Aviv University

Research output: Contribution to conference › Paper › peer-review

9 Scopus citations

Abstract

We propose a realistic theoretical model for dynamic bandwidth allocation. Our model lakes into account the two classical quality of service parameter: latency and utilization, together with a newly introduced parameter: number of bandwidth allocation changes, which are costly operations in today's networks. Our model assumes that sessions join the network with a certain delay requirement rather than a bandwidth requirement as assumed in previous models. In addition, the network has a certain utilization requirement. Given bounds on latency and utilization, we design online algorithms that minimize the number of bandwidth allocation changes.

Original language	English
Pages	31-40
Number of pages	10
DOIs	https://doi.org/10.1145/277697.277704
State	Published - 1998
Event	Proceedings of the 1998 17th Annual ACM Symposium on Principles of Distributed Computing - Puerto Vallarta, Mexico Duration: 28 Jun 1998 → 2 Jul 1998

Conference

Conference	Proceedings of the 1998 17th Annual ACM Symposium on Principles of Distributed Computing
City	Puerto Vallarta, Mexico
Period	28/06/98 → 2/07/98

Access to Document

10.1145/277697.277704

Cite this

@conference{a5568dce525040caad2560a74986952c,

title = "Competitive dynamic bandwidth allocation",

abstract = "We propose a realistic theoretical model for dynamic bandwidth allocation. Our model lakes into account the two classical quality of service parameter: latency and utilization, together with a newly introduced parameter: number of bandwidth allocation changes, which are costly operations in today's networks. Our model assumes that sessions join the network with a certain delay requirement rather than a bandwidth requirement as assumed in previous models. In addition, the network has a certain utilization requirement. Given bounds on latency and utilization, we design online algorithms that minimize the number of bandwidth allocation changes.",

author = "Amotz Bar-Noy and Yishay Mansour and Baruch Schieber",

year = "1998",

doi = "10.1145/277697.277704",

language = "אנגלית",

pages = "31--40",

note = "Proceedings of the 1998 17th Annual ACM Symposium on Principles of Distributed Computing ; Conference date: 28-06-1998 Through 02-07-1998",

}

TY - CONF

T1 - Competitive dynamic bandwidth allocation

AU - Bar-Noy, Amotz

AU - Mansour, Yishay

AU - Schieber, Baruch

PY - 1998

Y1 - 1998

N2 - We propose a realistic theoretical model for dynamic bandwidth allocation. Our model lakes into account the two classical quality of service parameter: latency and utilization, together with a newly introduced parameter: number of bandwidth allocation changes, which are costly operations in today's networks. Our model assumes that sessions join the network with a certain delay requirement rather than a bandwidth requirement as assumed in previous models. In addition, the network has a certain utilization requirement. Given bounds on latency and utilization, we design online algorithms that minimize the number of bandwidth allocation changes.

AB - We propose a realistic theoretical model for dynamic bandwidth allocation. Our model lakes into account the two classical quality of service parameter: latency and utilization, together with a newly introduced parameter: number of bandwidth allocation changes, which are costly operations in today's networks. Our model assumes that sessions join the network with a certain delay requirement rather than a bandwidth requirement as assumed in previous models. In addition, the network has a certain utilization requirement. Given bounds on latency and utilization, we design online algorithms that minimize the number of bandwidth allocation changes.

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

U2 - 10.1145/277697.277704

DO - 10.1145/277697.277704

M3 - ???researchoutput.researchoutputtypes.contributiontoconference.paper???

AN - SCOPUS:0031642502

SP - 31

EP - 40

T2 - Proceedings of the 1998 17th Annual ACM Symposium on Principles of Distributed Computing

Y2 - 28 June 1998 through 2 July 1998

ER -

Competitive dynamic bandwidth allocation

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this