Abstract

Multi-Channel/Port communication structures are often found in multiaccess networks and switching systems, where data packets from input channels/ports are directed to their destinations of output channels/ports, following certain tra#c assignment rules. In this paper, we propose a simple algorithm, the K-HOL algorithm, to expedite the processing of multi-channel/port tra#c assignment. Recursive equations are given to find the parameter K and the maximum achievable throughput for the algorithm. We compare this algorithm with two typical algorithms found in the literature. Simulation results show that the proposed algorithm has close performance to the two algorithms whereas the computational complexity is reduced greatly. 1 Introduction Multi-Channel/port communication structures are frequently encountered in modern communication networks and switching systems. Specific examples can be found in wavelength division multiplexing (WDM) networks [1], digital satellite communication netwo...

Citations