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.
- S. Acharya and B. Smith. An experiment to characterize videos stored on the Web. In Proceedings of MMCN, 1998.]]Google Scholar
- S. Acharya and B. Smith. MiddleMan: A video caching proxy server. In Proceedings of NOSSDAV, June 2000.]]Google Scholar
- S. Acharya, B. Smith, and P. Parns. Characterizing user access to videos on the World Wide Web. In Proceedings of MMCN, January 2000.]]Google Scholar
- 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 ScholarDigital Library
- J. Almeida, J. Krueger, D. Eager, and M. Vernon. Analysis of educational media server workloads. In Proceedings of NOSSDAV, June 2001.]] Google ScholarDigital Library
- V. Almeida, A. Bestavros, M. Crovella, and A. de Oliveira. Characterizing reference locality in the WWW. In Proceedings of PDIS, December 1996.]] Google ScholarDigital Library
- M. Arlitt and C. Williamson. Web server workload characteristics: The search for invariants. In Proceedings of SIGMETRICS, May 1996.]] Google ScholarDigital Library
- G. Banga and P. Druschel. Measuring the capacity of a Web server. In Proceedings of USITS, December 1997.]] Google ScholarDigital Library
- 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 ScholarDigital Library
- P. Barford and M. Crovella. Generating representative Web workloads for network and server performance evaluation. In Proceedings of SIGMETRICS, June 1998.]] Google ScholarDigital Library
- 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 ScholarCross Ref
- S. W. Carter and D. D. E. Long. Improving video-on-demand server efficiency through stream tapping. In Proceedings of ICCCN, September 1997.]] Google ScholarDigital Library
- M. Chesire, A. Wolman, G. Voelker, and H. Levy. Measurement and analysis of a streaming workload. In Proceedings of USITS, March 2001.]] Google ScholarDigital Library
- M. Crovella and A. Bestavros. Self-similarity in World Wide Web traffic: Evidence and possible causes. In Proceedings of SIGMETRICS, May 1996.]] Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- L. Gao and D. Towsley. Supplying instantaneous video-on-demand services using controlled multicast. In Proceedings of ICMCS, June 1999.]] Google ScholarDigital Library
- M. W. Garrett and W. Willinger. Analysis, modeling and generation of self-similar VBR video traffic. In Proceedings of SIGCOMM, August 1994.]] Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- S. Jin and A. Bestavros. Temporal locality in Web request streams: Sources, characteristics, and caching implication (poster). In Proceedings of SIGMETRICS, June 2000.]] Google ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- D. Luperello, S. Mukherjee, and S. Paul. Streaming media traffic: An empirical study. In Proceedings of Web Caching Workshop, June 2001.]]Google Scholar
- A. Mahanti. Web proxy workload characterization and modelling. Master's thesis, Department of Computer Science, University of Saskatchewan, September 1999.]]Google Scholar
- J. Padhye and J. Kurose. An empirical study of client interactions with a continuous-media courseware server. In Proceedings of NOSSDAV, June 1998.]]Google Scholar
- 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 ScholarDigital Library
- V. Paxson. Fast, approximate synthesis of fractional gaussian noise for generating self-similar network traffic. Computer Communication Review, 27:5-18, October 1997.]] Google ScholarDigital Library
- 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 ScholarCross Ref
- S. Sen, J. Rexford, and D. Towsley. Proxy prefix caching for multimedia streams. In Proceedings of INFOCOM, April 1999.]]Google ScholarCross Ref
- The Standard Performance Evaluation Corporation. Specweb96. http://www.specbench.org/org/web96.]]Google Scholar
- G. Trent and M. Sake. WebStone: The first generation in HTTP server benchmarking. http://www.mindcraft.com/webstone/paper.html, 1995.]]Google Scholar
- 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 Scholar
- 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 ScholarDigital Library
- G. K. Zipf. Relative Frequency as a Determinant of Phonetic Change. Reprinted from Harvard Studies in Classical Philiology, XL, 1929.]]Google Scholar
Index Terms
GISMO: a Generator of Internet Streaming Media Objects and workloads
Recommendations
Enabling novel premium service classes in DiffServ over MPLS-enabled network
Network resources dimensioning and traffic engineering influence the quality in provisioned services required by the Expedited Forwarding (EF) traffic in production networks established through DiffServ over MPLS-enabled network. By modeling EF traffic ...
An end-to-end QoS framework with on-demand bandwidth reconfiguration
This paper proposes a new QoS framework, called the On-Demand QoS Path framework (ODP). It provides end-to-end QoS guarantees to individual flows with minimal overhead, while keeping the scalability characteristic of DiffServ. ODP exercises per-flow ...
Comments