The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

A Request Scheduling Strategy using Client's Buffer in VOD Systmes

주문형 비디오 시스템에서 클라이언트 버퍼를 활용한 요구 스케쥴링 기법

  • 한금희 (카톨릭대학교 컴퓨터공학부) ;
  • 김종훈 (제주교육대학교 컴퓨터교육과) ;
  • 원유헌 (홍익대학교 컴퓨터공학과)
  • Published : 2000.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

In a Vod(video0on-demand) system, a scheduling strategy is designed to increase the system efficiency and to eatisfy the isochronous requirements of showing a video to multiple viewers with one disk access. In this paper, we have proposed the Stream Relay Scheme (SRS) which utilizes the client's buffer space to reduce the server's disk I/O, buffer consumption, and stream capacity. Under the SRS which we have proposed in this paper, the server does not service all the requests directly but forwards the new request selectively to the client who is being served currently in order to reduce the initial latency and increase the system throughput. The SRS-BAT which integrated the SRS with the Batching technique is introduced. The results of the simulated experiments which compared the SRS with the conventional technique have shown the noticeable performance improvements in terms of initial latency and the server throughput.

주문형 비디오 시스템에서 요구 시케쥴링이란 시스템의 효율을 높이고, 한번의 디스크 검색으로 여러 사용자들의 요구를 만족시키기 위한 방법이다. 본 논문에서는 클라이언트 버퍼를 활용함으로 서버의 디스크 I/O와 버퍼 소비를 줄이는 Stream Relay Scheme(SRS)를 제안하였다. 본 논문에서 제안한 SRS 기법은 모든 서비스를 서버가 처리하는 것이 아니라 해당 비디오를 저장하고 있는 클라이언트로 하여금 전송하도록 함으로써 시청자들의 초기지연시간을 단축시키고 서버의 처리량을 증가시키는 기법이다. 또한 SRS에 비칭 기법을 통합한 SRS-BAT 기법도 소개하였다. 이 논문에서 제안한 기법과 기존의 기법의 성능을 시뮬레이션으로 비교$\cdot$실험한 결과 제안한 기법이 요구당 초기 지연시간과 서버의 처리량에 있어서 효율적인 성능을 나타내었다.

Keywords

References

  1. D. E. McDysan and D. L. Spohn, ATM: Theory and Applirotion, McGraw-Hill, 1995
  2. N. J. Boden et al., 'Myrinet: A Gigabit-Per-Second Local Area Network,' IEEE Micro, 15(1) : pp.29-36, February 1995 https://doi.org/10.1109/40.342015
  3. A. Heybey, M. Sullivan, and P. England, 'Calliope: A Distributed, Scalable Multimedia Server,' In Proceedings of the USENIX 1996 Annual Technical Conference, January 1996
  4. D. Gemmell, H. vin, D. KandIur, P. Rangan, 'Multimedia Storage Servers: A Tutorial and Survey,' IEEE Computer, 1995
  5. L. Golubchik, J. Lui, and R. Munts, 'Reducing I/O Demand in Video-On-Demand Storage Servers,' ACM Sigmetrics Conference, pp.25-36, May 1995 https://doi.org/10.1145/223587.223590
  6. A. Left, J. Wolf, and P. Yu, 'Efficient LRU-Based Buffering in a LAN Remote Caching Architecture,' IEEE Transactions on Parallel and Distributed Systems, 7(2):191-206, February 1996 https://doi.org/10.1109/71.485508
  7. M. Dahlin, R. Wang, T. Anderson, and D. Patterson, 'Cooperative Caching: Using remote client memory to improve file system performance,' In Proceedings of the First Symposium on Operating System Design and Implementation, pp.267-280, November 1994
  8. Mohan Kamath, Krithi Ramamritham, and Don Towsley, 'Continuous Media Sharing in Multimedia Database Systems,' In Proceedings of the 4th International Conference on Database Systems for Advanced Applications, pp.79-86, 1995
  9. Asit Dan and Dinkar Sitaram, 'A Generalized Interval Caching Policy for Mixed Interactive and Long Video Environments,' In IS&T SPIE Multimedia Computing and Networking, San Jose, January 1996 https://doi.org/10.1117/12.235887
  10. C. Aggarwal, J. Wolf, and P. Yu, 'On Optimal Piggyback Merging Policies for Video-an-Demand Systems,' Technical Report, IBM RC 20337, February 1996
  11. A. Dan, D. Sitaram, and P. Shahabuddin, 'Scheduling Policies for an On-Demand Video Server with Batching,' In Proceedings of the 2nd ACM Multimedia Conference, pp.25-32, 1994 https://doi.org/10.1145/192593.192614
  12. H. Shachnai and P. Yu, 'The Role of Wait Tolerance in Effective Batching : A paradigm for Multimedia Scheduling Schemes,' IBM Research Report, RC 20038, 1995
  13. S. Sheu, K Hua, and W. Tavanapong, 'Chaining : A Generalized Batching Technique for Video-On-Demand Systems,' In Proceedings of the IEEE International Conference on Multimedia Computing and Systems, pp.110-117, June 3-6, 1997 https://doi.org/10.1109/MMCS.1997.609583
  14. Theodore Johnson and Dennis Shasha, '2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm,' In Proceedings of the 20th VLDB Conference, pp.439-450, 1994
  15. Elizabeth J. O'Neil, Patrick E. O'Neil, and Gerhard Weikum, 'The LRU-K Page Replacement Algorithm for Database Disk Buffering,' In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pp.279-306, May 1993 https://doi.org/10.1145/170035.170081
  16. Ramakrishna Karedla, J. Spencer Love, and Bradley G. Wherry, 'Caching Strategies to Improve Disk System Performance,' IEEE Computer, 27(3) : 38-46, March 1994 https://doi.org/10.1109/2.268884
  17. Weifeng Shi and Shahram Ghandeharizadeh, 'Trading Memory for Disk Bandwidth in Video-On-Demand Servers,' In Proceedings of 13th ACM Symposium on Applied Computing, February 1998 https://doi.org/10.1145/330560.330910
  18. T. Anderson, M. Dahlin, J. Neefe, D. Patterson, D. Roselli, and R. Wang, 'Serverless Network File System,' ACM Transactions on Computer Systems, 14(1) : 41-79, February 1996
  19. J. Hartman and J. Ousterhout, 'The Zebra Striped Network File System,' ACM Transactions on Computer System, 13(3) : 274-310, August 1995 https://doi.org/10.1145/210126.210131
  20. P. Chen, E. Lee, G. Gibson, R. Katz, and D. Patterson, 'RAID: High-Performance, Reliable Secondary Storage,' ACM Computing Surveys, 26(2) : 145-185, June 1994 https://doi.org/10.1145/176979.176981
  21. O. Rose, 'Statistical Properties of MPEG Video Traffic and Their Impact on Traffic Modeling in ATM Systems,' University of Wurzburg Research Report Series No.101, February 1995