Analysis of a flow control system for a combined input-crosspoint buffered packet switch

被引：0

作者：

Guo, Z ^{[1
]}

Rojas-Cessa, R ^{[1
]}

机构：

[1] New Jersey Inst Technol, Dept Elect & Comp Engn, Newark, NJ 07102 USA

来源：

2005 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING | 2005年

关键词：

buffered crossbar; proportional control; stability; flow control; crosspoint buffer; round-trip time;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A flow control mechanism is used in combined input-crosspoint buffered (CICB) switches to avoid buffer overflow and underflow. Credit-based flow control is widely used in CICB switches to reduce the required crosspoint-buffer size. For simplification, we analyze an flow control mechanism with active queue management (AQM) and a propotional controller. We show that the flow control mechanism is stable for small crosspoint buffer sizes and non-negligible,round-trip times. In addition, we observe the effect of an input shaper combined with a proportional controller. We show that the input shaper reduces the response time of the flow control mechanism.

引用

页码：336 / 340

页数：5

共 12 条

[1]

Bianco A, 2002, HPSR 2002: WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, PROCEEDINGS, P69, DOI 10.1109/HPSR.2002.1024211

[2] AQM controller design for IP routers supporting TCP flows based on pole placement [J].

Chen, Q ;

Yang, OWW .

IEE PROCEEDINGS-COMMUNICATIONS, 2004, 151 (04) :347-354

[3]

DISTEFANO J, 1990, SCHAUM OUTLINE SERIE

[4] Random Early Detection Gateways for Congestion Avoidance [J].

Floyd, Sally ;

Jacobson, Van .

IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (04) :397-413

[5] Optimizing flow control for buffered switches [J].

Gramsamer, F ;

Gusat, M ;

Luijten, R .

ELEVENTH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2002, :438-443

[6] Analysis and design of controllers for AQM routers supporting TCP flows [J].

Hollot, CV ;

Misra, V ;

Towsley, D ;

Gong, WB .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2002, 47 (06) :945-959

[7]

KUNG HT, P IEEE INFOCOM 95, V1, P239

[8]

LUIJTEN R, P IEEE GLOB TEL C 20, V3, P3683

[9]

Ren FY, 2003, IEICE T COMMUN, VE86B, P630

[10] Round-robin selection with adaptable-size frame in a combined input-crosspoint buffered switch [J].

Rojas-Cessa, R ;

Oki, E .

IEEE COMMUNICATIONS LETTERS, 2003, 7 (11) :555-557

← 1 2 →