• Title/Summary/Keyword: congestion length

Search Result 150, Processing Time 0.03 seconds

PAQM: an Adaptive and Proactive Queue Management for end-to-end TCP Congestion Control

  • Ryu Seung Wan
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.417-424
    • /
    • 2003
  • In this paper, we introduce and analyze a feedback control model of TCP/AQM dynamics. Then, we propose the Pro-active Queue Management (PAQM) mechanism, which can provide proactive congestion avoidance and control using an adaptive congestion indicator and a control function for wide range of traffic environments. The PAQM stabilizes the queue length around a desired level while giving smooth and low packet loss rates independent of the traffic load level under a wide range of traffic environment. The PAQM outperforms other AQM algorithms such as Random Early Detection (RED) [1] and PI-controller [2]

  • PDF

A Study on the Standard Ship's Length of Domestic Trade Port (국내 무역항의 표준 선박길이에 관한 연구)

  • Lee, Yun-Sok;Ahn, Young-Joong
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.19 no.2
    • /
    • pp.164-170
    • /
    • 2013
  • With the introduction of increasingly large-sized ships, the conditions of main domestic port facilities remain the same as in the past. So, there is high probability that marine traffic congestion can occur at the certain ship's routes. The standard ship's length used to assess the marine traffic congestion of domestic trade port is 70 meters. It has been in use for the last 30 years, so, its usefulness is highly recommended for review. This study deeply analyzes the tendency of ship's dimensional changes according to recent enlargement of ship's size by utilizing the particulars of 60,000 ships saved in domestic Port-MIS database and suggests the standard ship's length by figuring out the correlation between length of ship and gross tonnage. In addition, the basis of statistical data on the ship's tonnage in domestic trade over the last five years suggests the standard ship's length by deriving the reference point of cumulative incidences that occupy more than over 50 %, except for small vessels. It is necessary to consider the characteristic of each domestic trade port before the actual application of suggested standard ship's length.

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.

Distally-based free anterolateral thigh flap with a modified vena comitans

  • Kang, Chan-Su;Kim, Tae-Gon
    • Archives of Plastic Surgery
    • /
    • v.46 no.1
    • /
    • pp.84-87
    • /
    • 2019
  • With the recent development in microsurgery, the use of a perforator flap has been widely implemented. If the length of the ALT flap pedicle is insufficient despite adequate preoperative planning, pedicle length extension is necessary. We planned for a reverse ALT free flap using the distal vessel of the descending branch for pedicle length extension in the case of ALT perforator branch originating from the proximal portion of the descending branch. For the management of venous congestion, the distal venae comitantes were anastomosed to the proximal venous stump in an antegrade manner, successfully resolving the venous congestion. Modified reverse-flow ALT free flap, wherein the venae comitantes are anastomosed to the proximal vein stump, is a good option that allows for relatively simple pedicle extension within the same operative field when securing an adequate pedicle length is difficult because of the origin of the perforator from the proximal descending branch, unlike the initial surgical plan.

Application of a PID Feedback Control Algorithm for Adaptive Queue Management to Support TCP Congestion Control

  • Ryu, Seungwan;Rump, Christopher M.
    • Journal of Communications and Networks
    • /
    • v.6 no.2
    • /
    • pp.133-146
    • /
    • 2004
  • Recently, many active queue management (AQM) algorithms have been proposed to address the performance degradation. of end-to-end congestion control under tail-drop (TD) queue management at Internet routers. However, these AQM algorithms show performance improvement only for limited network environments, and are insensitive to dynamically changing network situations. In this paper, we propose an adaptive queue management algorithm, called PID-controller, that uses proportional-integral-derivative (PID) feedback control to remedy these weak-Dalles of existing AQM proposals. The PID-controller is able to detect and control congestion adaptively and proactively to dynamically changing network environments using incipient as well as current congestion indications. A simulation study over a wide range of IP traffic conditions shows that PID-controller outperforms other AQM algorithms such as Random Early Detection (RED) [3] and Proportional-Integral (PI) controller [9] in terms of queue length dynamics, packet loss rates, and link utilization.

An Algorithm for Identifying the Change of the Current Traffic Congestion Using Historical Traffic Congestion Patterns (과거 교통정체 패턴을 이용한 현재의 교통정체 변화 판별 알고리즘)

  • Lee, Kyungmin;Hong, Bonghee;Jeong, Doseong;Lee, Jiwan
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.1
    • /
    • pp.19-28
    • /
    • 2015
  • In this paper, we proposed an algorithm for the identification of relieving or worsening current traffic congestion using historic traffic congestion patterns. Historical congestion patterns were placed in an adjacency list. The patterns were constructed to represent spatial and temporal length for status of a congested road. Then, we found information about historical traffic congestions that were similar to today's traffic congestion and will use that information to show how to change traffic congestion in the future. The most similar pattern to current traffic status among the historical patterns corresponded to starting section of current traffic congestion. One of our experiment results had average error when we compared identified changes of the congestion for one of the sections in the congestion road by using our proposal and real traffic status. The average error was 15 minutes. Another result was for the long congestion road consisting of several sections. The average error for this result was within 10 minutes.

An Active Queue Management Method Based on the Input Traffic Rate Prediction for Internet Congestion Avoidance (인터넷 혼잡 예방을 위한 입력율 예측 기반 동적 큐 관리 기법)

  • Park, Jae-Sung;Yoon, Hyun-Goo
    • 전자공학회논문지 IE
    • /
    • v.43 no.3
    • /
    • pp.41-48
    • /
    • 2006
  • In this paper, we propose a new active queue management (AQM) scheme by utilizing the predictability of the Internet traffic. The proposed scheme predicts future traffic input rate by using the auto-regressive (AR) time series model and determines the future congestion level by comparing the predicted input rate with the service rate. If the congestion is expected, the packet drop probability is dynamically adjusted to avoid the anticipated congestion level. Unlike the previous AQM schemes which use the queue length variation as the congestion measure, the proposed scheme uses the variation of the traffic input rate as the congestion measure. By predicting the network congestion level, the proposed scheme can adapt more rapidly to the changing network condition and stabilize the average queue length and its variation even if the traffic input level varies widely. Through ns-2 simulation study in varying network environments, we compare the performance among RED, Adaptive RED (ARED), REM, Predicted AQM (PAQM) and the proposed scheme in terms of average queue length and packet drop rate, and show that the proposed scheme is more adaptive to the varying network conditions and has shorter response time.

PERFORMANCE ANALYSIS OF THE LEAKY BUCKET SCHEME WITH QUEUE LENGTH DEPENDENT ARRIVAL RATES

  • Choi, Doo-Il;Lee, Sang-Min
    • Bulletin of the Korean Mathematical Society
    • /
    • v.43 no.3
    • /
    • pp.657-669
    • /
    • 2006
  • In this paper, we analyze a leaky bucket (LB) scheme with queue length dependent arrival rates. In other words, if the queue length exceeds an appropriate threshold value on buffer, the arrivals need to be controlled. In ATM networks, if the congestion occurs, the input traffics must be controlled (reduced) for congestion resolution. By the bursty and correlated properties of traffics, the arrivals are assumed to follow a Markov-modulated Poisson process (MMPP). We derive the loss probability and the waiting time distribution for arbitrary cell. The analysis is done by using the embedded Markov chain and supplementary variable method. We also present some numerical examples to show the effects of our proposed LB scheme.

A Study on an Adaptive AQM Using Queue Length Variation

  • Seol, Jeong-Hwan;Lee, Ki-Young
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.1
    • /
    • pp.19-23
    • /
    • 2008
  • The AQM (Active Queue Management) starts dropping packets earlier to notify traffic sources about the incipient stage of congestion. The AQM improves fairness between response flow (like TCP) and non-response flow (like UDP), and it can provide high throughput and link efficiency. In this paper, we suggest the QVARED (Queue Variation Adaptive RED) algorithm to respond to bursty traffic more actively. It is possible to provide more smoothness of average queue length and the maximum packet drop probability compared to RED and ARED (Adaptive RED). Therefore, it is highly adaptable to new congestion condition. Our simulation results show that the drop rate of QVARED is decreased by 80% and 40% compare to those of RED and ARED, respectively. This results in shorter end-to-end delay by decreasing the number of retransmitted packets. Also, the QVARED reduces a bias effect over 18% than that of drop-tail method; therefore packets are transmitted stably in the bursty traffic condition.

A study on the calculation method for the number of vehicles in queue to determine the fire ventilation capacity in road tunnels - forced on the effect of queue length (도로터널의 제연용량 산정을 위한 정체차량대수 산정기법에 관한 연구 - 정체길이를 중심으로)

  • Yoo, Yong-Ho;Kim, Hyo-Gyu;Ryu, Ji-Oh
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.18 no.1
    • /
    • pp.41-52
    • /
    • 2016
  • When the queue length of congestion vehicles in tunnel fire is extended beyond tunnel length, the capacity of smoke control system needs to be increased in line with ventilation resistance. However, the vehicle queue length is not defined, so a rational equation is necessary in current fire prevention guideline. This study is intended to propose an equation to calculate the queue length considering the number of vehicles in queue in tunnel fire and evaluate the applicability by tunnel length as well. When it comes to normal tunnel, it is necessary to compare the vehicle queue length with tunnel length up to the length of 1,200 m in a bid to avoid applying the vehicle queue length excessively in case of fire. As a result of evaluation of applicability to model a tunnel, saving the number of jet fan for smoke control appeared to be effective. Besides, quantitative approach to explain the vehicle queue length through the relationship between the percentage of large vehicles and tunnel length was presented. Consequently, when the queue length of the congestion vehicles exceeds the tunnel length in determining the capacity of smoke control system in case of fire, the number of vehicles beyond the tunnel length needs to be excluded from estimating the ventilation resistance by vehicles.