• Title/Summary/Keyword: 연속 혼잡

Search Result 71, Processing Time 0.027 seconds

Congestion cost allocation using multistage method (다단계 방법을 이용한 혼잡 비용의 처리)

  • Jung, Hae-Sung;Park, Jong-Keun;Lee, Byung-Yoon
    • Proceedings of the KIEE Conference
    • /
    • 2001.05a
    • /
    • pp.330-333
    • /
    • 2001
  • 본 연구에서는 쌍방향 시장에서 혼잡 비용의 처리 방법을 제시한다. 이 방법은 쌍방향 시장에서 시장의 참여자들은 혼잡을 고려하지 않고 서로 계약을 하며 만일 혼잡이 발생한다면 Independent System Operator(ISO)가 혼잡을 해결한다는 가정을 전제로 한다. ISO는 혼잡이 발생 시 조정 입찰(adjustment bidding)을 통해 전력을 매매하여 혼잡을 해소한다. 이때 ISO는 전력의 매매 비용을 최소화하도록 하는데 이 매매 비용을 혼잡 비용이라고 부른다. 그러므로 쌍방향 시장에서는 이 혼잡 비용을 시장의 참여자에게 공평하게 배분하는 방식이 중요한 문제이다. 이 문제를 해결하기 위해 여러 가지 방법이 제시되었으며 송전 제약에 대한 라그랑지 승수를 이용하는 방식도 그 중의 하나이다. 그러나 이 방식은 연속 혼잡이 발생하면 참여자에게 혼잡 비용을 정확히 배분할 수 없다. 여기서 연속 혼잡이란 혼잡 선로에 의해 다른 선로에 혼잡이 발생하는 경우를 말한다. 본 연구에서는 직류 조류를 이용한 다단계 방법을 제시하며 이 방법은 연속 혼잡을 단계별로 처리하여 기존의 방법의 문제점을 해결하였고 혼잡 비용이 참여자에게 공평히 배분되도록 하였다.

  • PDF

Improving the Fairness of TFRC Congestion Control Protocol (TFRC 혼잡제어 프로토콜 공정성 개선 방안)

  • 조경연;장주욱
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.355-357
    • /
    • 2001
  • TFRC(TCF-friendly Rate Control) 혼잡제어는 연속적인 재생을 필요로 하는 멀티미디어 서비스를 위한 TCP-friendly 알고리즘이다. 이러한 TCP-friendly 알고리즘의 성능을 결정하는 가장 중요한 요인으로 기존 TCP 혼잡제어 알고리즘을 이용하는 트래픽과의 전송대역폭에 대한 공정성(fairness)이다. TFRC 혼잡제어 알고리즘에서는 이러한 공정성을 만족시키기 위하여 TCP를 모델링한 식에 의하여 전송률을 결정한다. 그러나 TFRC 혼잡제어는 혼잡이 심한 네트워크 상황에서는 공정성이 급격히 떨어진다. 본 논문에서는 TFRC 혼잡제어알고리즘의 전송률 결정방법의 개선을 통하여, 높은 손실률을 보이는 혼잡한 네트워크상황에서 공정성이 떨어지는 문제를 해결한다.

  • PDF

A Study of Traffic Flow Characteristics for Estimating Queue-Length in Highway (고속도로 대기행렬 길이 산정모형 개발을 위한 연속류 특성 분석)

  • 노재현
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10b
    • /
    • pp.297-297
    • /
    • 1998
  • 고속도로의 교통혼잡을 관리하기 위해서는 근본적으로 혼잡지점 상류부의 진입교통량을 제어해야 한다. 이를 위한 효과적인 램프미터링 운영전략이나 고속도로 교통정보제공방안을 수립하기 위해서는 혼잡영향권(대기행렬길이)에 관한 신뢰성 있는 데이터가 반드시 필요하다. 고속도로의 대기행렬길이를 산정하기 위해 일반적으로 충격파이론과 Queueing이론을 제시하고 있다. 그러나, 기존의 충격파 이론을 포물선형의 교통량-밀도관계식을 근거로 하고 있어 충격파간에 발생하는 부수적인 충격파를 해석하는 과정이 수학적으로 불가능하여 실질적인 목적으로 사용할 수 없음은 이미 잘 알고 있는 사실이다. 최근에 이러한 한계를 극복할 수 있는 새로운 방법으로 교통량 밀도간의 관계식을 삼각형으로 가정하고 교통량 대신에 누적교통량을 사용하는 Simplified Theory of Kinematic Waves In Highway Traffic이 개발(Newell, 1993)되었지만, 이 방법을 적용하기 위해서는 기본적으로 대상 고속도로 구간의 교통량-밀도관계식을 규명해야 하는 어려움이 있다.(사실 실시간으로 밀도데이터를 수집하기란 불가능하다.) Queueing이론에서 제시하는 대기행렬은 모두 대기차량이 병목지점에 수직으로 정렬하여 도로를 점유하지 않는 Point Queue(혹은 Vertical stack Queue)로서 실제로 도로상에 정렬된 대기행렬(Real Physical Queue)과는 전혀 다르다. 이미 입증된 바 있어, Queueing이론을 이용함은 타당성이 없다. 이러한 사실에 근거하여 본 연구는 고속도로 대기행렬길이를 산정할 수 있는 모형개발을 위한 기초연구로서 혼잡상태의 연속류 특성을 분석하는데 목적이 있다. 이를 위해, 본 연구에서는 서울시 도시고속도로에서 수집한 실제 데이터를 이용하여 진입램프지점의 혼잡상태에서 대기행렬의 증가 또는 감소하는 과정을 분석하였다. 주요 분석결과는 다음과 같다. 1. 혼잡초기의 대기행렬은 다른 혼잡시기에 비해 상대적으로 급속한 속도로 증가함. 2. 혼잡초기의 대기행렬의 밀도는 다른 혼잡시기에 비해 비교적 낮음. 3. 위의 두 결과는 서로 관계가 있으며, 혼잡시 운전자의 행태(차두간격)과 혼잡기간중에도 변화함을 의미함. 4. 교통변수 중에서 대기행렬길이를 산정하는데 적합한 교통변수를 교통량과 밀도로 판단됨. 5. Queueing이론에서 제시하는 대리행렬길이 산정방법인 대기차량대수$\times$평균차두간격은 대기행렬내 밀도가 일정하지 않아 부적합함을 재확인함. 6. 혼잡초기를 제외한 혼잡기간 중 대기행렬길이는 밀도데이터 없이도 혼잡 상류부의 도착교통량과 병목지점 본선통과교통량만을 이용하여 추정이 가능함. 7. 이상에 연구한 결과를 토대로, 고속도로 대기행렬길이를 산정할 수 있는 기초적인 도형을 제시함.

  • PDF

A Study on Forecasting Traffic Congestion Using IMA (Integrated Moving Average) of Speed Sequence Array (차량속도배열의 누적이동평균(IMA)을 활용한 혼잡예측모형 구축에 관한 연구)

  • Lee, Seonha;Ahn, Woo-Young;Kang, Hee-Chan
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.30 no.2D
    • /
    • pp.113-118
    • /
    • 2010
  • This paper presents an analysis of the instability phenomenon on motorways, with the aim of arriving at the definition of a control strategy suitable for keeping the flow stable. By using some results of the motorway reliability theory, a relationship and some flow characteristics is obtained, which shows that the existence of a reliability threshold critical for flow stability. The macroscopic flow characteristics corresponding to this threshold are very different in different situations, so that this control of flow stability requires the analysis of speed and density microscopic process surveyed on a cross section of the motorway carriage ways to be controlled. A method is presented, based on integrated moving average(IMA) analysis in real time of these processes, by which it is possible to detect the approach of instability before its effects become manifest, and to single out the proper control strategy in different situations.

A Study of Traffic Flow Characteristics for Estimating Queue-Length in Freeway (고속도로 대기행렬길이 산정모형 개발을 위한 연속류 특성 분석)

  • 노재현;손봉수;도철웅;신치현
    • Journal of Korean Society of Transportation
    • /
    • v.17 no.2
    • /
    • pp.179-191
    • /
    • 1999
  • To device effective freeway traffic flow control strategies and freeway traffic information dissemination strategies, it is very important to estimate real physical queue length on the freeway. Shock wave theory and queueing theory have limitation to be used to estimate the queue length. The primary objective of this study is to develop a reliable method for estimating the physical queue length and level of congestion. Queueing propagation processes were analysed by using such traffic data as main line traffic volume, ramp volume, density. speed, and physical queue length collected by video photographing on Olympic Freeway. As a result of analysis, it has been confirmed that the real queue length can be estimated by using the traffic counts arriving the congested region and passing a bottleneck location. Further more, a reliable method for estimating the level of congestion could be developed on the basis of real-time traffic counts.

  • PDF

Improving the performance of TCP over networks of mobile with delaying congestion control in Snoop (Snoop 프로토콜에서 혼잡 제어 지연을 통한 이동망상에서의 TCP 성능향상 기법)

  • Kim, Yong;Sung, Ho-Cheol;Hyeon,Ho-Jae;Han, Sun-Young
    • The KIPS Transactions:PartC
    • /
    • v.8C no.3
    • /
    • pp.351-358
    • /
    • 2001
  • 무선망에서는 유선망에 비해 그 특성상 비교적 많은 패킷을 손실된다. TCP 프로토콜은 흐름제어나 에러정정, 혼잡 제어 등의 기능을 통해 보다 효율적이고 안정적인 통신을 지원하고 있다. 하지만 표준 TCP 프로토콜은 유선망의 특성을 고려하여 개발하였기 때문에 무선망에서 혼잡한 상황에서 패킷이 도달하지 못한 경우와 실제로 패킷이 손실되어 전달되지 못하는 경우를 구분하지 못한다. 최근까지 제시된 여러 이동망 TCP에 대한 논문은 무선망에서 패킷이 손실된 경우 혼잡 제어를 일어나지 못하게 하는 방법을 제시하고 있다. 본 논문에서는 TCP Persist Timer를 이용하여 혼잡제어를 회피하는 방법을 기존에 제시된 Snoop 프로토콜에 적용하여 자체적인 이동망상에서의 TCP 성능향상에 더하여 연속적인 에러에 대한 성능 향상을 제고하고 있다. 개선된 Snoop 프로토콜은 WZACK(Window Size Zero ACKnowledge Packet)을 이용하여 혼잡제어를 정지시킴으로써 비효율적인 혼잡제어를 막도록한다.

  • PDF

A Study of efficient Wireless TCP Transmission Using Consecutive Packet Loss and Zero Window Control (연속적인 패킷 손실 제어와 제로 윈도우 제어를 이용한 무선 TCP 전송 성능 향상 연구)

  • Kim, Sung-Chan;Jun, Moon-Seog
    • The KIPS Transactions:PartA
    • /
    • v.13A no.7 s.104
    • /
    • pp.573-580
    • /
    • 2006
  • The conventional transport layer protocol TCP is designed to work under condition of packet loss is due to the network congestion, so that it's suitable in the traditional wired network with fixed hosts but it's inefficient on the wireless network where the environment of fading, noise, and transmission error comes from interference. This result from the needless transmission control of the bit error is due to treats the packet loss as a packet congestion control in the wireless network. In this paper, we propose the advanced SNOOP protocol with the consecutive packet loss and TCP window control to avoid the needless congestion management algorithm in wireless network for the wireless TCP packet transmission enhancement. We verify the performance of the advanced module from the simulation experiment result.

A Study on Stochastic Wave Propagation Model to Generate Various Uninterrupted Traffic Flows (다양한 연속 교통류 구현을 위한 확률파장전파모형의 개발)

  • Chang, Hyun-Ho;Baek, Seung-Kirl;Park, Jae-Beom
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.4 s.75
    • /
    • pp.147-158
    • /
    • 2004
  • A class of SWP(Stochastic Wane Propagation) models microscopically mimics individual vehicles' stochastic behavior and traffic jam propagation with simplified car-following models based on CA(Cellular Automata) theory and macroscopically captures dynamic traffic flow relationships based on statistical physics. SWP model, a program-oriented model using both discrete time-space and integer data structure, can simulate a huge road network with high-speed computing time. However, the model has shortcomings to both the capturing of low speed within a jam microscopically and that of the density and back propagation speed of traffic congestion macroscopically because of the generation of spontaneous jam through unrealistic collision avoidance. In this paper, two additional rules are integrated into the NaSch model. The one is SMR(Stopping Maneuver Rule) to mimic vehicles' stopping process more realistically in the tail of traffic jams. the other is LAR(Low Acceleration Rule) for the explanation of low speed characteristics within traffic jams. Therefore, the CA car-following model with the two rules prevents the lockup condition within a heavily traffic density capturing both the stopping maneuver behavior in the tail of traffic jam and the low acceleration behavior within jam microscopically, and generates more various macroscopic traffic flow mechanism than NaSch model's with the explanation of propagation speed and density of traffic jam.

Performance Analysis of TCP Loss Recovery for Correlated Packet Losses over Wireless Networks (상호 연관성을 갖는 연속적인 패킷 손실에 대한 TCP 손실 복구 성능 분석)

  • 김범준;김석규;이재용
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.7B
    • /
    • pp.660-666
    • /
    • 2004
  • Overall TCP performance represented by end-to-end throughput is largely dependent upon its loss recovery performance. In particular non-congestion packet losses caused by transmission errors degrade TCP performance seriously. Using Markov process, we analyze TCP loss recovery performance for correlated packet losses caused by multipath fading. The results show that loss recovery performance can be severely affected by burstiness in packet losses, even if overall packet loss ratio is very low.

Freeway Congestion Information Display Criteria Considering Drivers' Recognition (운전자 인지도를 고려한 연속류 혼잡도 표출기준)

  • Jo, Soon Gee;Kim, Hyoungsoo;Lee, Chungwon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.5D
    • /
    • pp.611-617
    • /
    • 2009
  • With advanced technologies applied to transportation, realtime traffic information has been necessary for not only drivers but also agencies. In normal, traffic conditions have been represented to three levels according to congestion: "free", "slow", and "jammed". Those categories and criteria are set up for traffic management even though traffic information is provided for drivers. This study examines how drivers feel current congestion levels and delves into traffic categories and criteria which they recognize. To collect data for drivers' recognition, a survey of freeway travellers is conducted answering the question about traffic flow speed from video image on a freeway section. In the result of the survey, the surveyee preferred a 4-level traffic condition including "delayed" to 3-level traffic condition. As its criteria, 20 km/h, 50 km/h, and 75 km/h were obtained. These results are expected to contribute to building more appropriate traffic information for drivers and providing an operational guideline for Traffic Monitering Centers.