Show simple item record

dc.contributor.authorBestavros, Azeren_US
dc.contributor.authorMatta, Ibrahimen_US
dc.date.accessioned2011-10-20T04:37:44Z
dc.date.available2011-10-20T04:37:44Z
dc.date.issued1997-05-14en_US
dc.identifier.citationBestavros, Azer; Matta, Ibrahim. "Load Profiling for Efficient Route Selection in Multi-Class Networks", Technical Report BUCS-1997-009, Computer Science Department, Boston University, May 14, 1997. [Available from: http://hdl.handle.net/2144/1610]en_US
dc.identifier.urihttps://hdl.handle.net/2144/1610
dc.description.abstractHigh-speed networks, such as ATM networks, are expected to support diverse Quality of Service (QoS) constraints, including real-time QoS guarantees. Real-time QoS is required by many applications such as those that involve voice and video communication. To support such services, routing algorithms that allow applications to reserve the needed bandwidth over a Virtual Circuit (VC) have been proposed. Commonly, these bandwidth-reservation algorithms assign VCs to routes using the least-loaded concept, and thus result in balancing the load over the set of all candidate routes. In this paper, we show that for such reservation-based protocols|which allow for the exclusive use of a preset fraction of a resource's bandwidth for an extended period of time-load balancing is not desirable as it results in resource fragmentation, which adversely affects the likelihood of accepting new reservations. In particular, we show that load-balancing VC routing algorithms are not appropriate when the main objective of the routing protocol is to increase the probability of finding routes that satisfy incoming VC requests, as opposed to equalizing the bandwidth utilization along the various routes. We present an on-line VC routing scheme that is based on the concept of "load profiling", which allows a distribution of "available" bandwidth across a set of candidate routes to match the characteristics of incoming VC QoS requests. We show the effectiveness of our load-profiling approach when compared to traditional load-balancing and load-packing VC routing schemes.en_US
dc.description.sponsorshipNational Science Foundation (CCR-9706685); Northeastern University (RSDF-377090)en_US
dc.language.isoen_USen_US
dc.publisherBoston University Computer Science Departmenten_US
dc.relation.ispartofseriesBUCS Technical Reports;BUCS-TR-1997-009en_US
dc.subjectIntegrated services networksen_US
dc.subjectVirtual circuit routingen_US
dc.subjectLoad profiling versus load balancingen_US
dc.subjectAdmission controlen_US
dc.subjectResource allocationen_US
dc.subjectReal-time serviceen_US
dc.subjectPerformance evaluationen_US
dc.titleLoad Profiling for Efficient Route Selection in Multi-Class Networksen_US
dc.typeTechnical Reporten_US


This item appears in the following Collection(s)

Show simple item record