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

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

선박운항자 안전 의식에 기초한 선박통항 최소 이격거리에 관한 연구 (A Study on the Minimum Safety Distance between Navigation Vessels based on Vessel Operator's Safety Consciousness)

  • 박영수;정재용;김종성
    • 해양환경안전학회지
    • /
    • 제16권4호
    • /
    • pp.401-406
    • /
    • 2010
  • 해상에서의 선박운항자는 선박을 운항 중 장애물 혹은 타선에 대하여 적정한 이격거리를 두고 항행하고 있다. 다시 말해 시정 상태, 풍속, 조류 등에 따라 선박 전 후 거리, 좌 우현 정횡거리를 주관적인 안전 의식에 근거하여 이격하여 통항하고 있다. 현재 우리나라에서는 통항 선박 간 최소 안전이격거리 개념을 1980년대 초 외국에서 조사된 자료로 사용하고 있고, 항계 내(제한수로)와 항계 밖의 통항 선박의 안전거리가 상이함에도 불구하고 구분 없이 사용되고 있다. 또한 선박 조종학적 안전거리는 선박 전후 거리보다는 선박 측면거리가 중심이며, 선박 종류에 따라 최소 안전이격거리가 상이하지만 고려되고 있지 않은 실정이다. 따라서 이 논문에서는 상황에 따른 선박운항자의 안전 의식을 고려한 적정 이격거리를 정량화하여 해상교통안전성 평가모델의 충돌 판정 영역 개발을 위한 기초 자료로 활용하고자 하고, 우리나라에 적합한 해상교통 혼잡도 모델 개발 및 상황 선박별 해상교통관제에 필요한 가이드라인으로 이용할 수 있는 기초자료를 제공하는 데 목적이 있다. 연구결과, 시정이 양호한 주간의 경우 선수전방 4.4 L, 선미후방 3.1 L, 정횡 2.6L로 기존에 사용되고 있는 최소 안전이격거리와는 차이가 있는 것으로 분석되었으며 시정 및 주야간 등과 같은 파라미터를 다양하게 고려하였다.

PGA: An Efficient Adaptive Traffic Signal Timing Optimization Scheme Using Actor-Critic Reinforcement Learning Algorithm

  • Shen, Si;Shen, Guojiang;Shen, Yang;Liu, Duanyang;Yang, Xi;Kong, Xiangjie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권11호
    • /
    • pp.4268-4289
    • /
    • 2020
  • Advanced traffic signal timing method plays very important role in reducing road congestion and air pollution. Reinforcement learning is considered as superior approach to build traffic light timing scheme by many recent studies. It fulfills real adaptive control by the means of taking real-time traffic information as state, and adjusting traffic light scheme as action. However, existing works behave inefficient in complex intersections and they are lack of feasibility because most of them adopt traffic light scheme whose phase sequence is flexible. To address these issues, a novel adaptive traffic signal timing scheme is proposed. It's based on actor-critic reinforcement learning algorithm, and advanced techniques proximal policy optimization and generalized advantage estimation are integrated. In particular, a new kind of reward function and a simplified form of state representation are carefully defined, and they facilitate to improve the learning efficiency and reduce the computational complexity, respectively. Meanwhile, a fixed phase sequence signal scheme is derived, and constraint on the variations of successive phase durations is introduced, which enhances its feasibility and robustness in field applications. The proposed scheme is verified through field-data-based experiments in both medium and high traffic density scenarios. Simulation results exhibit remarkable improvement in traffic performance as well as the learning efficiency comparing with the existing reinforcement learning-based methods such as 3DQN and DDQN.

데이터 이름 기반 네트워킹의 데이터 캐싱 관리 기법 (A Data Caching Management Scheme for NDN)

  • 김대엽
    • 한국멀티미디어학회논문지
    • /
    • 제19권2호
    • /
    • pp.291-299
    • /
    • 2016
  • To enhance network efficiency, named-data networking (NDN) implements data caching functionality on intermediate network nodes, and then the nodes directly respond to request messages for cached data. Through the processing of request messages in intermediate node, NDN can efficiently reduce the amount of network traffic, also solve network congestion problems near data sources. Also, NDN provides a data authenticate mechanism so as to prevent various Internet accidents caused from the absence of an authentication mechanism. Hence, through applying NDN to various smart IT convergence services, it is expected to efficiently control the explosive growth of network traffic as well as to provide more secure services. Basically, it is important factors of NDN which data is cached and where nodes caching data is located in a network topology. This paper first analyzes previous works caching content based on the popularity of the content. Then ii investigates the hitting rate of caches in each node of a network topology, and then propose an improved caching scheme based on the result of the analyzation. Finally, it evaluates the performance of the proposal.

ABR 서비스를 위한 예측 트래픽 제어모델 (Predictive Traffic Control Scheme of ABR Service)

  • 오창윤;임동주;배상현
    • 한국정보통신학회논문지
    • /
    • 제4권2호
    • /
    • pp.307-312
    • /
    • 2000
  • ATM은 비동기 시분할 다중화와 통계적 다중화 특성을 기존의 데이터 통신분야에 도입함으로써 데이터와 음성, 영상과 같은 멀티미디어 등의 다양한 통신들을 유연하게 서비스할 수 있다. ATM 서비스는 트래픽 특성과 요구되는 서비스 품질에 따라 CBR, VBR, UBR, ABR로 구분하는데 그 중 ABR 서비스는 최소의 대역폭을 보장하고 가용 대역폭을 최대 셀 전송률까지 높여 트래픽을 전송할 수 있으며, 셀 손실을 줄이기 위해 피드백 정보를 활용하여 트래픽을 제어한다. 본 논문에서는 피드백 정보를 위한 예측제어 알고리즘을 제시한다. ATM 스위치에서 발생한 피드백 정보가 역 방향 노드에 도착하기 위해 긴 지연시간을 갖는 경우에, ATM 스위치에서 큐 길이의 증가로 인한 혼잡상황이 발생할 수 있으며 또한 큐 길이의 시간 대비 변화량이 크게 된다. 이 논문에서 제시한 예측제어 알고리즘들은 예시적인 피드백 제어방식으로 시간 대비 큐 길이함수의 기울기와 이전의 큐 변화량을 이용하여 미래의 큐 길이를 예측하려 하였으며, 시뮬레이션 결과 본 논문에서 제시한 제어 알고리즘은 효과적임이 증명되었다.

  • PDF

A Modified Random Early Detection Algorithm: Fuzzy Logic Based Approach

  • Yaghmaee Mohammad Hossein
    • Journal of Communications and Networks
    • /
    • 제7권3호
    • /
    • pp.337-352
    • /
    • 2005
  • In this paper, a fuzzy logic implementation of the random early detection (RED) mechanism [1] is presented. The main objective of the proposed fuzzy controller is to reduce the loss probability of the RED mechanism without any change in channel utilization. Based on previous studies, it is clear that the performance of RED algorithm is extremely related to the traffic load as well as to its parameters setting. Using fuzzy logic capabilities, we try to dynamically tune the loss probability of the RED gateway. To achieve this goal, a two-input-single-output fuzzy controller is used. To achieve a low packet loss probability, the proposed fuzzy controller is responsible to control the $max_{p}$ parameter of the RED gateway. The inputs of the proposed fuzzy controller are 1) the difference between average queue size and a target point, and 2) the difference between the estimated value of incoming data rate and the target link capacity. To evaluate the performance of the proposed fuzzy mechanism, several trials with file transfer protocol (FTP) and burst traffic were performed. In this study, the ns-2 simulator [2] has been used to generate the experimental data. All simulation results indicate that the proposed fuzzy mechanism out performs remarkably both the traditional RED and Adaptive RED (ARED) mechanisms [3]-[5].

패킷 도착률과 토큰 생성률의 통합 관리를 적용한 대기모형의 분석 (Analysis of a Queueing Model with Combined Control of Arrival and Token Rates)

  • 최두일;김태성
    • 한국통신학회논문지
    • /
    • 제35권6B호
    • /
    • pp.895-900
    • /
    • 2010
  • 다양한 통신 서비스가 개발되면서, 네트워크 설계자들은 시간상관성, 폭주성, 예측 불가능한 트래픽의 통계적 변동성 때문에 발생하는 혼잡을 제어하기 위한 방안을 모색하여 왔다. 본 논문에서는 패킷 도착률과 토큰 생성률을 통합하여 관리하는 리키버킷 방식을 이용하여 네트워크의 혼잡을 예방하는 모형에 대하여 분석한다. 본 논문에서 다루는 모형에서는 패킷 도착률과 토큰 생성 시간간격을 대기중인 패킷수에 따라 제어함으로써 네트워크 혼잡을 예방하게 된다. 모형의 분석을 위하여 임베디드 마코프체인과 부가변수 기법을 사용하며, 대기중인 패킷수 확률분포, 패킷손실확률, 평균대기시간 등의 특성치를 구한다.

A Computer Simulator to Assess the Operational Scenarios for the Personal Rapid Transit Systems

  • Lee, Jun-Ho;Lee, Jae-Ho;Kim, Yong-Kyu
    • International Journal of Railway
    • /
    • 제1권3호
    • /
    • pp.117-121
    • /
    • 2008
  • The personal rapid transit (PRT) system is a small scale transportation system that employs a novel concept to solve the traffic congestion problem in the city area. The PRT system is a driverless on-demand system that a passenger calls a vehicle rather than waits for the vehicle. Therefore, one of the most important issues in the PRT system is how to control the vehicle with the satisfaction of the basic concept of the PRT system. In this paper a computer simulator is introduced to evaluate the vehicle. operational control algorithm of the PRT system. The. computer simulator has the commercial embedded processor boards that operate in the real time operating system and pre-designed vehicle control algorithm is coded into the processor boards. The experimental results present the effectiveness of the proposed evaluation apparatus.

  • PDF

A New Routing Protocol in Wireless Ad-hoc Networks with Multiple Radios and Channels

  • Ko, Sung-Won;Cho, Jeong-Hwan;Hong, Kwon-Eui
    • 조명전기설비학회논문지
    • /
    • 제24권7호
    • /
    • pp.26-40
    • /
    • 2010
  • We propose a new routing protocol, MCQosR, that is based on bandwidth estimation, admission control, and a routing metric, MCCR - suitable for wireless ad-hoc networks with multiple radios and channels. To use the full capacity of a wireless link, we assume a node with multiple radios for full duplex operation, and a radio using multiple channels to exclude route-intra interference. This makes it possible to use the capacity of a wireless link. Then, to provide bandwidth and delay guarantee, we have a radio with a fixed channel for layer-3 data reception at each node, used to estimate the available bandwidth and expected delay of a wireless link. Based on the estimate of available bandwidth and delay, we apply the call admission control to a new call requiring bandwidth and delay guarantee. New calls with traffic that will overflow link or network capacity are rejected so the accepted calls can use the required bandwidth and delay. Finally, we propose a routing metric, MCCR, which considers the channel contentions and collisions of a wireless link operating in CSMA/CA. MCCR is useful for finding a route with less traffic and distributing traffic over the network to prevent network congestion as much as possible. The simulation of the MCQosR protocol and the MCCR metric shows traffic is distributed and guaranteed service is provided for accepted calls.

전송률 보장을 위한 TCP 트래픽 제어에 관한 연구 (A study on the Throughput Guarantee with TCP Traffic Control)

  • 이면섭
    • 한국전자통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.303-308
    • /
    • 2016
  • 최근 네트워크 기술이 급속도로 발전하고 인터넷 상에서 멀티미디어 서비스 같은 높은 대역폭을 요구하는 서비스들이 증가하면서 네트워크 트래픽이 급속히 증가하고 있다. 이러한 트래픽의 급증으로 인하여 네트워크 자원 부족 및 서비스의 품질 저하등의 문제점들이 발생하고 있으며, 이를 해결하기 위해 QoS(: Quality of Service)를 보장하기 위한 다양한 기법들이 연구되고 있다. 현재 QoS를 보장하기 위한 기법들 중 가장 대표적인 방식이 차등화 서비스(Differentiated Service)이다. 차등화 서비스에서는 AF(: Assured Forwarding) PHB(: Per Hop Behavior)를 정의하고 이를 통해 통계적으로 일정 수준 이상의 전송률(throughput)을 보장하고자 한다. 그러나, 인터넷 트래픽의 대부분을 차지하고 있는 TCP의 혼잡제어 방식은 개별 플로(flow)를 관리하지 않으면서 전송률을 보장하려고 하는 차등화 서비스의 방식과 근본적인 부조화를 보인다. 본 논문에서는 이러한 부조화 현상을 시뮬레이션을 통해 예시적으로 보여주고, 망에서 터미널의 TCP를 제어하여 이를 해결할 수 있는 방안을 제시하였다. 본 논문에서 제안한 방식은 TCP를 제어하기 위해 ACK에 포함되는 수신 윈도우 크기 정보를 조작하며, 이는 현재 사용중인 TCP 알고리즘의 수정을 필요로 하지 않는다.

장대터널의 사례에 기반한 대심도 지하도로 교통시설 및 운영 개선방안 (Study on the Ways to Improve Deep Underground Road Facilities and Operation Based on the Cases of Longitudinal Tunnel)

  • 최종철;임준범;홍지연;이성열
    • 한국안전학회지
    • /
    • 제30권6호
    • /
    • pp.122-131
    • /
    • 2015
  • Recently, starting with the deep underground road construction plan in Seobu Expressway, Korea, there area many studies on deep underground roads to be newly built. However, there is an extreme lack of safety standards, which does not consider traffic conditions and road driving characteristics. Therefore, this study reviewed safety elements to reflect in the deep underground road planning by analyzing driving stability of longitudinal tunnels with road environments, which resemble deep underground roads. For comprehensive analysis, the characteristics and causes of the accidents that have occurred in seven longitudinal tunnels with a length of 2km or over in Gangwon area, were collected. Specifically, geometric structures and facilities of each tunnel were investigated. Also, the present state of facility installation and the changes in driving speed of vehicles passing through each tunnel were observed to analyze the causes for the traffic accidents in each tunnel and accident reduction alternatives. It was revealed that the most frequent accidents in the tunnels resulted from the changes of traffic flow due to the abrupt speed reduction of forward vehicles, or the failure in speed control of following vehicles during the traffic congestion situation. Moreover, installing facilities such as plane and longitudinal curves, median strips and marginal strips seem to induce consistent driving speed. These results mean that for accident prevention, speed management must be preceded and there is a need to develop and introduce safety facilities actively to control the driving flow of forward and following vehicles.