Finding bipartite matchings is one of the oldest and most well-studied problems in computer science. This problem comes up in many guises, such as when matching donors to recipients for organ ...

Abstract: In this paper, we developed a new virtual output queue (VOQ) scheduling algorithm called “longest queue first in round-robin matching” (LQFRRM) for input-queued switches. Based on the ...

Abstract: The virtual output queue (VOQ) has been used in input queued and input-output queued packet switches which require switch plane scheduling algorithms to achieve high throughput. However, ...