ParaSynTG: A parameterized synthetic trace generator for representation of WWW traffic

Proceedings of the 2008 - International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008

Volumn , Issue , 2008, Pages 317-323

  El Abdouni Khayari, Rachid ^a   Rücker, Matthias ^a   Lehmann, Axel ^a   Musovic, Adisa ^a  

^a BUNDESWEHR UNIVERSITY MUNICH   (Germany)

Author keywords

Frequency of references; Heavy tailedness; Recency of references; Synthetic trace generator; Trace driven simulation; WWW workload model

Indexed keywords

COMPUTER NETWORKS; TELECOMMUNICATION; TELECOMMUNICATION SYSTEMS; TELECOMMUNICATION TRAFFIC;

FREQUENCY OF REFERENCES; HEAVY-TAILEDNESS; RECENCY OF REFERENCES; SYNTHETIC TRACE GENERATOR; TRACE DRIVEN SIMULATION; WWW WORKLOAD MODEL;

TRACE ANALYSIS;

EID: 60449112639     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (48)

1. V. Almeida, A. Bestavros, M. Crovella, and A. Oliveira. Characterizing reference locality in the www. In Proceedings of the 1996 International Conference on Parallel and Distributed Information Systems (PDIS '96), pages 92-103, Miami Beach, FL, USA, Dezember 1996.
2. A. T. Andersen and B. F. Nielsen. An Application of Superpositions of Two-State Markovian Sources to the Modelling of Self-Similar Behaviour. IEEE Journal on Selected Areas in Communications, 16 (5):719-732, Jule 1998.
3. M. Arlitt and C. Williamson. Internet Web-Servers: Workload Charactteization and Performance Implications. IEEE/ACM Transactions on Networking, 5 (5):631-645, October 1997.
4. Stefano Avallone, Donato Emma, Antonio Pescapè, and Giorgio Ventre. A distributed multiplatform architecture for traffic generation. In Proceedings of SPECTS'04, pages 659-670, San Jose, California, Juli 2004.
5. Abdullah Balamash and Marwan Krunz. Accurate characterization of www traffic. In Proceedings of the IEEE ICC 2004 Conference, pages 2184-2188, Paris, Frankreich, Juni 2004.
6. Paul Barford and Mark Crovella. Generating representative web workloads for network and server performance evaluation. In Proceedings of SIGMETRICS'98, pages 151-160, Madison, WI, USA, 1998.
7. A. Bobbio, A. Horvath, M. Scarpa, and M. Telek. Acyclic Discrete Phase Type Distributions: Properties and a Parameter Estimation Algorithm. Performance Evaluation, 54:1-32, 2003.
8. A. Bobbio, A. Horvath, and M. Telek. The Scale Factor: A New Degree of Freedom in Phase Type Approximation. Performance Evaluation, 56 (1-4):121-144, 2004.
9. L. Breslau, P. Cao, L. Fan, G. Philiips, and S. Shenker. Web Caching and Zipf-Like Distributions: Evidence and Implications. In Proceedings of the INFOCOM'99 Conference, 1999. http://www.cs.wisc.edu/edu/papers/zipf-like.ps. gz.
10. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. On the Implications of Zipf's Law for Web Caching. In Proceedings of the 3rd International Web Caching Workshop, Manchester, England, June 1999.
11. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching and zipf-like distributions: Evidence and implications. In Proceedings of IEEE INFOCOM, pages 126-134, New York, NY, USA, March 1999.
12. M. Busari. Simulation evaluation of web caching hierarchies. Masters Thesis, Department of Computer Science, University of Saskatchewan, June 2000.
13. Mudashiru Busari and C. L. Williamson. On the sensitivity of web proxy cache performance to workload characteristics. In Proc. IEEE INFOCOM 2001, pages 1225-1234, Anchorage, Alaska, April 2001.
14. Mudashiru Busari and C. L. Williamson. Prowgen: A synthetic workload generation tool for simulation evaluation of web proxy caches. Computer Networks Journal, 38, Nr. 6:779-794, 2002.
15. *, 2007.
16. P. Cao, J. Zhang, and K. Beach. Active cache: Caching dynamic contents on the web. In Proceedings of IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing (MID-DLEWARE'98), pages 373-388, The Lake District, England, September 1998.
17. L. Cherkasova and G. Ciardo. Characterizing temporal locality and its impact on web server performance. In Proceedings of ICCCN'2000, pages 434-441, Las Vegas, NV, October 2000.
18. Mario Di Marzo. Hierarchical classification of web content. Paper zum Seminar '"Text und Web Mining'" im Sommersemester 2005, Fakultaet fuer Informatik, Ruprecht-Karls-Universitaet Heidelberg, June 2005.
19. B. Friis. Modeling Long-Range Dependent and Heavy-Tailed Phenomena by Matrix Analytic Methods. In G. Latouche and P. Taylor, editors, Advances in Algorithmic Methods for Stochastic Models, pages 265-278. Notable Publications, Inc., 2000.
20. th International Conference on Information Technology (CIT-2003), pages 338-342, Indien, December 2003.
21. th IEEE Int'l Symp. on Modelling, Analysis and Simulation of Computer and Telecommunications Systems (MASCOTS'02), Fort Worth, TX, October 2002.
22. A. Horvath, G. I. Rosza, and M. Telek. A MAP Fitting Method to Approximate Real Traffic Behavior. In Proceedings of the 8th IFIP Workshop on Performance Modeling and Evaluation of ATM and IP, pages 1-12, Ilkley, England, July 2001.
23. A. Horvath and M. Telek. Approximating Heavy-Tailed Behaviour With Phase-Type Distributions. In G. latouche and P. Taylor, editors, Advances in Algorithmic Methods for Stochastic Models, pages 191-213. Notable Publications, Inc., 2002.
24. A. Horvath and T. Telek. Markovain Modeling of Real Traffic: Heuristic Phase Type and MAP Fitting of Heavy Tailed and Fractal Like Samples. In M. C. Calzarossa and S. Tucci, editors, Performance Evaluation of Complex Systems: Techniques and Tools, pages 405-434. Lecture Notes in Computer Science 2459, 2002.
25. A. Horvath and T. Telek. A Markovian Point Process Exhibiting Multifractal Behaviour and its Application to Traffic Modeling. In Proceedings of the 4th International Conference on Matrix-Analytic Models, MAM4, Adelaide, Australia, July 2002.
26. A. Horvath and T. telek. Phfit: A General Purpose Phase Type Fitting Tool. In Tools 2002, pages 82-91. Springer, LNCS 2324, 2002.
27. Jan Kaestle. Cachingverfahren und proxies. Seminararbeit zum Seminar: '"Content Delivery Networks'" am Lehrstuhl Praktische Informatik IV, Fakultaet fur Informatik, Universitaet Mannheim, November 2004.
28. R. El Abdouni Khayari. Workload-Driven Design and Evaluation of Web-Based Systems. PhD thesis, Technical University of Aachen, Germany, February 2003.
29. R. EL Abdouni Khayari. Pass Dwon Class-Based LRU Caching Algorithm for WWW Proxies. In Proceedings of the 4th International Conference on Networking ICN'05, pages 535-543. LNCS, Springer, 17-21 April 2005.
30. R. El Abdouni Khayari, R. Sadre, and B. Haverkort. Fitting World-Wide Web Request Traces with the EM-Algorithm. In R. Van der Mei and F. Huebner-Szabo de Bucs, editors, Proceedings of the SPIE, volume 4865, pages 120-131, Denver, Colorado, USA, August 2001.
31. R. El Abdouni Khayari, R. Sadre, and B. Haverkort. A Validation of the Pseudoi-Self-Similar Traffic Model. In Proceedings of the IEEE International Perfromance and Dependability Symposium DSN 2002, pages 727-734, Bethesda, MD, USA, June 2002.
32. R. El Abdouni Khayari, R. Sadre, B. Haverkort, and A. Ost. The Pseudo-Self-Similar Traffic Model: Application and Validation. Performance Evaluation, 56 (1-4):3-22, March 2004.
33. R. El Abdouni Khayari, R. Sadre, and B.R. Haverkort. A Class-Based Least-Recently Used Caching Algori thm for WWW Proxies. In Proceedings of the 2nd Polish-German Teletraffic Sympo slum, pages 295-306, Gdansk, Poland, September 2002.
34. R. El Abdouni Khayari, R. Sadre, and B.R. Haverkort. Fitting World-Wide Web Request Traces with the EM-Algorithm. Performance Evaluation, 52 (2-3):175-191, April 2003.
35. A. Mahanti, Carey Williamson, and D. Eager. Traffic analysis of a web proxy caching hierarchy. IEEE Network Magazine, Mai-Juni 2000:16-23.
36. A. Mahanti, Carey Williamson, and D. Eager. Workload characterization of a web proxy caching hierarchy. IEEE Network Magazine: Special Issue on Web Perfomance, 14:16-32, 2000.
37. th Australasian Database Conference (ADC), Dunedin, Neuseeland, Januar 2004.
38. D. Manini. Performance Evaluation of Complex Network Application. Phd thesis, Universita Degli Studi Di Torino, Departimento di Informatica, 2005.
39. A. Riska, V Diev, and E. Smirni. Efficient Fitting of Long-Tailed Data Sets Into Hyperexponential Distributions. In Internet Performance Symposium, IEEE GlobeCom'2002, November 2002.
40. A. Riska, V Diev, and E. Smirni. An EM-Based Technique For Approximating Long-Tailed Data Sets With PH Distributions. Performance Evaluation, 55 (1-2): 147-167, January 2004.
41. S. Robert and J.-Y. Le Boudec. New Models for Pseudo Self-Similar Traffic. Performance Evaluation, 30:57-68, 1997.
42. Matthias Rücker. Die performanz von caching-algorithmen in abhängigkeit von ihrer anwendungsdomäne. Studienarbeit am Institut IV - Technische Informatik, Fakultat fur Informatik, UniBw München, Dezember 2004.
43. M. Ruecker. Modellierung, Implementierung und Validierung eines parametrisierbaren Trace-Generators für WWW-Nutzlast. Master's thesis, Universitaet der Bundeswehr Muenchen, Germany, Institut fuer Technische Informatik, 2006.
44. Christian Schindelhauer. Skriptumzur vorlesung: Algorithmische Grundlagen des Internets,.
45. Wenguang Wang. Cmpt 815 assignment 1: Trace characterization and modeling. Assignment in Performance Evaluation, Departement of Computer Science, University of Saskatchewan, Kanada, Februar 2000.
46. B. A. Wichmann and I. D. Hill. Generating good pseudo-random numbers. National Phisical Laboratory/The Open University Teddington, UK, Internal Paper, 2005.
47. W Willinger, V Paxson, and M. S. Taqqu. Self-Similarity and Heavy-Tails: Structural Modeling of Network Traffic. A Practical Guide to Heavy Tails: Statistical Techniques and Applications, 1998. citeseer.ist.psu.edu/86873. html.
48. t h IEEE International Conference on Computer Communications (INFOCOM 2001), Anchorage, Alaska, April 2001.