본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

주문형 멀티미디어 서버의 마감시간보장을 위한 2단계 디스크 스케줄링 기법
A Two-step Disk Scheduling Scheme for Deadline Guarantee of Multimedia on Demand Server

김정원   (신라대학교 컴퓨터정보공학부UU0000867  ); 전봉기   (신라대학교 컴퓨터정보공학부UU0000867  ); 윤홍원   (신라대학교 컴퓨터정보공학부UU0000867  );
  • 초록

    기존의 Best-effort 응용을 위한 디스크 스케줄링 기법들은 멀티미디어 객체의 실시간성을 만족하지 못하며, 실시간 응용을 위한 디스크 스케줄링 기법들은 시스템의 처리율을 만족시키지 못한다. 따라서, 본 논문에서는 범용 운영체제에서 멀티미디어 객체의 주기적인 연성 실시간 요구와 비 실시간 서비스를 동시에 만족시키는 2 단계 디스크 스케줄링 기법을 제안한다. 제안하는 기법은 실시간 요구와 비 실시간 요구에 적절한 가중치를 부여하는 라운드로빈 기법에 기초하고 있다. 리눅스 커널에서의 실험 결과 실시간 태스크와 비 실시간 태스크 사이의 공정성이 보장됨을 확인하였다.


    The previous disk scheduling schemes for best-effort applications do not guarantee the real-time requirement of multimedia objects and the real-time disk scheduling schemes do not satisfy throughput of multimedia server. So, this paper propose a two-step disk scheduling scheme to satisfy the requirement of best-effort as well as soft real-time applications. This scheme is based on the round robin algorithm that imposes different weights on the best-effort task and the real-time one. The experiment results on the Linux kernel have shown that both best-effort tasks and real-time tasks could get fair service.


  • 주제어

    Disk Scheduling .   MOD .   Multimedia .   real-time.  

  • 참고문헌 (10)

    1. J.S Prashant and M.V. Harick, 'Cello: A Disk Scheduling Framework for Next Generation Operating Systems,'SIGMETRICS, pp.44-55, 1998 
    2. J. P. Lehoczky and S. Ramos-Thuel. 'An optimal algorithm for scheduling soft-aperiodic tasks in fixed priority preemptive systems,' In Proceedings of Real Time Systems Symposium, pp.110-123, 1992 
    3. D.P.Anderson, Y.Osawa, and R. Govindan, 'A File system for Continuous Media,' ACM Trans, on Computer Systems, Vol.10 No.4, Nov, pp 311-337, 1992 
    4. D. Stiliadis, A. Varma, 'Efficient Fair Queuing Algorithms for ATM and Packet Networks,' ACM SIGMETRICS, 1996 
    5. 김정원, 'Linux 상에서 확장 가능한 VOD 시스템의 설게 및 구현', 한국멀티미디어학회논문지, 2권3호, pp 265-276, 1999 
    6. C. Ruemmler and J. Wilkes. An Introduction to Disk Drive Modeling. IEEE Computer, pp.89-99, 1994 
    7. W. Ravi, A.L.Narasimha Reddy, 'Providing QOS guarantees for disk I/O,' ACM multimedia systems 8:57-68 (2000), 2000 
    8. M. Shreedhar, G. Varghese, 'Efficient Fair Queuing using Deficit Round Robin,' ACM SIGCOMM, pp.231-242, 1995 
    9. A.L.Reddy and J'wylle, 'Disk Scheduling in a Multimedia I/O System,'In Proceedings of the First International Conference on Multimedia', pp 225-223, 1993 
    10. M.S.Chen, D.D.Kandlur, and P.S.Yu, 'Optimization of the Group Sweeping Scheduling with Heterogeneous Multimedia Streams,' In Proceedings of the First ACM International Conference on Multimedia, pp 235-241, 1993 

 저자의 다른 논문

  • 김정원 (32)

    1. 2002 "중학교 정보 영재 교육의 실태 및 개선 방안" 정보처리학회지 = Korea information processing society review 9 (5): 16~25    
    2. 2002 "내장형 리눅스 시스템상에서 EBKS용 전자책 리더 시스템의 개발" 정보처리학회논문지. The KIPS transactions. Part A. Part A a9 (4): 421~428    
    3. 2002 "윤곽선 추적 알고리즘과 개선된 ART1을 이용한 영문 명함 인식에 관한 연구" 한국 지능정보시스템학회논문지 = Journal of intelligent information systems 8 (2): 105~115    
    4. 2003 "Open E-Book 포럼에 기반한 전자책 교환 서버 구현" 정보처리학회논문지. The KIPS transactions. Part A. Part A a10 (4): 405~410    
    5. 2003 "리눅스 커널에서 네트워크 멀티미디어 서비스를 위한 메모리 복사 감소 기법 구현" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 28 (b2): 129~137    
    6. 2004 "임베디드 시스템을 위한 VoIP 모듈 구현" 한국해양정보통신학회논문지 = The journal of the Korea Institute of Maritime Information & Communication Sciences 8 (8): 1679~1684    
    7. 2004 "내장형 리눅스 커널에서 멀티미디어 서비스를 위한 메모리 복사 감소 기법의 구현" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 7 (8): 1058~1065    
    8. 2005 "모바일 환경에서 멀티미디어 서비스를 위해 개선된 핸드오프 기법" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 10 (3): 219~227    
    9. 2005 "변경 집합을 이용한 온톨로지 버전 관리 기법" Journal of information technology applications & management = 한국데이타베이스학회지 12 (3): 27~39    
    10. 2005 "끊김 없는 멀티미디어 서비스를 위한 향상된 핸드오프 기법" 한국해양정보통신학회논문지 = The journal of the Korea Institute of Maritime Information & Communication Sciences 9 (2): 283~288    
  • Jun, Bong-Gi (14)

  • Yun, Hong-Won (28)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기