Conference Paper

Fuzzy explicit marking for congestion control in differentiated services networks

Dept. of Comput. Sci., Cyprus Univ., Nicosia, Cyprus
DOI: 10.1109/ISCC.2003.1214139 Conference: Computers and Communication, 2003. (ISCC 2003). Proceedings. Eighth IEEE International Symposium on
Source: IEEE Xplore

ABSTRACT This paper presents a new active queue management scheme, fuzzy explicit marking (FEM), implemented within the differentiated services (Diffserv) framework to provide the congestion control using a fuzzy logic control approach. Network congestion control remains a critical and high priority issue. The rapid growth of the Internet and increased demand to use the Internet for time-sensitive voice and video applications necessitate the design and utilization of effective congestion control algorithms, especially for new architectures, such as Diffserv. As a result, a number of researchers are now looking at alternatively schemes to TCP congestion control. RED (random early detection) and its variants are one of these alternatives to provide quality of service (QoS) in TCP/IP Diffserv networks. The proposed fuzzy logic approach for congestion control allows the use of linguistic knowledge to capture the dynamics of nonlinear probability marking functions and offer effective implementation, use of multiple inputs to capture the (dynamic) state of the network more accurately, enable finer tuning for packet marking behaviors (either dropping a packet or setting its ECN - explicit congestion notification - bit) for aggravated flows, and thus provide better QoS to different types of data streams, such as TCP/FTP traffic or TCP/Web-like traffic, whilst maintaining high utilization.

  • [Show abstract] [Hide abstract]
    ABSTRACT: In view of the fast-growing Internet traffic, this paper propose a distributed traffic management framework, in which routers are deployed with intelligent data rate controllers to tackle the traffic mass. Unlike other explicit traffic control protocols that have to estimate network parameters (e.g., link latency, bottleneck bandwidth, packet loss rate, or the number of flows) in order to compute the allowed source sending rate, our fuzzy-logic-based controller can measure the router queue size directly; hence it avoids various potential performance problems arising from parameter estimations while reducing much consumption of computation and memory resources in routers. As a network parameter, the queue size can be accurately monitored and used to proactively decide if action should be taken to regulate the source sending rate, thus increasing the resilience of the network to traffic congestion. The communication QoS (Quality of Service) is assured by the good performances of our scheme such as max-min fairness, low queueing delay and good robustness to network dynamics. Simulation results and comparisons have verified the effectiveness and showed that our new traffic management scheme can achieve better performances than the existing protocols that rely on the estimation of network parameters.
    IEEE Transactions on Network and Service Management 06/2013; 10(2):148-161. DOI:10.1109/TNSM.2013.043013.120264
  • [Show abstract] [Hide abstract]
    ABSTRACT: Since its formal introduction to IP networks in 1993 as a viable complementary approach for congestion control, there has been a steady stream of research output with respect to Active Queue Management (AQM). This survey attempts to travel the trajectory of AQM research from 1993 with the first algorithm, Random Early Detection (RED), to current work in 2011. In this survey we discuss the general attributes of AQM schemes, and the design approaches taken such as heuristic, control-theoretic and deterministic optimization. Of interest is the role of AQM in QoS provisioning particularly in the DiffServ context, as well as the role of AQM in the wireless domain. For each section, example algorithms from the research literature are presented.
    IEEE Communications Surveys &amp Tutorials 01/2013; 15(3):1425-1476. DOI:10.1109/SURV.2012.082212.00018 · 6.49 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Semantic Net is among the problem solving systems in artificial intelligence fields. DNA computing has a lot of potential, in terms of ability to implement a relational database with circular molecules. In this work, a new DNA-based semantic model is proposed and described theoretically for implementing DNA based memories. This model, referred to as 'semantic model based on molecular computing' (SMC), has the structure of a graph formed by the set of all attribute-value pairs contained in the set of represented objects, plus a tag node for each object. Each path in the network, from an initial object-representing tag node to a terminal node represents the object named on the tag. Proposed DNA-typed Semantic Net is used as a molecular knowledge based system. Vertexes and edges of the DNA typed Semantic Net are encoded to four kinds of nucleotide. For the molecular knowledge based system, we estimate the computational complexity by using a simulation. Proposed problem-solving method is performed by DNA-based computer for a future generation of artificial intelligence.

Full-text (2 Sources)

Available from
May 16, 2014