• Title/Summary/Keyword: congestion management

Search Result 498, Processing Time 0.021 seconds

A Study on the Modified Queue Management Scheme for Congestion Avoidance (폭주회피를 위한 개선된 큐 관리 기법에 관한 연구)

  • 양진영;이팔진;김종화
    • Journal of Internet Computing and Services
    • /
    • v.2 no.2
    • /
    • pp.65-70
    • /
    • 2001
  • In this paper, a Modified RED algorithm for congestion avoidance in IP networks is presented. The RED detects incipient congestion by computing the average queue size. By notifying only a randomly selected fraction of connection, it causes to the global synchronization or fairness problem, And also, the network characteristics need to be known in order to find th optimum average queue length. When the average queue size exceeds a minimum threshold, a modified RED algorithm drops packets based on the state of each connection. Performance is improved because of keeping the average queue size low while allowing occasional bursts of packets in the queue, we compare performance of modified RED with RED and Drop Tail in terms of goodput, network utilization and fairness.

  • PDF

The energy efficient traffic control mechanism in Wireless Sensor Network (무선 센서 네트워크에서 에너지 효율적인 트래픽 제어 메커니즘)

  • Jang, Yong-Jae;Park, Kyung-Yuk;Lee, Sung-Keun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.10
    • /
    • pp.2257-2264
    • /
    • 2011
  • Sensor nodes in Wireless sensor network have limited resources and consume almost all energy to the communication. For its traffic feature as a burst traffic type toward a sink node, it has high probability to network congestion. Network congestion causes packet drops and retransmission of dropped packets draws energy consumption. In particular, the loss of packet that is from the sensor node far away from a sink node requires additional energy consumption by frequent retransmission. This paper presents a traffic control mechanism that determines packet transfer by considering priority of packet and congestion level as well as hop count. Analysis of proposed mechanism by simulation demonstrated that it improved energy efficiency.

Congestion Analysis in the Inner Harbour of Ulsan Using a Scenario (시나리오를 이용한 울산 내항의 혼잡 분석)

  • Ha, Chang-Seung;Baek, Ih-Huhm
    • Journal of Fisheries and Marine Sciences Education
    • /
    • v.19 no.2
    • /
    • pp.278-287
    • /
    • 2007
  • Since traffic congestion ratio at any given port fluctuates on the number of arriving and departing vessels, the total tonnage of freight volume being handled, and the number of berth in operation and other factors, there exists a need to numerically analyze the waterway traffic volume. However, there are no effective regulations in regards to the waterway traffic analysis prior to expansion of a port facility. The current analysis requires the traffic analysis in relation only to the width of the waterway, which clearly falls short of achieving a comprehensive evaluation study that could be used in consideration of port expansion.This study provides five scenarios to execute a comprehensive evaluation study and base for the sensitivity study by analyzing the scenarios. As a result of the sensitivity analysis, the A, B, and C scenarios varies the average arrival ratio of the berth shows 1.1, 1.19, and 1.28 times of delays respectively. Also, The D and E scenarios take place malfunctions of pier shows 1.21 and 1.53 times of delays respectively. Therefore, various strategies of harbor development and method of harbor management are needed for the flexible correspondence to the environmental changes such as the excessive increasing of the freight volume and often taking place of malfunctioning.

The Unary Feedback Over-Reporting Avoidance Scheme for the Event Report Management on the OSI Network Management System (OSI 망관리 시스템에서 사건복 관리를 위한 1진 피드백 과보고 회피기법)

  • 변옥환;진용옥
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.30A no.3
    • /
    • pp.1-15
    • /
    • 1993
  • In this paper, we propose over-reporting avoidance scheme which avoids congestion of network traffics by adjusting managed system's over-reporting, on the OSI network management model which reports events from managed system to managing system. In case of reporting events from managed system to managing system, management traffic concentration occurs, and it causes over-loading on the managing system and congestion on the network. This scheme takes advantage of feedback from managing system to managed system. Managed system transmits event reports as much as maximum event pertime allocated to itself to managing system, and it sets it's management variables to LOCK state and stops event reports as Threshold time is reached. At the time, managing system directs event reports again by using M-set primitive with referring it's status. With this scheme, distributed processing, dynamic network adaptation, convergence of optimal operation point is possible. In addition to it, a fairness is assured. In order to detect characteristics of the Unary feedback over-reporting avoidance scheme. It is observed a control capability of the event reporting and fairness of each nodes through measuring. ThresholdTime value. It is measured a number of mean activating nodes and maintained time of LOCK state according to event reporting load, and also measured lost ratio of management packet, queuing delay in managing system, and goodput to observe effects of general packet load. Binary feedback scheme. Unary feedback overreporting avoidance scheme and raw scheme on the OSI network management system each are compared and analyzed, and finally proved that the scheme proposed in this study performs better.

  • PDF

An Analysis of Ship's Waiting Ratio in the Korean Seaports (국내 항만의 선박 대기율 실증 분석 연구)

  • Kim, Eun-Soo;Kim, Geun-Sub
    • Journal of Navigation and Port Research
    • /
    • v.40 no.1
    • /
    • pp.35-41
    • /
    • 2016
  • Port congestion has been recognized as one of the critical factors for port service competitiveness and port selection criteria. However, congestion ratio, the congestion index currently used by Korea, plays a very limited role in shipping companies' and shippers' selection of port and port authorities' decision making regarding port management and development. This is mainly due to the fact that this ratio is only calculated as the ratio of the number of vessels by each port. Therefore, this study aims to measure service level related to vessel entry and departure in Korea ports by evaluating waiting ratio(WR) according to terminals and vessel types. The results demonstrate that the waiting ratio of containerships and non-containerships is less than 4% and 15% respectively, which satisfies the reasonable level suggested by the UNCTAD and OECD. Port of Pohang is revealed to have the highest WR of 57% and among the terminals, No. 1 Terminal of the Shinhang area has the highest WR. In terms of ship types, WR of Steel Product Carrier is highest, followed by General Cargo Ship and Bulk Carrier at the Pohang Shinhang area. In addition to WR, berth occupancy ratio as well as the number and time of waiting vessels can be utilized to evaluate service level by ports and terminals from port users' perspective, and furthermore, to improve the port management and development policy for port managers or authorities.

Network Routing by Traffic Prediction on Time Series Models (시계열 모형의 트래픽 예측에 기반한 네트워크 라우팅)

  • Jung, Sang-Joon;Chung, Youn-Ky;Kim, Chong-Gun
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.4
    • /
    • pp.433-442
    • /
    • 2005
  • An increase In traffic has a large Influence on the performance of a total network. Therefore, traffic management has become an important issue of network management. In this paper, we propose a new routing algorithm that attempts to analyze network conditions using time series prediction models and to propose predictive optimal routing decisions. Traffic congestion is assumed when the predicting result is bigger than the permitted bandwidth. By collecting traffic in real network, the predictable model is obtained when it minimizes statistical errors. In order to predict network traffic based on time series models, we assume that models satisfy a stationary assumption. The stationary assumption can be evaluated by using ACF(Auto Correlation Function) and PACF(Partial Auto Correlation Function). We can obtain the result of these two functions when it satisfies the stationary assumption. We modify routing oaths by predicting traffic in order to avoid traffic congestion through experiments. As a result, Predicting traffic and balancing load by modifying paths allows us to avoid path congestion and increase network performance.

A New RED Algorithm Adapting Automatically in Various Network Conditions (다양한 네트워크 환경에 자동적으로 적응하는 RED 알고리즘)

  • Kim, Dong-Choon
    • Journal of Advanced Navigation Technology
    • /
    • v.18 no.5
    • /
    • pp.461-467
    • /
    • 2014
  • Active queue management (AQM) algorithms run on routers and detect incipient congestion by typically monitoring the instantaneous or average queue size. When the average queue size exceeds a certain threshold, AQM algorithms infer congestion on the link and notify the end systems to back off by proactively dropping some of the packets arriving at a router or marking the packets to reduce transmission rate at the sender. Among the existing AQM algorithms, random early detection (RED) is well known as the representative queue-based management scheme by randomizing packet dropping. To reduce the number of timeouts in TCP and queuing delay, maintain high link utilization, and remove bursty traffic biases, the RED considers an average queue size as a degree of congestions. However, RED do not well in the specified networks conditions due to the fixed parameters($P_{max}$ and $TH_{min}$) of RED. This paper addresses a extended RED to be adapted in various networks conditions. By sensing network state, $P_{max}$ and $TH_{min}$ can be automatically changed to proper value and then RED do well in various networks conditions.

Performance Analysis of a Congestion cControl Mechanism Based on Active-WRED Under Multi-classes Traffic (멀티클래스 서비스 환경에서 Active-WRED 기반의 혼잡 제어 메커니즘 및 성능 분석)

  • Kim, Hyun-Jong;Kim, Jong-Chan;Choi, Seong-Gon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.5
    • /
    • pp.125-133
    • /
    • 2008
  • In this paper, we propose active queue management mechanism (Active-WRED) to guarantee quality of the high priority service class in multi-class traffic service environment. In congestion situation, this mechanism increases drop probability of low priority traffic and reduces the drop probability of the high priority traffic, therefore it can improve the quality of the high priority service. In order to analyze the performance of our mechanism we introduce the stochastic analysis of a discrete-time queueing systems for the performance evaluation of the Active Queue Management (AQM) based congestion control mechanism called Weighted Random Early Detection (WRED) using a two-state Markov-Modulated Bernoulli arrival process (MMBP-2) as the traffic source. A two-dimensional discrete-time Harkov chain is introduced to model the Active-WRED mechanism for two traffic classes (Guaranteed Service and Best Effort Service) where each dimension corresponds to a traffic class with its own parameters.

A Mainline Metering Strategy at Toll Plaza Considering Queue Imbalance Among Lanes (차로간 Queue 불균형을 고려한 Toll Plaza 본선미터링 전략)

  • Jang, Sunghoon;Lee, Yong-Gwan;Kho, Seung-Young;Lee, Chungwon
    • Journal of Korean Society of Transportation
    • /
    • v.33 no.1
    • /
    • pp.1-13
    • /
    • 2015
  • This study aims to develop a mainline metering strategy considering queue imbalance among lanes that can reduce congestion at a toll plaza section by managing queue caused by mainline metering. The suggested strategy considers simultaneously optimizing the number of cars in merging area and managing queue by lane. This study analyzes the effectiveness of the strategy with respect to the average travel time and the occurrence rate of spillback using the PARAMICS. The results show that the suggested strategy has an effect on reducing congestion and improving operation efficiency at toll plaza. In particular, the congestion become more intensified when the length of waiting space is shorter; however, this study shows that the suggested strategy can relieve the congestion in that condition.