Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

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

A Parallel Transmission Overlay Multicast Scheme for Massive Contents Delivery

대용량 콘텐츠 전송을 위한 병렬전송 오버레이 멀티캐스트

  • 박진홍 (한국정보통신기술협회 SW시험인증센터) ;
  • 윤미연 (한국정보보호진흥원 정보보호기술단) ;
  • 김선호 (서울시소방방재본부 전산개발팀) ;
  • 신용태 (숭실대학교 컴퓨터학과) ;
  • 신석규 (한국정보통신기술협회 SW시험인증센터)
  • Published : 2005.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Overlay multicast delivery method is a new approach in which multicast functionality is implemented at the end-hosts application layer in the timing of sparse deployment of IP multicast. However, existing overlay multicast protocols are not being standardization and many restrictions occur when delivering high capacity contents. Therefore, new delivery mechanism is required for the overlay multicast based high capacity contents delivery. In this paper. we separate group management and delivery management of overlay multicast and describe a capable group management. We also defined high speed delivery method better than that of existing overlay multicast through use of collaborated distribute downloading. This improved efficiency of massive contents transmission.

오버레이 멀티캐스트 전송방식은 멀티캐스트의 기능을 응용계층에 두어 인터넷상에서 멀티캐스트 전송이 가능한 새로운 방식이다. 그러나 오버레이 멀티캐스트 프로토콜들은 아직까지 표준화가 이루어지지 못하였고 대용량 콘텐츠 전송 시 많은 제약사항으로 인해 적용이 쉽지 않은 형편이다. 그러므로 오버레이 멀티캐스트 기반에 대용량 콘텐츠를 전송할 수 있는 새로운 전송기법의 연구가 요구되고 있다. 본 연구에서는 공통의 파일을 수신하고자 하는 호스트간의 그룹을 설정하여 기존 오버레이 멀티캐스트 기법의 그룹관리와 전송관리를 분리하여, 강건한 그룹관리가 가능한 프로토콜 스택을 구현하고, 그룹 멤버들간의 분산 다운로드 전송기법의 도입을 통해 기존 데이터 릴레이 기반의 오버레이 멀티캐스트 방식보다 빠른 병렬적 전송기법을 제안하여 전송속도 대비 대역폭 소모율에 대한 전송효율을 개선하였다.

Keywords

References

  1. John Byers, Jeffery Considine, Michael Mitzenmacher, and Stanislav Rost, 'Informed Content Delivery Across Adaptive Overlay Networks,' In Proc. ACM SIGCOMM, August 2002 https://doi.org/10.1145/633025.633031
  2. Suman Banerjee, and Bobby Bhattacharjee, 'A Comparative Study of Application Layer Multicast Protocols,' In Submitted for review, 2002
  3. Yang-hua Chu, Sanjay G. Rao, Srinivasan Seshan, and Hui Zhang, 'A Case for End System Multicast,' In Proceedings of ACM SIGMETRICS, June 2000 https://doi.org/10.1145/339331.339337
  4. Paul Francis, 'Yoid: Extending the Multicast Internet Architecture,' 1999. White paper http://www.aciri.org/yoid
  5. Suman Banerjee, Bobby Bhattacharjee, and Christopher Kommareddy, 'Scalable Application Layer Multicast,' In Proceedings of ACM SIGCOMM, August 2002
  6. David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek, and Robert Morris, 'The Case for Resilient Overlay Networks,' In Proceedings of HotOS VIII, May2001 https://doi.org/10.1109/HOTOS.2001.990076
  7. John W. Byers, Michael Luby, Michael Mitzenmacher, and Ashutosh Rege, 'A Digital Fountain Approach to Reliable Distribution of Bulk Data,' In Proc. ACM SIGCOMM, September 1998 https://doi.org/10.1145/285237.285258
  8. Andrei Z. Broder, 'On the Resemblance and Containment of Documents,' In Compression and Complexity of Sequences(SEQUENCES'97), 1997 https://doi.org/10.1109/SEQUEN.1997.666900
  9. John W. Byers, Michael Luby and Michael Mitzenmacher 'Accessing multiple mirror sites in parallel: Using Tornado codes to speed up downloads,' In Proc. IEEE INFOCOM, vol. 1, pp. 275-283, New York, NY, March 1999 https://doi.org/10.1109/INFCOM.1999.749293
  10. Pablo Rodriguez and Ernst W. Biersack, 'Dynamic Parallel Access to Replicated Content in the Internet,' IEEE/ACM Transactions on Networking, 10(4), Aug. 2002 https://doi.org/10.1109/TNET.2002.801413
  11. Simon G. M. Koo, Catherine Rosenberg, and Dongyan Xu, 'Analysis of Parallel Downloading for Large File Distribution,' In Proc. of the 9th IEEE International Workshop on Future Trends of Distributed Computing Systems, San Juan, Puerto Rico, 2003 https://doi.org/10.1109/FTDCS.2003.1204324
  12. Y. Liu, W. Gong, and P. Shenoy, 'On the Impact of Concurrent Downloads,' In Proc. of INFOCOM, volume 1, pp. 304-312, 1999
  13. VITTER, J. S., 'Random sampling with a reservoir,' ACM Trans. on Math Software 11, (1985), 37-57 https://doi.org/10.1145/3147.3165