Advanced Search
Volume 32 Issue 10
Dec.  2010
Turn off MathJax
Article Contents
Yang Hua-Wei, Wang Hong-Bo, Chen Shi-Duan, Chen Shan-Zhi, Lin Yu. Minimizing Sum of Path-cost Model and Algorithm for Traffic Balancing[J]. Journal of Electronics & Information Technology, 2010, 32(10): 2415-2420. doi: 10.3724/SP.J.1146.2009.01341
Citation: Yang Hua-Wei, Wang Hong-Bo, Chen Shi-Duan, Chen Shan-Zhi, Lin Yu. Minimizing Sum of Path-cost Model and Algorithm for Traffic Balancing[J]. Journal of Electronics & Information Technology, 2010, 32(10): 2415-2420. doi: 10.3724/SP.J.1146.2009.01341

Minimizing Sum of Path-cost Model and Algorithm for Traffic Balancing

doi: 10.3724/SP.J.1146.2009.01341
  • Received Date: 2009-10-15
  • Rev Recd Date: 2010-04-15
  • Publish Date: 2010-10-19
  • Traffic balancing in routing optimization targets to minimize network congestion in traffic engineering. How to select paths for traffic balancing becomes a challenging problem. For minimizing network congestion, this paper argues that network congestion is determined by paths congestion, and proposes the minimizing sum of path-cost model of traffic balancing. For path selection in routing traffic, a minimal cost path algorithm is proposed. On the basis of real network topology and traffic demand, experiments are conducted to verify the model and algorithm proposed, and results show a nearly 20% decrease of maximal link utilization when network is becoming congested.
  • loading
  • [1] Wang N, Kin H, and Pavlou G, et al.. An overview of routing optimization for internet traffic engineering[J].IEEE Communications Surveys Tutorials.2008, 10(1):36-56 [2] Rincon D, Roughan M, and Willinger W. Towards a meaningful MRA of traffic matrices[C]. Proceedings of the 8th ACM SIGCOMM Conference on Internet measurement, Vouliagmeni, Greece, 2008: 331-336. [3] Wang Y and Wang Z. Explicit routing algorithms for internet traffic engineering[C]. Computer Communications and Networks, Boston, MA, USA, 1999: 582-588. [4] Wang Y, Wang Z, and Zhang L. Internet traffic engineering without full mesh overlaying[C]. IEEE Infocom Proceedings, Anchorage, Alaska, USA, 2001, 1: 565-71. [5] Cugola G and Nitto E. On adopting content-based routing in service-oriented architectures[J].Information and Software Technology.2008, 50(1-2):22-35 [6] Fortz B and Thorup M. Internet traffic engineering by optimizing ospf weights[C]. IEEE Infocom Proceedings,Tel Aviv,Israel, Aug, 2000, 2: 518-528. [7] Fortz B, Rexford J, and Thorup M. Traffic engineering with traditional ip routing protocols[J]. IEEE Communications Magazine, 2002, 40(10): 118-124. [8] Resende M and Pardalos P. Handbook of Optimization in Telecommunications[M]. New York, Springer Science + Business Media, 2006: 679-700. [9] Ahuja R, Magnanti T, and Orlin J. Network Flows: Theory, Algorithms, and Applications[M]. New Jersey, Prentice Hall, 2005: 294-356. [10] Zhang Y. 6 months of Abilene traffic matrices. Http:// www.cs.utexas.edu/~yzhang/, 2009. [11] Kundu S, Pal S, and Basu K, et al.. An architectural framework for accurate characterization of network traffic[J].IEEE Transactions on Parallel and Distrituted Systems.2009, 20(1):111-123
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3181) PDF downloads(1322) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return