The KIPS Transactions:PartC (정보처리학회논문지C)

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

DOI QR Code

Efficient Support for Adaptive Bandwidth Scheduling in Video Servers

비디오 서버에서의 효율적인 대역폭 스케줄링 지원

  • Published : 2002.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Continuous multimedia applications require a guaranteed retricval and transfer rate of streaming data, which conventional file server mechanism generally does not provide. In this paper we describe a dynamic negotiated admission control and dick bandwidth scheduling framework for Continuous Media (CM : e.g., video) servers. The framework consists of two parts. One is a reserve-based admission control mechanism and the other part is a scheduler for continuous media streams with dynamic resource allocation to achieve higher utilization than non-dynamic scheduler by effectively sharing available resources among contending streams to improve overall QoS. Using our policy, we could increase the number of simultaneously running: clients that coo]d be supported and cot]d ensure a good response ratio and better resource utilization under heavy traffic requirements.

멀티미디어 어플리케이션들은 기존의 화일 서버 기법으로는 쉽게 제공하지 못하는 보장된 검색 및 전송률을 요구한다. 본 논문에서는 CM(Continuous Media : 예를 들어 비디오) 서버를 위한 동적 협상 수락 제어(dynamic negotiated admission control)와 자원 스케줄링(resource scheduling) 기법을 제안한다. 이는 두 부분으로 구성되는데, 예약 기반 수락 제어 방법(reserve-baed admission control mechanism)과 동적으로 자원을 할당하는 스케줄러가 그것이다. 정적 스케줄러와 비교할 때, 제안된 기법은 경쟁하는 스트림들에게 이용가능 한 자원들을 효과적으로 공유할 수 있도록 해주며, 전반적인 QoS(Quality of Service)를 향상시키기 위해 자원의 재 할당을 요구하는 스트림들을 위한 스케줄러 초기화 협상(scheduler-initiated negotation)을 통해 높은 이용률을 얻을 수 있다. 본 논문에서 제안한 기법을 사용하여 동시에 실행시킬 수 있는 클라이언트의 수를 증가시킬 수 있으며 혼잡한 트래픽 상태에서도 좋은 응답 비율과 향상된 자원 이용률을 얻을 수 있다.

Keywords

References

  1. D. Anderson, Y. Osawa, and R. Govindan, A File System for Continuous Media. ACM Trans. Computer Systems, 10(4) : 311-337, 1992 https://doi.org/10.1145/138873.138875
  2. J.T.C.S. Chang, Effective Bandwidth in High-Speed Networks. IEEE Journal on Selected Areas in Communication, 13(6) : 1091-1100, Aug. 1995 https://doi.org/10.1109/49.400664
  3. Z. Chen, S. M. Tan, R. H. Campbell, and Y. Li, Real Time Video in the World Wide Web. In Proceedings of 4th World Wide Wen Conference, Boston, MA, December, 1995
  4. F. T. Ernst W. Biersack, Statistical Admission Control in Video Servers with Constan Data LENGTH retrieval of VBR Streams. In Third International Conference on Multimedia Modeling, Toulouse, France, Nov. 1996
  5. J. W. G. de Veciana, G. Kesidis. Resoure Management in Wide Area ATM Networks Using Effective Bandwidths. IEEE Journal on Selected Areas in Communication, 13(6) : 1081-1090, Aug. 1995 https://doi.org/10.1109/49.400663
  6. R. Garinath, W. Lee, S. Parikh, D. Su, S. Wadhwa, D. Wijesekera, J. Srivastava, and D. Kenchammana-hosekote, A Multimedia Programming Toolkit/Environment. In Proceedings of 1997 International Conference on Parallel and Distributed Systems(ICPADS97), Seoul, Korea, December, 1997 https://doi.org/10.1109/ICPADS.1997.652585
  7. R. Haskin and F. Schmuck, The Tiger Shark File System. in COMPCOM 96, 1996
  8. D. Kenchammana Hosekote and J. Srivastava. I/O Scheduling for Digital Continuous Media. ACM Springer Multimedia Systems Journal, 5(4) : 213-237, 1997 https://doi.org/10.1007/s005300050057
  9. S. W. Lau and J. C. S. Lui, A Novel Video On Demand Storage Architecture for Supporting Constant Frame Rate with Variable Bit Rate Retrieval. In 5th International Work-shop on Network and Oprating Systems Support for Digital Aidio and Video, Durham, N. H., 1995
  10. W. Lee and B. Sabata. Admission Control and QoS Negotiations for Soft-Real time Applications. In Proceedings of the Workshop on Multimedia Networking Computing Systems (ICMCS99), Florence, Italy, June, 1999 https://doi.org/10.1109/MMCS.1999.779138
  11. D. Wojesekera and J. srivastava. Experimental Evaluation of Loss Perception in Continuous Media. ACM Springer Multimedia Systems Journal, 2000 https://doi.org/10.1007/s005300050149
  12. D. Makaroff, G. Neifeld, and N. Hutchinson. An Evaluation of VBR Disk Admission for Continuous media File Servers. In Proceedings of the ACM Multimedia Conference, Seattle, Wa, Dec. 1997 https://doi.org/10.1145/266180.266354
  13. C. Martin, P. S. Narayanan, B. Ozden, R. Rastogi, and A. Silberschatz. The Fellini Multimedia Storage Server, In S.M. Chung, editor, Multimedia Information Storage and Management, Kluwer Academic Pubilshers, 1996
  14. P. V. Rangan and H. W. Vin, Designing a Multiuser HDTV Storage Server, IEEE Journal on Selected Areas in Communications, 11(1) : 153-164, January, 1993 https://doi.org/10.1109/49.210554
  15. A. Reddy and H. M. Vin. Designing a Multimedia System. Computer, 27(3) : 69-74, 1994 https://doi.org/10.1109/2.268888
  16. P. J. Shenoy, P. Goyal, S. S. Rao, and H. M. Vin, Symphony : An Integrated Multimedia File System. In Proceedings of SPIE/ACM Conference on Multimedia Computing and Networking (MMCN98), San Jose, CA, January, 1998
  17. S.K.T.S.V. Raghavan. Networked Multimedia Systems : Concepts, Architecture, and Design. Prentice Hall, 1998
  18. H. M. Vin, P. Goyal, A. Goyal, An Observation Based Approach for Designing Multimedia Servers. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems, Boston, MA, May, 1994
  19. H. M. Vin, P. Goyal, A. Goyal. A Statistical Admission Control Algorithm for Multimedia Servers. In Proceedings of ACM Multimedia '94), San Francisco, October, 1994