论文信息 - Approximate Flow-Aware Networking

Approximate Flow-Aware Networking

A new variation of the Flow-Aware Networking (FAN) concept is presented in the paper. The proposed solution is based on the Approximate Fair Dropping algorithm and called by us Approximate Flow-Aware Networking (AFAN). The simplicity of the new proposal is assured as a result of using only two FIFO queues for the scheduled packets. The impact of congestion control mechanisms proposed for Flow-Aware Networks on packet transmission in the overloaded network for the AFAN is also presented. The analysis shows how to choose the values of the parameters which decide of proper transmission characteristics of the network. The results of the research are compared with those obtained for the other two FAN architectures, with the PFQ (Priority Fair Queuing) and with the PDRR (Priority Deficit Round Robin) scheduling algorithms. The advantages and weaknesses of the new proposal are described and analyzed.

Andrzej Jajszczyk | Jerzy Domzal | A. Jajszczyk | J. Domżał

[1] A. Kortebi,et al. Implicit Service Differentiation using Deficit Round , 2005 .

[2] S. Oueslati,et al. A new direction for quality of service: flow-aware networking , 2005, Next Generation Internet Networks, 2005.

[3] Konstantinos Psounis,et al. Approximate Fair Dropping for Variable-Length Packets , 2001, IEEE Micro.

[4] Zheng Wang,et al. An Architecture for Differentiated Services , 1998, RFC.

[5] QUTdN QeO,et al. Random early detection gateways for congestion avoidance , 1993, TNET.

[6] R. Shreedhar,et al. Efficient Fair Queuing Using Deficit Round - , 1997 .

[7] Andrzej Jajszczyk,et al. New Congestion Control Mechanisms for Flow-Aware Networks , 2008, 2008 IEEE International Conference on Communications.

[8] A. Jajszczyk,et al. The Flushing Mechanism for MBAC in Flow-Aware Networks , 2008, 2008 Next Generation Internet Networks.

[9] Harrick M. Vin,et al. Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1997, TNET.

[10] A. Kortebi,et al. Cross-protect: implicit service differentiation and admission control , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

[11] Harrick M. Vin,et al. Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1996, SIGCOMM '96.

[12] David L. Black,et al. An Architecture for Differentiated Service , 1998 .