Modeling And Analysis Of A Single-Buffer Polling System Interconnected With External Networks

Abstract

In an interconnected communication system, there is inbound traffic from external networks. This paper considers the influence of the inbound traffic on the performance of internal stations. We propose an analytical model of a single-buffer polling system having traffic from outside the system. The system consists of internal stations with single-message buffers and a depot station with a buffer of an infinite capacity where inbound traffic is dealt with. Service discipline at a depot station is assumed to be exhaustive. On the other hand, each message at internal stations is divided into several packets and at most kpackets can be transmitted when polled. We provide an exact analysis of the model, from which the average performance measures can be numerically obtained.

Résumé:

On considère un réseau “interne” de télécommunications soumis à un trafic provenant d’un environnement exteme (réseaux, stations,...). On étudie l’influence de ce trafic sur le rendement du réseau. A cet effet, un modele mathématique est proposé, principalement basé sur l’analyse de files d’attente à un seul tampon (égal à la longueur d’un message) avec “vote” (“polling”). En réalité, le système est constitué de (plusieurs) stations internes de capacité 1, et d’une station de “dépot” de capacité infinie, qui traite le flux entrant. On suppose que la discipline de service à la station de dépot est du type exhaustif. Chaque message aux stations internes est divisé en paquets et au plus kpaquts peuvent être transmis lors du vote. On donne une analyse précise du modèle permettant de calculer numériquement les moyennes des différentes grandeurs d’intérêt.

Additional information

Notes on contributors

Tetsuya Takine

Tetsuya Takine was bom in Kyoto, Japan on November 28, 1961. He received the B.E., M.E. and Ph.D. degrees in applied mathematics and pjiysics from Kyoto University, Kyoto, Japan in 1984, 1986 and 1989 respectively. Since April 1989, he has been an Assistant Professor in the Department of Applied Mathematics and Physics, Kyoto University. His research interests include queueing theory and performance analysis of computer/comm unication systems.

Yutaka Takahashi

Yutaka Takahashi was bom in Osaka City, Japan on April 10, 1951. He received B.Eng., M.Eng. and Dr.Eng. degrees from Kyoto University, Kyoto, Japan in 1975, 1977 and 1982 respectively. Since 1980, he has been with the Department of Applied Mathematics and Physics, Kyoto University, and is now an Associate Professor. From April 1983 to March 1984 he was with the Institut National de Recherche en Informatique et en Automatique (INRIA), France as an Invited Professor. His research interests include queueing theory and its application to performance analysis of communication and computer networks as well as database systems. Dr. Takahashi is a member of the Institute of Electronics, Information and Communiaction Engineers of Japan, the Information Processing Society of Japan, the Operations Research Society of Japan and the Institute of Systems, Control and Information Engineers.

Toshiharu Hasegawa

Toshiharu Hasegawa was bom on May 23, 1934 in Ashiya City, Japan. He studied at Osaka University, Osaka, Japan and received the B.Eng. and M.Eng. degrees in Electrical Communication Engineering in 1957 and 1959 itespectively. Under the sponsorship of the Department of State of the United States Government, he attended the John Hopkins University, Baltimore, MD from 1960 to 1961, receiving the M.S. degree in Electrical Engineering in 1962. He received the Ph.D. degree in Electrical Communication Engineering from Osaka University in 1964. From April 1963 to March 1965, he was an Assistant Professor of Qsaka University, from April 1965 to November 1972, an Associate Professor of Kyoto University and since December 1972, he has been a Professor of Kyoto University, Kyoto, Japan at the Department of Applied Mathematics and Physics. From April 1988 he has been the Director of the Education Center for Information Processing of Kyoto University. He has been engaged in research in the field of information theory, communication systems, systems engineering and road traffic control systems. Dr. Hasegawa is a member of the Institute of Electronics and Communication Engineers of Japan, tlie Information Processing Society of Japan, the Operations Research Society of Japan, the Institute of Systems, Control and Information Engineers and The Institute of Management Sciences.