• Title/Summary/Keyword: 혼잡정보

Search Result 807, Processing Time 0.025 seconds

A Dynamic ACK Regeneration Scheme to Improve TCP Performance over Asymmetric Networks (비대칭 망에서 TCP 성능 향상을 위한 동적 응답 패킷 재생성 기법)

  • Ahn, Joon-Chul;Lee, Ji-Hyun;Lim, Kyung-Shik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.562-564
    • /
    • 2005
  • 비대칭 율이 높은 비대칭 망에서 동작하는 TCP의 성능은 상향 링크의 혼잡 발생 여부에 좌우된다. 상향 링크에 실리는 응답 패킷 트래픽이 링크의 대역폭을 넘어서게 되면 응답 패킷이 손실되거나 전송 지연이 길어져서 성능을 저하시킨다. 상향 링크의 혼잡 문제를 해결하는 대표적인 방법으로 응답 패킷 필터링/재생성 기법을 들 수 있다. 본 논문에서는 해당 기법의 문제점을 해결한, 송신측 TCP의 상태에 따라 응답 패킷 재생성 작업을 수행하는 동적 패킷 재생성 기법을 제안한다. 이 기법은 정확한 응답 패킷을 재생성하고, 이를 순서 뒤바뀜 없이 송신측에 전송하도록 하여 혼잡 제어 구간에서의 성능을 향상시킨다. 또, TCP가 혼잡 제어 상태에 있는 동안에만 응답 패킷 재생성 작업을 수행하도록 하여 불필요한 응답 패킷 트래픽과 패킷 재생성에 드는 부하를 줄인다.

  • PDF

Uplink Congestion Control over Asymmetric Networks Using Segment Size Control (비대칭 망에서 세그먼트 크기 조정을 통한 상향 링크의 혼잡 제어)

  • Park Hyungyu;Je Jungkwang;Ahn Joonchul;Lim Kyungshik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.565-567
    • /
    • 2005
  • 상향 링크와 하향 링크의 대역폭이 다른 비대칭 망 환경에서 범용 TCP를 사용하는 경우, 상향 링크의 혼잡으로 인해 TCP의 성능이 저하되는 문제점이 있다. 본 논문에서는 이러한 문제점을 개선하기 위하여 하향 링크에서 데이터 세그먼트의 크기를 조정하여 상향 링크의 혼잡을 완화시키는 방법을 제안한다. 이 방법은 단대단 의미구조를 유지하면서 망의 상태에 따라 세그먼트의 크기를 최적으로 조절하여 응답 패킷을 최소한으로 생성하도록 하는 특징을 가지고 있다. 특히, 조정된 크기를 갖는 세그먼트가 전송 도중에 오류가 발생하는 경우에 빠른 복구를 위해 SACK를 사용한다. 또한, 혼잡 제어 구간에서는 세그먼트의 크기를 조절하지 않도록 하여 줄어든 응답 패킷의 수로 인한 성능 감소를 방지한다.

  • PDF

Seoul Subway Delay Analysis through Big Data Analysis (빅데이터 분석을 통한 서울시 지하철 지연 분석)

  • Soo-Min Park;Jai-Soon Baek;Sung-Jin Kim
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2024.01a
    • /
    • pp.153-155
    • /
    • 2024
  • 본 논문은 진접선 개통 이후 급증하는 서울 지하철 4호선의 혼잡 문제와 현재 진행 중인 장애인 차별 반대 시위를 다룬다. 네이버의 지도 API를 활용해 위도와 경도 데이터를 추출하고 지하철 노선별 장애인 승객 수와 최대 지연시간을 시각화한다. 2호선과 4호선의 혼잡도가 표시되어 문제의 심각성을 알 수 있다. 평균 출퇴근 시간 탑승 및 하차 수치를 분석하여 4호선 편의시설 개선, 2·4호선 열차 운행 횟수 늘리기, 환승역 운영 최적화 등 전략적 권장 사항을 제시한다. 제안된 대책은 서울시 지하철 시스템의 접근성 향상, 혼잡완화, 전반적인 효율성 제고를 통해 보다 폭넓은 교통시설 개선과 승객 편의 증진에 기여하는 것을 목표로 하고 있다.

  • PDF

A Study on the Analysis of the Congestion Level of Tourist Sites and Visitors Characteristics Using SNS Data (SNS 데이터를 활용한 관광지 혼잡도 및 방문자 특성 분석에 관한 연구)

  • Lee, Sang Hoon;Kim, Su-Yeon
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.27 no.5
    • /
    • pp.13-24
    • /
    • 2022
  • SNS has become a very close service to our daily life. As marketing is done through SNS, places often called hot places are created, and users are flocking to these places. However, it is often crowded with a large number of people in a short period of time, resulting in a negative experience for both visitors and service providers. In order to improve this problem, it is necessary to recognize the congestion level, but the method to determine the congestion level in a specific area at an individual level is very limited. Therefore, in this study, we tried to propose a system that can identify the congestion level information and the characteristics of visitors to a specific tourist destination by using the data on the SNS. For this purpose, posting data uploaded by users and image analysis were used, and the performance of the proposed system was verified using the Naver DataLab system. As a result of comparative verification by selecting three places by type of tourist destination, the results calculated in this study and the congestion level provided by DataLab were found to be similar. In particular, this study is meaningful in that it provides a degree of congestion based on real data of users that is not dependent on a specific company or service.

Loss Discrimination Mechanism for Improving the Performance of TFRC in Last-hop Wireless Networks (라스트 홉 무선 네트워크에서 TFRC의 성능향상을 위한 손실 구별 기법)

  • Jeong, Kyu-Min;Koo, Ja-Hon;Chung, Kwang-Sue
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.2
    • /
    • pp.227-231
    • /
    • 2010
  • The TFRC is a congestion control mechanism which supports the requirements of video streaming applications and controls its sending rate by using the information such as loss event rate and RTT (round-trip time). However, TFRC has a performance degradation in wireless networks because it performs congestion control by judging all the losses occurred in wireless network as a congestion signal. In this paper, we propose new loss discrimination mechanism which is using ECN in order to solve the performance degradation of TFRC. Through the results of simulation, we proved that the proposed mechanism can improve the performance of TFRC.

Modelling En-route Diversion Behavior under On-site Traffic Information (관측 교통정보를 이용한 통행중 경로전환행태 모형)

  • Kim, Hye-Ran;Chon, Kyung-Soo;Park, Chang-Ho
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.3 s.74
    • /
    • pp.137-144
    • /
    • 2004
  • The real-time traffic information is considered to be the system to alleviate traffic congestion. An effective traffic information will help drivers make efficient travel decision, and network performance will be improved. To make efficient strategy of providing information, the analyst should quantify reduced congestion by the media traffic informations. Many other route diversion models considered only media-informations as information sources and ignored the impact of on-site informations such as visible delays and average speeds, which affect drivers' route diversion decision in practice. In those models, the effect of on-site informations could be treated to be the effect of media informations, and the effects of media informations would be over-estimated. The proposed model including the impact of on-site information can estimate the effect of media-informations. The results are expected to be applied to the analysis of traffic management policy such as ITS.

Development of An Adaptive Route Guidance Strategy under Non-recurrent Traffic Congestion (돌발적 교통혼잡하에서 적응형 경로 안내 전략의 수립 및 평가에 관한 연구)

  • 이상건
    • Journal of Korean Society of Transportation
    • /
    • v.15 no.1
    • /
    • pp.175-192
    • /
    • 1997
  • 첨단 교통정보 시스템(ATIS)의 핵심요소라고 할 수 있는 동적경로안내 시스템 (Dynamic Route Guidance System)은 운전자가 목적지에 도착하기까지 실시간 교통정보를 토대로 최적경로를 안내해줌으로써 날로 심화되고 있는 교통혼잡을 최소화 할 수 있으리라 기대를 모으고 있다. 특히 교통사고나 긴급 도로공사 등으로 인해 발생하는 돌발적 교통혼잡하에서는 DRGS의 역할이 더욱 커질 것으로 예상되고 있다. 본 논문은 돌발적 교통혼잡하에서 보다 효과적인 DRGS의 경로안내 전략을 수립하고 평가하는데 그 목적이 있다. 이를 위해 우선 하부구조기반 DRGS와 개인차량기반 DRGS의 장단점을 비교하고 시스템 아키텍쳐와 경로안내전략의 관계를 규명하였다. 또한 효율적인 경로안내를 위해 사용자평형 (User Equilibrium) 경로안내전략과 시스템 최적화(System Optimal) 경로안내 전략을 이상형교통망 (Idealized Network)을 통해 비교 분석하였다. 그리고 돌발적 교통 혼잡하에서 사용자평형 경로 안내를 사용할 경우 야기될 수 있는 Braess Paradox 문제와 시스템 최적경로안내를 사용할 경우 일어날 수 있는 사용자 호응도(User Compliance) 문제를 동시에 감안한 적응 형 경로안내 전략을 개발하였다. 이 방법은 위의 경로 안내 전략들이 가지고 있는 장단점을 상황에 따라 평가하여 경로안내 전략을 선택하는 과정을 수행시간을 절약하지 못할 것으로 평가되면 사용자 호응도를 고려하여 사용자 평형 전략을 선택하도록 하였다. 돌발적 교통 혼잡하에서 통행 시간을 동적으로 예측하기 위해서는 이산 확정적 대기행렬모형 (Discrete Deterministic Queueing Model)이 적용되었다. 한편, 적응형 전략의 효율성을 평가하기 위 해 이상형교통망과 실제 미국 Virginia 주의 Fairfax Country에 소재한 주간 고속도로 66번 과 인접 교통망을 대상으로 각종 돌발교통혼잡상황을 전제로 한 Traffic Simulation과 정보 제공 시나리오를 INTEGRATION Model을 사용하여 실행하였다. 그 결과 적응형전략이 단지 사용자평형 경로안내전략만 사용하는 경우에 비해 교통 혼잡도와 유고상황의 체류정도에 따라 3%에서 10%정도까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

  • PDF

Assessment of Degree of Congestion based on Marine Traffic Flow Simulation for Harbor Area (항만 내 교통류 시뮬레이션에 기초한 혼잡도 평가)

  • Lee Han-Jin;Gong In-Young
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.1 no.1
    • /
    • pp.47-55
    • /
    • 1998
  • In this paper, authors try to assess the marine traffic environment from the viewpoint of the degree of congestion. First, the marine traffic flow simulation is carried out to get the information related to the assessment. The simulation is performed based on the wide investigation of marine traffic environment and some statistical methods. Then the degree of congestion is reasoned by using the reasoning methods of the degree of collision risk made to develop collision avoidance system. The quantified degree of congestion reasoned by this method provides much information needed to the design and the evaluation of marine traffic environment.

  • PDF

Modified Slow Start Algorithm for Network Congestion Control (통신망의 혼잡제어를 위한 변형된 slow start 알고리즘)

  • Nam, Ji-Seung;Jo, Jin-Yong;Im, Jeong-Gyun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.9
    • /
    • pp.2451-2459
    • /
    • 1999
  • The improvement of network systems makes the world be near at hand. Due to the technological progress, we can send or receive a large amount of data in a short time over computer networks. However, the data overflow on the network can cause severe congestion. So we need to control it more efficiently. One of the control methods is a slow start. In this paper, we proposed a amended slow start for network congestion and tested its efficiency.

  • PDF

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