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

검색결과 61건 처리시간 0.021초

과거 교통정체 패턴을 이용한 현재의 교통정체 변화 판별 알고리즘 (An Algorithm for Identifying the Change of the Current Traffic Congestion Using Historical Traffic Congestion Patterns)

  • 이경민;홍봉희;정도성;이지완
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권1호
    • /
    • pp.19-28
    • /
    • 2015
  • 본 논문에서는 과거 교통정체 패턴을 이용하여 현재의 교통정체가 풀리는 정체인지 아니면 악화되는 정체인지를 판별하는 알고리즘을 제안한다. 과거 교통정체 패턴은 다중 포인터를 이용하여 정체구간들을 연결한 인접 리스트에 교통정체의 시간적 길이와 공간적 길이로 저장된다. 교통정체가 시작된 구간에 해당하는 헤드노드를 탐색하고 현재패턴과 가장 유사한 과거 교통정체 패턴을 이용하여 장래의 교통정체 변화정보를 제공한다. 실험을 통해 검증한 결과, 도로 구간 하나에 대한 정체 변화를 판별하였을 때 실제 값과 비교해서 평균적으로 15분 오차를 보였으며, 연속된 다수의 도로 구간들을 결합하여 비교적 긴 구간의 정체 변화를 판별하였을 경우 평균적으로 10분 이내의 오차를 보이며 실제 값과 유사한 것을 보였다.

타임아웃 패턴에 기반한 TCP 혼잡 제어 (TCP Congestion Control Based on Timeout Patterns)

  • 임갑주;연창환;남상원;이인환
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권12호
    • /
    • pp.813-819
    • /
    • 2004
  • This paper infers two patterns of timeout from the characteristics of TCP Reno and confirms the existence of the patterns by conducting actual experiments. All timeouts can be classified into either of these patterns by using the history of RTT value. Based on the observed patterns, the paper proposes two algorithms to improve the performance of TCP Reno. Experimental results show that, when compared with TCP Reno, the proposed algorithms improve the bandwidth utilization by 3 to 12 percent. The paper provides good examples of how timeout-based and delay-based congestion control can efficiently work together.

무선 센서 네트워크에서 혼잡 패턴을 고려한 전송률 조절 기법 (A Rate Control Scheme Considering Congestion Patterns in Wireless Sensor Networks)

  • 강경현;정광수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권12호
    • /
    • pp.1229-1233
    • /
    • 2010
  • 이벤트 기반 무선 센서 네트워크에서 주기적인 센싱 데이터에 비해 높은 전송률과 우선순위를 갖는 이벤트 데이터가 병목 구간에 집중되면 네트워크 혼잡이 발생한다. 혼잡이 지속되면 대부분의 데이터가 손실되는 네트워크 붕괴 현상이 나타난다. 전송률 조절 기법은 이러한 네트워크 붕괴 현상을 막기 위한 해결책 중 하나이다. 본 논문에서는 무선 센서 네트워크에서의 혼잡 제어를 위해 각 노드에서 혼잡 패턴에 따라 자식 노드의 전송률을 조절하는 기법을 제안한다. 실험을 통해 제안하는 기법이 효과적으로 혼잡을 제어하고, 기존의 전송률 조절 기법들보다 더 많은 이벤트 데이터를 전송함을 확인하였다.

고속도로 이력데이터에 포함된 정체 시공간 전개 패턴 자동인식 알고리즘 개발 (An Automatic Pattern Recognition Algorithm for Identifying the Spatio-temporal Congestion Evolution Patterns in Freeway Historic Data)

  • 박은미;오현선
    • 대한교통학회지
    • /
    • 제32권5호
    • /
    • pp.522-530
    • /
    • 2014
  • 교통관리센터에 축적되어 있는 속도 이력데이터에는 반복 비반복 정체 시공간 전개에 대한 상세한 정보가 모두 들어있으나, 도해법에 의해 다루어져 왔기 때문에 많은 양의 이력데이터를 처리하여 교통상황예측이나 정보제공에 활용할 수 없는 한계가 존재하였다. 본 논문에서는, 기존의 Classification과 Density-Based Clustering 알고리즘을 속도 시공간 데이터 특성에 맞게 조합하고 변형하여 정체 시공간 영역을 자동 인식하는 알고리즘과, 정체파급길이, 파급속도, 해소속도 등 정체 시공간 전개 패턴의 특성치를 산정하는 알고리즘을 개발하였다, 본 알고리즘은, 교통관리센터에 축적되어 있는 방대한 양의 이력데이터를 자동으로 분석하여 자세한 정체 관련 정보를 추출할 수 있고, 산정된 특성치를 가지고 각 센터의 필요에 따라 다양한 정보를 2차 생성하고 활용할 수 있는 장점이 있다. 본 연구결과는 향후 반복 비반복 정체에 대한 예측과 대응이 획기적으로 개선되는데 초석이 될 것으로 기대된다.

항만 컨테이너 터미널 반출입 혼잡 영향 요소 분석을 통한 반출입 혼잡도 예측 모델 아키텍처 개념 설계 (Design of a Predictive Model Architecture for In-Out Congestion at Port Container Terminals Through Analysis of Influencing Factors)

  • 김푸름;박승진;정석찬
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제33권2호
    • /
    • pp.125-142
    • /
    • 2024
  • Purpose The purpose of this study is to identify and analyze the key factors influencing congestion in the in-out transportation at port container terminals, and to design of a predictive model for in-out congestion based on these analysis. This study focused on architecting a deep learning-based predictive model. Design/methodology/approach This study was conducted through the following methodology. First, hypotheses were established and data were analyzed to examine the impact of vessel schedules and external truck schedules on in-out transportation. Next, explored time series forecasting models to a design the architecture for deep learning-based predictive model. Findings According to the empirical analysis results, this study confirmed that vessel schedules significantly affect in-out transportation. Specifically, the volume of transportation increases as the vessel arrival/departure time and the cargo cutoff time approach. Additionally, significant congestion patterns in transportation volume depending on the day of the week and the time of day were observed.

Low Power Scan Chain Reordering Method with Limited Routing Congestion for Code-based Test Data Compression

  • Kim, Dooyoung;Ansari, M. Adil;Jung, Jihun;Park, Sungju
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제16권5호
    • /
    • pp.582-594
    • /
    • 2016
  • Various test data compression techniques have been developed to reduce the test costs of system-on-a-chips. In this paper, a scan chain reordering algorithm for code-based test data compression techniques is proposed. Scan cells within an acceptable relocation distance are ranked to reduce the number of conflicts in all test patterns and rearranged by a positioning algorithm to minimize the routing overhead. The proposed method is demonstrated on ISCAS '89 benchmark circuits with their physical layout by using a 180 nm CMOS process library. Significant improvements are observed in compression ratio and test power consumption with minor routing overhead.

Brainstem Congestion due to Dural Ateriovenous Fistula at the Craniocervical Junction

  • Wu, Qi;Wang, Han-Dong;Shin, Yong Sam;Zhang, Xin
    • Journal of Korean Neurosurgical Society
    • /
    • 제55권3호
    • /
    • pp.152-155
    • /
    • 2014
  • Dural ateriovenous fistula (DAVF) at the craniocervical junction is rare. We report a patient presenting with brainstem dysfunction as an uncommon onset. Brainstem lesion was suggested by magnetic resonance image study. Angiogram revealed a DAVF at a high cervical segment supplied by the meningeal branch of the right vertebral artery, with ascending and descending venous drainage. Complete obliteration of the fistula was achieved via transarterial Onyx embolization. Clinical cure was achieved in the follow-up period; meanwhile, imaging abnormalities of this case disappeared. Accordingly, we hypothesize that a brainstem lesion of this case was caused by craniocervical DAVF, which induced venous hypertension. Thus, venous drainage patterns should be paid attention to because they are important for diagnosis and theraputic strategy.

전통적인 4단계 교통수요 예측 모형을 활용한 교통망 분석 - 미얀마 만달레이시 중심으로 (Analysis Transportation Network Using Traditional Four-step Transportation Modeling : A Case Study of Mandalay City, Myanmar)

  • 윤병조;웃위린;이선민
    • 한국재난정보학회:학술대회논문집
    • /
    • 한국재난정보학회 2023년 정기학술대회 논문집
    • /
    • pp.259-260
    • /
    • 2023
  • The rapid urbanization and modernization observed in countries like Myanmar have led to significant concerns regarding traffic congestion, especially in urban areas. This study focuses on the analysis and revitalization of urban transport in selected areas of Myanmar. The core of urban transportation planning lies in travel forecasting, which employs models to predict future traffic patterns and guide decisions related to road capacity, transit services, and land use policies. Travel demand modeling involves a series of mathematical models that simulate traveler behavior and decision-making within a transportation system, including highways, transit options, and policies. The paper offers an overview of the traditional four-step transportation modeling system, utilizing a simplified transport network in the context of Mandalay City, Myanmar.

  • PDF

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

  • 이상준;윤성진;신성일
    • 한국ITS학회 논문지
    • /
    • 제21권3호
    • /
    • pp.1-17
    • /
    • 2022
  • 수도권 도시철도 혼잡으로 인해 다양한 문제가 발생되고 있어 도시철도 혼잡을 정확히 분석하는 연구 또한 해결방안 중 하나일 것이다. 현재 계수법, 중량검지법, CCTV, 모바일 Wi-Fi 등을 활용한 혼잡도 분석방법론은 결과의 정확성이 낮거나 단일 노선 및 열차에만 국한되는 한계점이 존재한다. 본 연구에서는 도시철도 승객의 다중경로 이용행태와 수도권 도시철도 열차운행계획을 반영한 열차 혼잡도 분석모형을 제시하였다. 특히 열차 용량 초과시 승객이 대기한 후 다음 열차에 탑승하는 통행패턴을 고려하여 열차 혼잡도 산정의 정확성을 제고하였다. 열차 혼잡도는 10분 단위로 갱신되어 시민에게 혼잡정보 제공이 가능하므로 사회적 편익증대에 기여할 것으로 기대된다.