Performance evaluation of Dual-Banyan ATM switch | |
| Author | Mansur, Al |
| Call Number | AIT Thesis no.TC-02-08 |
| Subject(s) | Asynchronous transfer mode Telecommunication--Switching systems |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. TC-02-08 |
| Abstract | Buffered Banyan network based ATM switches, which have been studied extensively in the recent past, are popular among switch designs because of their self-routing property, high degree of parallelism, regularity in architecture, constant delay for all input-output port pairs, in-order delivery of cells, and suitability for VLSI implementation. The performances of Dual-Banyan (DB) switch, internally speeded-up and dual planed DB switch have been studied in this thesis. Simulation tool for evaluating the performance of these three switches was developed. Switch performances are evaluated under uniform and single-source-to-single-destination traffic pattern where the cell arrival is modeled according to Bernoulli and Interrupted Bernoulli process. Maximum throughput is found to be only 0.25 in Dual-Banyan switch under Bernoulli arrival and maximum conflict traffic pattern whereas maximum throughput is about 0.5 in speeded-up switch and in dual plane switch under the same input traffic. Under bursty input traffic, it is found that dual plane switch has better throughput performance than other two architectures. Mean delay performance of the speeded-up switch and the dual plane switch is almost similar and is better than that of DB switch. For buffer size of eight in each switching stage and offered traffic load of 0.9, throughput is about 0.7, 0.6 and 0.5 in dual plane, speeded-up and DB switch respectively. It is observed that cell loss in each switching stage is different and depends on the input traffic and buffer size. In a DB switch, the stage at which largest cell lost occurs shifts with the increase of buffer for uniform traffic of moderate load. Under maximum conflict traffic pattern, the second stage has the highest loss and switch throughput is mostly determined by this stage in all three switches of size 32x32. Speeded-up switch has largest cell loss in its last stage and blocking is reduced significantly when more buffers are allocated in the last stage. For studied cases with a given input traffic and total buffer, buffer combinations for minimum blocking have been found. |
| Year | 2002 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. TC-02-08 |
| Type | Thesis |
| School | School of Advanced Technologies (SAT) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Telecommunications (TC) |
| Chairperson(s) | Erke, Tapio; |
| Examination Committee(s) | Ahmed, Kazi M. ;Fernando, W. A. C. ; |
| Scholarship Donor(s) | Government of Finland; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2002 |