Automatically assigned DDC number: 004678
Manually assigned DDC number: 00462
Number of references: 8
Title: A Load Profiling Approach to Routing Guaranteed Bandwidth Flows
Author:
Author:
Subject: Ibrahim Matta,Azer Bestavros A Load Profiling Approach to Routing Guaranteed Bandwidth Flows
Description: We study a new approach to routing multi-class traffic flows with guaranteed bandwidth requirements. The approach is based on our recently proposed concept of load profiling [4]. We thoroughly characterize routing performance using load profiling and contrast it to routing using load balancing and load packing. We do so both analytically and via extensive simulations on Virtual Path (VP) based networks. Our findings confirm that load balancing is not desirable as it results in VP bandwidth fragmentation, which adversely affects the likelihood of accepting new flow requests. This fragmentation is more pronounced when the granularity of the requests is large. Our simulation results also show that our load-profiling routing scheme performs better or as well as the traditional load-balancing 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 flo...
Contributor: The Pennsylvania State University CiteSeer Archives
Publisher: unknown
Date: 1998-01-04
Pubyear: 1998
Format: ps
Identifier: http://citeseer.ist.psu.edu/162709.html
Source: http://www.cs.bu.edu/~best/res/papers/infocom98.ps
Language: en
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Rights: unrestricted
<?xml version="1.0" encoding="UTF-8"?>
<references_metadata>
<rec ID="/206332.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="A Scalable Virtual Circuit Routing Scheme for {ATM} Networks,">
<identifier Org="ISBN:078033874X" Paper_ID="/206332.html" Extracted="078033874X" />
<identifier Org="ISBN:0818671807" Paper_ID="/206332.html" Extracted="0818671807" DDC="004.6" Normalized_DDC="0046" Normalized_Weight="0.5" />
<identifier Org="ISBN:0818680628" Paper_ID="/206332.html" Extracted="0818680628" />
<identifier Org="ISBN:0818685697" Paper_ID="/206332.html" Extracted="0818685697" DDC="004/.33" Normalized_DDC="00433" Normalized_Weight="0.5" />
</rec>
<rec ID="/367286.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="Load Profiling for Efficient Route Selection in Multi-Class Networks,">
<identifier Org="ISBN:078034863X" Paper_ID="/367286.html" Extracted="078034863X" />
<identifier Org="ISBN:0818680628" Paper_ID="/367286.html" Extracted="0818680628" />
</rec>
<rec ID="/354860.html" Type="article" CiteSeer_Book="Journal of Parallel and Distributed Computing" CiteSeer_Volume="19" Title="Performance Properties of Large Scale Parallel Systems,">
<identifier Org="ISBN:0201648652" Paper_ID="/354860.html" Extracted="0201648652" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.1" />
<identifier Org="ISBN:0387955445" Paper_ID="/354860.html" Extracted="0387955445" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.1" />
<identifier Org="ISBN:0444828494" Paper_ID="/354860.html" Extracted="0444828494" />
<identifier Org="ISBN:0444828516" Paper_ID="/354860.html" Extracted="0444828516" DDC="532/.05/0285435" Normalized_DDC="532050285435" Normalized_Weight="0.1" />
<identifier Org="ISBN:0471467405" Paper_ID="/354860.html" Extracted="0471467405" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.1" />
<identifier Org="ISBN:0849337585" Paper_ID="/354860.html" Extracted="0849337585" DDC="004.2/2" Normalized_DDC="00422" Normalized_Weight="0.1" />
<identifier Org="ISBN:0897917170" Paper_ID="/354860.html" Extracted="0897917170" DDC="004.22" Normalized_DDC="00422" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540219463" Paper_ID="/354860.html" Extracted="3540219463" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540405232" Paper_ID="/354860.html" Extracted="3540405232" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.1" />
<identifier Org="ISBN:354061043X" Paper_ID="/354860.html" Extracted="354061043X" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540859535" Paper_ID="/354860.html" Extracted="3540859535" DDC="004.62" Normalized_DDC="00462" Normalized_Weight="0.1" />
</rec>
<rec ID="/203393.html" Type="inproceedings" CiteSeer_Book="ICC 2" CiteSeer_Volume="" Title="Packing and Least-Loaded Based Routing in Multi-Rate Loss Networks,">
<identifier Org="ISBN:0780339266" Paper_ID="/203393.html" Extracted="0780339266" />
<identifier Org="ISBN:078034863X" Paper_ID="/203393.html" Extracted="078034863X" />
<identifier Org="ISBN:0818680628" Paper_ID="/203393.html" Extracted="0818680628" />
</rec>
<rec ID="/13679.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="Evaluation of a Load Profiling Approach to Routing Guaranteed Bandwidth Flows,">
<identifier Org="ISBN:0818680628" Paper_ID="/13679.html" Extracted="0818680628" />
</rec>
<rec ID="/106910.html" Type="inproceedings" CiteSeer_Book="INFOCOM 3" CiteSeer_Volume="" Title="Flow Labelled {IP}: A Connectionless Approach to {ATM},">
<identifier Org="ISBN:0471190810" Paper_ID="/106910.html" Extracted="0471190810" DDC="004.67/8" Normalized_DDC="004678" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0471212482" Paper_ID="/106910.html" Extracted="0471212482" DDC="621.382/7" Normalized_DDC="6213827" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:078034443X" Paper_ID="/106910.html" Extracted="078034443X" />
<identifier Org="ISBN:0780348729" Paper_ID="/106910.html" Extracted="0780348729" DDC="621.382" Normalized_DDC="621382" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0780352858" Paper_ID="/106910.html" Extracted="0780352858" />
<identifier Org="ISBN:0780357973" Paper_ID="/106910.html" Extracted="0780357973" />
<identifier Org="ISBN:0792380053" Paper_ID="/106910.html" Extracted="0792380053" DDC="621.3845" Normalized_DDC="6213845" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0792386337" Paper_ID="/106910.html" Extracted="0792386337" DDC="621.382" Normalized_DDC="621382" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0818672927" Paper_ID="/106910.html" Extracted="0818672927" />
<identifier Org="ISBN:082180992X" Paper_ID="/106910.html" Extracted="082180992X" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0824727819" Paper_ID="/106910.html" Extracted="0824727819" DDC="621.382/16" Normalized_DDC="62138216" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0824753216" Paper_ID="/106910.html" Extracted="0824753216" DDC="004.6" Normalized_DDC="0046" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1581138210" Paper_ID="/106910.html" Extracted="1581138210" DDC="004.67/8" Normalized_DDC="004678" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540630783" Paper_ID="/106910.html" Extracted="3540630783" DDC="006.7" Normalized_DDC="0067" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:354067506X" Paper_ID="/106910.html" Extracted="354067506X" DDC="621.382/1" Normalized_DDC="6213821" Normalized_Weight="0.09090909090909091" />
</rec>
<rec ID="/122829.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="A Dynamic Connection Management Scheme for Guaranteed Performance Services in Packet-Switching Integrated Services Networks,">
<identifier Org="ISBN:0818666005" Paper_ID="/122829.html" Extracted="0818666005" />
<identifier Org="ISBN:0818671807" Paper_ID="/122829.html" Extracted="0818671807" DDC="004.6" Normalized_DDC="0046" Normalized_Weight="0.25" />
<identifier Org="ISBN:0818677430" Paper_ID="/122829.html" Extracted="0818677430" />
<identifier Org="ISBN:0818678143" Paper_ID="/122829.html" Extracted="0818678143" />
<identifier Org="ISBN:0818680164" Paper_ID="/122829.html" Extracted="0818680164" />
<identifier Org="ISBN:1565551508" Paper_ID="/122829.html" Extracted="1565551508" />
<identifier Org="ISBN:158603202X" Paper_ID="/122829.html" Extracted="158603202X" DDC="621.39/16" Normalized_DDC="6213916" Normalized_Weight="0.25" />
<identifier Org="ISBN:3540584943" Paper_ID="/122829.html" Extracted="3540584943" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.25" />
<identifier Org="ISBN:9810235607" Paper_ID="/122829.html" Extracted="9810235607" DDC="006.7" Normalized_DDC="0067" Normalized_Weight="0.25" />
</rec>
<rec ID="/258195.html" Type="inproceedings" CiteSeer_Book="SIGCOMM" CiteSeer_Volume="" Title="Controlling Alternate Routing in General-Mesh Packet Flow Networks,">
<identifier Org="ISBN:0120885883" Paper_ID="/258195.html" Extracted="0120885883" DDC="004.6" Normalized_DDC="0046" Normalized_Weight="0.2" />
<identifier Org="ISBN:0780357973" Paper_ID="/258195.html" Extracted="0780357973" />
<identifier Org="ISBN:0780365224" Paper_ID="/258195.html" Extracted="0780365224" DDC="623/.73" Normalized_DDC="62373" Normalized_Weight="0.2" />
<identifier Org="ISBN:0818671807" Paper_ID="/258195.html" Extracted="0818671807" DDC="004.6" Normalized_DDC="0046" Normalized_Weight="0.2" />
<identifier Org="ISBN:0818672927" Paper_ID="/258195.html" Extracted="0818672927" />
<identifier Org="ISBN:0897916956" Paper_ID="/258195.html" Extracted="0897916956" DDC="004.24" Normalized_DDC="00424" Normalized_Weight="0.2" />
<identifier Org="ISBN:0898713668" Paper_ID="/258195.html" Extracted="0898713668" />
<identifier Org="ISBN:3540443568" Paper_ID="/258195.html" Extracted="3540443568" DDC="004.67/8" Normalized_DDC="004678" Normalized_Weight="0.2" />
</rec>
<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="A Load Profiling Approach to Routing Guaranteed Bandwidth Flows">
<identifier Org="ISBN:0780367111" Paper_ID="SELF" Extracted="0780367111" DDC="621.382/16" Normalized_DDC="62138216" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:0780399277" Paper_ID="SELF" Extracted="0780399277" />
<identifier Org="ISBN:0818680628" Paper_ID="SELF" Extracted="0818680628" />
<identifier Org="ISBN:1595931619" Paper_ID="SELF" Extracted="1595931619" DDC="003" Normalized_DDC="003" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540443568" Paper_ID="SELF" Extracted="3540443568" DDC="004.67/8" Normalized_DDC="004678" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540697322" Paper_ID="SELF" Extracted="3540697322" />
</rec>
</references_metadata>