الفهرس Only 14 pages are availabe for public view
 |  | from | 165 |  |  |
| | | from | 165 | | |
Abstract
In this thesis, we analyze and study the performance of Multistage Interconnection Networks (MINs). These MINs are constructed of successive stages of switching elements (SEs). They are widely used in both communication systems and computer systems. In communication systems, a MIN may be used to route traffic between two sets of nodes in a broadband integrated services digital networks (B-ISDNs) In computer systems, a MIN may be used to route data between the processors and the memory modules in a multiprocessor .
In some practical cases, the traffic carried by a MIN is composed of packets that are all of the same class, and as a result must receive the same treatment by the MIN. In some other cases, however, the traffic carried by the MIN is composed of packets that can be classified into two classes, each requiring a different treatment. For example, when the MIN is used in a multimedia environment, for example B-ISDN, the traffic is of two distinct types: real-time packets, such as live audio and live video traffic, and non real-time packets, as in file transfer traffic. The quality of service (QoS) of each of these two types is in conflict with that of the other. Specifically, real-time packets are delay sensitive and thus should be served (i.e. processed and disposed of) rapidly by the MIN. On the other hand, non real-time packets are delay insensitive which means that they can wait till packets of the other type are served.
In this thesis, we study the performance of a two-class MIN with output single buffered SEs, and with control over the delay of class-2 packets via introducing a new scheme to control the delay of class-2 packets. In this scheme a threshold a class-2 packet can spend in the buffer is defined. If the delay approaches this limit, it enters service even in the presence of class-1 packets. The analysis assumes that the MIN is installed in a communications system, but the results are equally applicable to any other system, e.g. a multiprocessor system. We evaluate the joint and the marginal distributions of the system occupancy. Also, the throughput, buffer occupancy, delay, and the loss probability of each class are evaluated.