QUEUE LENGTH ANALYSIS OF END-TO-END DIFFERENTIATED SERVICE NETWORKS WITH SELF-SIMILAR TRAFFIC By

Name: YUE WANG Date of Degree: July, 2005 Institution: Oklahoma State University Location: Stillwater, Oklahoma Title of Study: QUEUE LENGTH ANALYSIS OF END-TO-END DIFFERENTIATED SERVICE NETWORKS WITH SELF-SIMILAR TRAFFIC Pages in Study: 74 Candidate for the Degree of Master of Science Major Field: Computer Science Scope and Method of Study: This thesis focuses on the analysis of queue length boundaries in end-to-end self-similar networks with differentiated service. First, the Hurst parameter was calculated by three methods. Secondly, queue length boundaries were estimated at a single hop with differentiated service under selfsimilar traffic. Finally, the derivations are extended to end-to-end differentiated service networks with self-similar traffic. Findings and Conclusions: Quality-of-Service (QoS) is a key issue in networks. Improving the performance with guaranteed QoS is one of the major problems. It is well known that traditional analytical methods of queuing systems are based on Poisson and Poisson-based stochastic processes. Unfortunately, these methods, like Jackson theorem, are not applicable in high speed broadband networks. In this thesis, a novel analytical model is proposed based on the arrival rate and the service rate for multiple hops queuing systems. Then the mathematical derivations are extended to end-to-end differentiated service networks with self-similar traffic. The upper and lower bound of the queue length at each hop is derived. The results illustrate the performance gain in queue length at each hop. Finally, a novel adaptive admission controller algorithm is proposed based on the arrival rate and the service rate for multiple hop queuing systems with self-similar network traffic. The adaptive admission controller algorithm can provide a guaranteed QoS performance for the higher priority classes, as long as the highest class QoS requests do not exceed the comprehensive network resources. ADVISER’S APPROVAL: Dr. G. E. Hedrick

[1]  David A. Burn.  Simulation of stationary time series , 1987, WSC '87.

[2]  G. Wornell.  Wavelet-based representations for the 1/f family of fractal processes , 1993, Proc. IEEE.

[3]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[4]  V. Paxson,et al.  Wide-area traffic: the failure of Poisson modeling , 1994, SIGCOMM.

[5]  Pat Morin,et al.  The Impact of Self-Similarity on Network Performance Analysis , 1995 .

[6]  Ilkka Norros,et al.  On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995, IEEE J. Sel. Areas Commun..

[7]  Oliver Rose,et al.  Estimation of the Hurst Parameter of Long-Range Dependent Time Series , 1996 .

[8]  Amarnath Mukherjee,et al.  Time series models for internet traffic , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[9]  Mark Crovella,et al.  Self-similarity in WWW traffic: evidence and possible causes , 1997 .

[10]  Stefano Giordano,et al.  A wavelet-based approach to the estimation of the Hurst parameter for self-similar data , 1997, Proceedings of 13th International Conference on Digital Signal Processing.

[11]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[12]  Patrice Abry,et al.  Wavelet Analysis of Long-Range-Dependent Traffic , 1998, IEEE Trans. Inf. Theory.

[13]  Edward W. Knightly.  Enforceable quality of service guarantees for bursty traffic streams , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[14]  David L. Black,et al.  Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers , 1998, RFC.

[15]  Kavitha Chandra,et al.  Time series models for Internet data traffic , 1999, Proceedings 24th Conference on Local Computer Networks. LCN'99.

[16]  Zafer Sahinoglu,et al.  On multimedia networks: self-similar traffic and network performance , 1999, IEEE Commun. Mag..

[17]  Vaduvur Bharghavan,et al.  Delay differentiation and adaptation in core stateless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[18]  Ellen W. Zegura,et al.  Rainbow fair queueing: fair bandwidth sharing without per-flow state , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[19]  Martin Reisslein,et al.  MPEG-4 and H.263 video traces for network performance evaluation , 2001, IEEE Netw..

[20]  A. L. Narasimha Reddy,et al.  Modeling TCP behavior in a differentiated services network , 2001, TNET.

[21]  Wei-Min Shen,et al.  Self-similarity for data mining and predictive modeling: a case study for network data , 2002, SPIE Defense + Commercial Sensing.

[22]  Hiroyuki Ohsaki,et al.  Steady State Analysis of the RED Gateway: Stability, Transient Behavior, and Parameter Setting , 2002 .

[23]  Edward W. Knightly,et al.  Coordinated multihop scheduling: a framework for end-to-end services , 2002, TNET.

[24]  Jun Wen,et al.  The design of QoS guarantee network subsystem , 2002, OPSR.

[25]  Jong-Moon Chung,et al.  Impact of self-similarity on performance evaluation in differential service networks , 2002, The 2002 45th Midwest Symposium on Circuits and Systems, 2002. MWSCAS-2002..

[26]  Jong-Moon Chung,et al.  A novel analysis of queue length in differentiated services networks with self-similar arrival processes , 2002, The 2002 45th Midwest Symposium on Circuits and Systems, 2002. MWSCAS-2002..

[27]  Walter Willinger,et al.  Self-similar traffic and network dynamics , 2002, Proc. IEEE.

[28]  Scott Shenker,et al.  Core-stateless fair queueing: a scalable architecture to approximate fair bandwidth allocations in high-speed networks , 2003, TNET.

[29]  Jong-Moon Chung,et al.  Queue length analysis of non-preemptive DiffServ networks , 2003 .

[30]  Edward W. Knightly,et al.  Schedulability criterion and performance analysis of coordinated schedulers , 2005, IEEE/ACM Transactions on Networking.