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.
Similar content being viewed by others
References
Awduche, D., Chiu, A., Elwalid, A., Widjaja, I., & Xiao, X. (2002). Overview and principles of Internet traffic engineering. IETF RFC 3272.
Elwalid, A., Jin, C., Low, S., & Widjaja, I. (2001). MATE: MPLS adaptive traffic engineering. In Proc. of the Infocom Anchorage, pp. 1300–1309.
Guven, T., Kommareddy, C., La, R. J., Shayman, M. A., & Bhattacharjee, B. (2004). Measurement based optimal multi-path routing. In Proc. of IEEE Infocom 2004, Hong-Kong, pp. 187–196.
Sridharan, A., Guerin, R., & Diot, C. (2003). Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks. In Proc. of IEEE Infocom 2003, San Francisco.
Siripongwutikorn, P., & Banerjee, S. (2002). Per-flow delay performance in traffic aggregates. In Proc. of IEEE Globecom, Taipei, vol. 21(1), pp. 2641–2645.
Trecordi, V., & Verticale, G. (2000). Per-flow delay performance in a FIFO scheduler fed by policed UDP sources. Computists’ Communique, 23, 309–316.
Xu, Y., & Guerin, R. (2002). Individual QoS versus aggregate QoS: a loss performance study. In Proc. of IEEE Infocom 2002, New York, vol. 3, pp. 1170–1179.
Kar, K., Kodialam, M., & Lakshman, T. V. (2000). Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications. IEEE Journal of Selected Areas in Communications, 18(12), 2566–2579.
Gopalan, K., Chiueh, T., & Lin, Y.-J. (2004). Probabilistic delay guarantees using delay distribution measurement. In Proc. of ACM Multimedia’04.
Pillalamarri, S., & Ghosh, S. (2004). The impact of source traffic distribution on quality of service (QoS) in ATM network. IEICE Transactions on Communications, E87-B(8), 2290–2307.
Anick, D., Mitra, D., & Sondhi, M. M. (1982). Stochastic theory of a data-handling system with multiple sources. The Bell system Technical Journal, 61(8), 1871–1894.
Decina, M., Toniatti, T., Vaccari, P., & Verri, L. (1990). Bandwidth assignment and virtual call blocking in ATM networks. In Proc. of Infocom’90, pp. 881–888.
Ramaswami, V. (1990). Matrix analytic methods for stochastic fluid flows. In Proc. of ITC 16, Amsterdam, pp. 1019–1030.
Kitatsuji, Y., Katsuno, S., Tsuru, M., Takine, T., & Oie, Y. (2007). Lecture notes in computer science : Vol. 3961. On flow distribution over multiple paths based on traffic characteristics (pp. 483–492). Berlin: Springer (selected papers of ICOIN 2006).
Kitatsuji, Y., Katsuno, S., Yamazaki, K., Tsuru, M., & Oie, Y. (2007). Performance monitoring of VoIP flows for large network operations. IEICE Transactions on Communications, E90-B(10), 2746–2754.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kitatsuji, Y., Tsuru, M., Takine, T. et al. Flow assignment method with traffic characteristics over multiple paths for reducing queuing delay. Telecommun Syst 37, 97–108 (2008). https://doi.org/10.1007/s11235-008-9071-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-008-9071-7