Skip to main content
Log in

Virtual Traffic Path Optimization in Connection-Oriented Networks with Stochastic Traffic

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Traffic control is a critical issue in connection-oriented packet-switching networks such as asynchronus transfer mode, Mutiprotocol Label Switching, and Internet Protocol with IntServ. In this paper, we present a generalized concept, the virtual traffic path (VTP), to characterize the traffic control problems in connection-oriented networks. The VTP distribution typically addresses logical network design based on the physical network, and involves both the call level and the flow level controls. To date, various VTP optimization schemes for connection-oriented networks have been proposed. However, most reported schemes are based on the conventional flow assignment model. In this paper, we propose an extended flow assignment model focusing on the connection-oriented service with a non-linear objective function. The proposed model incorporates two concepts: VTP capacity and VTP flow, to perform the optimization. This model distributes traffic on all available VTPs evenly and takes the redundant capacities into account. In addition, we introduce a stochastic programming methodology to allocate VTPs when the injected traffic changes stochastically. Experimental results show that the proposed model and the stochastic methodology can significantly improve the performance of networks.

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

Access this article

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. R. G. Addie, J. L. Burgin, and S. L. Sutherland, B-ISDN protocol architecture, Proc. Globecom 88, paper 22.6.1, Florida, December 1988.

  2. P. S. Neelakanta, ATM Telecommunication-Principles and Implementation, CRC Press, pp. 528–529, 2000.

  3. P. Jiyapanichkul and J. Lambert, Optimal resource management with dynamic virtual paths in ATM networks, Proceedings of IEEE International Conference on Communications (ICC), Vol. 3, pp. 1728–1732, 1998.

    Google Scholar 

  4. N. Anerousis and A. A. Lazar, Virtual path control for ATM networks with call level quality of service guarantees, IEEE/ACM Transaction on Networking, Vol. 6, pp. 222–236, 1998.

    Google Scholar 

  5. R. Braden, D. Clark, and S. Shenker, Integrated services in the Internet architecture: An overview. Request for Comments (Informational) 1633, Internet Engineering Task Force, June 1994.

  6. R. Braden, ed., L. Zhang, S. Berson, S. Herzog, and S. Jamin, Resource ReSerVation protocol (RSVP)-version 1 functional specification, Request for comments (Proposed Standard) 2205, Internet Engineering Task Force, September 1997.

  7. B. Davie and Y. Rekhter, MPLS Technology and Applications, Morgan Kaufmann Publishers, pp. 4–15, 2000.

  8. R. Boutaba, W. Szeto, and Y. Iraqi, DORA: Efficient routing for MPLS traffic engineering, Journal of Network and Systems Management, Vol. 10, No. 3, 2002.

  9. K. Kar, M. Kodialam, and T. V. Lakshman, Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications, IEEE Journal on Selected Areas in Commun.: Quality of Service in the Internet, Vol. 18, No. 12, pp. 921–940, 2000.

    Google Scholar 

  10. B. Fortz and M. Thorup, Internet traffic engineering by optimizing OSPF weights, Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communication Societies (IEEE INFOCOM), Tel Aviv, Israel, March 2000.

    Google Scholar 

  11. X. Liu and W. Xu, A stochastic programming approach for range query retrieval problems, IEEE Transactions on Knowledge and Data Engineering, Vol. 14, No. 4, pp. 867–880, 2002.

    Google Scholar 

  12. B. H. Ryu, H. Ohsaki, M. Murata, and H. Miyahara, Design algorithm for virtual path based ATM networks, IEICE Transactions and Communications, Vol. E79-B, 1996.

  13. S. Ohta and K. I. Sato, Dynamic bandwidth control of the virtual path in an asynchronous transfer mode network, IEEE Transactions Communications, Vol. 40, No. 7, pp. 1239–1247, 1992.

    Google Scholar 

  14. D. Mitra and Q. Wang, Stochastic traffic engineering, with applications to network revenue management, Proceedings of the IEEE INFOCOM, April 2003.

  15. D. Bertsekas and R. Gallager, Data Networks, 2nd edn., Prentice Hall, NJ, 1992.

    Google Scholar 

  16. S. Ahn, R. Tsang, S.-R. Tong, and D. Du, Virtual path layout design on ATM networks, Proceedings of the IEEE INFOCOM, pp. 192–200, 1994.

  17. D. Dembo, Scenario optimization, Annals of Operations Research, Vol. 30, pp. 63–80, 1991.

    Google Scholar 

  18. A. Brooke, D. Kendrick, A. Meeraus, and R. Raman, GAMS, A User's Guide, GAMS Development Corporation, 1998.

  19. Z. Wang and J. Crowcroft, quality of service routing for supporting multimedia applications, IEEE JSAC, September 1996.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mrinal Mandal.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zheng, D., Liu, X., Mandal, M. et al. Virtual Traffic Path Optimization in Connection-Oriented Networks with Stochastic Traffic. Journal of Network and Systems Management 12, 231–249 (2004). https://doi.org/10.1023/B:JONS.0000034215.58853.91

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:JONS.0000034215.58853.91

Navigation