Quality of Service Guarantee in a Combined Input Output Queued Switch (IEICE/IEEE Joint Special Issue on Recent Progress in ATM Technologies)

スポンサーリンク

概要

• 論文の詳細を見る

• Combined input output queued (CIOQ) architecture such as crossbar with speedup has recently been proposed to build a large capacity switch for broadband integrated services networks. It was shown that, for a speedup factor of 2, a CIOQ switch can achieve 100% throughput with a simple maximal matching algorithm [1]. Achieving 100% throughput, however, is not sufficient for per-connection quality of service (QoS) guarantee. In [2], [3], it is proved that a CIOQ switch with a speedup factor of 2 can exactly emulate an output queued (OQ) switch if stable matching is adopted. Unfortunately, the complexity of currently known algoriths makes stable matching impractical for high-speed switches. In this paper, we propose a new matching algorithm called the least cushion first / most urgent first (LCF / MUF) algorithm and formally prove that a CIOQ switch with a speedup factor of 2 can exactly emulate an OQ switch which adopts any service discipline for cell transmission. A potential implementation of our proposed matching algorithm for strict priority service discipline is also presented.

• 2000-02-25

著者

• Lee Tsern-huei

  The Faculty Of National Chiao Tung University

• Kuo Yaw-Wen

  the Institute of Communication Engineering, National Chiao Tung University

• HUANG Jyh-Chiun

  the Institute of Communication Engineering, National Chiao Tung University

• Huang Jyh-chiun

  The Institute Of Communication Engineering National Chiao Tung University

• Kuo Yaw-wen

  The Institute Of Communication Engineering National Chiao Tung University

関連論文

• Quality of Service Guarantee in a Combined Input Output Queued Switch (IEICE/IEEE Joint Special Issue on Recent Progress in ATM Technologies)
• A Fast Computation Algorithm for Connection Admission Control of Delay Sensitive Traffic with Multiple Quality of Service Requirements

スポンサーリンク