• 제목/요약/키워드: Traffic Congestion Control

검색결과 390건 처리시간 0.025초

관제 지원을 위한 선박 교통 혼잡 예측에 관한 연구 (Research on Prediction of Maritime Traffic Congestion to Support VTSO)

  • 오재용;김혜진
    • 한국항해항만학회지
    • /
    • 제47권4호
    • /
    • pp.212-219
    • /
    • 2023
  • 해상교통 관제구역은 항만 시설을 사용하기 위한 입·출항 선박, 연안 해역을 이동하는 선박 등이 서로 복잡하게 운항하는 교통 패턴을 가지고 있다. 이를 안전하고 효과적으로 관리하기 위해 해상교통관제센터(VTS)에서는 선박을 실시간 모니터링하며 관제 업무를 수행하고 있지만, 교통 혼잡 상황에서는 업무 로드의 증가로 인해 관제 공백이 발생하기도 한다. 이에 교통 혼잡도 및 혼잡 구역을 예측할 수 있다면 보다 효율적인 관제가 가능하지만 현재는 관제사의 경험에 전적으로 의존하고 있는 실정이다. 본 논문에서는 해상교통관제 관점에서 선박 교통 혼잡을 정의하였으며, 항적 데이터를 이용하여 교통 네트워크를 생성하고, 선박 교통 혼잡도 및 혼잡 구역을 예측하는 방법을 제안한다. 실험에서는 실해역 데이터(대산항 VTS)와 예측 결과를 비교 분석하였으며, 이를 통해 제안하는 방법이 관제 지원 도구로서 활용될 수 있는지 검토하였다.

UBR 서비스상의 TCP 트래픽 성능향상을 위한 Cell Discarding 방법 (Fair Packet Discarding for Improving Performance of TCP Traffic in UBR Service)

  • 박근호;양형규;이병호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.221-224
    • /
    • 2000
  • The issue of supporting TCP traffic over ATM networks is currently one of the most important issues in the field of data networks. One important part of this issue is congestion control. In general, congestion control uses method such as packet drop to relieve network resource when the network is congested so as to maintain high throughput and low delay. In addition, congestion control is required to ensure fair sharing of resources among all users during congestion. In this paper we propose a new congestion control method using WRED & per-VC accounting mechanism. This packet discard scheme is proposed with the goal to provide both good performance in terms of throughput and fairness in terms of bandwidth exploitation of the output link among all virtual circuits.

  • PDF

멀티미디어 서비스를 위한 DiffServ 망에서의 빠른 혼잡 제어 알고리즘 (Early Rate Adaptation Protocol in DiffServ for Multimedia Applications)

  • 박종훈;유명식
    • 한국통신학회논문지
    • /
    • 제30권1B호
    • /
    • pp.39-46
    • /
    • 2005
  • 인터넷에서 멀티미디어 데이터가 트래픽의 상당 부분을 차지하면서 네트워크 혼잡 상황을 효과적으로 제어하는 방법이 필요하게 되었다. 또한 현재의 Best-effort 망을 통한 멀티미디어 데이터의 전송은 한정된 네트워크 자원과 다양한 환경 등으로 인해 QoS 보장이 어려워, 안정된 QoS를 제공하기 위한 IntServ, DiffServ 등의 새로운 QoS 망이 대두되었다. 하지만, RAP와 같은 송신측 기반 혼잡 제어 알고리즘은 흔잡 상황 제어에 ACK 응답에 따른 RTT 값의 변화를 이용하기 때문에, RTT 값이 큰 플로우는 상대적으로 RTT 값이 작은 플로우에 비해 ACK 응답이 늦어져 흔잡 상황에 대한 대처 시간이 늦어진다. 또한 DiffServ와 같은 QoS 망에는 호스트 단의 혼잡 제어알고리즘과는 별도의 혼잡 제어 알고리즘이 존재하여 호스트 단의 알고리즘에 악영향을 줄 수 있다. 본 논문에서는 네트워크 중심부의 흔잡 상황에 대하여 End-to-end ACK 응답에 의한 반응 이전에 네트워크의 혼잡 정보를 유기적으로 이용하여 혼잡 상황에 빨리 대처하는 기법을 제안한다. 제안된 기법을 통해 기존의 RTT기반의 혼잡 제어 기법의 문제점을 해결하고 그 성능을 향상 시켰다.

Robust and adaptive congestion control in packet-switching networks

  • Shim, Kwang-Hyun;Lim, Jong-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 Proceedings of the Korea Automatic Control Conference, 11th (KACC); Pohang, Korea; 24-26 Oct. 1996
    • /
    • pp.368-371
    • /
    • 1996
  • In this paper, a feedforward-plus-feedback control scheme is presented to prevent congestion in store-and-forward packet switching networks. The control scheme consists of two algorithms. Specifically, the input traffic adjustment algorithm employs a fairness policy such that the transmission rate of the input traffic is proportional to its offered rate. The control signal computation algorithms to ensure stability of the overall system in the robust sense and to ensure the desired transient behavior in the adaptive, with respect to variations of input traffic, are designed.

  • PDF

적응 신경망을 알고리즘을 이용한 혼잡제어에 관한 연구 (A Study on Congestion control using Adaptive neural network algorithm)

  • 조현섭;오훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.1713-1715
    • /
    • 2007
  • Measurement of network traffic have shown that the self-similarity is a ubiquitous phenomenon spanning across diverse network environments. In previous work, we have explored the feasibility of exploiting the long-range correlation structure in a self-similar traffic for the congestion control. We have advanced the framework of the multiple time scale congestion control and showed its effectiveness at enhancing performance for the rate-based feedback control. Our contribution is threefold. First, we define a modular extension of the TCP-a function called with a simple interface-that applies to various flavours of the TCP-e.g., Tahoe, Reno, Vegas and show that it significantly improves performance. Second, we show that a multiple time scale TCP endows the underlying feedback control with proactivity by bridging the uncertainty gap associated with reactive controls which is exacerbated by the high delay-bandwidth product in broadband wide area networks. Third, we investigate the influence of the three traffic control dimensions-tracking ability, connection duration, and fairness-on performance.

  • PDF

A Congestion Control Mechanism for Supporting Differentiated Service in Mobile Ad hoc Networks

  • Kim Jin-Nyun;Ha Nam-Koo;Cho Dong-Hoon;Kim Hyun-Sook;Han Ki-Jun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.143-146
    • /
    • 2004
  • Differentiated services (DiffServ) has been widely accepted as the service model to adopt for providing quality-of­service (QoS) over the next-generation IP networks. There is a growing need to support QoS in mobile ad hoc networks. Supporting DiffServ in mobile ad hoc networks, however, is very difficult because of the dynamic nature of mobile ad hoc networks, which causes network congestion. The network congestion induces long transfer packet delay and low throughput which make it very difficult to support QoS in mobile ad hoc networks. We propose DiffServ module to support differentiated service in mobile ad hoc networks through congestion control. Our DiffServ module uses the periodical rate control for real time traffic and also uses the best effort bandwidth concession when network congestion occurs. Network congestion is detected by measuring the packet transfer delay or bandwidth threshold of real time traffic. We evaluate our mechanism via a simulation study. Simulation results show our mechanism may offer a low and stable delay and a stable throughput for real time traffic in mobile ad hoc networks.

  • PDF

대규모 무선 센서 네트워크에서 트래픽을 고려한 혼잡제어 (A Congestion Control Scheme Considering Traffic in Large-Scale Wireless Sensor Networks)

  • 곽문상;홍영식
    • 정보과학회 논문지
    • /
    • 제42권1호
    • /
    • pp.114-121
    • /
    • 2015
  • 대규모 무선 센서 네트워크는 넓은 지역에 불균일하게 많은 수의 센서노드들이 분포하므로 높은 조밀한 밀집도로 인해 센서노드들이 수집한 데이터들이 서로 유사하거나 중복될 수 있다. 다수의 센서노드에서 싱크노드로 수렴하는 트래픽 특성으로 인해 센서노드들이 수집한 데이터를 싱크노드로 전송할 때 싱크노드 주변의 센서노드들은 싱크노드로부터 멀리 떨어져 있는 센서노드들에 비해 트래픽 양이 많아 혼잡이 발생하여 병목문제가 발생하고, 에너지 소모량도 증가하여 에너지 홀 문제가 발생한다. 본 논문에서는 대규모 무선 센서 네트워크에서 불균일하게 분포되어 있는 센서노드들의 혼잡을 제어하기 위한 트래픽을 고려한 혼잡제어기법를 제안하였다.

Computer Simulation: A Hybrid Model for Traffic Signal Optimisation

  • Jbira, Mohamed Kamal;Ahmed, Munir
    • Journal of Information Processing Systems
    • /
    • 제7권1호
    • /
    • pp.1-16
    • /
    • 2011
  • With the increasing number of vehicles in use in our daily life and the rise of traffic congestion problems, many methods and models have been developed for real time optimisation of traffic lights. Nevertheless, most methods which consider real time physical queue sizes of vehicles waiting for green lights overestimate the optimal cycle length for such real traffic control. This paper deals with the development of a generic hybrid model describing both physical traffic flows and control of signalised intersections. The firing times assigned to the transitions of the control part are considered dynamic and are calculated by a simplified optimisation method. This method is based on splitting green times proportionally to the predicted queue sizes through input links for each new cycle time. The proposed model can be easily translated into a control code for implementation in a real time control system.

IP 기반 통신망의 멀티캐스팅 서비스를 위한 지수이동 가중평판을 이용한 전송률기반 폭주제어에 관한 연구 (A Study on Rate-Based Congestion Control Using EWMA for Multicast Services in IP Based Networks)

  • 최재하;이승협;추형석;안종구;신성욱
    • 융합신호처리학회논문지
    • /
    • 제8권1호
    • /
    • pp.39-43
    • /
    • 2007
  • 고속통신망에서 데이터 전송률의 결정은 폭주제어 기법을 갖는 되먹임 구조 통신망시스템의 안정성에 매우 중요한 요소이다. 비동기전송망에서, ABR 서비스는 하위 노드의 트래픽 정보를 전달할 수 있는 RM(resource management) 셀 기반의 되먹임 구조를 갖는다. 그러나 일반적인 IP 기반 통신망에서는 하위 노드 트래픽의 현재상태가 각 전송원으로 바로 전달되어 질 수 없다. 본 논문에서는 고속통신망에서의 폭주 제어를 위해 지수이동가중 평균(exponential weighted moving average: EWMA)을 이용한 전송률 기반의 효과적인 되먹임 통신망 제어 기법을 제안한다. 제안된 통신망 폭주 제어기법은 스위치 대기열의 안정성을 보장하고 보다 높은 통신망 활용 효율을 보인다. 또한, 제안된 폭주제어 기법은 통신망에서의 전송원의 수의 증가에 대하여 보다 유연성을 갖으며, 이를 통하여 망 확장성을 증가시킬 수 있다.

  • PDF

차량 안전 통신을 위한 새로운 혼잡 제어 알고리즘 제안 (A New Congestion Control Algorithm for Vehicle to Vehicle Safety Communications)

  • 이원재
    • 한국산학기술학회논문지
    • /
    • 제18권5호
    • /
    • pp.125-132
    • /
    • 2017
  • 차량 안전 서비스는 무선 환경에서 차량 간 통신(Vehicle-to-Vehicle, V2V)을 통하여 운전 중 발생할 수 있는 위험을 사전에 감지하여 운전자에게 알려줌으로써 교통사고와 교통 체증을 줄이는 서비스이다. 차량 안전 서비스를 위해서 차량은 안전 메시지(Basic Safety Message, BSM)를 주기적으로 브로드캐스트 한다. 하지만, 차량 밀집 지역에서 이는 과도한 네트워크 트래픽의 원인이 되고 안전 메시지의 전송실패 확률과 지연을 급격하게 증가시켜 차량 안전 서비스의 안정성을 떨어뜨린다. 본 논문에서는 차량 안전 서비스를 수행하는 과정에서 발생하는 통신 혼잡 문제를 해결하기 위해 Channel Busy Ratio와 차량 수 간의 관계를 수식적으로 근사하고 이를 이용하여 전체 네트워크 혼잡도를 추정한다. 그리고 이를 기준으로 송신전력을 제어하는 새로운 상황인지 기반 송신전력제어 알고리즘을 제안한다. 제안하는 알고리즘은 네트워크 시뮬레이터인 Qualnet을 이용하여 성능평가를 하였고 그 결과, 전체 네트워크 혼잡도의 추정이 특정 시나리오에서 정확하게 근사 되었으며 송신전력제어를 통해 차량 안전 통신 간 패킷 에러율이 감소한 것을 확인할 수 있었다.