A load profiling approach to routing guaranteed bandwidth flows

We study a new approach to routing multi-class traffic flows with guaranteed bandwidth requirements. The approach is based on our concept of load profiling (Bestavros and Matta, 1997). 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 flows.

[1]  Sandeep Sibal,et al.  Controlling alternate routing in general-mesh packet flow networks , 1994, SIGCOMM 1994.

[2]  Andre Girard,et al.  Routing and Dimensioning in Circuit-Switched Networks , 1990 .

[3]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, TNET.

[4]  I. Matta,et al.  Evaluation of a Load Pro ling Approach to RoutingGuaranteed Bandwidth Flows , 1997 .

[5]  André Girard,et al.  Blocking evaluation for networks with residual capacity adaptive routing , 1989, IEEE Trans. Commun..

[6]  Greg Minshall,et al.  Flow labelled IP: a connectionless approach to ATM , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[7]  Keith W. Ross,et al.  Routing in virtual path based ATM networks , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[8]  Keith W. Ross,et al.  On Routing in ATM Networks , 1993, Modelling and Evaluation of ATM Networks.

[9]  Ren-Hung Hwang.  Routing in high-speed networks , 1993 .

[10]  Donald F. Towsley,et al.  MDP routing in ATM networks using virtual path concept , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[11]  Sanjay Gupta.  Performance modeling and management of high-speed networks , 1993 .

[12]  Keith W. Ross,et al.  Computing approximate blocking probabilities for large loss networks with state-dependent routing , 1993, TNET.

[13]  Dino Farinacci,et al.  Tag switching architecture overview , 1997, Proc. IEEE.

[14]  Antonio DeSimone,et al.  Controlling Alternate Routing in General-Mesh Packet Flow Networks , 1994, SIGCOMM.

[15]  Azer Bestavros,et al.  Load Pro ling for E cient Route Selection in Multi Class Networks , 1997 .

[16]  Imrich Chlamtac,et al.  Optimizing the system of virtual paths , 1994, TNET.

[17]  Cengiz Alaettinoglu,et al.  A scalable virtual circuit routing scheme for ATM networks , 1995, Proceedings of Fourth International Conference on Computer Communications and Networks - IC3N'95.

[18]  Dave Katz,et al.  Cisco Systems' Tag Switching Architecture Overview , 1997, RFC.

[19]  J. Bernussou,et al.  An Analytical Formulation for Grade of Service Determination in Telephone Networks , 1983, IEEE Trans. Commun..

[20]  Catherine C. McGeoch,et al.  When are best fit and first fit optimal , 1987 .

[21]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[22]  Douglas C. Schmidt,et al.  aItPm: a strategy for integrating IP with ATM , 1995, SIGCOMM '95.

[23]  Martin de Prycker,et al.  Asynchronous Transfer Mode, Solution for Broadband Isdn , 1991 .

[24]  Domenico Ferrari,et al.  A Dynamic Connection Management Scheme for Guaranteed Performance Services in Packet-Switching Integrated Services Networks.† , 1993, INFOCOM 1993.

[25]  Gerald R. Ash,et al.  Teletraffic and Datatraffic in a Period of Change, Itc-13 Real-time Network Routing in a Dynamic Class-of-service Network , 2011 .

[26]  G. Parulkar,et al.  Strategy for Integrating IP with ATM , 1995 .

[27]  Ibrahim Matta,et al.  Packing and least-loaded based routing in multi-rate loss networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

[28]  Michael Mitzenmacher,et al.  Load balancing and density dependent jump Markov processes , 1996, Proceedings of 37th Conference on Foundations of Computer Science.

[29]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[30]  Sammy Chan,et al.  Bandwidth allocation and routing in virtual path based ATM networks , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[31]  Ariel Orda,et al.  QoS Routing Mechanisms and OSPF Extensions , 1999, RFC.

[32]  Songnian Zhou.  Performance Studies of Dynamic Load Balancing in Distributed Systems , 1987 .

[33]  Ken-ichi Sato,et al.  Virtual Path and Link Capacity Design for ATM Networks , 1991, IEEE J. Sel. Areas Commun..