Telecommunication Systems

, Volume 37, Issue 1–3, pp 97–108 | Cite as

Flow assignment method with traffic characteristics over multiple paths for reducing queuing delay

  • Yoshinori KitatsujiEmail author
  • Masato Tsuru
  • Tetsuya Takine
  • Yuji Oie


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.


Flow assignment Queuing delay Traffic characteristics Traffic engineering 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Awduche, D., Chiu, A., Elwalid, A., Widjaja, I., & Xiao, X. (2002). Overview and principles of Internet traffic engineering. IETF RFC 3272. Google Scholar
  2. 2.
    Elwalid, A., Jin, C., Low, S., & Widjaja, I. (2001). MATE: MPLS adaptive traffic engineering. In Proc. of the Infocom Anchorage, pp. 1300–1309. Google Scholar
  3. 3.
    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. Google Scholar
  4. 4.
    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. Google Scholar
  5. 5.
    Siripongwutikorn, P., & Banerjee, S. (2002). Per-flow delay performance in traffic aggregates. In Proc. of IEEE Globecom, Taipei, vol. 21(1), pp. 2641–2645. Google Scholar
  6. 6.
    Trecordi, V., & Verticale, G. (2000). Per-flow delay performance in a FIFO scheduler fed by policed UDP sources. Computists’ Communique, 23, 309–316. CrossRefGoogle Scholar
  7. 7.
    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. Google Scholar
  8. 8.
    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. CrossRefGoogle Scholar
  9. 9.
    Gopalan, K., Chiueh, T., & Lin, Y.-J. (2004). Probabilistic delay guarantees using delay distribution measurement. In Proc. of ACM Multimedia’04. Google Scholar
  10. 10.
    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. Google Scholar
  11. 11.
    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. Google Scholar
  12. 12.
    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. Google Scholar
  13. 13.
    Ramaswami, V. (1990). Matrix analytic methods for stochastic fluid flows. In Proc. of ITC 16, Amsterdam, pp. 1019–1030. Google Scholar
  14. 14.
    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). Google Scholar
  15. 15.
    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. CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Yoshinori Kitatsuji
    • 1
    • 2
    Email author
  • Masato Tsuru
    • 3
  • Tetsuya Takine
    • 4
  • Yuji Oie
    • 3
  1. 1.KDDI R&D Laboratories, Inc.SaitamaJapan
  2. 2.National Institute of Information and Communications TechnologyFukuokaJapan
  3. 3.Kyushu Institute of TechnologyFukuokaJapan
  4. 4.Osaka UniversityOsakaJapan

Personalised recommendations