Stability analysis of random access scheme by lyapunov function

The analysis of stability in the communication system is a very basic problem in the design of the system. However, the analysis is, in general, complex and difficult. This paper discusses a simple and direct method of analysis for the stability of the communication system, and the result is applied...

Full description

Saved in:
Bibliographic Details
Published inElectronics & communications in Japan. Part 3, Fundamental electronic science Vol. 74; no. 8; pp. 51 - 60
Main Authors Wang, Xiangyi, Onozato, Yoshikuni, Hokanishi, Hisato, Noguchi, Shoichi
Format Journal Article
LanguageEnglish
Published New York Wiley Subscription Services, Inc., A Wiley Company 1991
Online AccessGet full text

Cover

More Information
Summary:The analysis of stability in the communication system is a very basic problem in the design of the system. However, the analysis is, in general, complex and difficult. This paper discusses a simple and direct method of analysis for the stability of the communication system, and the result is applied to the computer network with a random access scheme. In the stability analysis of the random access scheme, the stability of the equilibrium state and the structural stability of the system must be analyzed. To provide an integrated analysis for those problems, a method based on the Lyapunov method is proposed. The communication system is regarded as a dynamical system and the state equation is derived. Then the Lyapunov function is used to analyze the stability. ALOHA CSMA and AA/TDMA systems are considered as application examples of the proposed method, and sufficient conditions are obtained for those communication systems to be stable.
Bibliography:ArticleID:ECJC4430740806
istex:DE7EB6B2C83705F91B3F4AAC6EAE12905A3C6597
Sci. Grant for the Min. Educ. - No. (63633507, 01633508)
ark:/67375/WNG-7VJLTNB1-2
Yoshikuni Onozato graduated in 1974 from Dept. Comm. Eng., Fac. Eng., Tohoku Univ., where he obtained a Dr. of Eng. degree in 1981. He became an Assistant in 1981 and an Assoc. Proc. in 1986 on the Fac. Elect. Comm., Univ. Electrocomm. He is engaged in research on computer networks and satellite communication systems. He is a member of the Inf. Proc. Soc. Jap.; Jap. OR Soc.; IEEE; and Jap. Soc. Appl. Math.
Xiangyi Wang graduated in 1984 from Dept. Autom. Contr., Harubin Inst. Tech., and he obtained a Master's degree (Mech. Eng.) in 1988 from Tokyo Univ. Agr. Eng. Presently, he is in the doctoral program in Electronic Inf., Univ. Electrocomm. He is engaged in research on stability analysis of computer networks.
Hisato Hokanishi graduated in 1988 from Dept. Elect. Comm., Fac. Elect. Comm., Univ. Electrocomm., where he completed the first half of the doctoral program in Electronic Inf., and affiliated with Kyushu Electric Power Co. He is engaged in research on computer networks.
Shoichi Noguchi graduated in 1954 from Dept. Elect. Eng., Fac. Eng., Tohoku Univ., where he completed a course in Elect. Comm. in 1960. He has a Dr. of Eng. degree and became a Prof. in 1971 at the Res. Inst. Elect. Comm., Tohoku Univ. He is engaged primarily in research on the theory of automation and computer networks. He is the co‐author of Incormation Theory (Ohm Co.), Basic Theory of Information Engineering (Maruzen), and Information Network (Iwanami). He is a member of the Inf. Proc. Soc. Japan.
ISSN:1042-0967
1520-6440
DOI:10.1002/ecjc.4430740806