Design and performance evaluation of a fuzzy based traffic conditioner for differentiated services

摘要

The current Internet can only provide the best-effort services. By growing the Internet and its applications, new services with different requirements are developed. The differentiated services (Diffserv) [S. Blake, M. Carlson, E. Davies, Z. Wang, W. Weiss, An Architecture for Differentiated Services, IETF RFC 2475, 1998; K. Nichols, V. Jacobson, L. Zhang, A Two-bit Differentiated Services Architecture for the Internet, IETF RFC 2638, July 1999; T. Li, Y. Rekhter, A Provider Architecture for Differentiated Services and Traffic Engineering (PASTE), IETF RFC 2430, October 1998] is a scalable model for providing end-to-end quality of services. A Diffserv router consists of different components including classifier, meter, marker, dropper, shaper and scheduler. In this paper, we use the benefits of the fuzzy logic controller to design a fuzzy based traffic conditioner for Internet differentiated services. Our proposed model consists of three major parts: a fuzzy meter/marker (FM), a fuzzy active queue management (FAQM) algorithm and a fuzzy scheduler (FS). The proposed FM used to measure and mark the input traffic is based on the single rate three colors meter (srTCM) mechanism [J. Heinane, et al, A Single Rate Three Color Marker, RFC 2697, September 1999]. The FM meters an IP packet stream and marks its packets GREEN, YELLOW, or RED. The proposed FAQM is a fuzzy implementation of the well-known BLUE active queue management (AQM) algorithm [W. Feng, D. Kandlur, D. Saha, K. Shin, BLUE: A New Class of Active Queue Management Algorithms U. Michigan CSE-TR-387-99, April 1999]. To achieve a good throughput and reasonable packet loss ratio, the proposed FAQM mechanism employs a fuzzy logic controller. The third part of the proposed fuzzy traffic conditioner is FS. It is based on the traditional weighted fair queue (WFQ) mechanism [A. Demers, S. Keshav, S. Shenker, Analysis and simulation of a fair queueing algorithm, in: SIGCOMM Symposium on Communications Architectures and Protocols, Austin, Texas, September 1989, pp. 1-12] that tunes the weight of each queue by a fuzzy logic controller. To evaluate the performance of the proposed model, we developed a software in C++ environment to simulate it. Different network topologies with different traffic parameters were performed. The simulation results easily helped us to judge the merit of the proposed FM, FAQM and FS because of their remarkable performance over the traditional non-fuzzy mechanisms.