DOI QR코드

DOI QR Code

Design and Evaluation of Multicast Message Delivery Algorithm for Mobile Networks

이동통신망을 위한 멀티캐스트 메시지 전달 알고리즘의 설계 및 평가

  • 장익현 (동국대학교 정보통신공학부)
  • Published : 2009.12.28

Abstract

In this paper, we proposed an effective multicast causal order algorithm with hand-off protocol for mobile networks. Since the size of control informations needed to enforce message transfer order has much influence on the performance of hand-off and message transfer in mobile networks, size of control information need to be minimized. We reduced the size of control information by analyzing all the valid communication patterns and pruning redundant information not required to enforce causal order as early as possible, and used hand-off protocol which requires minimal amount of control information to be transferred. By simulation, we found that the proposed algorithm showed better performance than other existing algorithms.

본 논문에서는 이동통신망을 위한 효율적인 멀티캐스트 인과순서 알고리즘과 채널전환 프로토콜을 제안하였다. 메시지 전달 순서를 유지하기 위한 제어정보의 크기는 이동통신망에서의 채널전환과 메시지 전송성능에 큰 영향을 주므로 제어정보의 크기를 최소화할 필요가 있다. 이를 위해 모든 유효한 통신패턴을 분석하여 인과순서를 유지하는데 필수적이지 않은 중복정보를 가능한 이른 시기에 찾아내어 제거하고, 전송되는 제어정보를 최소화하는 채널전환 프로토콜을 사용하였다. 시뮬레이션을 통해 제안한 알고리즘이 기존의 알고리즘보다 더 좋은 성능을 보임을 보였다.

Keywords

References

  1. S. Alagar and S. Venktesan, "Causal Ordering in Distributed Mobile Systems," IEEE Trans. on Computers, Vol.46, No.3, pp.353-361, 1997. https://doi.org/10.1109/12.580430
  2. K. Birman, A. Schiper, and P. Stephenson, "Lightweight Causal Atomic Group Multicast," ACM Trans. on Computer Systems, Vol.9, No.3, pp.272-314, Aug. 1991. https://doi.org/10.1145/128738.128742
  3. W. Cai, B. Lee, and J. Zhou, "Causal Order Delivery in a Multicast Environment: An Improved Algorithm," Journal of Parallel and Distributed Computing, Vol.62, pp.111-131, 2002. https://doi.org/10.1006/jpdc.2001.1774
  4. I. Jang, "A Efficient Causal Order Algorithm for Mobile Networks," Proc. of ICCC2008, Hangzhou, China, pp.584-593, 2008(12).
  5. I. Jang, J. Cho, and H. Yoon, "An Efficient Causal Multicast Algorithm for Distributed System," IEICE Trans. on Information and Systems, Vol.E81-D, No.1, pp.27-36, 1998.
  6. A. Kshemkalyani and M. Singhal, "An Optimal Algorithm for Generalized Causal Message Ordering," in Proc. 15th Symposium on PODC, pp.87-94, 1996(5).
  7. R. Prakash, M. Raynal, and M. Singhal, "An Efficient Causal Ordering Algorithm for Mobile Computing Environments," in Proc. 16th ICDCS, pp.744-751, 1996(5).
  8. M. Raynal, A. Schiper, and S. Toueg, "The Causal Ordering Abstraction and a Simlple Way to Implement It," Information Processing Letter, Vol.39, pp.343-350, 1991(9). https://doi.org/10.1016/0020-0190(91)90008-6
  9. A. Tanenbaum and M. Steen, Distributed Systems: Principles and Paradigms, 2nd ed., Prentice Hall, 2007.