• Article
  • | |
  • Metrics
  • |
  • Reference [19]
  • |
  • Related [20]
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    QoS routing based on node-delay information is an active research area these years. When delay is used as node state, it is often assumed that the state between each node is independent. Node-State independence assumption can provide a more tractable solution to delay constrained routing, especially when state information is Probability Density Function (PDF) of delay at each node. In this paper, the effectiveness of node-state independence assumption in Autonomous Systems with limited node number is investigated, and the conclusion is verified through vast simulation, whereas 60 link-delay PDFs and 15 path-delay PDFs in the network are observed. The 15 path-delay PDFs are also calculated by convolving the PDFs of contributing link-delays based on independence assumption. The statistical distance between the two sets of path-delay PDFs is measured by calculating divergence and comparing their delay expectation, variation and loss probability. Simulation and analysis results indicate that for Autonomous Systems with limited node number, node-state independence assumption is reasonable and path metrics calculated based on this assumption approximates well the original values and can be used in QoS routing.

    Reference
    [1]Xiao X, Ni LM. Internet QoS: A big picture. IEEE Network, 1999,13(2):8-18.
    [2]Chen S, Nahrstedt K. An overview of quality of service routing for next-generation high-speed networks: Problems and solutions.IEEE Network, 1998,12(6):64-79.
    [3]Crawley E, Nair R, Rajagopalan B, Sandick H. A framework for QoS-based routing in the Internet. RFC 2386, 1998.http:∥www. faqs.org/rfcs/rfc2386.html
    [4]Guerin RA, Orda A. QoS routing in networks with inaccurate information: Theory and algorithms. IEEE/ACM Trans. on Networking, 1999,7(3):350-364.
    [5]Lorenz DH, Orda A. QoS routing in networks with uncertain parameters. IEEE/ACM Trans. on Networking, 1998,6(6):768-778.
    [6]Kataria D, Logothetis D, Elwaid A. An enhanced method for the estimation of end-to-end cell delay variation for real-time services.In: Proc. of the IEEE Globecom'99. IEEE Communications Society, 1999. 1367-1372.
    [7]Duffield NG, Presti FL. Multicast inference of packet delay variance at interior network links. In: Proc. of the INFOCOM 2000.IEEE Communications Society, 2000. 1351-1360.
    [8]Presti FL, Duffield NG, Horowitz J, Towsley D. Multicast-Based inference of network-internal delay distributions. IEEE/ACM Trans. on Networking, 2002,10(6):761-775.
    [9]Vleeschauwer DD. Experimental verification of the statistical independence of cell delays introduced in consecutive switches. In:B-ISDN Teletraffic Modeling Symp. 1995. 105-116.
    [10]Nam SY, Sung DK. Measurement-Based delay performance estimation in ATM networks. In: Proc. of the IEEE Globecom 2000.San Francisco: IEEE Communications Society, 2000. 1766-1770.
    [11]Zhang H. Service disciplines for guaranteed performance service in packet-switching networks. Proc. of the IEEE, 1995,83(10):1374-1396.
    [12]Braden R, Zhang L, Berson S, Herzog S, Jamin S. Resource ReSerVation protocol (RSVP)-Version 1 functional specification.RFC2205, 1997. http:∥www.faqs.org/rfcs/rfc2205.html
    [13]Shaikh A, Rexford J, Shin KG. Evaluating the impact of stale link state on quality-of-service routing. IEEE/ACM Trans. on Networking, 2001,9(2): 162-176.
    [14]Apostolopoulos G, Guerin R, Kamat S, Tripathi SK. Quality of service based routing: A performance perspective. In: Proc. of SIGCOMM'98. Vancouver: ACM Press, 1998. 17-28.
    [15]Ferrari D, Verma DC. A scheme for real-time channel establishment in wide-area Networks. IEEE Journal on Selected Areas in Communications, 1990,8(3):368-379.
    [16]Wrege DE, Knightly EW, Zhang H, Liebeherr J. Deterministic delay bounds for vbr video in packet-switching networks:Fundamental limits and practical trade-offs. IEEE/ACM Trans. on Networking, 1996,4(3):352-362.
    [17]Reisslein M, Ross KW, Rajagopal S. A framework for guaranteeing statistical QoS. IEEE/ACM Trans. on Networking, 2002,10(1):27-42.
    [18]Network Simulator ns-2. http:∥www.isi.edu/nsnam/
    [19]Willinger W, Taqqu MS, Sherman R, Wilson DV. Self-Similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level. IEEE/ACM Trans. on Networking, 1997,5(1):71-86.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

王春芳,王毓晗,马正新,刘序明.有限自治域网络节点状态独立性研究.软件学报,2005,16(9):1668-1677

Copy
Share
Article Metrics
  • Abstract:3902
  • PDF: 4868
  • HTML: 0
  • Cited by: 0
History
  • Received:February 25,2004
  • Revised:July 27,2004
You are the first2038704Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063