The New Packet Scheduling Algorithms for VOQ Switches
We present two new scheduling algorithms, the Maximal Matching with Random Selection (MMRS) and the Maximal Matching with Round-Robin Selection (MMRRS). These algorithms provide high throughput and fair access in a packet switch that uses multiple input queues. They are based on finding a maximal matching between input and output ports without iterations. Simulations performed show that for large load these algorithms perform better than other iterative algorithms.
KeywordsTime Slot Schedule Algorithm Output Port Input Port Maximal Match
Unable to display preview. Download preview PDF.
- 3.Chao, H.J., Lam, C.H., Oki, E.: Broadband Packet Switching Technologies: A Practical Guide to ATM Switches in IP Routers. Willey, New York (2001)Google Scholar