Performance Analysis for E-Business: Impact of Long Range Dependence

We consider an e-business web-server system where the network traffic exhibits self-similarity. We demonstrate that traditional techniques are unsuitable for predicting the network performance under such traffic conditions. Instead, we propose and demonstrate a novel decomposition approximation technique that helps predict delays more accurately and thus is better suited for capacity planning and network design when compared to traditional queueing network analyzers. We also consider several strategies for mitigating the effect of self-similarity, and conclude that admission control holds the greatest potential for improving service. We provide an approximation technique for computing the admission control parameter values. Numerical results and suggestions for future work are discussed.

[1]  B. V. Gnedenko,et al.  Introduction to queueing theory (2nd ed) , 1989 .

[2]  Shikharesh Majumdar,et al.  The Stochastic Rendezvous Network Model for Performance of Synchronous Client-Server-like Distributed Software , 1995, IEEE Trans. Computers.

[3]  Shikharesh Majumdar,et al.  Software Bootlenecking in Client-Server Systems and Rendezvous Networks , 1995, IEEE Trans. Software Eng..

[4]  Jerome A. Rolia,et al.  The Method of Layers , 1995, IEEE Trans. Software Eng..

[5]  T. V. Lakshman,et al.  What are the implications of long-range dependence for VBR-video traffic engineering? , 1996, TNET.

[6]  C. R. Glassey,et al.  Linear control rules for production control of semiconductor fabs , 1996 .

[7]  Kenneth J. Christensen,et al.  Reduction of self-similarity by application-level traffic shaping , 1997, Proceedings of 22nd Annual Conference on Local Computer Networks.

[8]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

[9]  Vern Paxson,et al.  Fast approximation of self-similar network traffic , 1995, SIGCOMM 1995.

[10]  Virgílio A. F. Almeida,et al.  In search of invariants for e-business workloads , 2000, EC '00.

[11]  강인혜,et al.  [서평]High-Speed Networks : TCP/IP and ATM Design Principles , 1999 .

[12]  T. Kushida.  The traffic measurement and the empirical studies for the Internet , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

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

[14]  Michael Pinedo,et al.  Queueing networks - customers, signals and product form solutions , 1999, Wiley-Interscience series in systems and optimization.

[15]  D.A. Menasce,et al.  Scaling for e-business , 2000, Proceedings 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.PR00728).

[16]  Walter Willinger,et al.  A Bibliographical Guide to Self-Similar Traffic and Performance Modeling for Modern High-Speed Netwo , 1996 .

[17]  Robert B. Cooper,et al.  An Introduction To Queueing Theory , 2016 .

[18]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[19]  Michael Pinedo,et al.  Bounds on the Mean Delay in Multiclass Queueing Networks under Shortfall-Based Priority Rules , 1998, Probability in the Engineering and Informational Sciences.

[20]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[21]  Matthias Grossglauser,et al.  On the relevance of long-range dependence in network traffic , 1996, SIGCOMM '96.

[22]  V. Paxson,et al.  WHERE MATHEMATICS MEETS THE INTERNET , 1998 .

[23]  Kihong Park,et al.  On the relationship between file sizes, transport protocols, and self-similar network traffic , 1996, Proceedings of 1996 International Conference on Network Protocols (ICNP-96).

[24]  Alfred C. Weaver,et al.  Statistical characterization of wide-area IP traffic , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[25]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[26]  Jerome A. Rolia,et al.  A Toolset for Performance Engineering and Software Design of Client-Server Systems , 1995, Perform. Evaluation.

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

[28]  Ronald W. Wolff,et al.  Two extremal autocorrelated arrival processes , 1997 .

[29]  Jianjun Shi,et al.  Merging and splitting self-similar traffic , 1999, Fifth Asia-Pacific Conference on ... and Fourth Optoelectronics and Communications Conference on Communications,.

[30]  Tat-Keung Chan,et al.  Decomposition of network of queues with self-similar traffic , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[31]  J. George Shanthikumar,et al.  Design of manufacturing systems using queueing models , 1992, Queueing Syst. Theory Appl..

[32]  Moshe Zukerman,et al.  Broadband traffic modeling: simple solutions to hard problems , 1998, IEEE Commun. Mag..

[33]  Virgílio A. F. Almeida,et al.  Capacity Planning for Web Performance: Metrics, Models, and Methods , 1998 .