We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Flow assignment method with traffic characteristics over multiple paths for reducing queuing delay.
- Authors
Masato Tsuru; Tetsuya Takine; Yuji Oie
- Abstract
Abstract In traffic engineering (TE), it is vital to take traffic characteristics of the flows into account in appropriately assigning the flows to multiple network paths to achieve better delay performance as a whole in order to effectively distribute traffic flows over the paths. This paper presents a novel traffic characteristic-aware flow assignment method to reduce the queuing delay in a fundamental case where two types of flows with distinct traffic characteristics (e.g., burstiness) are distributed into two paths. First, we extensively analyze the queuing delays in assigning flows in the manner of various combinations of flows in terms of minimizing the worst queuing delay among two paths and show that it is not easy to find the optimal flow assignment when the paths have different bandwidths. Second, we propose an on-line flow assignment method for the different-bandwidth paths and show that the numerical simulation with the method finds a nearly optimal flow assignment and outperforms up to 40% compared with the conventional path-bandwidth-based flow assignment. Our evaluation suggests that considering the traffic characteristics in the flow distribution over multiple paths significantly improves the delay performance when the flows have distinct characteristics.
- Subjects
QUEUING theory; TRAFFIC engineering; BANDWIDTHS; STOCHASTIC processes
- Publication
Telecommunication Systems, 2008, Vol 37, Issue 1-3, p97
- ISSN
1018-4864
- Publication type
Article