Skip to main content
SpringerLink
Log in

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

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Awduche, D., Chiu, A., Elwalid, A., Widjaja, I., & Xiao, X. (2002). Overview and principles of Internet traffic engineering. IETF RFC 3272.

  2. Elwalid, A., Jin, C., Low, S., & Widjaja, I. (2001). MATE: MPLS adaptive traffic engineering. In Proc. of the Infocom Anchorage, pp. 1300–1309.

  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.

  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.

  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.

  6. Trecordi, V., & Verticale, G. (2000). Per-flow delay performance in a FIFO scheduler fed by policed UDP sources. Computists’ Communique, 23, 309–316.

    Article  Google Scholar 

  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.

  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.

    Article  Google Scholar 

  9. Gopalan, K., Chiueh, T., & Lin, Y.-J. (2004). Probabilistic delay guarantees using delay distribution measurement. In Proc. of ACM Multimedia’04.

  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. 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. 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.

  13. Ramaswami, V. (1990). Matrix analytic methods for stochastic fluid flows. In Proc. of ITC 16, Amsterdam, pp. 1019–1030.

  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. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. KDDI R&D Laboratories, Inc., 2-1-15 Ohara, Fujimino-shi, Saitama, Japan

    Yoshinori Kitatsuji

  2. National Institute of Information and Communications Technology, 3-8-1 Asano, Kokurakita-ku, Kitakyushu-shi, Fukuoka, Japan

    Yoshinori Kitatsuji

  3. Kyushu Institute of Technology, 680-4 Kawazu, Iizuka-shi, Fukuoka, Japan

    Masato Tsuru & Yuji Oie

  4. Osaka University, 2-1 Yamadaoka, Suita-shi, Osaka, Japan

    Tetsuya Takine

Authors
  1. Yoshinori Kitatsuji
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Masato Tsuru
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tetsuya Takine
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yuji Oie
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yoshinori Kitatsuji.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-008-9071-7

Keywords

Search

Navigation