Gazi, Boran and Ghassemlooy, Zabih (2006) Performance Comparison of VOQ Selection Policies in Scalable Packet Switches. In: 5th International Symposium on Communication Systems, Networks and Digital Signal Processing, 19 - 21 July 2006, Patras, Greece.
Full text not available from this repository. (Request a copy)Abstract
Virtual output queueing is known to overcome the head of line blocking problem of input queueing. This type of buffering is widely used in ATM networks. In order to deliver desired performance, virtual output queueing requires efficient and effective scheduling algorithm with low operating complexity. For large scale switches this might be difficult to achieve, as algorithm complexity increases together with the size of the switch fabric. It is possible to resolve this problem by using interconnection network architectures with distributed buffers. In this case, each network node is a 2×2 switching element that employs virtual output queueing and dedicated selection policy that operates locally. Thus, large scale switches can be achieved without the expense of complex scheduling algorithms. In this paper, performance characteristics of the longest queue first, oldest cell first and random selection policies in the Banyan like interconnection network are studied. Results show that the longest queue first selection policy outperforms others in terms of packet loss performance, whereas random selection policy achieves low throughput-delay ratio performance.
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Subjects: | H600 Electronic and Electrical Engineering |
| Department: | Faculties > Engineering and Environment > Mathematics, Physics and Electrical Engineering |
| Related URLs: | |
| Depositing User: | Becky Skoyles |
| Date Deposited: | 30 Apr 2014 14:03 |
| Last Modified: | 12 Oct 2019 19:06 |
| URI: | http://nrl.northumbria.ac.uk/id/eprint/16226 |
Actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
