Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Scheduling for Guaranteeing QoS of Continuous Multimedia Traffic

연속적 멀티미디어 트래픽의 서비스 질 보장을 위한 스케쥴링

  • Published : 2003.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Many of multimedia applications in distributed environments generate the packets which have the real-time characteristics for continuous audio/video data and transmit them according to the teal-time task scheduling theories. In this paper, we model the traffic for continuous media in the distributed multimedia applications based on the high-bandwidth networks and introduce the PDMA algorithm which is the hard real-time task scheduling theory for guaranteeing QoS requested by the clients. Furthermore, we propose the admission control to control the new request not to interfere the current services for maintaining the high quality of services of the applications. Since the proposed admission control is sufficient for the PDMA algorithm, the PDMA algorithm is always able to find the feasible schedule for the set of messages which satisfies it. Therefore, if the set of messages including the new request to generate the new traffic. Otherwise, it rejects the new request. In final, we present the simulation results for showing that the scheduling with the proposed admission control is of practical use.

분산 환경의 많은 멀티미디어 응용들은 연속적 음성/화상 자료들을 위한 실시간 특성을 가지는 패킷들을 생성하고, 실시간 태스크 스케줄링 이론에 따라 이들을 전송한다. 본 논문에서는 광대역폭 통신망을 기반으로 하는 분산 멀티미디어 응용의 연속 미디어를 위한 트래픽의 특성을 모델링하고. 보다 사용자의 요구에 따른 서비스 질의 보장을 위하여 비선점적 경성 실시간 태스크 스케줄링 이론인 PDMA 알고리즘을 도입한다. 또한. 응용 시스템의 고 품질 서비스를 유지하기 위하여 새로운 트래픽 발생 요청이 현재 진행 중인 서비스 내용에 영향을 주지 알도록 제어하는 사용권 제어 기법을 제안한다. 제안하는 사용권 제어 기법은 PDMA 알고리즘을 위한 충분조건식이기 때문에 이를 만족하는 메시지 집합에 대하여 PDMA 알고리즘은 항상 실행가능한 스케줄을 찾을 수 있다. 따라서, 새로운 요청을 포함하는 전체 메시지 집합이 제안하는 사용권 제어 기법의 조건들을 만족하면, 새로운 요청에 의한 트래픽의 발생을 허용한다. 그렇지 않은 경우 새로운 요청을 거절한다. 끝으로 본 논문에서 제안하는 사용권 제어 기법을 이용하는 스케줄링의 실용성을 입증하기 위한 모의실험 결과를 보인다

Keywords

References

  1. Caglan M. Aras, Janes F. Kurose, Douglas S. Reeves, and Henning Schulzrinne, 'Real time Communication in packet-switched neworks,' In Proceedings of the IEEE, 82(1), 122-139, 1994 https://doi.org/10.1109/5.259431
  2. Qin Zheng, 'Real-Time Fault-Tolerant Communication in Computer Networks,' PhD thesis, University of Michigan, 1993
  3. Deepak R. Kenchammana-Josekote and Jaideep Srivasstava, 'Scheduling continuous media in a video-on-demand server,' In Prodeedings of IEEE International Conference on Multimedia Computing and System, pages 19-28, 1994 https://doi.org/10.1109/MMCS.1994.292428
  4. Bohdan O. Szuprowicz, 'Multimedia Networking and Communications,' Computer Technology Research Corp. 1994
  5. Harrick M. Vin, Alok Goyal, Anshuman Goyal and Pawan Goyal, 'An observation-based admission control algorithm for multimidea servers,' In Proceedings of IEEE International Conference on Multimedia Computing and System, pages 234-243, 1994 https://doi.org/10.1109/MMCS.1994.292458
  6. S. Eun, J. Kim, B. Kim, H. Yoon, and S.R. Maeng, 'Nonpreemptive scheduling algorithms for multimedia communication in local area networks,' In Proceedings of International Conference on Network Protocols, pages 356-364, 1995
  7. D. Ferrari and D. C. Verman, 'Scheme for real-time channel establishment in wide area networks,' IEEE Journal of Selected Areas Communications, 8(3);368-379, 1990 https://doi.org/10.1109/49.53013
  8. D.D. Kandlur, K.G. Shin, and D. Ferrari, 'Real-time Communication in multi hop networks,' In 11th Conference on Distirbuted Computing Systems, pages 300-307, 1991
  9. C.L. Liu and J.W. Layland, 'Scheduling algorithms for multiprogramming in a hard real-time environment,' Journal of the Association for Computing Machinery, 20(1):46-61, 1973 https://doi.org/10.1145/321738.321743
  10. K. Jeffay. D.F. Stanat, and C.U. Martel, 'On non-preemptive scheduling of periodic and sporadic tasks,' In Proceedings of Real Time Systems Symposium, pages 129-139, 1991 https://doi.org/10.1109/REAL.1991.160366
  11. D.L. Gall, 'Mpeg: A video compression standard for multimedia applications,' Communications of the ACM, 34(4):46-58, 1991 https://doi.org/10.1145/103085.103090
  12. 길아라, 맹승렬, '초기 시작 시간이 주어진 주기적 실시간 태스크의 비선점 스케쥴링에 관한 연구,' 한국정보과학회논문지, 제24권 제4호, pp. 321-331, April 1997
  13. Ara Khil and Seungryoul Maeng, 'Scheduling of Multimedia Traffic for Continuous Media in Packet-Switched Networks,' in Proceedings of Mutlimedia Computing and Networks, SPIE, Feb. 1997 https://doi.org/10.1117/12.264305
  14. Qin Zheng and Kang G. Shin, 'Fault-Tolerant Real-Time Communication in Distributed Computing Systems,' IEEE Transactions on Parallel and Distributed Systems, Vol. 9, No. 5, May 1998 https://doi.org/10.1109/71.679217
  15. Giorgio Buttazo, Hard Real Time Computing System : Predictable Scheduling Algorithms and Applications, Kluwer Academic Publishers, 1997
  16. Luca Abeni, Giorgio Buttazzo, 'Integrating Multimedia Applications in Hard Real-Time Systems' in Proceeding of Real-Time Systems Symposium, pages 4-13, 1998 https://doi.org/10.1109/REAL.1998.739726
  17. Kevin Jeffay, David Bennett, 'A Rate Based Execution Abstraction For Multimedia Computing,' in Network and Operating System Support for Digital Audio and Video, 1995 https://doi.org/10.1007/BFb0019252
  18. Kevin Jeffay, Steve Goddard, 'Rate-Based Resourec Allocation Models for Embedded Systems,' in Embedded Software, Proceedings of the First International workshop on Embedded Software(EMSOFT 2001), Tahoe City, CA., October 2001, Lecture Notes in Computer Science, Volume 2211, T. Henzinger, C. Kirsch, editors, Springer Verlag, Berlin. 2001, pages 204-222
  19. MPEG-2, International Standard ISO/IEC 13818, ISO/IEC, Switzerland, 1996