Abstract | ||
---|---|---|
Provisioning techniques for network flows with endto-end QoS guarantees need to address the inter-path and intra-path load balancing problems to maximize the resource utilization efficiency. This paper focuses on the intra-path load balancing problem: How to partition the end-to-end QoS requirement of a network flow along the links of a given path such that the deviation in the loads on these links is as small as possible? We propose a new algorithm to solve the end-to-end QoS partitioning problem for unicast and multicast flows that takes into account the loads on the constituent links of the chosen flow path. This algorithm can simultaneously partition multiple end-to-end QoS requirements such as the end-to-end delay and delay violation probability bound. The key concept in our proposal is the notion of slack, which quantifies the extent of flexibility available in partitioning the end-to-end delay requirement across the links of a selected path (or a multicast tree). We show that one can improve network resource usage efficiency by carefully selecting a slack partition that explicitly balances the loads on the underlying links. A detailed simulation study demonstrates that, compared with previous approaches, the proposed delay budget partitioning algorithm can increase the total number of long-term flows that can be provisioned along a network path by up to 1.2 times for deterministic and 2.8 times for statistical delay guarantees. |
Year | Venue | Keywords |
---|---|---|
2004 | IEEE INFOCOM 2004: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS | propagation delay,qos,quality of service,end to end delay,internet,multiprotocol label switching,load balance,mpls,network flow,resource management,bandwidth,resource utilization,probability,resource allocation |
Field | DocType | ISSN |
Load management,Flow network,Network delay,Computer science,Load balancing (computing),Computer network,Quality of service,Resource allocation,Multicast,Unicast,Distributed computing | Conference | 0743-166X |
Citations | PageRank | References |
20 | 0.95 | 21 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kartik Gopalan | 1 | 1377 | 90.24 |
Tzi-cker Chiueh | 2 | 3224 | 366.56 |
Yow-Jian Lin | 3 | 279 | 40.18 |