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

Graph

<?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>

www.000webhost.com