The Design and Implementation of the Multimedia End-to-End Server I/O System based on Linux

멀티미디어 End-to-End 서버용 리눅스 기반 I/O 시스템 설계 및 구현

  • 남상준 (고려대학교 컴퓨터학과 석사과정 재학중) ;
  • 이병래 (고려대학교 컴퓨터학과 박사과정 재학) ;
  • 박남섭 (고려대학교 컴퓨터학과 박사과정 재학) ;
  • 이윤정 (고려대학교 컴퓨터학과 박사과정 재학) ;
  • 김태윤 (고려대학교 컴퓨터학과)
  • Published : 2001.12.01

Abstract

In recent years, users\` demands for multimedia service are increasing because of a diffusion of internet. Server systems, however, offer inefficient multimedia data service to users. Multimedia applications often transfer the same data between shared devices at very high rates, and therefore require an efficient I/O subsystem. Data copying and context switching have long been identified as sources of I/O inefficiency. Therefore we propose the new Multimedia Stream System Call (MSSC) mechanism, which is inserted into a Linux kernel: The MSSC mechanism operates in kernel domain with RTP (Real-time Transport Protocol). We present measurements indicating that use of our techniques resulted in a 12.5%∼14% gain in throughput as compared with a conventional Linux system.

최근 인터넷의 확산으로 인하여 멀티미디어 서비스에 대한 사용자의 요구가 증가되고 있다. 그러나 서버 시스템들은 이러한 사용자들에게 멀티미디어 데이터를 효과적으로 공급하지 못하고 있다. 멀티미디어 응용 프로그램들은 같은 데이터를 여러 장치들 사이에서 경로를 유지하기 때문에 부하가 발생하고, 효과적인 I/O(Input/Output) 서브시스템이 요구되어지고 있다. 멀티미디어 데이터를 효과적으로 공급하지 못하는 비효율적인 I/O의 원인으로 잦은 데이터 복사와 문맥교환이라고 인식되어 왔다. 따라서 본 논문에서는 리눅스 시스템에 새로운 Multimedia Stream System Call (MSSC) 메커니즘을 제안한다: RTP(Real-time Transport Protocol) 프로토콜과 함께 이 메커니즘은 커널 영역에서 수행하도록 하는 것이다. 이 MSSC 메커니즘을 사용한 결과 일반적인 리눅스 시스템보다 12.5%∼14%의 성능이 향상됨을 보여준다.

Keywords

References

  1. Millind Buddhikot and Guru Parulkar, 'Efficient Data Layout, Scheduling and Playout Control in MARS,' ACM/Springer Multimedia Systems Journal, pp. 199-211, Vol.5, No.3, 1997 https://doi.org/10.1007/s005300050056
  2. Millind Buddhikot, Guru Parulkar and Gopalakrishnan, R., 'Scalable Multimedia-On-Demand via World-Wide-Web(WWW) with QOS Guarantees,' Sixth International Workshop on Network and Operating System Support for Digital Audio and Video, NOSSDAV96, Zushi, Japan, pp.23-26, April, 1996
  3. H. Schulzrinne and S. Casner, 'RTP : the Real-time Transprot Protocol,' Audio-Video Transport Working Group, RFC 1889, January, 1996
  4. Jose Carlos Brustoloni, 'Effects of Data Passing Semantics and Operating System Structure on Network I/O Performance,' Ph. D. Dissertation, Technical Report CMU.CS-97-176, School of Computer Science, Carnegie Mellon University, September, 1997
  5. Moti N. Thadani and Yousef A. Khaljdi, 'An Efficient Zero-Copy I/O Framework for UNIX,' Technical Report, SMLI TR-95-39, Sun Microsystems Lab, Inc., May, 1995
  6. Rosenberg, J. and Schulzrinne, H., 'Timer Reconsideraion for Enhanced RTP Scahability,' INFOCOM '98, Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings IEEE, pp.233-241, Vol.1, 1998 https://doi.org/10.1109/INFCOM.1998.659659
  7. Puneet Sharma, Deborah Estrin, Sally Floyd and Van Jacobson, 'Scalable Timers for Soft State Protocols,' INFOCOM '97, Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Driving the Information Revolution, Proceedings IEEE, pp.222-229, Vol.1, 1997 https://doi.org/10.1109/INFCOM.1997.635133
  8. Jose Carlos Brustoloni and Peter Steenkiste, 'Evaluation of Data Passing and Scheduling Avoidance,' in Proceedings of the 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'97), IEEE, pp.101-111, May, 1997 https://doi.org/10.1109/NOSDAV.1997.629370
  9. Buddhikot, M. and Chen, X., 'Project MARS : WWW based Scalable, Interactive Multimedia Recording and Playback Services,' Winner of the first prize at the Research Poster Competition, ACM SIGCSE/SAC'97, San Jose, CA, Feb-Mar, 1997
  10. P. Druschel and L.L. Peterson, 'Fbufs : A highbandwidth cross-domain transfer facility,' In Proceedings of the Fourteenth ACM Symposium on Operating System Principles, pp.189-202, Dec. 1993 https://doi.org/10.1145/168619.168634
  11. Kevin Fall and Joseph Pasquale, 'Improving Continuous-Media Playback Performance with In-kernel Data Paths,' Proceedings of the International Conference on Multimedia Computing and Systems, 14-19, Boston, Massachusetts, IEEE-CS, pp.100-109, May, 1994 https://doi.org/10.1109/MMCS.1994.292440
  12. B.N. Bershad, S. Savage, P. Pardyak, E.G. Sirer, M.E. Fiuczynski, D. Becker, C. Chambers and S. Eggers, 'Extensibility safety and performance in the SPIN operating system,' Proceedings of the fifteenth ACM symposium on Operating systems principles, pp.267-283, December, 1995 https://doi.org/10.1145/224056.224077
  13. Milind, M.B., Dakang, W., Guru, M.P. and Xin, J.C., 'Enhancements to 4.4 BSD UNIX for Efficient Networked Multimedia in Project MARS,' Multimedia Computing and Systems, Proceedings IEEE International Conference on, pp.326-337, 1998 https://doi.org/10.1109/MMCS.1998.693661
  14. M. Beck, H. Bohme, M. Dziadzka, U. Junitz, R. Magnus and D. Verworner, 'Linux Kernel internals,' 2nd Edition, Addison-Wesley, 1999
  15. Richard, M.S., Roland, M. and Andrew, O., 'The GNU C Library Reference Manual,' Edition 0.05, DRAFT last updated, 3 1993 for version 1.07 Beta
  16. W. Richard Stevens, 'TCP/IP Illustrated,' Vol.3, Addison Wesley, April, 1996
  17. Daniel P. Bovet and Marco Cesati, 'Understanding the Linux Kernel,' O'Reilly, January, 2001