skip to main content
article

GISMO: a Generator of Internet Streaming Media Objects and workloads

Published:01 December 2001Publication History
Skip Abstract Section

Abstract

This paper presents a tool called GISMO (Generator of Internet Streaming Media Objects and workloads). GISMO enables the specification of a number of streaming media access characteristics, including object popularity, temporal correlation of request, seasonal access patterns, user session durations, user inter-activity times, and variable bit-rate (VBR) self-similarity and marginal distributions. The embodiment of these characteristics in GISMO enables the generation of realistic and scalable request streams for use in the benchmarking and comparative evaluation of Internet streaming media delivery techniques. To demonstrate the usefulness of GISMO, we present a case study that shows the importance of various workload characteristics in determining the effectiveness of proxy caching and server patching techniques in reducing bandwidth requirements.

References

  1. S. Acharya and B. Smith. An experiment to characterize videos stored on the Web. In Proceedings of MMCN, 1998.]]Google ScholarGoogle Scholar
  2. S. Acharya and B. Smith. MiddleMan: A video caching proxy server. In Proceedings of NOSSDAV, June 2000.]]Google ScholarGoogle Scholar
  3. S. Acharya, B. Smith, and P. Parns. Characterizing user access to videos on the World Wide Web. In Proceedings of MMCN, January 2000.]]Google ScholarGoogle Scholar
  4. C. C. Aggarwal, J. L. Wolf, and P. S. Yu. On optimal batching policies for video-on-demand storage servers. In Proceedings of ICMCS, 1996.]]Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. Almeida, J. Krueger, D. Eager, and M. Vernon. Analysis of educational media server workloads. In Proceedings of NOSSDAV, June 2001.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. V. Almeida, A. Bestavros, M. Crovella, and A. de Oliveira. Characterizing reference locality in the WWW. In Proceedings of PDIS, December 1996.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. Arlitt and C. Williamson. Web server workload characteristics: The search for invariants. In Proceedings of SIGMETRICS, May 1996.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. G. Banga and P. Druschel. Measuring the capacity of a Web server. In Proceedings of USITS, December 1997.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. P. Barford, A. Bestavros, A. Bradley, and M. Crovella. Changes in Web client access patterns: Characteristics and caching implications. World Wide Web, 2(1):15-28, 1999.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. P. Barford and M. Crovella. Generating representative Web workloads for network and server performance evaluation. In Proceedings of SIGMETRICS, June 1998.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching and Zipf-like distributions: Evidence and implications. In Proceedings of INFOCOM, April 1999.]]Google ScholarGoogle ScholarCross RefCross Ref
  12. S. W. Carter and D. D. E. Long. Improving video-on-demand server efficiency through stream tapping. In Proceedings of ICCCN, September 1997.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. M. Chesire, A. Wolman, G. Voelker, and H. Levy. Measurement and analysis of a streaming workload. In Proceedings of USITS, March 2001.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. M. Crovella and A. Bestavros. Self-similarity in World Wide Web traffic: Evidence and possible causes. In Proceedings of SIGMETRICS, May 1996.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. C. Cunha, A. Bestavros, and M. Crovella. Characteristics of WWW client-based traces. Technical Report BU-CS-95-010, Computer Science Department, Boston University, April 1995.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. D. Eager, M. Vernon, and J. Zahorjan. Minimizing bandwidth requirements for on-demand data delivery. IEEE Transactions on Data and Knowledge Engineering, 13, 2001.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. L. Gao and D. Towsley. Supplying instantaneous video-on-demand services using controlled multicast. In Proceedings of ICMCS, June 1999.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. M. W. Garrett and W. Willinger. Analysis, modeling and generation of self-similar VBR video traffic. In Proceedings of SIGCOMM, August 1994.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. S. D. Gribble and E. A. Brewer. System design issues for Internet middleware services: Deductions from a large client trace. In Proceedings of USITS, December 1997.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. N. Harel, V. Vellanki, A. Chervenak, G. Abowd, and U. Ramachandran. Workload of a media-enhanced classroom server. In Proceedings of Workshop on Workload Characterization, 1999.]]Google ScholarGoogle Scholar
  21. K. A. Hua, Y. Cai, and S. Sheu. Patching: A multicast technique for true video-on-demand services. In Proceedings of ACM MULTIMEDIA, 1998.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. S. Jin and A. Bestavros. Temporal locality in Web request streams: Sources, characteristics, and caching implication (poster). In Proceedings of SIGMETRICS, June 2000.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. W.-C. Lau, A. Erramilli, J. L. Wang, and W. Willinger. Self-similar traffic generation: The random midpoint displacement algorithm and its properties. In Proceedings of ICC, June 1995.]]Google ScholarGoogle Scholar
  24. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson. On the self-similar nature of ethernet traffic (extended version). IEEE/ACM Trans. on Networking, 2(1), 1994.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. D. Luperello, S. Mukherjee, and S. Paul. Streaming media traffic: An empirical study. In Proceedings of Web Caching Workshop, June 2001.]]Google ScholarGoogle Scholar
  26. A. Mahanti. Web proxy workload characterization and modelling. Master's thesis, Department of Computer Science, University of Saskatchewan, September 1999.]]Google ScholarGoogle Scholar
  27. J. Padhye and J. Kurose. An empirical study of client interactions with a continuous-media courseware server. In Proceedings of NOSSDAV, June 1998.]]Google ScholarGoogle Scholar
  28. V. N. Padmanabhan and L. Qiu. The content and access dynamics of a busy Web site: Findings and implications. In Proceedings of SIGCOMM, August 2000.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. V. Paxson. Fast, approximate synthesis of fractional gaussian noise for generating self-similar network traffic. Computer Communication Review, 27:5-18, October 1997.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. R. Rejaie, H. Yu, M. Handley, and D. Estrin. Multimedia proxy caching mechanism for quality adaptive streaming applications in the Internet. In Proceedings of INFOCOM, March 2000.]]Google ScholarGoogle ScholarCross RefCross Ref
  31. S. Sen, J. Rexford, and D. Towsley. Proxy prefix caching for multimedia streams. In Proceedings of INFOCOM, April 1999.]]Google ScholarGoogle ScholarCross RefCross Ref
  32. The Standard Performance Evaluation Corporation. Specweb96. http://www.specbench.org/org/web96.]]Google ScholarGoogle Scholar
  33. G. Trent and M. Sake. WebStone: The first generation in HTTP server benchmarking. http://www.mindcraft.com/webstone/paper.html, 1995.]]Google ScholarGoogle Scholar
  34. Y. Wang, Z.-L. Zhang, D. H. Du, and D. Su. A network-conscious approach to end-to-end video delivery over wide area networks using proxy servers. In Proceedings of INFOCOM, 1998.]]Google ScholarGoogle Scholar
  35. W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson. Self-similarity through high-variability: Statistical analysis of ethernet lan traffic at the source level. IEEE/ACM Trans. on Networking, 5(1), 1997.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. G. K. Zipf. Relative Frequency as a Determinant of Phonetic Change. Reprinted from Harvard Studies in Classical Philiology, XL, 1929.]]Google ScholarGoogle Scholar

Index Terms

  1. GISMO: a Generator of Internet Streaming Media Objects and workloads

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM SIGMETRICS Performance Evaluation Review
        ACM SIGMETRICS Performance Evaluation Review  Volume 29, Issue 3
        December 2001
        48 pages
        ISSN:0163-5999
        DOI:10.1145/507553
        Issue’s Table of Contents

        Copyright © 2001 Authors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 December 2001

        Check for updates

        Qualifiers

        • article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader