Title :
Analysis of the Centralized Algorithm and the Distributed Algorithm for Parallel Packet Switch
Author :
Li, Yufeng ; Qiu, Han ; Lan, Julong ; Yang, Jianwen
Author_Institution :
National Digital Switching Syst. Eng., Technol. Res. Center
Abstract :
Centralized parallel packet switch algorithm and distributed parallel packet switch algorithm are two typical scheduling algorithms for parallel packet switch. This paper analyzes the two algorithms in detail, addresses several key problems in their implementation and finally presents several available methods and suggestions to make the parallel packet switch more practical
Keywords :
packet switching; parallel algorithms; scheduling; centralized parallel packet switch algorithm; distributed parallel packet switch algorithm; scheduling algorithm; Algorithm design and analysis; Communication switching; Distributed algorithms; Educational institutions; Packet switching; Scheduling algorithm; Switches; Switching systems; Systems engineering and theory; Terminology;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies, 2006. PDCAT '06. Seventh International Conference on
Conference_Location :
Taipei
Print_ISBN :
0-7695-2736-1
DOI :
10.1109/PDCAT.2006.37
