Load profiling based routing for guaranteed bandwidth flows

Ibrahim Matta, Azer Bestavros, Marwan M Krunz

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

To support the stringent Quality of Service (QoS) requirements of real-time (e.g. audio/video) applications in integrated services networks, several routing algorithms that allow for the reservation of the needed bandwidth over a Virtual Circuit (VC), established on one of several candidate routes, have been proposed. Traditionally, such routing is done using the least-loaded concept, and thus results in balancing the load across the set of candidate routes. In this paper, we propose the use of load profiling as an attractive alternative to load balancing for routing guaranteed bandwidth VCs (flows). Load profiling techniques allow the distribution of "available" bandwidth across a set of candidate routes to match the characteristics of incoming VC QoS requests. We thoroughly characterize the performance of VC routing using load profiling and contrast it to routing using load balancing and load packing. We do so both analytically and via extensive simulations of multi-class traffic routing in Virtual Path (VP) based networks. Our findings show that for routing guaranteed bandwidth flows in VP networks, load profiling is desirable as it reduces VP bandwidth fragmentation, which increases the likelihood of accepting new VC requests. This fragmentation could be particularly harmful when the granularity of VC requests is large. Typically, this occurs when a common VC is established to carry the aggregate traffic flow of many high-bandwidth real-time sources. For VP-based networks, our simulation results show that our load-profiling VC routing scheme performs better or as well as the traditional load-balancing VC routing in terms of revenue under both skewed and uniform workloads. Furthermore, load-profiling routing improves routing fairness by proactively increasing the chances of admitting high-bandwidth flows.

Original languageEnglish (US)
Pages (from-to)165-181
Number of pages17
JournalEuropean Transactions on Telecommunications
Volume10
Issue number2
StatePublished - Mar 1999

Fingerprint

Bandwidth
Networks (circuits)
Resource allocation
Quality of service
Network routing
Routing algorithms
Telecommunication traffic

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Load profiling based routing for guaranteed bandwidth flows. / Matta, Ibrahim; Bestavros, Azer; Krunz, Marwan M.

In: European Transactions on Telecommunications, Vol. 10, No. 2, 03.1999, p. 165-181.

Research output: Contribution to journalArticle

@article{7791cd43495045b6abe0d2736540dbe4,
title = "Load profiling based routing for guaranteed bandwidth flows",
abstract = "To support the stringent Quality of Service (QoS) requirements of real-time (e.g. audio/video) applications in integrated services networks, several routing algorithms that allow for the reservation of the needed bandwidth over a Virtual Circuit (VC), established on one of several candidate routes, have been proposed. Traditionally, such routing is done using the least-loaded concept, and thus results in balancing the load across the set of candidate routes. In this paper, we propose the use of load profiling as an attractive alternative to load balancing for routing guaranteed bandwidth VCs (flows). Load profiling techniques allow the distribution of {"}available{"} bandwidth across a set of candidate routes to match the characteristics of incoming VC QoS requests. We thoroughly characterize the performance of VC routing using load profiling and contrast it to routing using load balancing and load packing. We do so both analytically and via extensive simulations of multi-class traffic routing in Virtual Path (VP) based networks. Our findings show that for routing guaranteed bandwidth flows in VP networks, load profiling is desirable as it reduces VP bandwidth fragmentation, which increases the likelihood of accepting new VC requests. This fragmentation could be particularly harmful when the granularity of VC requests is large. Typically, this occurs when a common VC is established to carry the aggregate traffic flow of many high-bandwidth real-time sources. For VP-based networks, our simulation results show that our load-profiling VC routing scheme performs better or as well as the traditional load-balancing VC routing in terms of revenue under both skewed and uniform workloads. Furthermore, load-profiling routing improves routing fairness by proactively increasing the chances of admitting high-bandwidth flows.",
author = "Ibrahim Matta and Azer Bestavros and Krunz, {Marwan M}",
year = "1999",
month = "3",
language = "English (US)",
volume = "10",
pages = "165--181",
journal = "Transactions on Emerging Telecommunications Technologies",
issn = "2161-5748",
publisher = "John Wiley and Sons Ltd",
number = "2",

}

TY - JOUR

T1 - Load profiling based routing for guaranteed bandwidth flows

AU - Matta, Ibrahim

AU - Bestavros, Azer

AU - Krunz, Marwan M

PY - 1999/3

Y1 - 1999/3

N2 - To support the stringent Quality of Service (QoS) requirements of real-time (e.g. audio/video) applications in integrated services networks, several routing algorithms that allow for the reservation of the needed bandwidth over a Virtual Circuit (VC), established on one of several candidate routes, have been proposed. Traditionally, such routing is done using the least-loaded concept, and thus results in balancing the load across the set of candidate routes. In this paper, we propose the use of load profiling as an attractive alternative to load balancing for routing guaranteed bandwidth VCs (flows). Load profiling techniques allow the distribution of "available" bandwidth across a set of candidate routes to match the characteristics of incoming VC QoS requests. We thoroughly characterize the performance of VC routing using load profiling and contrast it to routing using load balancing and load packing. We do so both analytically and via extensive simulations of multi-class traffic routing in Virtual Path (VP) based networks. Our findings show that for routing guaranteed bandwidth flows in VP networks, load profiling is desirable as it reduces VP bandwidth fragmentation, which increases the likelihood of accepting new VC requests. This fragmentation could be particularly harmful when the granularity of VC requests is large. Typically, this occurs when a common VC is established to carry the aggregate traffic flow of many high-bandwidth real-time sources. For VP-based networks, our simulation results show that our load-profiling VC routing scheme performs better or as well as the traditional load-balancing VC routing in terms of revenue under both skewed and uniform workloads. Furthermore, load-profiling routing improves routing fairness by proactively increasing the chances of admitting high-bandwidth flows.

AB - To support the stringent Quality of Service (QoS) requirements of real-time (e.g. audio/video) applications in integrated services networks, several routing algorithms that allow for the reservation of the needed bandwidth over a Virtual Circuit (VC), established on one of several candidate routes, have been proposed. Traditionally, such routing is done using the least-loaded concept, and thus results in balancing the load across the set of candidate routes. In this paper, we propose the use of load profiling as an attractive alternative to load balancing for routing guaranteed bandwidth VCs (flows). Load profiling techniques allow the distribution of "available" bandwidth across a set of candidate routes to match the characteristics of incoming VC QoS requests. We thoroughly characterize the performance of VC routing using load profiling and contrast it to routing using load balancing and load packing. We do so both analytically and via extensive simulations of multi-class traffic routing in Virtual Path (VP) based networks. Our findings show that for routing guaranteed bandwidth flows in VP networks, load profiling is desirable as it reduces VP bandwidth fragmentation, which increases the likelihood of accepting new VC requests. This fragmentation could be particularly harmful when the granularity of VC requests is large. Typically, this occurs when a common VC is established to carry the aggregate traffic flow of many high-bandwidth real-time sources. For VP-based networks, our simulation results show that our load-profiling VC routing scheme performs better or as well as the traditional load-balancing VC routing in terms of revenue under both skewed and uniform workloads. Furthermore, load-profiling routing improves routing fairness by proactively increasing the chances of admitting high-bandwidth flows.

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

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

M3 - Article

AN - SCOPUS:0000131853

VL - 10

SP - 165

EP - 181

JO - Transactions on Emerging Telecommunications Technologies

JF - Transactions on Emerging Telecommunications Technologies

SN - 2161-5748

IS - 2

ER -