한국정보과학회논문지:시스템및이론 (Journal of KIISE:Computer Systems and Theory)

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

스위치 기반의 비정규적 네트워크에서의 차별적인 다중 전송

Differential Multicast in Switch-Based Irregular Topology Network

  • 노병권 (서강대학교 공과대학 컴퓨터학과) ;
  • 김성천 (서강대학교 공과대학 컴퓨터학과)
  • Roh, Byoun-Kwon (Dept.of Computer, Engineering College, Sogang University) ;
  • Kim, Sung-Chun (Dept.of Computer, Engineering College, Sogang University)
  • 발행 : 2002.08.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

워크스테이션들의 네트워크(NOWs)와 같은 스위치 기반의 비정규적 네트워크는 고속 스위치를 이용하여 프로세서 노드나 네트워크 호스트들을 특정 위상에 구애받지 않고 연결한 것으로 우수한 유연성(flexibility)과 확장성(scalability)의 장점이 있다. 그러나 메쉬와 같은 정규적인 위상에 비해 교착 상태(deadlock)에 빠지지 않는 효율적인 다중 전송을 수행하는 것은 용이하지 않다. 본 논문에서는 전송 트리의 루트 노드에 무리를 주지 않고 할당받은 서비스에 따라서 전송 단계와 적응성에 차별성을 부여하며 스위치의 채널 사용의 불균형을 개선하고 네트워크 부하 분포의 조정이 가능한 단일 단계 차별적 다중 전송(Single Phase Differential Multicast; SPDM) 기법을 제안한다.

Networks of Workstations(NOWs), that has features of flexibility and scalability, recently has emerged as an inexpensive alternative to massively parallel multicomputers. However it is not easier to perform deadlock-free multicast than regular topologies like mash or hypercube. Single phase differential multicast(SPDM) is a modified multicast algorithm with less burden of the root node. By applying quality of serviece(QoS), a specific node can have differentiated service and artificial change of message flow pattern is also available. As the results of performance evaluation experiments, SPDM has lower latency and lower packet concentration rate of the root node than the case of SPAM, and has ability to control network load distribution among switch nodes by controlling the assignment rate among nodes.

키워드

참고문헌

  1. T. Anderson, D.Culler, and D.Patterson. 'A case for NOW(networks of workstations)', IEEE Micro, pp. 54-64, February 1995 https://doi.org/10.1109/40.342018
  2. M. Schroeder et al. 'Autonet: A high speed, self-configuring local area network using point-to-point links,' Technical Report 59, DECSRC, April 1990
  3. C. Clemetson, E. Pilatowicz, and K. Vong, 'NOWs,' http://www.cse.ucsd.edu/users/hohlfeld/cse160/now/NOW.html
  4. J. Duato, A. Robles, F. Silla, and R. Beivide, 'A comparison of router archirectures for Virtual Cut-Through and wormhole switching in a NOW environment,' In Proceedings of the Merged 13th Int'l Parallel Processing Symposium and the 10th Symposium on Parallel and Distributed Processing, pp. 240-247, April 1999
  5. R. Libeskind-Hadas, D. Mazzoni, and R. Rajagopalan, 'Tree-based multicasting in wormhole-routed irregular topologies,' In Proceedings of the Merged 12th Int'l Parallel Processing Symposium and the 9th Symposium on Parallel and Distributed Processing, pp. 244-249, April 1998
  6. S. Varadarajan, and T. Chiueh, 'Automatic fault detection and recovery in real time switched Ethernet networks,' In Proceedings of IEEE INFOCOMM '99, pp. 161-169, March 1999 https://doi.org/10.1109/INFCOM.1999.749264
  7. J. Duato, et al., Interconnection Network: An Engineering Approach, IEEE Computer Society Press, 1997
  8. R. Sivaram, D. Panda, and C. Stunkel, 'Multicasting in irregular networks with cut-through switches using tree based multidestination worms,' In Proceedings of the 2nd Parallel Computing, Routing, and Communication Workshop, pp. 35-48, June 1997