New Jersey Institute of Technology Digital Commons @ NJIT
Theses Electronic Theses and Dissertations
Spring 5-31-1991
Performance evaluation in terms of congestion and flow control of interconnected token ring local area networks
Muhammad Salim Raza New Jersey Institute of Technology
Follow this and additional works at: https://digitalcommons.njit.edu/theses
Part of the Electrical and Electronics Commons
Recommended Citation Raza, Muhammad Salim, "Performance evaluation in terms of congestion and flow control of interconnected token ring local area networks" (1991). Theses. 1299. https://digitalcommons.njit.edu/theses/1299
This Thesis is brought to you for free and open access by the Electronic Theses and Dissertations at Digital Commons @ NJIT. It has been accepted for inclusion in Theses by an authorized administrator of Digital Commons @ NJIT. For more information, please contact [email protected].
Copyright Warning & Restrictions
The copyright law of the United States (Title 17, United States Code) governs the making of photocopies or other reproductions of copyrighted material.
Under certain conditions specified in the law, libraries and archives are authorized to furnish a photocopy or other reproduction. One of these specified conditions is that the photocopy or reproduction is not to be “used for any purpose other than private study, scholarship, or research.” If a, user makes a request for, or later uses, a photocopy or reproduction for purposes in excess of “fair use” that user may be liable for copyright infringement,
This institution reserves the right to refuse to accept a copying order if, in its judgment, fulfillment of the order would involve violation of copyright law.
Please Note: The author retains the copyright while the New Jersey Institute of Technology reserves the right to distribute this thesis or dissertation
Printing note: If you do not wish to print this page, then select “Pages from: first page # to: last page #” on the print dialog screen
The Van Houten library has removed some of the personal information and all signatures from the approval page and biographical sketches of theses and dissertations in order to protect the identity of NJIT graduates and faculty.
Performance Evaluation in terms of Congestion and Flow Control of Interconnected Token Ring Local Area Networks
by
Muhammad Salim Raza
Thesis submitted to the Faculty of the Graduate School of New Jersey Institute of Technology in partial fulfillment of the requirements for the degree of Master of Science in Electrical Engineering 1991 Approval Sheet
Title of Thesis: Performance Evaluation in terms of Congestion and Flow Control of Interconnected Token Ring LANs.
Name of Candidate: Muhammad Salim Raza Master of Science in Electrical Engineering, 1991
Thesis & Abstract Approved by the Examining Committee:
Dr. Irving Wang, Advisor Date Assistant Professor Department of Electrical & Computer Engineering
Dr. Edwin Hou Date Assistant Professor Department of Electrical & Computer Engineering
Dr. N. M. Ravindra Date Associate Professor, Microelectronics Department of Physics
New Jersey Institute of Technology, Newark, New Jersey. VITA
Name Muhammad Salim Raza
Secondary Education St. Paul's High School, Karachi, Pakistan Collegiate Institutions attended Date Degree Date of Degree
New Jersey Institute of Technology 07/89-10/91 MSEE October 1991 NED university, Karachi, Pak. 10/82-09/86 B SEE September 1986 DJ Science college, Karachi, Pak 09/80-05/82 HSc May 1980 Major Electrical & Computer Engineering Specialization Computer Networking Acknowledgements
I wish to express my sincere thanks to Dr. Irving Wang for his valuable guidance and encouragement throughout the course of this thesis. I am specially indebted to him for his insightful and constructive criticisms at every stage of this thesis without which this thesis would never have been completed. I express my thanks to Dr. N. M. Ravindra and Dr. Edwin Hou who served on this thesis committee and made appropriate suggestions. I also express my sincere thanks to Mr. Alan Leurck and Mr. Norman Rosenberg of Computer Services Department (CSD) and Telecommunication & Networking Department for their valuable suggestions and guidance.
Last but not the least I would like to thank all those who have helped me in one way
or the other during the entire course of this thesis. ABSTRACT
In an interconnected network, if user demands are allowed to exceed the system capacity, unpleasant congestion effects occur which rapidly neutralize the delay and efficiency advantages. Congestion can be eliminated by using an appropriate set of traffic monitoring and control procedures called fl ntr l procedures. This thesis first investigates the major technical concepts underlying the token-ring technology, performance and flow-control issues and then gives an approximate analytical solution in terms of mean end-to-end delay in a system of token-ring local area network interconnected through bridges. The analytical solution is based on an approximation of the mean end-to-end delay in a stand alone LAN and then extended by approximating the arrival rates at the bridges as a function of the throughput of each subnetwork . Besides throughput and delay, a more compact form of performance measure called power has also been in the study. CO E S
Acknowledgements Abstract II List of figures III Dedication 1 1 Introduction 1 1 1 Intr d t n nd b r nd 1 1 A nd ISO-OSI d l 1 3 n r n pr t l 11 1 l nd n t n ntr l n A 1 1 5 r nt r r h nd th tl n 1 2 Analysis and queueing models for Token Ring LANs 1 Intr d t n 1 An l f p ll n t I 3 M n t n -t n l 3 3 1 Appr x t n 3 3 Interconnection of Token Ring LANs 3 1 Intr d t n 9 3 r d 3 3 3 G t 3 3 An l t l d l f nt r nn t d n n A 35 4 Numerical Results 4.1 A pt n 1 lt 5 Conclusion 57 6 Bibliography 59 List of Figures