$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

논문 상세정보

파일전송의 성능향상을 위한 다중 가상소스 응용계층 멀티캐스트

Overlay Multicast for File Distribution using Virtual Sources

초록

응용 계층 멀티캐스트에서 일반적으로 트리를 구성하여 데이타를 전송하는데, 이 경우 트리 상에서 하위 (descendants) 노드들이 체감하는 처리율 (throughput)은 상위 (ancestor) 노드들의 성능에 의해 좌우된다. 그리고, 상위 노드에서 오류가 하위 노드 전체에 영향을 끼친다는 단점을 갖는다. 본 문서에서는 이러한 트리 구조의 약점들을 보완하는 방법을 제안한다. 전송 트리 상의 부모 노드 외의 다수의 가상 소스를 설정하고, 이들로부터 데이타를 수신함으로써 단위 시간 수신량을 늘리며 부모 노드의 오류를 피해갈 수 있는 방안을 마련한다. 그리고, 다수의 가상 소스를 이용할 경우 발생할 수 있는 통일 데이타의 중복 수신 문제를 피할 수 있도록 가상 소스 선택 알고리즘을 제시한다. 응용 계층 멀티캐스트 시험 개발 환경인 MACEDON을 이용하여 시험 구현하였고, 이를 전세계적인 오버레이 네트워크 PlanetLab에 적용하여 성능 평가를 시행하였다. 성능 평가 결과, 기존의 다수 전달자를 제안하는 기법인 Bullet에 비하여 20% 성능을 향상시키면서 동시에 중복 수신되는 데이타 및 제어에 필요한 메시지 비용을 90% 이상 감소시키는 효과를 볼 수 있었다.

Abstract

Algorithms for application-level multicast often use trees to deliver data from the source to the multiple receivers. With the tree structure, the throughput experienced by the descendant nodes will be determined by the performance of the slowest ancestor node. Furthermore, the failure of an ancestor node results in the suspension of the session of all the descendant nodes. This paper focuses on the transmission of data using multiple virtual forwarders, and suggests a scheme to overcome the drawbacks of the plain tree-based application layer multicast schemes. The proposed scheme elects multiple forwarders other than the parent node of the delivery tree. A receiver receives data from the multiple forwarders as well as the parent node and it can increase the amount of receiving data per time unit. The multiple forwarder helps a receiver to reduce the impact of the failure of an ancestor node. The proposed scheme suggests the forwarder selection algorithm to avoid the receipt of duplicate packets. We implemented the proposed scheme using MACEDON which provides a development environment for application layer multicast. We compared the proposed scheme with Bullet by applying the implementation in PlanetLab which is a global overlay network. The evaluation results show that the proposed scheme enhanced the throughput by 20 % and reduced the control overhead over 90 % compared with Bullet.

저자의 다른 논문

참고문헌 (12)

  1. L. Sahasrabuddhe, B. Mukherjee, 'Multicast routing algorithms and protocols: a tutorial,' IEEE Network, Volume 14, Issue 1, Jan.-Feb. 2000, pp. 90-102 
  2. Christophe Diot, Brian Neil Levine, Bryan Lyles, Hassan Kassem, Doug Balensiefen, 'Deployment Issues for the IP' Multicast Service and Architecture,' IEEE Network, Volume 14, Issue 1, Jan.-Feb. 2000, pp. 78-88 
  3. A. Ganjam, H.Zhang. 'Internet multicast video delivery,' Proceedings of the IEEE, Volume 93, Issue 1, Jan 2005, pp. 159-170 
  4. Y.-H.Chu, S.G.Rao, S.Seshan, and H. Zhang, 'A case for end system multicast,' IEEE JSAC, Sp. Issue on Network, Vol. 20, No.8, October 2002, pp. 1456-1471 
  5. D. Kostic, A Rodriguez, J. Albrecht, and A. Vahdat, 'Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh,' In Proc. of ACM Symposium on Operating Systems Principles (SOSP), October 2003 
  6. J. Byers, J. Considine, M. Mitzenmacher, and S. Rost, 'Informed Content Delivery Across Adaptive Overlay Networks,' In Proc. of ACM SIGCOMM, August 2002 
  7. M. Castro, P. Druschel, A Kermarrec, A. Nandi, A. Rowstron, and A. Singh, 'SplitStream: High-bandwidth content distribution in a cooperative environment,' In Proc. of International Workshop on Peer-to-Peer Systems (IPTPS), February 2003 
  8. Y. Zhu, B. Li, and J. Guo, 'Multicast with Network Coding in Application-Layer Overlay Networks,' IEEE Journal of Selected Areas in Communications (JSAC), Vo1.22, No.1, January 2004, pp. 107-120 
  9. B. Cohen, 'Incentives build robustness in bittorrent,' In Proc. of Workshop on Economies of Peer-to-Peer Systems, May 2003 
  10. Scott Karlin, 'PlanetLab: A Blueprint for Introducing Disruptive Technology into the Internet,' joint Princeton ACM / IEEE Computer Society meeting, November 2003 
  11. J. Byers, M. Luby, M. Mitzenmacher, and A. Rege, 'A digital fountain approach to reliable distribution of bulk data,' In Proc. of ACM SlGCOMM, 1998 
  12. A. Rodriguez, S. Bhat, C. Killian, D. Kostic, and A.Vahdat, 'MACEDON: Methodology for automatically Creating, Evaluating, and Designing Over-lay Networks,' Technical Report CS-2003-09, Duke University, July 2003 

이 논문을 인용한 문헌 (0)

  1. 이 논문을 인용한 문헌 없음

원문보기

원문 PDF 다운로드

  • ScienceON :

원문 URL 링크

원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다. (원문복사서비스 안내 바로 가기)

상세조회 0건 원문조회 0건

DOI 인용 스타일