• 제목/요약/키워드: Congestion Level

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

Real-Time Road Traffic Management Using Floating Car Data

  • Runyoro, Angela-Aida K.;Ko, Jesuk
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제13권4호
    • /
    • pp.269-276
    • /
    • 2013
  • Information and communication technology (ICT) is a promising solution for mitigating road traffic congestion. ICT allows road users and vehicles to be managed based on real-time road status information. In Tanzania, traffic congestion causes losses of TZS 655 billion per year. The main objective of this study was to develop an optimal approach for integrating real-time road information (RRI) to mitigate traffic congestion. Our research survey focused on three cities that are highly affected by traffic congestion, i.e., Arusha, Mwanza, and Dar es Salaam. The results showed that ICT is not yet utilized fully to solve road traffic congestion. Thus, we established a possible approach for Tanzania based on an analysis of road traffic data provided by organizations responsible for road traffic management and road users. Furthermore, we evaluated the available road information management techniques to test their suitability for use in Tanzania. Using the floating car data technique, fuzzy logic was implemented for real-time traffic level detection and decision making. Based on this solution, we propose a RRI system architecture, which considers the effective utilization of readily available communication technology in Tanzania.

프록시 시스템에서 multi-level 스트리밍 서비스를 위한 세그먼트 기반의 버퍼관리 (Segment-based Buffer Management for Multi-level Streaming Service in the Proxy System)

  • 이종득
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권11호
    • /
    • pp.135-142
    • /
    • 2010
  • 프록시 시스템에서의 QoS는 혼잡 (congestion), 지연 (delay), 재전송 (retransmission) 등과 같은 간섭에 의해 많은 영향을 받는다. 또한 멀티-레벨 스트리밍 서비스는 시간 동기화에 의해 영향을 받으며, 이로 인하여 서비스 성능이 저하된다. 본 논문에서는 프록시 시스템에서 발생하는 스트리밍 서비스의 성능 저하를 개선하고 스트리밍 처리율을 향상시키기 위한 세그먼트 기반의 버퍼 관리 메커니즘을 제안한다. 제안된 논문의 목적은 다음과 같다. 1) 세그먼트 기반의 버퍼관리 메커니즘을 이용하여 다중 스트리밍 서비스를 최적화한다. 2) 혼잡, 간섭 등으로 인해 발생되는 오버헤드를 줄인다. 3) 끊김 현상, 지연 등으로 인해 발생하는 재전송의 문제를 최소화한다. 이러한 목적을 수행하기 위해 우리는 퍼지 값 $\mu$와 비용 가중치 $\omega$를 이용한다. 시뮬레이션 결과 제안된 메커니즘은 버퍼 캐시 제어율, 평균 패킷 손실률, 그리고 스트림 적합성 척도에 따른 지연 절약율에 있어서 기존의 고정길이 세그먼트기법, 피라미드 (pyramid) 세그먼트 기법, 그리고 스카이스크렙퍼 (skyscraper) 세그먼트 기법보다 성능이 효율적임을 보였다.

Benefits of Using Imperfect Information in Controlling an M/M/1 Queueing System

  • Nam, Ick-Hyun
    • Management Science and Financial Engineering
    • /
    • 제1권1호
    • /
    • pp.1-19
    • /
    • 1995
  • In this paper, we analyze an M / M / 1 queueing system where there are incentive conflicts among customers. Self-interested customers' decisions whether to join the system or not may not necessarily induce a socially optimal congestion level. As a way to alleviate the over-congestion, toll imposition was used in Naor's paper [3]. Instead of using a toll mechanism, we study the usefulness of imperfect information on system state (queue size, for example) as a way to reduce the over-congestion by self-interested customers. The main conclusion of this paper is that by purposefully giving fuzzy or imperfect information on the current queue size we can improve the congestion in the system. This result might look contradictory to rough intuition since perfect information should give better performance than imperfect information. We show how this idea is verified. In deriving this result, we use the concept of Nash equilibrium (pure and mixed strategy) as introduced in game theory. In some real situations, using imperfect information is easier to apply than imposing a toll, and thus the result of this paper has practical implications.

  • PDF

THE WIN-WIN SOLUTION FOR MOBILITY AND ENVIRONMENTAL QUALITY

  • Lee Inwon;Park Eunmi;Lee Joo-heon
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings The 4th International Transport Symposium
    • /
    • pp.79-90
    • /
    • 1998
  • The current increases in fuel price contribute to reducing level of congestion and air pollution. In this paper, this measure is compared with the congestion toll charge and the 10 'buje'(a $10\%$ demand control measure of registered vehicle i.e. each vehicle can not operate when its plate's last digit matches the last digit of the date). The purpose of our study is to give a priority order to various measures and to propose the win-win solution of Seoul for policy makers. We recommend the congestion toll charge coupled with some metering measures is the win-win solution for Seoul. Also we conclude a priority order such as metering; congestion toll charge; increase in parking fee; increase in fuel price; the 10 'buje' must be acceptable for implementation. Various ITS subsystems needed to support the proposed win-win solution are identified and field operational tests for them are introduced in this paper.

  • PDF

Buffer and Rate Control Based Congestion Avoidance in Wireless Sensor Networks

  • Alam, Muhammad Mahbub;Hong, Choong-Seon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1291-1293
    • /
    • 2007
  • Due to dense deployment and innumerable amount of traffic flow in wireless sensor networks (WSNs), congestion becomes more common phenomenon from simple periodic traffic to unpredictable bursts of messages triggered by external events. Even for simple network topology and periodic traffic, congestion is a likely event due to dynamically time varying wireless channel condition and contention caused due to interference by concurrent transmissions. In this paper, we have proposed three mechanisms: upstream source count and buffer based rate control and snoop based MAC level ACK scheme to avoid congestion. The simulation results show that our proposed mechanism achieves around 80% delivery ratio even under bursty traffic condition

전력시스템 안전도 향상을 위한 다기 UPFC의 최적 운전점 결정 (The Optimal Operating Points of Multiple UPFCs for Enhancing Power System Security Level)

  • 임정욱;문승일
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권8호
    • /
    • pp.388-394
    • /
    • 2001
  • This paper presents how to determine the optimal operating points of Unified Power Flow controllers (UPFC) the line flow control of which can enhance system security level. In order to analyze the effect of these devices on the power system, the decoupled model has been employed as a mathematical model of UPFC for power flow analysis. The security index that indicates the level of congestion of transmission line has been proposed and minimized by iterative method. The sensitivity of objective function for control variables of and UPFC has been derived, and it represents the change in the security index for a given set of changes in real power outputs of UPFC. The proposed algorithm with sensitivity analysis gives the optimal set of operating points of multiple UPECs that reduces the index or increases the security margin and Marquart method has been adopted as an optimization method because of stable convergence. The algorithm is verified by the 10-unit 39-bus New England system that includes multiple FACTS devices. The simulation results show that the power flow congestion can be relieved in normal state and the security margin can be guaranteed even in a fault condition by the cooperative operation of multiple UPECs.

  • PDF

TCP 흐름제어를 이용한 인터넷 게이트웨이에서의 예측기반 버퍼관리 및 조기혼잡예측기법 (On the efficient buffer management and early congestion detection at a Internet gateway based on the TCP flow control mechanism)

  • 여재영;최진우
    • 한국통신학회논문지
    • /
    • 제29권1B호
    • /
    • pp.29-40
    • /
    • 2004
  • 본 논문에서는 TCP 흐름제어 기법을 전제로 하여, 가까운 미래에 발생할 가능성이 있는 인터넷 입구에서의 혼잡을 미리 예측함으로써 TCP 흐름제어의 효과를 배가시킬 수 있는 QR-AQM이라는 버퍼관리 기법을 제안한다. QR-AQM 버퍼관리기법은 라우터로 전송되어 오는 단위시간당 TCP 흐름량을 추정하여 이를 이용함으로써 RED기법과 같이 평균버퍼 수위에만 의존하는 조기혼잡제어기법에 비해 미래에 네트워크에 일어날 혼잡에 보다 민첩하게 대처 할 수 있다. 모의 실험을 통한 성능 검증결과 인터넷 입구에서 OR-AQM 기법은 Adaptive RED 기법과 비교하여 간단한 변수의 설정만으로 버퍼를 목적한 수준으로 유지함이 가능함으로, 다양한 응용프로그램의 요구에 맞추어 직관적이고 쉽게 최적의 버퍼수위를 설정할 수 있다. 또한 QR-AQM 기법은 시간에 따른 버퍼수위의 변화가 목적한 버퍼수위를 기준으로 작은 변동폭을 유지함으로써, 패킷들이 라우터의 버퍼를 지나면서 겪게되는 지연시간의 등락현상을 효과적으로 억제할 수 있음을 확인하였다.

무선 모바일 네트워크상에서 퍼지 유사도를 이용한 적응형 멀티-레벨 스트리밍 서비스 (Adaptive Multi-level Streaming Service using Fuzzy Similarity in Wireless Mobile Networks)

  • 이종득
    • 한국산학기술학회논문지
    • /
    • 제11권9호
    • /
    • pp.3502-3509
    • /
    • 2010
  • 무선 모바일 네트워크 환경에서 스트리밍 서비스는 불확실한 동적 채널 속성으로 인하여 매우 중요한 이슈가 되고 있다. 특히 혼잡, 지연, 지터 등과 같은 오버헤드는 적응형 멀티-레벨 스트리밍 서비스의 성능 저하를 가져오고 있다. 본 논문에서는 무선 모바일 네트워크상에서의 가변 대역폭, 이동성 자원 제약 등으로 인한 성능 저하를 줄이기 위하여 AMSS 메카니즘을 제안한다. 제안된 AMSS는 다음과 같은 목적을 두고서 스트리밍 서비스를 최적화하는데 있다. 1) 퍼지 유사도 척도 이용, 2) 버퍼 오버플로우와 자원 소모로 인한 패킷 손실 최소화, 3) 혼잡과 지연으로 인한 패킷 손실 최소화. 시뮬레이션 결과 제안된 기법이 기존의 TCP-기반 기법, UDP-기반 기법, 그리고 VBM-기반 기법에 비해서 혼잡 제어와 패킷 손실율의 성능이 더 우수함을 보인다. 제안된 기법은 성능이 우수한 VBM-기반 기법과 비교해 볼 때 혼잡 제어율은 10%, 그리고 패킷 손실율은 8%의 성능 향상을 보였다.

SIDRA6를 이용한 Two Signals Roundabout 분석방법 제안 (A Proposal of Two Signals Roundabout Analysis Method Using SIDRA6)

  • 안홍기;;김동선
    • 대한토목학회논문집
    • /
    • 제35권5호
    • /
    • pp.1111-1121
    • /
    • 2015
  • 회전교차로는 각 접근로의 진입교통량이 불균형할 경우 주 접근로의 대기행렬이 길어지게 됨으로 회전교차로 전체의 용량이 감소되는 단점이 있다. 이에 보통 1대의 신호등으로 운영되는 Metering 회전교차로의 연구가 활발히 진행되고 있지만 2대의 신호등에 의해 운영되는 Metering 회전교차로의 연구는 미흡하다. 교차로 분석에 널리 사용되는 SIDRA6 또한 2대의 신호등으로 구성된 회전교차로의 분석에 제약이 있다. 따라서 본 연구에서는 실제 2대의 신호등으로 운영되는 호주 Adelaide의 Old Belair 회전교차로를 대상으로 4-nodes Intersection을 이용한 새로운 분석방법을 제시하고 분석을 실시하였다. 모형 구축 방법에서 4개의 독립 교차로 연결, 기하구조 반영, 방향별 교통량 입력, 우선권 및 신호현시에 대해 설명하였으며 정산방법에서는 PFF, Critical Gap, Follow-up Headway 그리고 Extra Bunching 값의 적용에 대하여 제시 하였다. 그 결과 회전교차로의 효과척도인 지체시간 및 서비스 수준의 분석이 가능하며 그 외 포화도 및 상충교통량 등 다양한 분석이 가능한 것으로 나타났다.

고속도로 최대통과교통량 산정 및 서비스수준 평가 기법 개발 (Development of Capacity Analysis Procedure for Freeway Facility System)

  • 이승준
    • 대한교통학회지
    • /
    • 제24권4호
    • /
    • pp.129-148
    • /
    • 2006
  • 본 연구의 목적은 고속도로 교통운영상태 분석과 이로부터 도출된 하나의 평가척도(평균통행속도)에 의해 서비스수준평가 방법론을 구축하는 것이다. 본 연구는 고속도로를 분석하기 위해서는 고속도로의 어느 구간에서 정체가 발생될 것이며, 발생된 정체의 영향은 어느 정도가 될 것인가를 파악하는 것이 우선되는 과제라는 관점에서 출발하였다. 따라서 고속도로 상에서 발생되는 정체를 유형화하였고(이는 곧 잠재적 병목구간 및 병목구간에서 발생되는 정체메커니즘의 유형화를 의미한다), 이를 통해 병목구간의 수요교통량에 따른 최대통과가능교통량 및 최대통과교통량의 산출을 통해 정체류 분석을 수행하였다. 본 연구가 기존의 연구들과 구별되는 가장 큰 특징들 중의 하나는 병목구간의 용량으로 볼 수 있는 최대통과가능교통량(정상류에서의 용량) 및 최대통과교통량(정체류에서의 용량)이 기존의 용량개념과 같이 불변의 값이 아니고 수요교통량에 따라 변하는 가변적 용량이라는 점이다. 따라서 정체의 유형화와 가변적 용량 개념의 도입을 통해서 본 연구를 통해 구축된 고속도로 운영상태 분석 방법론은 고속도로 기하구조 조건에 의해 결정되는 물리적 병목구간에만 국한하지 않고 잠재적 병목구간(사고 및 공사 등의 돌발상황 발생구간 뿐만 아니라, 진출 연결로의 대기행렬이 본선으로 넘치는 분류부 등)에 대해서도 수요교통량에 따른 정체류 분석이 가능하였다.