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

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

분산 컴퓨팅 환경에서 실시간 메시지 통신을 위한 TTP/C 프로토콜

A Protocol of TTP/C(timed token protocol with concession) for Real-Time Messages in Distributed Computing Environment

  • 발행 : 2000.05.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

분산 실시간 시스템에서의 노드간 주고 받는 메시지는 크게 동기적 메시지와 바동기적 메시지로 나눌 수 있다. 동기적 메시지는 샘플링된 음성이나 화상 데이타와 같이 주기적으로 발생되는 메시지로 전달시간 제약을 가지므로 종단간 마감시간을 보장해 주어야 한다. 비동기적 메시지는 비주기적인 메시지로 일정하지 않게 발생하며 일반적으로 전달 시간 제약사항이 엄격하지 않다. 본 논문에서는 분산 환경에서 동적으로 발생하는 동기적 메시지에 대해 높은 마감시간 보장성을 제공 하는 실시간 프로토콜 TTP/C(timed token protocol with concession)을 제안한다. TTP/C는 비동기적 메시지나 긴급하지 않은 동기적 메시지의 전송 대역폭을 양보함으로써 긴급한 동기적 메시지의 마감시간 을 보장한다. 또한 TTP/C는 노드에서 전송되는 동기적 메시지의 발생시간이 주기와 다르게 일정치 않더 라도 높은 보장성을 갖는다. 모의 실험을 통하여 TTP/C가 기존의 TTP에 비해 동기적 메시지의 마감시간 보장성에 대해 높은 성능 향상을 가져옴을 보인다.

Messages in distributed real-time systems are categorized into two groups: synchronous messages and asynchronous messages. Synchronous messages, such as sampled audio and image data,are generated periodically with delivery time constraints. Protocols should guarantee the end-to-enddeadlines for such messages. Asynchronous messages are non-periodic and may arrive in a randomway with no strict time constraints.In this paper, we propose TTP/C(timed token protocol with concession), an extension of TTPprotocol, to achieve higher timeliness guarantee for synchronous messages in distributed real-timesystems. In TTP/C, a node concedes the allocated bandwidth to other nodes with urgent synchronousmessages to be sent provided that the node has no urgent messages, TTP/C works very well evenif the synchronous messages are generated with some jittering by nodes. The simulation results showthe improved performance of TTP/C protocol for guaranteeing synchronous messages deadlinescomeared to the existing TTP protocols.

키워드

참고문헌

  1. G. Agrawal, B. Chen, W. Zhao, and S. Davari, Guaranteeing synchronous message deadlines with the timed token protocol, In Proceedings of IEEE International Conference on Distributed Computing Systems, IEEE, June 1992 https://doi.org/10.1109/ICDCS.1992.235007
  2. Sijing Zhang and Alan Burns, An Optimal Synchronous Bandwidth Allocation Scheme for Guaranteeing Synchronous Message Deadlines with the Timed-token MAC Protocol, IEEE/ACM Transactions on Networking, vol. 3, no. 6, pp. 729-741, December 1995 https://doi.org/10.1109/90.477719
  3. S.M. Yang, et al., A Protocol for Real-Time Message Scheduling in LAN/MAN, Hawaii Int'l Conf. On System Sciences, pp. 613-621, 1993 https://doi.org/10.1109/HICSS.1993.284064
  4. D. Kandlur, K. G. Shin, and D. Ferrari, 'Real-time communication in multi-hop networks,' IEEE Transaction on Parallel and Distributed Systems, 5(10):1044-1056, October 1994 https://doi.org/10.1109/71.313121
  5. Kang G. Shin and Qin Zheng, FDDI-M: A Scheme to Double FDDI's Ability of Supporting Synchronous Traffic, IEEE Transactions on Parallel and Distributed Systems, Vol. 6, No. 11, November 1995 https://doi.org/10.1109/71.476184
  6. G. Agrawal, B. Chen, and W. Zhao, Local Synchronous Capacity Allocation Schemes for Guaranteeing Message Deadlines with the Timed Token Protocol, IEEE INFOCOM, March 1993 https://doi.org/10.1109/INFCOM.1993.253234
  7. Q. Zheng and K. G. Shin, Synchronous bandwidth allocation in FDDI networks, In Proceedings ACM Multimedia'93: First International Conference on Multimedia, August 1993 https://doi.org/10.1145/166266.166269
  8. Moncef Hamdaoui and Parameswaran Ramanathan, Selection of Timed Token Protocol Parameters to Guarantee Message Deadlines, IEEE/ACM Transactions on Networking, vol. 3, no.3, pp. 340 351, June 1995 https://doi.org/10.1109/90.392393
  9. Moncef Hamdaoui and Parameswaran Ramanathan, Deferring Real-Time Traffic for Improved Non-Real-Time Communication in FDDI Networks, IEEE Transactions on Computers, Vol. 44, No. 12, December 1995 https://doi.org/10.1109/12.477247