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

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

신경회로망 예측기법을 결합한 Dynamic Rate Leaky Bucket 알고리즘의 구현 (An implementation of the dynamic rate leaky bucket algorithm combined with a neural network based prediction)

  • 이두헌;신요안;김영한
    • 한국통신학회논문지
    • /
    • 제22권2호
    • /
    • pp.259-267
    • /
    • 1997
  • The advent of B-ISDN using ATM(asynchronous transfer mode) made possible a variety of new multimedia services, however it also created a problem of congestion control due to bursty nature of various traffic sources. To tackle this problem, UPC/NPC(user parameter control/network parameter control) have been actively studied and DRLB(dynamic rate leaky bucket) algorithm, in which the token generation rate is changed according to states of data source andbuffer occupancy, is a good example of the UPC/NPC. However, the DRLB algorithm has drawbacks of low efficiency and difficult real-time implementation for bursty traffic sources because the determination of token generation rate in the algorithm is based on the present state of network. In this paper, we propose a more plastic and effective congestion control algorithm by combining the DRLB algorithm and neural network based prediction to remedy the drawbacks of the DRLB algorithm, and verify the efficacy of the proposed method by computer simulations.

  • PDF

이산 슬라이딩모드 제어를 이용한 램프 미터링 제어 (Ramp Metering under Exogenous Disturbance using Discrete-Time Sliding Mode Control)

  • 김흠;좌동경;홍영대
    • 전기학회논문지
    • /
    • 제65권12호
    • /
    • pp.2046-2052
    • /
    • 2016
  • Ramp metering is one of the most efficient and widely used control methods for an intelligent transportation management system on a freeway. Its objective is to control and upgrade freeway traffic by regulating the number of vehicles entering the freeway entrance ramp, in such a way that not only the alleviation of the congestion but also the smoothing of the traffic flow around the desired density level can be achieved for the maintenance of the maximum mainline throughput. When the cycle of the signal detection is larger than that of the system process, the density tracking problem needs to be considered in the form of the discrete-time system. Therefore, a discrete-time sliding mode control method is proposed for the ramp metering problem in the presence of both input constraint in the on-ramp and exogenous disturbance in the off-ramp considering the random behavior of the driver. Simulations were performed using a validated second-order macroscopic traffic flow model in Matlab environment and the simulation results indicate that proposed control method can achieve better performance than previously well-known ALINEA strategy in the sense that mainstream flow throughput is maximized and congestion is alleviated even in the presence of input constraint and exogenous disturbance.

Dynamic Contention Window based Congestion Control and Fair Event Detection in Wireless Sensor Network

  • Mamun-Or-Rashid, Md.;Hong, Choong-Seon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1288-1290
    • /
    • 2007
  • Congestion in WSN increases energy dissipation rates of sensor nodes as well as loss of packets and thereby hinders fair and reliable event detections. We find that one of the key reasons of congestion in WSN is allowing sensing nodes to transfer as many packets as possible. This is due to the use of CSMA/CA that gives opportunistic media access control. In this paper, we propose an energy efficient congestion avoidance protocol that includes source count based hierarchical and load adaptive medium access control. Our proposed mechanism ensures load adaptive media access to the nodes and thus achieves fairness in event detection. The results of simulation show our scheme exhibits more than 90% delivery ratio with retry limit 1, even under bursty traffic condition which is good enough for reliable event perception.

  • PDF

Agent-Oriented Fuzzy Traffic Control Simulation

  • Kim, Jong-Wan;Lee, Seunga;Kim, Youngsoon
    • 한국지능시스템학회논문지
    • /
    • 제10권6호
    • /
    • pp.584-590
    • /
    • 2000
  • Urban traffic situations are extremely complex and highly interactive. The multi-agent systems approach can provide a new desirable solution. Currently, a traffic simulator is needed to understand and explore the difficulties in an agent-oriented traffic control. This paper presents an agent-oriented fuzzy logic controller for multiple crossroads simulation. A fuzzy logic control simulation with variables of arrival, queue, and traffic volume could alleviate traffic congestion. We developed an agent-oriented simulator suitable for traffic junctions with η$\times$η intersections in Visual C++. The proposed method adaptively controls the cycle of traffic signals even though the traffic volume varies. The effectiveness of this method was shown through simulation of multiple intersections.

  • PDF

Fuzzy Traffic Controller of Sugeno′s Model

  • Kim, Young-Sik;Lee, Jae-Hoon;Park, Wan-Kyoo;Lee, Sung-Joo
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.664-667
    • /
    • 2003
  • We propose a frizzy traffic controller of Sugeno's fuzzy model so as to model the nonlinear characteristics of controlling the traffic light. It uses a degree of the traffic congestion of the preceding roads as an input so that it can cope with traffic congestion appropriately, which causes the loss of fuel and our discomfort. In order to construct fuzzy traffic controller of Sugeno's fuzzy model we first model the control process of the traffic light by using Mamdani's fuzzy model, which has the uniform membership functions of the same size and shape. Next we make Mamdani's fuzzy model with the non-uniform membership functions so that it can exactly reflect the knowledge of experts and operators. Lastly, we construct the fuzzy traffic controller of Sugeno's fuzzy model by learning from the input/output data, which is retrieved from Mamdani's fuzzy model with the non-uniform membership functions. We compared and analyzed the service level of the traffic light controllers by using the delay time. As a result of comparison, the fuzzy traffic controller of Sugeno's fuzzy model shows the best service level of them.

  • PDF

U-Traffic의 적응형 교통 신호 시뮬레이터 구축에 대한 연구 (Design and Implementation of adaptive traffic signal simulator system for U-Traffic)

  • 장원태;강우석
    • 한국항행학회논문지
    • /
    • 제16권3호
    • /
    • pp.480-487
    • /
    • 2012
  • 부산시는 도로가 가지고 있는 구조적 한계로 인한 심한 교통체증이 유발되어 차량속도가 상대적으로 낮아, 이에 대한 개선이 요구된다. 한정된 도로 환경에서 교통 정체현상을 완화시키기 위하여 현재의 신호체계를 개선한 교통상황에 적응적인 신호 체계를 위한 연구가 필요하다. U-City에 있어서 'U-Traffic'은 도시 안에 중요한 인프라인 도로, 기반 시설, 차량 등 기존 교통의 구성요소에 유무선 통신 인프라를 기반으로 첨단 정보기술(IT)을 통합하여 사회적 교통 인프라의 효율성을 극대화 하는 교통정보 서비스 제공을 목표로 한다. 본 연구에서는 여러 가지 감지기를 통하여 차량을 감지 할 수 있는 감지 방법, 감지된 차량을 이용하여 계산 할 수 있는 신호체계의 알고리즘, 시스템을 전체적으로 구성할 통신망 등 시스템을 가상적인 시뮬레이터를 구현한다. 구현된 시뮬레이터의 결과를 확인 하여 교통 정체현상이 일부 완화 되는 효과를 확인 할 수 있다.

AN INTELLIGENT TRANSPORT MANAGEMENT SYSTEM FOCUSED ON MICROSCOPIC TRAFFIC SIGNAL CONTROL

  • Nazmi, Mohd;Takaba, Sadao
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 The Seoul International Simulation Conference
    • /
    • pp.77-82
    • /
    • 2001
  • An intelligent road transport management system focused on microscopic, real-time traffic signal control is proposed. Referring to the development of those systems in Japan, extensive use of image traffic detectors observing the movement of vehicles inside intersections, and direct data exchange between the signal controllers of neighboring intersections are newly assumed. On site investigation of five intersections in Japan or in Malaysia shows the possibility of effective information provision and simple algorithm for solving heavy congestion, as well as easy installation.

  • PDF

TCP-MT네트워크에서 다중 시간 간격을 이용한 혼잡제어 성능 개선에 관한 연구 (A Study on the Performance Improvements of Congestion Control of Multiple Time Scale Under in TCP-MT network)

  • 조현섭;오명관
    • 한국산학기술학회논문지
    • /
    • 제9권1호
    • /
    • pp.75-80
    • /
    • 2008
  • 자기유사성(self-similarity) TCP 네트워크에서 양방향 트래픽 경로를 통해 동일한 종단 노드 쌍 사이에 전송하는 무선네트워크에서 TCP 성능을 높이는 것이 중요하다. 컴퓨터 네트워크에서 전송제어 프로토콜 상에서 다중시간 간격으로 혼잡제어의 지연을 피드백 루프의 시간간격을 조정하여 명시적 예측을 실행해 제어의 단점을 개선에 관하여 연구한다. 먼저 TCP의 모듈 형 확장에서 Tahoe, Reno, Vegas등 다양한 버전의 TCP에 적용되는 간단한 인터페이스를 통한 함수 호출을 정의하고, 이것이 성능을 크게 향상시키는 것을 입증한다. 두 번째로, 광대역 WAN에서 지연-대역폭의 곱이 높을 경우 더욱 심각해지는 사후 제어의 불확실성 차이를 해소함으로써 MTS TCP가 기반 피드백 제어에 사전성을 부여한다는 것을 입증한다. 세 번째는 트래픽 제어의 3가지 차원인, 즉 추적 능력, 연결 지속 기간, 공정성이 성능에 미치는 영향 등을 비교 분석하여 개선됨을 입증한다.

TCP 친화적인 전송률 제어기법 기반의 효율적인 비디오 스트리밍 (Efficient Video Streaming Based on the TCP-Friendly Rate Control Scheme)

  • 이정민;이선헌;정광수
    • 방송공학회논문지
    • /
    • 제10권3호
    • /
    • pp.297-312
    • /
    • 2005
  • 최근 비디오나 오디오 스트리밍 서비스와 같은 멀티미디어 트래픽이 증가하고 있다. 이러한 트래픽들은 패킷을 전달하는데 대부분 UDP(User Datagram Protocol)기반의 RTP(Realtime Transport Protocol)를 사용한다. 하지만 UDP기반의 RTP는 기본적으로 혼잡 제어 메커니즘이 없으며 현재 인터넷의 주요 트래픽인 TCP(Transmission Control Protocol)와의 형평성을 보장하지 않는다는 문제점을 갖는다. 본 논문에서는 비디오 스트림의 TCP 친화적인 전송률 조절 기법으로 TF-RTP(TCP-Friendly RTP)를 제안하였다. TF-RTP는 네트워크 상태가 혼잡하여 패킷 손실이 발생할 경우, 개선된 파라미터 산출 방법을 사용하여 경쟁하는 TCP의 전송률을 보다 정확하게 계산하여 전송되는 비디오 스트림의 전송률을 조절함으로써 경쟁하는 TCP 트래픽과 친화적으로 동작하며 네트워크 대역폭을 보다 공평하게 사용하게 된다. 실험을 통해 제안하는 TF-RTP가 TCP의 전송률을 보다 정화하게 계산하며 TCP 트래픽과의 친화성, 형평성 측면에서도 성능 개선을 보임을 확인할 수 있었다.

A Novel Method for Avoiding Congestion in a Mobile Ad Hoc Network for Maintaining Service Quality in a Network

  • Alattas, Khalid A.
    • International Journal of Computer Science & Network Security
    • /
    • 제21권9호
    • /
    • pp.132-140
    • /
    • 2021
  • Under the mobile ad-hoc network system, the main reason for causing congestion is because of the limited availability of resources. On the other hand, the standardised TCP based congestion controlling mechanism is unable to control and handle the major properties associated with the shared system of wireless channels. It creates an effect on the design associated with suitable protocols along with protocol stacks through the process of determining the mechanisms of congestion on a complete basis. Moreover, when bringing a comparison with standard TCP systems the major environment associated with mobile ad hoc network is regraded to be more problematic on a complete basis. On the other hand, an agent-based mobile technique for congestion is designed and developed for the part of avoiding any mode of congestion under the ad-hoc network systems.