Mitigating the Side-effect of Starting New Session in Multimedia Streaming using Multi-zoned Disk

구역분할 디스크를 사용하는 멀티미디어 서버에서 새로운 세션 시작에 따른 스케줄링 지연 현상의 최소화

  • 조경선 ((주)넷앤티비 연구소) ;
  • 원유집 (한양대학교 공과대학 전자전기컴퓨터공학) ;
  • 신일훈 (서울대학교 전기컴퓨터공학부) ;
  • 고건 (서울대학교 전기컴퓨터공학부)
  • Published : 2004.08.01

Abstract

Zoning technology of disk improved the performance of disk subsystem with increase of storage capacity and average transfer bandwidth. SCAN disk scheduling with double buffering is used to utilize the performance of zoned disk in multimedia system. However, this method has a problem that generates jitter when the number of steams increases. In this article, we propose the novel approach, pre-buffering policy, to overcome this problem. Pre-buffering avoids jitter by buffering the lack of data before starting service, which is estimated from the current cycle length and the maximum cycle length. We can calculate cycle length, data sire needed in each cycle and the possible lack of data caused by the increase of the number of streams using the numerical model of disk subsystem. Pre-buffering can be applied for multimedia systems and contribute to provide clients with high quality service without jitter.

디스크의 구역분할기술(zoning technology)은 디스크의 저장용량과 평균 전송 대역폭을 증가시킴으로써, 디스크 서브시스템의 성능을 향상시켰다. 멀티미디어 시스템에서 구역분할 디스크의 성능을 충분히 이용하기 위하여 이중 버퍼링을 하는 SCAN 스케줄링을 사용한다. 하지만, 이 방식은 새로운 스트림의 요청 시에 지터(jitter)를 발생시키는 문제점이 있다. 본 논문에서는 이 문제를 해결하기 위한 선행버퍼링(pre-buffering) 기법을 제안한다. 선행 버퍼링은 디스크 서브시스템의 수학적 모델을 통하여 스트림의 개수에 따른 주기시간과 각 주기시간에 필요한 데이타 양, 그리고 새로운 스트림 요청 시에 발생하는 데이타의 부족분을 예측하고, 예상되는 데이타의 부족분을 각 스트림의 서비스 전에 미리 버퍼링함으로써, 지터를 방지한다. 선행 버퍼링 기법은 멀티미디어 서버에 적용되어 사용자에게 지터 없는 고품질의 서비스를 제공하는 데 기여할 수 있다.

Keywords

References

  1. S. Ghandeharizadeh, S. H. Kim, and C. Shahabi, 'Continuous Display of Video Objects Using Multi-Zone Disks,' Second International Baltic Workshop on DB and IS, June 1996
  2. D. P. Anderson, Yoshitomo Osawa, and Ramesh Govindan, 'A File System for Continuous Media,' ACM Trans. Comput. Syst., 10(4): 311-337, Nov 1992 https://doi.org/10.1145/138873.138875
  3. P. Rangan, H. Vin, and S. Ramanathan, 'Designing an on-demand multimedia service,' IEEE Communication Magazine, 30(7):56-65, July 1992 https://doi.org/10.1109/35.144778
  4. D. R. Kenchammana-Hosekote and J. Srivastava, 'Scheduling Continuous Media on a Video-On-Demand Server,' In Proc. of International Conference on Multi-media Computing and Systems, Boston, MA, May 1994, IEEE https://doi.org/10.1109/MMCS.1994.292428
  5. M.-S. Chen, D.D. Kandlur, and P.S. Yu, 'Optimization of the Grouped Sweeping Scheduling (GSS) with Heterogeneous Multimedia Streams,' In Proc. of ACM Multimedia '93, pp. 235-242, Anaheim, California, August 1993 https://doi.org/10.1145/166266.166293
  6. A. L. N. Reddy and J. Wyllie, 'Disk Scheduling in a Multimedia I/O system,' In Proc. ACM Multimedia Conf., pages 225-233, ACM Press, New York, 1992 https://doi.org/10.1145/166266.166292
  7. J. Gemmell and S. Christodoulakis, 'Principles of Delay Sensitive Mulit-media Data Storage and Retrieval,' ACM trans. on Information System, 10(1):51-90, January 1992 https://doi.org/10.1145/128756.128758
  8. J. Gemmell, 'Multimedia Network File Servers: Multi-Channel Delay Sensitive Data Retrieval,' In Proc. of 1st ACM Multimedia Conf. ACM, Oct. 1993 https://doi.org/10.1145/166266.166294
  9. Harrick M. Vin, Pawan Goyal, Alok Goyal, and Anshuman Goyal, 'A Statistical Admission Control Algorithm for Multimedia Servers,' In Proc. of ACM Multimedia Conf., pages 33-40, San Francisco, CA, Oct. 1994 https://doi.org/10.1145/192593.192616
  10. Harrick M. Vin, Alok Goyal, Anshuman Goyal, Pawan Goyal, 'An Observation-Based Admission Control Algorithm for Multimedia Servers,' In Proc. of 1st IEEE International Conf. on Multimedia Computing and systems, pages 234-243, Boston, MA, May 1994 https://doi.org/10.1109/MMCS.1994.292458
  11. B. Ozden, A. Biliris, R. Rastogi, and Avi Silberschatz, 'A Low-Cost Storage Server for Movie on Demand Databases,' In Proc. of VLDB'94, 1994
  12. Lougher P. and Shepherd D., 'The design of a storage server for continuous media,' The Computer Journal, 36(1):32-42, 1993 https://doi.org/10.1093/comjnl/36.1.32
  13. Antine Mourad, 'Issues in design of a storage server for video-on-demand,' Multimedia Systems, 1996(4):70-86, 1996 https://doi.org/10.1007/s005300050013