• 제목/요약/키워드: congestion management

검색결과 498건 처리시간 0.026초

액티브 네트워크 기술과 액티브 큐 매니지먼트를 이용한 혼잡제어 (Congestion Control Using Active Network and Active Queue Management)

  • 최기현;장경수;신호진;신동렬
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1345-1348
    • /
    • 2002
  • 기존의 TCP/IP 네트워크 상에서 혼잡을 제어하는 일반적인 방법은 end-to-end 피드백 방식이다. 혼잡이 발생했는지의 여부는 수신측의 ACK 신호로 예측할 수밖에 없으므로 RTT(round trip time)가 길어질 경우 혼잡처리 시간이 길어지게 된다. Active Network 기술을 이용한 ACC(Active Congestion Control)의 경우 혼잡이 발생한 라우터에서 전송자에게 직접적으로 정보를 전송하기 때문에 보다 빠른 혼잡처리가 가능하다. 비록 코어 라우터에서 패킷을 누락시키는 방법에 있어 상태정보를 필요로 하는 단점이 있지만 모의 실험 결과 향상된 처리량을 보여주었다. 혼잡처리에 있어 새로운 처리 방식은 AQM(Active Queue Management)이다. 이 방식은 RED 를 기본 모델로 변형된 것이 대부분이며 RED 가 갖는 단점을 개선하고 혼잡처리와 공평성(fairness)을 향상 시키는데 목적이 있다. 본 논문에서는 ACC 의 피드백 메커니즘과 AQM 의 융통성 있는 큐 관리 기법을 이용하여 보다 향상된 혼잡제어 기법을 보이겠다.

  • PDF

교차로에서 원활한 교통 흐름 지원을 위한 VANET 기반 동적인 교통 신호등 제어 기법 (Dynamic Traffic Light Control Scheme Based on VANET to Support Smooth Traffic Flow at Intersections)

  • 차시호;이종언;류민우
    • 디지털산업정보학회논문지
    • /
    • 제18권4호
    • /
    • pp.23-30
    • /
    • 2022
  • Recently, traffic congestion and environmental pollution have occurred due to population concentration and vehicle increase in large cities. Various studies are being conducted to solve these problems. Most of the traffic congestion in cities is caused by traffic signals at intersections. This paper proposes a dynamic traffic light control (DTLC) scheme to support safe vehicle operation and smooth traffic flow using real-time traffic information based on VANET. DTLC receives instantaneous speed and directional information of each vehicle through road side units (RSUs) to obtain the density and average speed of vehicles for each direction. RSUs deliver this information to traffic light controllers (TLCs), which utilize it to dynamically control traffic lights at intersections. To demonstrate the validity of DTLC, simulations were performed on average driving speed and average waiting time using the ns-2 simulator. Simulation results show that DTLC can provide smooth traffic flow by increasing average driving speed at dense intersections and reducing average waiting time.

The Effect of Real-time Traffic Information System Relieving Traffic Congestion

  • Kang, Ho Jun;Moon, Tae Nam;Lee, Kang Hyeok;Song, Young Do;Shin, Do Hyoung
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.652-653
    • /
    • 2015
  • This study investigates the effect of real-time traffic information on the traffic flows in Korea. Recently, the development of smartphones has made it easier to use the route guidance service based on real-time traffic information. By the Big Data analysis in the study, it was found that the number of postings on the web community sites increased sharply in 2010 and 2011 when the smartphones spread widely. In the analysis of the traffic speeds by time, the average traffic speeds for morning and evening rush hours on weekdays from 2009 to 2014 of the 142 sections in the 6 national highways in Gyeonggi-do, Korea were used. From the results of the analysis, it was found that the percentage of the number of sections with the improved traffic flows increased greatly in 2012 compared to 2011. The findings of the study indicate the effect of the real-time traffic information on improving traffic flows.

  • PDF

TDX-10 ISDN 교환기의 패킷교환호 흐름제어 기법연구

  • 백장현;류병한;국광호;이재섭
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
    • /
    • pp.443-452
    • /
    • 1993
  • 회선교환에서는 사용자 사이의 전송로가 통화가 지속되는 동안 계속 점유되는 것과는 달리 패킷교환에서는 망내의 자원을 여러 사용자들이 공유함으로서 자원을 효율적으로 사용하게 되는데 적절한 제어가 이루어지지 않으면 망내에 congestion이 발생하여 오히려 성능이 감소하게 된다. 본 연구에서는 기존의 흐름제어 기법들인 ack-at-end-of-window기법과 pacing window flow control기법을 토대로 새로운 흐름제어기법을 제안한다. 새로운 흐름제어기법의 성능을 시뮬레이션을 이용하여 TDX-10 패킷처리기에 적용하여 분석한 결과 기존의 방법보다는 새로운 흐름제어기법의 성능이 다소 좋음을 보여준다.

  • PDF

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

A model of quality and capacity variation

  • Oh, Hyung-Sik
    • 한국경영과학회지
    • /
    • 제10권2호
    • /
    • pp.1-14
    • /
    • 1985
  • This problem of product selection and princing are considered in congested and uncongested markets. In a congested market, such as a computer service market, product quality (the level of congestion) is partly a function of the amount of usage, which in turn depands on user choice. In an uncongested market, product qualities are set solely by providers. A model of quality and capacity variation is developed using a state equation description to represent user optimizing behavior. The model is used to study the problem of scarce resources among competing user demands through quality-dependent pricing.

  • PDF

첨단 교통 정보 시스템 누적 소통정보를 활용한 신호교차로 운영개선 효과평가를 위한 혼잡강도 지표 연구 (A Study on the Performance Evaluation Measures of Traffic Signal Operation at Signalized Intersections by Utilizing Historical Data from Advanced Traveller Information System)

  • 조용빈;김진태
    • 한국콘텐츠학회논문지
    • /
    • 제18권11호
    • /
    • pp.643-654
    • /
    • 2018
  • 과거 도시부 도로 교통흐름을 이해하고 운영관리하기 위해서 교차로 지체도, 간선도로 통행속도 등과 같은 다양한 교통공학 이론 지표들이 적용되어 왔다. 그러나 이러한 이론 및 지표들은 지능형교통체계 구축 이전 교통공학 연구측면 많은 제약이 있는 상태에서 개발되었다. 현재 ATIS 시스템이 존재하기 때문에 해당 자료를 활용하는 별도의 교통공학 기술의 소개가 필요하다. 본 논문에서는 교통공학 분야에서 이미 사용하고 있는 지표인 '혼잡강도'를 활용하여 단속류(접근로, 교차로, 제어군, 간선도로 축)에도 적용 가능 여부를 확인하는 것을 목적으로 한다. 도시부 도로 접근로, 교차로, 제어군, 간선도로 축 대상 교통신호운영 개선 효과 여부 진단 적용지표를 도출 및 제안하였다. 도출된 혼잡강도 지표 검증을 위하여 2가지의 검증작업을 수행하였다. (1)혼잡강도 임계값 분석 검증과 (2)혼잡강도를 이용한 교차로 개선 축단위 사전-사후 분석 검증을 수행하였다. 검증을 통해 과거 수동적이고 인력의 한계를 갖고 있는 기존 교통신호 운영 관리에서 탈피할 수 있도록 5분 단위 속도자료를 이용한 도시부 단속류에서의 혼잡강도 적용이 가능한 것으로 확인되었다.

라우터에서의 동적인 혼잡 제어를 위한 새로운 큐 관리 알고리즘 (Modified Random Early Defection Algorithm for the Dynamic Congestion Control in Routers)

  • 구자헌;송병훈;정광수;오승준
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.517-526
    • /
    • 2001
  • 현재의 인터넷 라우터는 Drop tail 방법으로 패킷을 처리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡상황 때문에 많은 패킷이 손실 될 수 있다. 이러한 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection)와 같은 능동적인 큐 관리 알고리즘을 제시하였다. 이러한 알고리즘은 라우터나 게이트웨이에서 발생할 수 있는 네트워크 혼잡상황을 개선하여 전체적인 패킷 손실을 줄여 줄 수 있다. 그러나 RED 알고리즘의 경우 큐 크기의 변화 정보로 혼잡상황을 판단하고 제어하기 때문에 동적으로 변화하는 현재의 인터넷 트래픽 대한 혼잡상황 제어에 있어서 개선의 필요성이 있다. 본 논문에서는 이러한 RED 알고리즘의 문제를 보완하기 위해서 기존의 RED 알고리즘을 개선한 MRED(Modified Random Early Detection) 알고리즘을 제안했다. 제안한 알고리즘은 간단하게 폐기(drop) 확률을 구하는 RED에 비하여 휴리스틱 (heuristic)한 방법을 적용하여 보다 동적으로 폐기 확률 값을 계산한다. MRED 알고리즘의 성능을 검증하기 위해서 실힘을 통하여 기존의 큐 관리 방법과 성능을 비교하였고 리눅스 커널에 MRED를 구현하여 성능을 분석하였다.

  • PDF

유비쿼터스 환경에서의 연속류 적정속도 관리 기술 개발 (Developing a Freeway Flow Management Scheme Under Ubiquitous System Environments)

  • 박은미;서의현;고명석;오현선
    • 대한교통학회지
    • /
    • 제28권4호
    • /
    • pp.167-175
    • /
    • 2010
  • 유비쿼터스 통신 및 센서네트워크 기술발전으로, 기존 ITS(Intelligent Transportation System) 환경에서 불가능했던 미시 교통류 정보의 수집 가공과 V2V(Vehicle-to-Vehicle), V2I(Vehicle-to-Infra) 양방 통신환경을 활용한 개별차량 및 차량군 단위의 미세제어가 가능해졌다. 이에, 유비쿼터스 기술진보에 맞춘 진일보된 교통운영기술로서 적정속도 관리 알고리즘을 제시하고 그 알고리즘의 성능과 효과를 평가하였다. 적정속도 관리 알고리즘은, 소통원활 상황에서 과속을 억제하고 개별운전자간 속도 편차를 최소화함을 목표로 하는 과속저속관리와, 교통류가 임계상태에 가까워 졌을 때 혼잡교통류로의 전이를 예방 혹은 최대한 늦추는 것을 목표로 하는 밀도관리로 구성된다. 현재 교통 상용 시뮬레이션 소프트웨어로는 개발차량의 속도를 관리하는 본 연구의 알고리즘 모사와 평가가 불가능하여, COM(Component Object Model) Interface를 통해 VISSIM과 직접 작성한 프로그램 코드를 가지고 시뮬레이션 테스트 베드를 구축하여 이러한 효과평가를 수행하였다. 평가 결과 본 연구에서 제안한 알고리즘에 의해 적정속도를 관리 할 경우, 혼잡이 줄어들고 통행시간도 감소하는 효과를 볼 수 있었다.

IP 네트워크에서 혼잡제어를 위한 새로운 Active RED 알고리즘 (A New Active RED Algorithm for Congestion Control in IP Networks)

  • 구자헌;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권4호
    • /
    • pp.437-446
    • /
    • 2002
  • 기존의 인터넷 라우터는 Drop tail 방식으로 패킷을 관리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡 상황으로 발생하는 패킷 손실을 해결 할 수 없다. 이 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection) 알고리즘과 같은 능동적인 큐 관리 알고리즘을 제시하였다. 하지만 RED 알고리즘은 네트워크 환경에 따른 매개 변수의 설정의 어려움을 가지고 있어 잘못된 매개변수 설정으로 인하여 네트워크 성능이 저하되는 문제점을 가지고 있다. 본 논문에서는 기존의 RED 알고리즘을 분석하여 문제점을 파악하고 이 문제점을 개선한 새로운 ARED (Active Random Early Detection) 알고리즘을 제안했다. ARED 알고리즘은 네트워크 특성에 맞추어 동적으로 매개변수를 조절하므로서 기존의 RED 알고리즘을 개선한 알고리즘이다. ns(network simulation)를 이용한 실험을 통하여 ARED 알고리즘의 성능을 검증하였다.