@inproceedings{d94a6528406948c4862759c2a12c5122,
title = "A distributed dynamic scheduling algorithm for a terabit multicast packet switch",
abstract = "In this paper, we present a novel switch design of a large scale multicast packet switch which is featured by a modular switch architecture and a distributed resource allocation algorithm. Switch inputs and outputs are grouped into small modules called Input Shared Blocks (ISBs) and Output Shared blocks (OSBs). Input link sharing and output link sharing are cooperated intelligently so that no speedup is necessary in central switch fabric (ATMCSF). Cell delivery is based on link reservation in every ISB. Dual round robin rings connect ISBs to provide a fast and fair link resource allocation among ISBs according to a Queue Occupancy Based Dynamic Link Reservation (QOBDLR) algorithm. QOBDLR is a distributed algorithm in which an ISB can dynamically increase/decrease its link reservation for a specific OSB according to its local available information. Arbitration complexity is O(1). Switch performance is evaluated through simulations for an 256x256 switch. It is demonstrated that the proposed switch can achieve a comparable performance as the output queued switch under any traffic pattern.",
author = "Feihong Chen and Necdet Uzun and Akansu, {Ali N.}",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2000.; IFIP-TC6/European Commission International Conference on Networking, NETWORKING 2000 ; Conference date: 14-05-2000 Through 19-05-2000",
year = "2000",
doi = "10.1007/3-540-45551-5_8",
language = "English (US)",
isbn = "354067506X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "85--97",
editor = "Guy Pujolle and Harry Perros and Serge Fdida and Ulf Korner and Ioannis Stavrakakis",
booktitle = "NETWORKING 2000",
address = "Germany",
}