• 제목/요약/키워드: heavy traffic

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

Load-Balanced One-hop Overlay Multipath Routing with Path Diversity

  • Liao, Jianxin;Tian, Shengwen;Wang, Jingyu;Li, Tonghong;Qi, Qi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권2호
    • /
    • pp.443-461
    • /
    • 2014
  • Overlay routing has emerged as a promising approach to improve reliability and efficiency of the Internet. For one-hop overlay source routing, when a given primary path suffers from the link failure or performance degradation, the source can reroute the traffic to the destination via a strategically placed relay node. However, the over-heavy traffic passing through the same relay node may cause frequent package loss and delay jitter, which can degrade the throughput and utilization of the network. To overcome this problem, we propose a Load-Balanced One-hop Overlay Multipath Routing algorithm (LB-OOMR), in which the traffic is first split at the source edge nodes and then transmitted along multiple one-hop overlay paths. In order to determine an optimal split ratio for the traffic, we formulate the problem as a linear programming (LP) formulation, whose goal is to minimize the worse-case network congestion ratio. Since it is difficult to solve this LP problem in practical time, a heuristic algorithm is introduced to select the relay nodes for constructing the disjoint one-hop overlay paths, which greatly reduces the computational complexity of the LP algorithm. Simulations based on a real ISP network and a synthetic Internet topology show that our proposed algorithm can reduce the network congestion ratio dramatically, and achieve high-quality overlay routing service.

고속도로 상에서의 트럭교통 관리전략에 대한 영향 분석 (Analysis of Truck Management Strategies Impacts on Highway)

  • 양충헌;손영태
    • 한국도로학회논문집
    • /
    • 제11권2호
    • /
    • pp.175-184
    • /
    • 2009
  • 본 연구에서는 미시적 교통 시뮬레이션 모형을 이용하여 대표적인 트럭관리전략 중에 하나인 트럭차로이용제한 전략의 대안을 다양한 효과 척도를 통해 평가하였다. 본 연구에서는 먼저 트럭차로 이용제한 전략이 어떠한 교통 조건, 기하구조 조건에서 긍정적인 효과를 보일 지에 대한 이해를 제공한다. 이를 위해 다양한 수준의 교통수요와 트럭비율을 주요 영향 인자로 설정하여 시뮬레이션 분석을 시행하였다. 결과적으로 본 전략이 효과를 보이기 위해서는 최대 교통류율이 1,300대/시/차로 이상 이거나 트럭차량이 전체 교통량에서 차지하는 비율이 적어도 10% 이상 되어야 한다는 것이다. 이러한 결과를 바탕으로 미국에서 가장 트럭교통량이 많은 곳 중에 하나는 710 고속도로 북쪽 방향 23마일 구간에 대해 시행 가능한 트럭차로 이용제한 대안 별로 영향 분석을 시행하였다. 결과적으로, 트럭차량이 많이 포함되어 교통이 혼잡할 때에는 편도 4차로 중 왼쪽 2차로에 대한 트럭통행을 제한한 경우 교통 흐름이 향상되고 차량 당 평균 연료 소비량이 가장 적은 것으로 나타났다. 이를 통해, 트럭차량 통행 제한차로수의 결정은 또한 이러한 전략의 성공에 중요한 역할을 하는 요소임을 증명하였다.

  • PDF

GENESIS: Internet Disk P2P 트래픽 탐지를 위한 시그너춰 자동 생성 방안 (GENESIS: An Automatic Signature-generating Method for Detecting Internet Disk P2P Application Traffic)

  • 이병준;윤승현;이영석
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권4호
    • /
    • pp.246-255
    • /
    • 2007
  • 다량의 네트워크 대역폭을 소모하는 P2P 응용 프로그램 트래픽을 차단하기 위해, 학내망 혹은 기업망의 방화벽에는 상례적으로 P2P 트래픽 차단 규칙들이 등록되고 있다. 하지만 포트 번호만을 사용하는 단순한 차단 규칙들은 'Port Hopping' 등의 기법으로 방화벽을 우회하거나, HTTP 기반 인터넷 디스크 서비스 등으로 위장된 P2P 응용의 트래픽은 차단해 내지 못한다. 이러한 트래픽을 올바르게 식별하고 차단하기 위해서는 페이로드 시그너춰(payload signature) 기반의 패킷 식별 방법을 사용하여야 하며, 현재 상당수의 IDS 시스템들이 이를 지원한다. 하지만 이 방법은 정확도가 높고 간단하게 적용될 수 있는 반면, 시그너춰를 찾는 작업 자체의 난이도가 높아서 시그너춰의 목록을 최신 상태로 유지하는 것이 어렵다. 그러므로 이 방법이 효율적으로 운용되기 위해서는 패킷의 페이로드(payload)로부터 시그너춰를 자동 추출하는 방안이 필요하다. 본 논문에서는 인터넷 디스크 형태로 서비스되는 P2P 응용 프로그램의 시그너춰를 자동 추출하는 방안을 소개하고, 해당 방안을 충남대학교 학내망에 적용한 사례를 보인다.

투수성 포장과 배수성 포장 구조형식의 성능평가 및 비교 연구 (A Study on the Performance Evaluation and Comparison of Porous and Drainage Pavement Types)

  • 김도완;정상섬;문성호
    • 한국도로학회논문집
    • /
    • 제20권3호
    • /
    • pp.47-57
    • /
    • 2018
  • PURPOSES : The permeable pavement type has been rapidly developed for solving problems regarding traffic noise in the area of housing complex and heavy rainwater drainage in order to account for the climate change. In this regards, the objective of this study is to figure out the characteristics of pavement types. METHODS : The laboratory test for deriving optimum asphalt content (OAC) was conducted using the mixtures of the permeable asphalt surface for the pavement surface from Marshall compaction method. Based on its results, the pavement construction at the test field was conducted. After that, the site performance tests for measuring the traffic noise, strength and permeability were carried out for the relative evaluation in 2 months after the traffic opening. The specific site tests are noble close proximity method (NCPX), Light falling deflectometer test (LFWD) and the compact permeability test. RESULTS : The ordered highest values of the traffic noise level can be found such as normal dense graded asphalt, drainage and porous structure types. In the results from LFWD, the strength values of the porous and drainage asphalt types had been lower, but the strength of normal asphalt structure had relatively stayed high. CONCLUSIONS :The porous structure has been shown to perform significantly better in permeability and noise reduction than others. In addition to this study, the evaluation of the properties and the determination of the optimum thickness for the subgrade course under the porous pavement will be conducted using ground investigation technique in the further research.

BWIM시스템을 이용한 중차량의 통행특성 분석 (Analysis of Truck Traffic Characteristics using BWIM System)

  • 황의승;배두병;정경섭;조재병
    • 한국강구조학회 논문집
    • /
    • 제11권2호통권39호
    • /
    • pp.223-232
    • /
    • 1999
  • 도로상의 교량이나 기타구조물의 설계 및 유지관리를 위해서 도로상을 주행하는 중차량의 통행자료가 필요하다. 현재 국내에서 주로 이용되는 정적인 측정은 많은 시간과 인원이 필요하고 차종분포나 차간거리등은 수집할 수 없다. 특히 위치가 노출되어 신뢰성있는 자료을 얻지 못하는 단점이 있다. BWIM시스템은 교량을 이용하여 차량을 정지시키지않고 중량을 계측하는 시스템으로 정확하고 광범위한 자료를 얻을 수 있는 장치이다. 본 연구에서는 국내에서는 처음으로 BWIM시스템을 교량에 설치하여 그 적용성을 검증하고 시스템으로부터 얻어지는 여러 가지 자료를 분석하였다. 또한 과적검문소자료, Toll Gate자료 등 다른 방법에 의한 수집자료와 비교분석하여 일일교통량, 중량분포, 대표차량, 과적차량현황 등 여러가지 중차량의 통행특성들을 구하였다.

  • PDF

대면통행 터널의 환기특성 연구 - 양방향 차등차속의 영향분석을 중심으로 (A Study on ventilation characteristics in bidirectional traffic tunnels - focused on the effects of unequal vehicular speed)

  • 김효규;송석헌;이창우
    • 한국터널지하공간학회 논문집
    • /
    • 제7권1호
    • /
    • pp.13-25
    • /
    • 2005
  • 양방향 터널 (대면통행 터널)에 있어 방향별로 동일한 차속을 기준으로 터널환기를 분석하는 방법은 터널내 교통환기력을 거의 동일시하는 문제점을 내포하므로, 실제 양방향 터널에서 발생하는 다양한 조건들을 반영할 수 없다. 따라서 본 연구에서는 국내 터널환기 계획시, 양방향 차속의 불균등성 영향 분석을 목표로 하였으며, 차등차속의 영향을 환기계획에 고려하기 위하여서는 (1) '고속-지체' 시의 경우, 높은 차속에서의 매연의 허용기준을 적용할 필요가 있으며, (2) 교통량의 적절한 중방향비율의 선정 및 (3) 적절한 차등차속차이의 단계를 결정할 기준마련 등의 필요성이 제기된다. 그리고 본 연구에서는 국내 양방향 터널의 환기설계시, 동일차속과 차등차속을 적용한 경우의 환기설비 규모 차이를 비교 분석함을 목적으로 한다.

  • PDF

부산항과 감천항 방파제 인접 항로에서 선체에 작용하는 횡압류 현상에 관한 연구 (A Study on the Drift Phenomenon of a Ship on the Waterway near the Breakwater of Busan and Gamcheon Port)

  • 이윤석;김철승;공길영;임남균;이충로
    • 한국항해항만학회지
    • /
    • 제29권1호
    • /
    • pp.1-7
    • /
    • 2005
  • 항만을 출입항하는 선박의 통항 안전을 확보하기 위해서는 방파제와 같은 항만 시설물의 설계 또는 배치시에는 우선적으로 선박의 조종 성능을 감안하여 교통 흐름이 원활하도록 적정한 항로를 지정하여야 한다. 이 연구에서는 부산항 및 감천항 입항을 위해 방파제 인접 항로에서 일정 침로로 접근하는 컨테이너 선박이 외력인 바람, 조류, 파랑에 의해 선체에 발생하는 횡압류 및 회두 현상을 정량적으로 분석하여, 선속에 따라 외력을 상쇄하기 위해 취해야 할 대응타각을 산출한다. 또한 향후 방파제 설계 및 배치시 고려해야 될 외력하의 선박의 조종 성능요소를 제안함과 동시에 방파제의 설계와 항로 배치와의 관계에 대하여 고찰한다.

멀티미디어 트래픽을 위한 MCDT (Multiple-Class Dynamic Threshold) 알고리즘 (Multiple-Class Dynamic Threshold algorithm for Multimedia Traffic)

  • 김상윤;이성창;함진호
    • 대한전자공학회논문지TC
    • /
    • 제42권12호
    • /
    • pp.17-24
    • /
    • 2005
  • 현재 사용되고 있는 Internet상의 트래픽은 어플리케이션의 종류에 따라 다양한 수준의 QoS 요구조건, 즉, Delay, Loss 그리고 Throughput성능에 대한 요구조건을 오청하고 있다. TCP protocol을 사용하는 ETP서비스나 E-Mail 등의 서비스는 Delay나 Loss 성능보다는 Throughput성능에 대한 요구가 높은 편이기 때문에 앞의 두 성능악화의 반대급부로서 Throughput성능을 보장받곤 한다. 반면에, 대부분 UDP protocol을 사용하는 real-time streaming 어플리케이션, 예를 들면, IP telephony, Video conferencing, 혹은 network games등의 어플리케이션은 여타의 것들에 비하여 Throughput 보다는 delay나 loss에 대한 성능을 상대적으로 높게 요구한다. 하지만 현재의 AQM들은 best-effort 서비스에 초점을 맞추고 있다. 즉, throughput 성능을 위하여 delay나 loss성능을 희생하고 있기 때문에 다양한 어플리케이션에 적합한 서비스를 제공하기 힘들다. 따라서 본 논문에서는 각 어플리케이션이 필요로 하는 QoS 성능을 고려하여 어플리케이션들을 세 가지 클래스로 분류한 뒤 적합한 QoS 요구조건을 고려한 새로운 AQM 알고리즘을 제안한 뒤, 시뮬레이션을 통하여 다른 AQM 알고리즘과 비교 분석하고 그에 대한 결론을 도출한다.

무선 랜 802.11b 트래픽의 두꺼운 꼬리분포 모델링 (Modeling Heavy-tailed Behavior of 802.11b Wireless LAN Traffic)

  • 대시도즈 얌힌;원유집
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권2호
    • /
    • pp.357-365
    • /
    • 2009
  • 사용자가 느끼는 QoS를 최대화하면서 네트워크 대역폭의 특성을 효율적으로 활용하기 위해서는 네트워크의 패킷 손실과 대기행렬의 지연 시간을 구체적으로 예측이 필요하다. 네트워크의 자원이 충분치 않은 무선 네트워크 환경의 경우 예측은 특히 중요한 문제로 부각된다. 본 연구는 무선 네트워크의 성능 모델을 개발하는 것을 목표로 하고 있다. 실험을 위해서 실제 운영 중인 무선 네트워크 환경에서 패킷 흐름 자료를 수집하였다. 무선 환경에서의 패킷 개수 공정과 대역폭 공정은 장기 기억 특성을 갖고 있는 것으로 나타났다. 실험을 통해서 네트워크 트래픽의 주요 성능 변수들을 추출해 냈고, 대기 시간과 버퍼 오버플로우 확률에 대한 분석적 모델을 개발하였다. 프랙탈 브라운 운동 (FBM)을 이용한 대기 행렬의 꼬리 확률을 얻었고, 대기행렬의 길이 모델을 통해서 평균대기 지연을 표현하였다. 실측 데이터를 활용하여 개발한 성능 모델이 IEEE 802.11b 네트워크 트래픽의 물리적 특성을 잘 표현하고 있음을 알 수가 있다

  • PDF

차량 운행제한 지역 설정을 위한 화물자동차 통행요인 분석 (A Study of the Travel Factors of Truck for the Low Emission Zone)

  • 한진석
    • 한국산학기술학회논문지
    • /
    • 제22권6호
    • /
    • pp.492-498
    • /
    • 2021
  • 본 연구는 수송부문에서 오염물질 배출 비중이 큰 화물차의 통행량에 영향을 미치는 요인을 분석하기 위하여 다중회귀모형을 추정하였으며, 모형 추정 결과 지역별 인구수, 도시지역 면적, GDP, 업종별(농업, 임업 및 어업, 광업, 제조업, 도매 및 소매업) 사업체수 등이 주요 변수로 검토되었다. 이러한 변수는 화물차 특성(업종, 톤급)에 따라 상이하게 나타나므로 차량 운행제한 등 관련 정책 추진 시에는 지역별 화물차 특성에 따른 통행량을 충분히 고려해야 할 필요가 있다. 특히 물류터미널 등 화물차 통행량이 많은 물류거점이 위치하지 않은 지역에 대해서는 화물차 통행에 영향을 미치는 지역별 요인을 고려하여 차량 운행제한 대상 지역을 검토해야 할 필요가 있다. 특히 본 연구의 결과에서 제시된 바와 같이 화물차 통행량과 지역 내 인구수는 양의 상관관계를 가지기 때문에 인구밀집지역에서는 화물차를 포함한 차량운행제한 검토가 필요하다. 본 연구 결과의 신뢰도를 높이기 위해서는 실제 통행량 자료를 기반으로 다중회귀모형 외 다양한 모형 추정을 통하여 추정 결과에 대한 오차를 줄여야 할 필요가 있다.