• Title/Summary/Keyword: AQM

Search Result 53, Processing Time 0.023 seconds

An Efficient and Stable Congestion Control Scheme with Neighbor Feedback for Cluster Wireless Sensor Networks

  • Hu, Xi;Guo, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.9
    • /
    • pp.4342-4366
    • /
    • 2016
  • Congestion control in Cluster Wireless Sensor Networks (CWSNs) has drawn widespread attention and research interests. The increasing number of nodes and scale of networks cause more complex congestion control and management. Active Queue Management (AQM) is one of the major congestion control approaches in CWSNs, and Random Early Detection (RED) algorithm is commonly used to achieve high utilization in AQM. However, traditional RED algorithm depends exclusively on source-side control, which is insufficient to maintain efficiency and state stability. Specifically, when congestion occurs, deficiency of feedback will hinder the instability of the system. In this paper, we adopt the Additive-Increase Multiplicative-Decrease (AIMD) adjustment scheme and propose an improved RED algorithm by using neighbor feedback and scheduling scheme. The congestion control model is presented, which is a linear system with a non-linear feedback, and modeled by Lur'e type system. In the context of delayed Lur'e dynamical network, we adopt the concept of cluster synchronization and show that the congestion controlled system is able to achieve cluster synchronization. Sufficient conditions are derived by applying Lyapunov-Krasovskii functionals. Numerical examples are investigated to validate the effectiveness of the congestion control algorithm and the stability of the network.

Congestion Control Using Active Network and Active Queue Management (액티브 네트워크 기술과 액티브 큐 매니지먼트를 이용한 혼잡제어)

  • Choi, Kee-Hyun;Jang, Kyung-Soo;Shin, Ho-Jin;Shin, Dong-Ryeol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04b
    • /
    • pp.1345-1348
    • /
    • 2002
  • 기존의 TCP/IP 네트워크 상에서 혼잡을 제어하는 일반적인 방법은 end-to-end 피드백 방식이다. 혼잡이 발생했는지의 여부는 수신측의 ACK 신호로 예측할 수밖에 없으므로 RTT(round trip time)가 길어질 경우 혼잡처리 시간이 길어지게 된다. Active Network 기술을 이용한 ACC(Active Congestion Control)의 경우 혼잡이 발생한 라우터에서 전송자에게 직접적으로 정보를 전송하기 때문에 보다 빠른 혼잡처리가 가능하다. 비록 코어 라우터에서 패킷을 누락시키는 방법에 있어 상태정보를 필요로 하는 단점이 있지만 모의 실험 결과 향상된 처리량을 보여주었다. 혼잡처리에 있어 새로운 처리 방식은 AQM(Active Queue Management)이다. 이 방식은 RED 를 기본 모델로 변형된 것이 대부분이며 RED 가 갖는 단점을 개선하고 혼잡처리와 공평성(fairness)을 향상 시키는데 목적이 있다. 본 논문에서는 ACC 의 피드백 메커니즘과 AQM 의 융통성 있는 큐 관리 기법을 이용하여 보다 향상된 혼잡제어 기법을 보이겠다.

  • PDF

Sliding Mode Active Queue Management Algorithm

  • Roudsari, Farzad Habibipour;Jalili-Kharaajoo, Mahdi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.227-231
    • /
    • 2004
  • In this paper, a robust Sliding Mode Variable Structure (SMVS) controller is designed for Active Queue Management (AQM). This type of controller is insensitive to noise and variance of the parameters, thus it is suitable to time varying network systems. Simulation results conform the robust performance of SMVS controller against the disturbance. At the same time, a complete comparison between SMVS and PI controllers is made. The conclusion is that both transient and steady state performance of SMVS controller is better than that of PI one.

  • PDF

Dynamic Optimization of Active Queue Management Routers to Improve Queue Stability

  • Radwan, Amr
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.11
    • /
    • pp.1375-1382
    • /
    • 2015
  • This paper aims to introduce the numerical methods for solving the optimal control theory to model bufferbloat problem. Mathematical tools are useful to provide insight for system engineers and users to understand better about what we are facing right now while experiment in a large-scale testbed can encourage us to implement in realistic scenario. In this paper, we introduce a survey of the numerical methods for solving the optimal control problem. We propose the dynamic optimization sweeping algorithm for optimal control of the active queue management. Simulation results in network simulator ns2 demonstrate that our proposed algorithm can obtain the stability faster than the others while still maintain a short queue length (≈10 packets) and low delay experience for arriving packets (0.4 seconds).

End-to-End QoS-aware Active Queue Management for Multimedia Services (멀티미디어를 위한 종단간 QoS-aware 능동적인 큐 관리 방안)

  • Kim, Hyun-Jong;Ham, Kyeong-Gon;Cho, Kee-Seong;Choi, Seong-Gon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.07a
    • /
    • pp.349-352
    • /
    • 2010
  • 본 논문에서 우리는 DiffServ 환경에서 멀티미디어 서비스가 요구하는 품질 수준을 고려하는 QoS-aware AQM(Active Queue Management) 방안을 제안한다. 지연과 손실에 민감한 IPTV 및 VoIP와 같은 실시간 멀티미디어 서비스의 사용 증가로 인해 QoS 제공은 필수적이며, 이에 따라 응용계층에서 명시된 QoS 요구 수준을 네트워크 계층에서 인식하여 전달망에서 QoS를 제공할 수 있는 큐 관리 방안이 필요하다. 기존 DiffServ의 수정된 DSCP 필드를 이용하여 요청된 QoS 품질 정보를 네트워크 장비에 전달하고 해당 서비스의 지연 및 손실률 요구 수준에 대한 threshold margin을 도출하고 이 범위 내에서 큐의 임계값을 능동적으로 제어함으로써 종단간 IPTV 및 VoIP와 같은 멀티미디어 서비스의 QoS를 보장할 수 있다.

  • PDF

Queue Management using Optimal Margin method to Improve Bottleneck Link Performance

  • Radwa, Amr
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.12
    • /
    • pp.1475-1482
    • /
    • 2015
  • In network routers, buffers are used to resolve congestion and reduce packet loss rate whenever congestion occurs at bottleneck link. Most of the existing methods to manage such buffers focus only on queue-length-based control as one loop which have some issues of low link utilization and system stability. In this paper, we propose a novel framework which exploits two-loop control method, e.g. queue-length and congestion window size, combined with optimal margin method to facilitate parameter choices. Simulation results in ns-2 demonstrate that bottleneck link performance can be improved with higher link utilization (85%) and shorter queue length (22%) than the current deployed scheme in commercial routers (RED and DropTail).

Queue Management Algorithm for Congestion Avoidance in Mixed-Traffic Network (혼합트래픽 네트워크에서 혼잡회피를 위한 큐 관리 알고리즘)

  • Kim, Chang Hee
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.8 no.2
    • /
    • pp.81-94
    • /
    • 2012
  • This paper suggests PARED algorithm, a modified RED algorithm, that actively reacts to dynamic changes in network to apply packet drop probability flexibly. The main idea of PARED algorithm is that it compares the target queue length to the average queue length which is the criterion of changes in packet drop probability and feeds the gap into packet drop probability. That is, when the difference between the average queue length and the target queue length is great, it reflects as much as the difference in packet drop probability, and reflects little when the difference is little. By doing so, packet drop probability could be actively controled and effectively dealt with in the network traffic situation. To evaluate the performance of the suggested algorithm, we conducted simulations by changing network traffic into a dynamic stat. At the experiments, the suggested algorithm was compared to the existing RED one and then to ARED one that provided the basic idea for this algorithm. The results proved that the suggested PARED algorithm is superior to the existing algorithms.

Adaptive Queue Management in TCP/IP Networks (TCP/IP 네트워크에서 적응적 큐 관리 알고리즘)

  • Kim, Chang Hee
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.6 no.2
    • /
    • pp.153-167
    • /
    • 2010
  • Traffic conditions, in particular number of active TCP flows, change dramatically over time. The main goal of this paper is an adaptive queue management algorithm that can maintain network state of high-throughput and low-delay under changing traffic conditions In this paper, we devise Probability Adaptive RED(PARED) that combines the more effective elements of recent algorithms with a RED core. It automatically adjusts its adaptive marking function to account for changes in traffic load and to keep queue length within the desired target queue length. We simulate that PARED algorithm results in under changes in traffic load and mixed traffic load. The simulation test confirm this stability, and indicate that overall performances of PARED are substantially better than the RED and ARED algorithms.

Review of Internet of Things-Based Artificial Intelligence Analysis Method through Real-Time Indoor Air Quality and Health Effect Monitoring: Focusing on Indoor Air Pollution That Are Harmful to the Respiratory Organ

  • Eunmi Mun;Jaehyuk Cho
    • Tuberculosis and Respiratory Diseases
    • /
    • v.86 no.1
    • /
    • pp.23-32
    • /
    • 2023
  • Everyone is aware that air and environmental pollutants are harmful to health. Among them, indoor air quality directly affects physical health, such as respiratory rather than outdoor air. However, studies that have examined the correlation between environmental and health information have been conducted with public data targeting large cohorts, and studies with real-time data analysis are insufficient. Therefore, this research explores the research with an indoor air quality monitoring (AQM) system based on developing environmental detection sensors and the internet of things to collect, monitor, and analyze environmental and health data from various data sources in real-time. It explores the usage of wearable devices for health monitoring systems. In addition, the availability of big data and artificial intelligence analysis and prediction has increased, investigating algorithmic studies for accurate prediction of hazardous environments and health impacts. Regarding health effects, techniques to prevent respiratory and related diseases were reviewed.

A New Class-Based Traffic Queue Management Algorithm in the Internet

  • Zhu, Ye
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.3 no.6
    • /
    • pp.575-596
    • /
    • 2009
  • Facing limited network resources such as bandwidth and processing capability, the Internet will have congestion from time to time. In this paper, we propose a scheme to maximize the total utility offered by the network to the end user during congested times. We believe the only way to achieve our goal is to make the scheme application-aware, that is, to take advantage of the characteristics of the application. To make our scheme scalable, it is designed to be class-based. Traffic from applications with similar characteristics is classified into the same class. We adopted the RED queue management mechanism to adaptively control the traffic belonging to the same class. To achieve the optimal utility, the traffic belonging to different classes should be controlled differently. By adjusting link bandwidth assignments of different classes, the scheme can achieve the goal and adapt to the changes of dynamical incoming traffic. We use the control theoretical approach to analyze our scheme. In this paper, we focus on optimizing the control on two types of traffic flows: TCP and Simple UDP (SUDP, modeling audio or video applications based on UDP). We derive the differential equations to model the dynamics of SUDP traffic flows and drive stability conditions for the system with both SUDP and TCP traffic flows. In our study, we also find analytical results on the TCP traffic stable point are not accurate, so we derived new formulas on the TCP traffic stable point. We verified the proposed scheme with extensive NS2 simulations.