An exact model for analysis of shared buffer delta networks with arbitrary output distribution

Author

Saleh, Mahmoud ; Atiquzzaman, Mohammed

Author_Institution

Dept. of Comput. Sci. & Comput. Eng., La Trobe Univ., Melbourne, Vic., Australia

fYear

1996

fDate

11-13 Jun 1996

Firstpage

147

Lastpage

154

Abstract

The authors have developed an exact model to evaluate the performance of multistage interconnection networks using internal shared buffering. The model assumes general output distribution which enables one to study the performance of such networks under any desired output distribution. Among many possible output distributions, uniform, hot spot and favorite distributions are used as examples. The model is validated by the comparison of numerical results with event simulation results

Keywords

buffer storage; multistage interconnection networks; performance evaluation; shared memory systems; virtual machines; arbitrary output distribution; event simulation; exact model; favorite distributions; hot spot distributions; internal shared buffering; multistage interconnection networks; numerical results; performance evaluation; shared buffer delta network analysis; uniform distributions; Asynchronous transfer mode; B-ISDN; Buffer storage; Multiprocessor interconnection networks; Packet switching; Routing; Switches; Telecommunication traffic; Throughput; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

Algorithms & Architectures for Parallel Processing, 1996. ICAPP 96. 1996 IEEE Second International Conference on

Print_ISBN

0-7803-3529-5

Type

conf

DOI

10.1109/ICAPP.1996.562869

Filename

562869