Show simple item record

dc.contributor.authorMatta, Ibrahimen_US
dc.contributor.authorBestavros, Azeren_US
dc.date.accessioned2011-10-20T04:37:47Z
dc.date.available2011-10-20T04:37:47Z
dc.date.issued1997-07-30
dc.identifier.citationMatta, Ibrahim; Bestavros, Azer. "Evaluation of a Load Profiling Approach to Routing Guaranteed Bandwidth Flows", Technical Report BUCS-1997-013, Computer Science Department, Boston University, July 30, 1997. [Available from: http://hdl.handle.net/2144/1614]
dc.identifier.urihttps://hdl.handle.net/2144/1614
dc.description.abstractTo support the diverse 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 a recent study, we have established the inadequacy of this load balancing practice and proposed the use of load profiling as an alternative. Load profiling techniques allow the distribution of "available" bandwidth across a set of candidate routes to match the characteristics of incoming VC QoS requests. In this paper 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 confirm that for routing guaranteed bandwidth flows in VP networks, load balancing is not desirable as it results in VP bandwidth fragmentation, which adversely affects the likelihood of accepting new VC requests. This fragmentation is more pronounced 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 connections.en_US
dc.description.sponsorshipNational Science Foundation (CCR-9706685); Northeastern University (RSDF-377090)en_US
dc.language.isoen_US
dc.publisherBoston University Computer Science Departmenten_US
dc.relation.ispartofseriesBUCS Technical Reports;BUCS-TR-1997-013
dc.subjectIntegrated services networksen_US
dc.subjectVirtual path based networksen_US
dc.subjectAdmission control and routing of multi-class guaranteed flowsen_US
dc.subjectLoad balancing, packing, and profilingen_US
dc.subjectReal-time/on-line resource allocationen_US
dc.subjectPerformance evaluationen_US
dc.titleEvaluation of a Load Profiling Approach to Routing Guaranteed Bandwidth Flowsen_US
dc.typeTechnical Reporten_US


This item appears in the following Collection(s)

Show simple item record