Browse > Article

An Error Control Scheme for Variable Length Traffic on Round Robin Style Real-Time Networks  

Lee, Jung-Hoon (제주대학교 전산통계학과)
Publication Information
Journal of KIISE:Information Networking / v.29, no.3, 2002 , pp. 277-285 More about this Journal
Abstract
This paper proposes and analyzes an error control scheme for the transmission control based real-time communication, such as FDDI, TDMA, and wireless LAN, which delivers the message according to the round robin fashion after the off-line bandwidth allocation. Taking into account the time constraint of each message, the proposed error control scheme makes the receiver transmit the error report via asynchronous traffic while the sender resend the requested message via overallocated access time which is inevitably introduced by the bandwidth allocation procedure for hard real -time guarantee. The error control procedure does not interfere other real -time message transmissions. In addition, as each frame contains the size of the message it belongs, the receiver can recognize the end of completion of message transmission. This enables earlier error report to the receiver so that the sender can cope with more network errors. The analysis results along with simulation performed via SMPL show that the proposed scheme is able to enhance the deadline meet ratio of messages by overcoming the network errors. Using the proposed error control scheme, the hard real -time network can be built at cost lower than, but performance comparable to the expensive dual link network.
Keywords
real-time communication; round-robin network; local error control; deadline meet ratio;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. Schwartz, Telecommunication Networks: Protocols, Modeling and Analysis, Addison Wesley Publishing Company, 1987
2 K. Arvind, K. Ramamritham, J. Stankovic, 'A local area network architecture for communication in distributed real-time systems,' Journal of Real-Time Systems, Vol. 3, pp.115-147, May 1991   DOI
3 J. Kurose, 'Real-time communication on packet-switched networks,' Proc. of IEEE, Vol. 82, No. 1, pp.122-129, Jan. 1994   DOI   ScienceOn
4 D. Qiao, K. Shin, 'A two-step adaptive error recovery scheme for video transmission over wireless networks,' IEEE INFOCOM, pp.1698-1704, Mar 2000   DOI
5 J. Lee, S. Kim, Y. Lee, 'A low cost local error control scheme for hard real-time messages on wireless LAN,' IEEE ICWHLN, pp.69-78, Dec. 2001
6 H. Garcia-Molina, B. Gao, D. Barbara, 'Aggressive transmissions over redundant paths,' Proc. Distributed Computing Systems, pp.198-207, 1991   DOI
7 Z. Kohavi, Switching And Finite Automata Theory, McGraw-Hill, 1978
8 H. Kopetz, A. Damm, J. Reisinger, W. Schwabl, 'The real-time operating systems of MARS,' Proc. Operating Systems Review, pp.141-157, 1988   DOI
9 H. Bengtsson, E. Ulemann, P. Wiberg, 'Protocol for wireless real-time systems,' Proc. Euromicro Conference on Real-time Systems, 1999   DOI
10 이정훈, 김호찬, 'FDDI 기반 실시간 데이타 수집 네트워크에서의 최선노력 오류제어 기법,' 한국정보과학회 논문지: 정보통신 , pp.347-354, 2001년 9월   과학기술학회마을
11 S. Mirchandani, R. Khanna, FDDI Technology and Applications, John Wiley and Sons, Inc., 1993
12 B. Chen, G. Agrawal, W. Zhao, 'Optimal synchronous capacity allocation for hard real-time communications with the timed token protocol,' Proc. Real-Time Systems Symposium, pp.198-207, 1992   DOI
13 A. N. Natravali, W. D. Roome, K. Sabnani, 'Design and implementation of a high-speed transport protocol,' IEEE Trans. Communication, Vol. 38, No. 11, pp.2010-2024, Nov. 1990   DOI   ScienceOn
14 M. H. MacDougall, Simulating Computer Systems: Techniques and Tools, MIT Press, 1987
15 N. Malcolm and W. Zhao, 'Hard real-time communication in multiple-access networks,' Journal of Real-Time Systems, pp.37-77, 1995   DOI