The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] AQM(11hit)

1-11hit
  • Performance Analysis of the Improved Droptail Router

    Pengxuan MAO  Yang XIAO  Kiseon KIM  

     
    LETTER-Network

      Vol:
    E94-B No:6
      Page(s):
    1740-1743

    In this letter, we propose an improved Droptail algorithm that introduces the random packet drop strategy. Our theoretical analysis and experiments prove that the improved Droptail can match the most performance of AQM algorithms in stabilizing the TCP system and solving the global synchronization problem, while significantly reducing the complexity of the router control. This fact shows that our algorithm is superior to the most popular AQM algorithms such as RED, PI, etc.

  • Robust Scheduling Scheme to Reduce Queue Length Fluctuation in Streaming Services

    Hyun Jong KIM  Seong Gon CHOI  

     
    LETTER-Network

      Vol:
    E94-B No:5
      Page(s):
    1452-1455

    We propose a scheduling method called SCQ (Smoothly Changing Queue) which can control service rate by bulk size of video streaming services such as IPTV and VoD. Since SCQ allows queue length to change smoothly, video streaming services can be stably provided with low jitter. Queueing analysis results show that SCQ can more stably deliver video streaming with low jitter and loss than existing AQMs or queue length-based rate control methods.

  • A Compensatory Packet Dropping Routine for Proportional Loss Rate Differentiation

    Hyoup-Sang YOON  Bong-Jin YUM  

     
    PAPER-Internet

      Vol:
    E90-B No:10
      Page(s):
    2865-2873

    Service differentiation is one of the key issues in the current Internet. In this paper, we focus on a recent proposal for proportional loss rate differentiation which employs a single FIFO queue, an AQM algorithm for computing the packet drop probability, and a counter-based packet dropping routine for achieving the intended proportional loss rate differentiation among classes. It is first shown that, when the target dropping probability of a class is large, the counter-based packet dropping routine may yield a significant amount of error between the target and measured drop probabilities for the class, and subsequently, fails to maintain the loss rate ratios between classes as intended. To avoid this problem, a new compensatory packet dropping routine is developed in this paper. Then, a series of simulation experiments are conducted using the ns-2 simulator to assess the performances of the two dropping routines under various congestion conditions and quality spacings between classes. The simulation results show that, unlike the counter-based dropping routine, the proposed compensatory dropping routine is effective in keeping the loss rate ratios between classes closely on target regardless of the degree of congestion and quality spacing between classes, while the two dropping routines perform similarly in terms of throughput and queueing delay in the bottleneck link. In addition, such robustness of the proposed routine is achieved without any additional control parameter or computational effort compared to the counter-based routine.

  • Nonlinear Control of Active Queue Management for Multiple Bottleneck Network

    Yang XIAO  Moon Ho LEE  

     
    LETTER-Fundamental Theories for Communications

      Vol:
    E89-B No:11
      Page(s):
    3108-3113

    Active Queue Management (AQM) based on nonlinear difference equations is proposed to solve the end-to-end TCP network congestion problem. The proposed AQM scheme can guarantee the stability of the multiple bottleneck network by nonlinear control of dropping probability of the routers by imposing some restrictions on the AQM parameter. Nonlinear control often relies on some heuristics and network traffic controllers that appear to be highly correlated with the multiple bottleneck network status. Based on the proposed nonlinear difference equations for TCP flows control across the network, this paper reveals the reasons of congestion of multiple bottleneck AQM, and provides a theorem for avoiding network congestion. Moreover, we give simulations to verify the results for nonlinear control of the multiple bottleneck network congestion.

  • Congestion Control for Mixed TCP and UDP Traffic

    Hyun-Seok CHAE  Myung-Ryul CHOI  Tae-Kyung CHO  

     
    LETTER-Internet

      Vol:
    E88-B No:10
      Page(s):
    4097-4101

    In this letter, we propose a protocol sensitive random early detection algorithm for active queue management to improve fairness between TCP and UDP flows and to reduce delay time with small overheads. The algorithm classifies the packets into responsive and unresponsive flows, and applies the RED algorithm individually to each classified group. Using ns-2 simulations, we showed the effectiveness of the proposed PSRED algorithm compared with several well-known AQM schemes, such as RED and RED-PD algorithms.

  • Active ECN Mechanism for Fairness among TCP Sessions with Different Round Trip Times

    Takahiro MATSUDA  Akira NAGATA  Miki YAMAMOTO  

     
    PAPER-Internet

      Vol:
    E87-B No:10
      Page(s):
    2931-2938

    The window flow control based end-to-end TCP congestion control may cause unfair resource allocation among multiple TCP connections with different RTTs (round trip times) at a bottleneck link. In this paper, in order to improve this unfairness, we propose the active ECN which is an ECN based active queue mechanism (AQM). A bottleneck router with the proposed mechanism marks TCP segments with a probability which depends on the RTT of each connection. By enabling the TCP senders to reduce their transmission rate when their packets are marked, the proposed mechanism can realize the same transmission rate among TCP connections with different RTTs. Furthermore, the active ECN can directly mark ACKs from TCP receivers, while the conventional ECN marks TCP segments coming from the TCP senders. As a result, the queue length distribution at the bottleneck link gets stabilized, because the sender can quickly react to the marking according to variation of the queue length.

  • PID Based Congestion Control Algorithms for AQM Routers Supporting TCP/IP Flows

    Aun HAIDER  Harsha SIRISENA  Krzysztof PAWLIKOWSKI  

     
    PAPER-Congestion Control

      Vol:
    E87-B No:3
      Page(s):
    548-555

    Using the Proportional Integral Derivative (PID) principle of classical feedback control theory, this paper develops two general congestion control algorithms for routers implementing Active Queue Management (AQM) while supporting TCP/IP traffic flows. The general designs of non-interacting (N-PID) and interacting (I-PID) congestion control algorithms are tailored for practical network scenarios using the Ziegler-Nichols guidelines for tuning such controllers. Discrete event simulations using ns are performed to evaluate the performance of an existing F-PID and new N-PID and I-PID algorithms. The performance of N-PID and I-PID is compared mutually as well as with the F-PID algorithm. It reveals that N-PID and I-PID have higher speed of response but lower stability margins than F-PID. In general the accurate following of the target queue size by the PID principle congestion control algorithms, while providing high link utilization, low loss rate and low queuing delays, is also demonstrated.

  • Performance Evaluation of Adaptive AQM Algorithms in a Variable Bandwidth Network

    Youquan ZHENG  Mingquan LU  Zhenming FENG  

     
    LETTER-Internet

      Vol:
    E86-B No:6
      Page(s):
    2060-2067

    In this letter, we evaluate the performance of several adaptive and non-adaptive AQM schemes for congestion control in a dynamic network environment with variable bandwidth links. The AQM schemes examined are RED, BLUE, Adaptive RED, REM, AVQ and PI controller. We compare their queueing performance and show that none of them can derive stable queue length and low packet drop rate simultaneously in networks where both input traffic and available output bandwidth are time varying. Adaptive and efficient algorithms should be designed and applied in order to improve the adaptiveness and robustness of congestion control in dynamic networks such as Internet.

  • A Nonlinear Model on the AQM Algorithm GREEN

    Hongwei KONG  Ning GE  Fang RUAN  Chongxi FENG  Pingyi FAN  

     
    PAPER-Packet Transmission

      Vol:
    E86-B No:2
      Page(s):
    622-629

    In this paper, we propose a nonlinear control model to characterize the AQM algorithm-GREEN. Based on this model, we analyze its performance and prove that there exists a stable oscillation when in equilibrium. Furthermore, we also investigate the effects of the factors such as bandwidth, round trip time, and load level on the amplitude and frequency of the oscillation. Theoretical analysis and simulation results indicate that GREEN algorithm is insensitive to the network conditions when the link rate and the round trip time are relatively small and becomes more sensitive to the change of network conditions when the bandwidth delay product is relatively high. For GREEN the adaptability to a wide range of network conditions is based on the compromising of the efficiency.

  • Evolutionary Marking Algorithm: Improving Robustness and Responsiveness of Congestion Control

    Youquan ZHENG  Mingquan LU  Zhenming FENG  

     
    PAPER-Packet Transmission

      Vol:
    E86-B No:2
      Page(s):
    646-654

    Evolutionary learning methods have been applied to a variety of different problems. In this paper, a new algorithm for active queue management based on an evolutionary learning model is proposed. This novel algorithm generates packet marks for the purpose of improving robustness and responsiveness of congestion control in the Internet routers, while maintaining a reasonable degree of queueing performance such as utilization, delay, and packet drops due to buffer overflow. Simulation results demonstrate the effectiveness of the proposed algorithm and compare the performance of various algorithms.

  • Speed up the Responsiveness of Active Queue Management System

    Fengyuan REN  Chuang LIN  

     
    PAPER-Packet Transmission

      Vol:
    E86-B No:2
      Page(s):
    630-636

    As an enhancement mechanism for the end-to-end congestion control, AQM (Active Queue Management) can keep smaller queuing delay and higher throughput by purposefully dropping the packets at the intermediate nodes. Comparing with RED algorithm, although the PI (Proportional-Integral) controller for AQM designed by C. Hollot improves the stability, it seems unscientific to tune the controller parameters through trial-error, moreover the transient performance of the PI controller is not perfect, such as the regulating time is too long. In order to overcome this drawback, in this paper, the PID (Proportional-Integral-Differential) controller is proposed to speed up the responsiveness of AQM system. The controller parameters are tuned based on the determined gain and phase margins. The simulation results show that the integrated performance of the PID controller is obviously superior to that of the PI controller.