Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

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

Retrieval Policy based on user Classes in Video Sewer

비디오서버에서 사용자 등급을 고려한 검색정책

  • 김근형 (제주대학교 경영정보학과) ;
  • 박석 (서강대학교 컴퓨터학과)
  • Published : 2002.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Video server which stores video streams should serve more users with the requested streams rapidly, satisfying their time constraints. However, the number of users supported and the response times for the requested services in video server are in the oppositional relationship with viewpoint of disk throughput. In this paper, we propose new policy that can provide not only rapid responses for the service requests but also increase the number of users supported in the storage system of video server. The policy admits the random movements of disk heads for urgent service requests but maintains the sequential or restricted movements of disk heads and eliminates rewind time of disk heads for less-urgent service requests in storage system of multiple disks environment so that it can not satisfy only the QoS of users but also support more users.

비디오서버는 비디오스트림들을 저장하고 있다가 시간제약사항을 만족시키면서 보다 많은 사용자들에게 보다 신속하게 전송, 서비스할 수 있어야 한다. 그러나, 비디오서버가 지원할 수 있는 사용자들의 수와 서비스요구에 대한 응답시간과의 관계는 제한된 디스크대역폭의 활용 측면에서 서로 상충관계에 있다. 본 논문에서는 이러한 상충관계를 해소함으로써 지원할 수 있는 사용자 수를 많게 할 뿐만 아니라 서비스 요구에 대한 빠른 응답을 제공할 수 있는 비디오서버의 저장시스템을 제안한다. 제안하는 저장시스템은 다중 디스크 환경하에서 급박한 서비스요구들에게는 디스크헤드의 임의이동을 허용하고 덜 급박한 서비스요구들에는 디스크헤드의 순차이동을 유지할 뿐만 아니라 되감기 시간을 제거함으로써 사용자들의 QoS(quality of service)를 만족시키면서 보다 많은 서비스요구들을 처리할 수 있다.

Keywords

References

  1. Gin-Kou Ma, Chiung-Shien Wu, Mei-Chian Liu, and Bao-Shuh P. Lin, Efficient Real-time Data Retrieval Through Scalable Multimedia Storage, Proceedings of ACM Multimedia 97, 165-172, 1997 https://doi.org/10.1145/266180.266358
  2. Shahram Ghandeharizadeh, Seon Ho Kim, Cyrus Shahabi and Roger Zimmermann, Placement of Continuous Media In Multi-Zone Disks, Multimedia Information Storage and Management, (Kluwer-Academic Publishers), 23-55, 1996
  3. Seon Park, KeunHyung Kim, Efficient Storage and Retrieval Scheme of Video Streams in VOD Server, Proceedings of IMSA'99(in the IASTED International Conference), 163-169, 1999
  4. Edward Chang and Hector Garcia-Molina, 'Bubble Up : Low Latency Fast Scan for Media Servers, Proceedings of ACM Multimedia 97, 87-98, 1997 https://doi.org/10.1145/266180.266339
  5. D.James Gemmel, Harrick M. Vin, Dilip D. Kandlur and P.VenkatRangan, Multimedia Storage Server:A Tutorial and Survey, IEEE Computer, Vol. 28, number 5, May, 40-49, 1995 https://doi.org/10.1109/2.384117
  6. Huang-Jen Chen and Thomas D. C. Little, Storage Allocation Policies for Time-Dependent Multimedia Data, IEEE Transactions on Knowledge and Data Engineering, vol.8, No.5, October, 855-864, 1996 https://doi.org/10.1109/69.542035
  7. Taeck-Geun Kwon and Sukho Lee, Data Placement for Continuous Media in Multimedia DBMS, Proceedings of IEEE Multimedia DBMS, August 28-30, 110-117, 1995 https://doi.org/10.1109/MMDBMS.1995.520429
  8. Patterson D., Gibson G. and Katz R., A case for Redundant Arrays of Inexpensive Disks(RAID), Proceedings of SIGMOD 88 https://doi.org/10.1145/50202.50214
  9. Steven Berson and Shahram Ghandeharizadeh, Staggered Striping in Multimedia Information Systems, Proceedings of ACM SIGMOD, 79-90, 1994 https://doi.org/10.1145/191839.191852
  10. Oge Marques and Borko Furht, Issues in Designing Comtemporary Video Database Systems, Proceedings of IASTED International Conference IMSA'99, Oct, 43-47, 1999
  11. Tat Seng Chua, Jiandong Li, Beng Chin Ooi, Kian-Lee Tan, Tat Seng Chua,Jiandong Li,Beng Chin Ooi,Kian-Lee Tan, Disk Striping Strategies for Large Video-on-Demand Servers, Proceedings of Multimedia 96, 297-306, 1996 https://doi.org/10.1145/244130.244231
  12. M. S. Chen, D. Kandlur and P. Yu, Support for Fully Interactive Playout In Disk-Array-Based Video Server, Proceedings of ACM Multimedia, 391-398, 1994 https://doi.org/10.1145/192593.192708
  13. Harrick M. Vin, Pawan Goyal, Alok Goyal, and Anshuman Goyal, A Statistical Admission Control Algorithm for Multimedia Server, Proceedings of ACM Multimedia 94, 32-40, 1994 https://doi.org/10.1145/192593.192616