• Title/Summary/Keyword: 혼잡도

Search Result 1,748, Processing Time 0.028 seconds

Internet Congestion Control Using Queue Prediction (큐 예측을 통한 인터넷 혼잡 제어)

  • 권성기;장봉석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.301-303
    • /
    • 2003
  • 본 논문에서는 인터넷 혼잡제어를 위한 새로운 방법을 제안한다. 라우터 큐에 예측제어함수를 적용하여 미래의 혼잡상황을 예측하고 소스에게 미리 피드백을 수행하여 혼잡제어를 한다. 예측제어함수는 실제 큐와 예측된 큐의 오차를 계산하여 주기적으로 예측함수를 갱신하는 NLMS 방식의 예측제어함수를 적용한다. 피드백 정보의 전송지연으로 인한 혼잡상황 악화가 발생하기 전에 혼잡상황에 대응할 수 있으므로 라우터 버퍼 사용효율의 최적함을 유지할 수 있으며 버퍼 오퍼플로우로 발생하는 패킷의 손실을 최소화 할 수 있다. 혼잡상황을 야기하도록 과도한 트래픽을 생성하여 라우터에서 예측함수를 적용하는 경우와 단지 혼잡알림제어를 수행하는 경우를 비교하여 시뮬레이션을 수행하였다. 예측함수를 적용하는 경우는 시스템 성능효율을 증가시키며 라우터 버퍼 크기를 최적하게 사용할 뿐만 아니라 오퍼플로우가 발생하지 않았으나 예측함수를 적용하지 않고 혼잡알림제어를 수행하는 경우는 과도한 큐 크기와 오버플로우가 발생하였음을 시뮬레이션을 통해서 보인다.

  • PDF

A Proportionally Increasing TCP Congestion Control for Enhancing Throughput Bias (전송률 편중을 완화시키기 위한 TCP 비례 증가 혼잡 제어)

  • 이종민;차호정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.181-183
    • /
    • 2004
  • 본 논문은 TCP에서 사용되는 혼잡 제어 방식의 문제점인 전송 시간에 대한 전송률 편중 현상을 완화시키기 위한 비례 증가 혼잡 제어 방식을 제안한다. TCP는 네트워크의 혼잡 상황을 제어하기 위하여 ACK 기반의 혼잡 윈도우 조정 방식을 사용한다. 그러나 기존 TCP에서 사용되는 혼잡 제어 방식은 그 자체적으로 네트워크의 혼잡 상황을 유도하며, 전송 시간이 다른 두 개의 TCP 연결이 하나의 병목 지점을 공유할 경우, 전송 시간의 차이에 따라 전송률의 편중 현상이 나타난다. 본 논문에서는 이러한 네트워크 혼잡 상황 유발과 전송 시간의 차이에 따른 전송률 편중 현상을 완화시키기 위한 송신자 기반의 네트워크 대역폭 측정 방법 및 비례 증가 혼잡 제어 알고리즘을 제안하며, 구현 및 실험을 통해 기존 TCP의 문제점을 해결할 수 있음을 보인다.

  • 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 Evaluation of Marine Traffic Congestion based on Survey Research in Major Port (주요항만의 실측조사 기반 해상교통혼잡도 평가 연구)

  • Yoo, Sang-Rok;Jeong, Cho-Young;Kim, Chol-Seong;Park, Sung-Hyun;Jeong, Jae-Yong
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.19 no.5
    • /
    • pp.483-490
    • /
    • 2013
  • In this study, we analyzed AIS measured data for ten days by selecting the four main ports with many ships arriving in the national ports. The peak time congestion of the main ports, calculated by survey research, was about 3.8-5.7 times higher than the hourly average congestion. This is very different from the results of the advanced research, evaluating the marine traffic congestion of the Ulsan main port based on the existing Port-MIS statistical data, which showed a peak time congestion of about 1.7 times higher than the hourly average. This identifies the problem of distorting the traffic characteristics of the current passage. Therefore, in order to evaluate marine traffic congestion, it would be more appropriate to calculate it based on survey research, rather than Port-MIS statistical data.

An Analytical Procedure to Estimate Non-recurrent Congestion caused by Freeway Accidents (고속도로 교통사고로 인한 비 반복 혼잡 추정 연구)

  • Jeong, Yeon-Sik;Jo, Han-Seon;Kim, Ju-Yeong
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.2
    • /
    • pp.45-52
    • /
    • 2010
  • The objective of this paper is to develop and apply a method that estimates the amount of traffic congestion (vehicle hours of delay) caused by traffic accidents that occur on freeways in Korea. A key feature of this research is the development of a method to separate the non- recurrent delay from any recurrent delay that is present on the road at the time and place of a reported accident. The main idea to separate these two delays is to use the speed difference between speed under accident condition and speed under normal flow condition. For the case study application, two datasets were combined to accomplish the objective of the study: (1) accident data and (2) traffic flow data. Eventually, the results can be useful for the performance evaluation of accident reduction program, for strategic plans to cope with congestion caused by traffic accidents, and for rectification of the estimation method for traffic congestion costs.

Train Crowdedness Analysis Model for the Seoul Metropolitan Subway : Considering Train Scheduling (열차운행계획을 반영한 수도권 도시철도 열차 혼잡도 분석모형 연구)

  • Lee, Sangjun;Yun, Seongjin;Shin, Seongil
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.3
    • /
    • pp.1-17
    • /
    • 2022
  • Accurate analysis of the causes of metro rail traffic congestion provides a means of addressing issues arising from metro rail traffic congestion in metropolitan areas. Currently, congestion analysis based on counting, weight detection, CCTVs, and mobile Wi-Fi is limited by poor accuracies or because studies have been restricted to single routes and trains. In this study, a train congestion analysis model was used that includes the transfer and multi-path behavior of metro passengers and train operation plans for metropolitan urban railroads. Analysis accuracy was improved by considering traffic patterns in which passengers must wait for next trains due to overcrowding. The model updates train crowding levels every 10 minutes, provides information to potential passengers, and thus, is expected to increase the social benefits provided by the Seoul metropolitan subway

Comparison of Area Pricing and Cordon Pricing in General Equilibrium Models (구역혼잡통행료와 진입통행료의 비교)

  • Yu, Sang-Gyun;Jeong, Chang-Mu;Lee, Hyeok-Ju
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.2
    • /
    • pp.145-155
    • /
    • 2009
  • This paper compares the relative performances of area and cordon tolls as opposed to the first-best congestion tolls with respect to alleviation of traffic congestion and social welfare. The comparison is done in the monocentric city where all the jobs are located at the city center. The study shows that the size of charging zones is similar in the two second-bests, but that the optimal toll level is higher in area pricing than in cordon pricing. Area pricing schemes turn out to perform better than cordon pricing schemes as measured by average speeds and daily average travel time. Accordingly, the former is shown to increase the social welfare more than the latter. In the case of the cordon tolls, the residents at the charging zones are exempted from the tolls. In this way, cordon tolls invite people into the most congested areas over the optimal level while partially negating the whole spirit of the congestion tolls.

Improving the Estimation Method of Traffic Congestion Costs (교통혼잡비용 추정방법의 개선방안 연구)

  • Jo, Jin-Hwan;Hwang, Gi-Yeon
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.1
    • /
    • pp.63-74
    • /
    • 2010
  • Recently, there has been increasing demand from academic society in Korea for the improvement of current traffic congestion cost estimation methods. The purpose of this study is to suggest a better way to estimate congestion cost followed by in-depth review regarding traffic congestion. The key improvements proposed in this study include: 1) adding social externality to congestion cost, 2) integrating the green house and environmental pollution impacts with congestion costs, 3) taking non-recurrent traffic congestion costs into account for the assessment, 4) revising the criteria to determining the level of traffic congestion speed, and 5) deciding how to limit congestion measurement period. It is found meaningful that the improvements, notwithstanding difficulties in their real case application, provide invaluable insights in our efforts to change the meaning of congestion cost in an era of sustainable growth.

Load Factor Decrease In The Seoul Metro Circle Line through Analyzing Passenger OD Demand (2호선 혼잡구간 OD수요 분리유도를 통한 혼잡도 개선 방안 (교통카드 빅데이터 분석을 중심으로))

  • Eom, Jin Ki;Song, Ji-Young;Lee, Kwang-Sub
    • Journal of the Korean Society for Railway
    • /
    • v.17 no.6
    • /
    • pp.457-465
    • /
    • 2014
  • This study proposes a policy for urban railway travel demand management system in order to decrease the load factor of the Seoul metro Circle line, particularly for the segment between Sadang and Samsung stations, through analyzing the transit smart card data. We propose mixed train operations of the existing Circle line and a line that goes toward Samsung station in order to transport passengers that have two distinct groups: those with the destination of Samsung station and those with destinations after Samsung station. The introduction of a mixed train operation that encourages passengers passing through Samsung station to take a Circle line train will decrease the congested load factor by 11.3% during the morning peak hours using the mixed train operation of the Circle and Samsung lines. This policy could be an effective method to decrease the load factor and improve the comfort of rail passengers without extra investment in the railway facilities.

DCCP based Congestion Control Scheme to support Mobility of Devices on Ubiquitous Computing Environment (유비쿼터스 컴퓨팅 환경에서 단말의 이동성을 지원하기 위한 DCCP 기반의 혼잡 제어 정책)

  • Park Si-Yong;Kim Sung-Min;Lee Tae-Hoon;Chung Ki-Dong
    • Journal of KIISE:Information Networking
    • /
    • v.33 no.1
    • /
    • pp.59-75
    • /
    • 2006
  • In this paper, we propose a congestion control scheme to control the congestion due to the mobility of ubiquitous devices on ubiquitous computing environment. Especially, this congestion control scheme provides a reverse congestion avoidance state which can classify between packet error by features of wireless network and packet dropping by congestion. Also, it provides a slow stop state which can minimize bandwidth waste due to congestion control. The proposed congestion control scheme controls more adaptive than existing congestion control schemes. The proposed congestion control scheme is designed based on DCCP(Datagram Congestion Control Protocol) being proposed by IETF(Internet Engineering Task Force) and implemented on the Linux kernel. In simulation results, the proposed congestion control scheme provides good bandwidth throughput in wireless network as well as in wired network.