본문 바로가기
KERD
논문KCI 등재

연속매체 재연에 적합한 스케줄링 주기 확장을 허용하는 동적 Sweep 기법

A Dynamic Sweep Scheme Enabling Scheduling Period Expansions for Continuous Media Playback

임성채
한국정보처리학회|2005.10|정보처리학회논문지. 컴퓨터 및 통신시스템 (KIPS Transactions on Computer and Communication Systems)|제12권 제5호|pp. 355-264

1

조회

0

다운로드

0

인용

0

참고문헌

키워드

멀티미디어Multimedia스트리밍 서비스Streaming Service실시간 디스크 스케줄링연속매체Real-time Disk SchedulingContinuous Media
주제분류컴퓨터학

초록

컴퓨터 성능 및 네트워크 기술의 발전으로 웹 상에서 연속매체(Continuous Media: CM)의 온라인 스트리밍(streaming) 서비스가 일반화 되었다. 이런 서비스를 위해서는 다양한 종류의 CM 스트림을 효과적으로 처리할 수 있어야 하며 이를 위해 Sweep 기법이 연구되었다. 이 기법은 끊김현상 없이 스트리밍 서비스를 할 수 있고 탐색지연 시간을 최적화 할 수 있다는 장점을 가지고 있다. 하지만 서비스 하고 있는 스트림의 스케줄링 주기를 사이클이라고 하는 단일한 크기로 맞춰야 하기 때문에 스케줄링의 유연성이 떨어지며, 이로 인해 발생하는 디스크 대역폭의 낭비가 매우 커질 수 있다는 문제를 가지고 있다. 논문에서는 이런 문제점을 해결하기 위해 CM 스트림의 스케줄링 주기를 동적으로 확장할 수 있는 기법을 연구하며, 이 기법에 적합한 새로운 승인제어 방식을 이용하여 끊김현상을 막는다. 논문에서는 제안된 기법의 성능상의 우수성을 보이기 위해 모의실험이 수행되었으며, 모의실험 결과를 통해 제안된 동적 Sweep 기법이 디스크 이용효율과 스케줄링 유연성의 측면에서 기존 Sweep 기법에 비해 우수한 특성이 있음을 알 수 있다.

Abstract

With fast advances in computing power and network technologies, online streaming services of continuous media (CM) have been popularly implemented on the Web. To implement such services, a variety of CM streams need to be processed efficiently, so that the Sweep scheme was proposed. This scheme has several advantages such as hiccup-free playbacks and seek-time optimization. In this scheme, however, the entire CM streams are scheduled with a single scheduling period, called a cycle. Since only one scheduling period is allowed in this scheme, a significant amount of disk time is usually wasted because of its inflexible disk schedules. To solve this, we propose a new dynamic Sweep scheme. For this, we devise an algorithm that is able to expand scheduling periods of serviced CM streams and propose a new admission control mechanism guaranteeing hiccup-free playbacks. To show performance gains, we execute various simulation experiments. From the experimental results, we can see that the proposed scheme outperforms the Sweep scheme in terms of disk utilization and scheduling flexibility.

참고문헌 (27)

  1. William I. Grosky, "Multimedia Information Systems", 1(1), pp.12~24 (1994)
  2. Marshall K. McKusick, "A Fast File System for UNIX ACM Trans. on Computer Systems", 2(3)
  3. D. James Gemmell, "Multimedia Storage Servers: A Tutorial and Survey", 28(5), pp.40~49 (1995)
  4. R. Wijayaratne, "Integrated QoS Manage- ment for Disk I", O, 1999,June, 487~492
  5. Roger L. Haskin, "Tiger Shark-a Scalable File System for Multimedia", 42(2), pp.185~197 (1998)
  6. Doron Rotem, "Buffer Management for Video Database Systems", pp.439~447 (1995)
  7. J. Aerts, "Random Duplicate Storage Strategies for Load Balancing in Multimedia Servers" (2000)
  8. S. Ghandeharizadeh, "Design and Imple- mentation of Scalable Continuous Media Servers", pp.91~122 (1998)
  9. Huang-Jen Chen, "Storage allo- cation policies for time-dependent multimedia data", 8(5), pp.855~864 (1996)
  10. O. Ertug, "Real-Time Parallel Disk Scheduling for VBR Video Servers" (2000)
  11. Jose R. Snatos, "Performance Analysis of the RIO Multimedia Storage Systems with Hetero- geneous Disk Configurations", pp.303~308 (1998)
  12. A. Ermedahl, "Response- Time Guarantees for ATM Networks", pp.274~284 (1997)
  13. M. Welsh, "ATM and Fast Ethernet Network Interfaces for User-level Communi- cation", pp.332~342 (1996)
  14. S. McCanne, "Toward a Common Infrastructure for Multimedia-Networking Middleware", pp.39~49 (1997)
  15. Lixin Gao, "Supplying Instantaneous Video-on-Demand Services Using Controlled Multicast", pp.117~121 (1999)
  16. R. K. Abbott, "Scheduling I", O Requests with Deadlines:A Performance Evaluation, 1990., 113~125
  17. P. Venkat Rangan, "Efficient Storage Techniques for Digital Continuous Multimedia", 5(4), pp.567 1993~573
  18. Edward Y. Chang, "Effective Memory Use in a Media Server", pp.496~505 (1997)
  19. D. Kandlur M. Chen, "Optimization of Grouped Sweeping Scheduling with Heterogeneous Multi- media Systems", pp.235~242 (1993)
  20. P.S. Yu,M.S. Chen,and D.D. Kandlur, "Grouped Sweeping Scheduling for DASD-based Multimedia Storage Manage- ment", 1(2), pp.99~109 (1993)
  21. A.L.N. Reddy, "I", O Issues in a Multi- media System, 1994, pp.27(3), 69~74
  22. Sungchae Lim, "Real-time Disk Scanning for Timely Retrieval of Continuous Media Objects", 45(9), pp.547~558 (2003)
  23. Ray-I Chang,Wei-Kuan Shih,and Ruei-Chuan Chang, "Real-Time Disk Scheduling for Multimedia Applications with Deadline-Modification-Scan Scheme", 19(2), pp.149~168 (2000)
  24. C. Ruemmler, "An Introduction to Disk Modeling", 27(3), pp.17~28 (1994)
  25. "A Tight Upper Bound of the Lumped Disk Seek Time for the SCAN Disk Scheduling Policy", 54(6), pp.323~329 (1997)
  26. "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment", 20(1), pp.46 1973~61
  27. "IBM Disk Drive Specifications" (2002)

관련 논문AI추천

연속매체 상영을 위한 실시간 디스크 프라팻칭 기법임성채한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2004 · 제11권 제7호다양한 단말환경에 적응되는 NVOD 스케쥴링 방법과 서비스박호현, 정민성, 황재식에스케이텔레콤 (주) · Telecommunications Review2006 · 제16권 제2호P2P 네트웍에서 연속형 미디어 컨텐츠의 반산형 배포 기법권진백, 염헌영, 이정배한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2004 · 제11권 제7호끊김없는 미디어 스트리밍을 위한 프리페칭 기반 적응적 미디어 재생 기법이좌형, 정인범한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2009 · 제16권 제5호VOD 서버에서 효율적인 연속미디어 서비스를 위한 동적 버퍼 분할 기법권춘자, 최장열, 최황규한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2002 · 제9권 제2호미디어 스트리밍에서 일정한 QoS보장을 위한 네트워크 적응적 프리페칭 기법이좌형, 정인범한국정보처리학회 · 정보처리학회논문지C2008 · 제15권 제6호

이 간행물의 다른 논문 (15건)

가상기계를 위한 네이티브 함수 연결 기법에 관한 연구고광만pp. 333-340대규모 VOD 시스템을 위한 효율적인 P2P 기반의 프록시 패칭 기법권춘자, 최황규pp. 341-354XScale 프로세서 기반의 임베디드 소프트웨어를 위한 최악실행시간 분석도구의 구현임형택, 박현희, 최명수, 최용훈, 양승민pp. 365-374멀티미디어 태스크 지원을 위한 다단계 스케줄러고영웅pp. 375-384공개 집합 제한 논리 언어의 구현 방법신동하, 손성훈pp. 385-390
원문 보기