• 제목/요약/키워드: Traffic Congestion Control

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

ATM 망에서 공정한 ABR 서비스를 제공하는 확장된 VS/VD 스위칭 알고리즘 (An enhanced VS/VD switching algorithm to support fairly ABR service in ATM)

  • 양해권;전광탁
    • 한국정보통신학회논문지
    • /
    • 제4권2호
    • /
    • pp.313-322
    • /
    • 2000
  • 최근 ATM Forum은 ABR 트래픽 관리를 위한 흐름제어 메커니즘에 중점을 두고 있다. 이 연구의 목적은 통신 링크를 최적화하기 위해 잔여 대역폭을 효율적으로 관리하고 경쟁하는 ABR VC들 사이에 공정하게 분산시키기 위한 것이다. ABR 트래픽은 가변적이고 버스트한 특성 때문에 트래픽의 형태를 예측하기 어렵고 또한 지연에는 민감하지 않지만 손실에 민감하다. 이러한 특성은 네트워크의 UPC 기능을 어렵게 만들고 스위치에서 폭주를 유발하여 성능을 감소시킨다. 이러한 문제를 해결하기 위해 ATM Forum에서 다양한 흐름제어 메커니즘이 연구되었다. 특히, 속도 기반 방식이 ABR 트래픽에 대하여 표준화되었고, EFCI, ER, VS/VDdhk 같은 다양한 흐름제어 메커니즘이 연구되고 있다. VS/VD는 서로 다른 네트워크를 격리함으로써 기존의 ER 방식보다 성능이 더 우수하다. 본 논문에서는 확장된 VS/VD 흐름제어 알고리즘을 제안하고 기존의 큐임계값 방식을 적용한 VS/VD 흐름제어 알고리즘과 비교한다. 시뮬레이션 결과로 지연과 공정성 측면에서 문제점을 개선하는 것을 보인다.

  • PDF

다양한 백그라운드 트래픽이 존재하는 경우의 TCP 공정성 비율 측정 (Estimation of TCP Throughput Fairness Ratio under Various Background Traffic)

  • 이준수;김주균
    • 한국멀티미디어학회논문지
    • /
    • 제11권2호
    • /
    • pp.197-205
    • /
    • 2008
  • TCP는 Internet 트래픽의 90% 이상을 차지하고 있으며 이러한 TCP의 성능을 이해하는 것이 Internet을 분석하는데 중요하다. TCP의 혼잡 제어 알고리즘 하에서 병목 링크를 공유하는 서로 다른 왕복시간을 갖는 TCP 연결들은 서로 다른 공정성을 갖는다고 알려져 있다. 두 개의 서로 다른 왕복시간을 가지는 TCP의 공정성은 왕복시간의 비율에 반비례하고 동기로 인한 패킷 손실이 일어나면 왕복시간이 긴 TCP는 왕복시간이 짧은 경우보다 더욱 성능이 저하된다. 본 논문은 TCP 동기현상이 백그라운드 트래픽에 의해서도 나타날 수가 있고 이러한 동기현상이 여러 종류의 왕복시간을 가진 TCP 연결이 존재할 때 TCP의 공정성에 어떻게 영향을 주는가를 보여준다. 또한 동기현상을 일으키는 백그라운드 트래픽을 분류할 수 있는 세 가지의 측정방법을 보이며 이 분류를 통해 TCP의 공정성을 예측할 수 있는 방법을 제안한다.

  • PDF

제주지역 다지교차로의 회전교차로 교통시스템 변환에 따른 효과분석 (Effectiveness Analysis of Transforming Many-Legs Type Intersection into Roundabout in Jeju)

  • 이동원;고상익;이동욱
    • 대한토목학회논문집
    • /
    • 제32권6D호
    • /
    • pp.623-636
    • /
    • 2012
  • 회전교차로는 평면교차로의 일종으로 교차로 중앙에 원형교통섬을 두고 교차로를 통과하는 자동차가 원형교통섬을 우회하도록 하는 교차로 형식이다. 본 연구에서는 신호교차로와 회전교차로의 운영 및 경제적 효과를 분석하기 위해서 제주지역의 5개 교차로를 중심으로 회전교차로 설치에 따른 비교 분석을 실시하였다. 분석 결과, 차량평균지체 측면에서 신호교차로에 비해 회전교차로가 65.6%%에서 91.77%의 개선효과가 있는 것으로 분석되었다. 차량운행비용과 시간가치비용을 종합한 교통혼잡비용의 효과를 분석한 결과, 년간 58.59%(D intersection)에서 81.69%(B intersection)의 비용절감 효과가 있는 것으로 분석되었다. 이를 통해 제주지역의 경우 신호교차로에 비해서 회전교차로가 운영 효과가 뛰어난 것으로 조사되었다.

LED 교통신호등용 모듈의 신뢰성평가기준 (Reliability Assessment Criteria of Module for the LED traffic signal)

  • 김진선;박창규;김대경;정해성
    • 한국신뢰성학회지:신뢰성응용연구
    • /
    • 제10권4호
    • /
    • pp.265-278
    • /
    • 2010
  • Module of the LED traffic signal is the core component for the care of driver and walker. Also it is important one to control the traffic. If it is against the criteria of brightness, it is the source of the people's death and traffic congestion. Therefore, it is a list of articles desired the security of stability. However, there is not the analysis of failure and not preserve the uniformity of quality. Therefore, it is necessary to establish the criteria of appreciation for the module of the LED traffic signal to analysis the data of failure. In this paper, we investigate the performance test, environment field test and test of reliability appreciation to improve the reliability. We also set up the criteria of success decision using the real measurement data.

ATM망에서의 실시간 통화유랑 예측에 관한 연구 (A Study on The Real-time Prediction of Traffic Flow in ATM Network)

  • 김윤석;진용옥
    • 한국정보처리학회논문지
    • /
    • 제7권10호
    • /
    • pp.3195-3200
    • /
    • 2000
  • 본 논문은 ATM망의 통화유랑 제어중 최적한 폭주제어의 실현을 위해 필수적인 다중매체 통화유량 예측에 관한 논문으로서 ATM망에 유입 될 다중매체 통화유량의 특성이 시대의 발전에 따라 서서히 변화될 것이 예상되므로 모의실험에 사용 될 다중매체 통화유랑을 단위시간당 접속호수는 프아송분포, 각 호당 요구전송속도는 감마분포, 각 호의 유지시간은 지수분포를 기준으로 하여 각각의 분포특성을 변화시켜 통화유량 특성변화를 유도하여 발생시킨 후 이를 신경망과 실시간 처리를 위해 제안된 3중신경망 모델[3]로 추정하여 비교함으로써 제안된 모델이 ATM망의 통화유량 예측에 이용될 수 있음을 보인다.

  • PDF

자동화 컨테이너 터미널의 AGV 교통흐름 동적 최적화 (Dynamic Optimization of the Traffic Flow of AGVs in an Automated Container Terminal)

  • 김후림;최이;박태진;류광렬
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권5호
    • /
    • pp.591-595
    • /
    • 2010
  • 본 논문에서는 자동화 컨테이너 터미널에서 컨테이너를 운반하는데 사용되는 무인 운반 차량(AGV)의 교통흐름을 동적으로 최적화하는 방안을 제안한다. 터미널 환경은 다수의 차량이 한정된 영역 내에서 주행하므로 높은 생산성을 위해서는 차량 사이의 간섭 및 병목현상을 최소화하도록 교통흐름을 제어해야 한다. 제안 알고리즘은 터미널 환경의 동적 변화에 대응하여 유전알고리즘을 이용하여 AGV의 교통흐름을 최적화한다. 알고리즘의 속도향상을 위해 이전에 수행한 최적화 결과를 활용하는 방안이 시도되었다. 시뮬레이션 실험을 통해 제안 알고리즘의 성능을 확인하였다.

IEEE 802.11p에서 차량단말기간에 혼잡상황 해결을 위한 동적 충돌 윈도우 향상 기법 (An Adaptive Contention Windows Adjustment Scheme Based on the Access Category for OnBord-Unit in IEEE 802.11p)

  • 박현문;박수현;이승주
    • 전자공학회논문지CI
    • /
    • 제47권6호
    • /
    • pp.28-39
    • /
    • 2010
  • 본 논문은 IEEE 802.11p에 기반한 CSMA의 미디어 접근 제어로서, 경쟁 차량단말기(OnBord Unit, OBU)의 증가에 따른 전송 지연(transmission delay)과 감소(data throughput decrease) 문제를 해결하고자 한다. 경쟁 기반의 전송매체에서는 OBU 증가에 따라 충돌 확률이 높아진다. 이러한 미디엄 계층의 성능 향상을 위해 교통량과 데이터 종류를 고려하여 접속 단말기의 개별 충돌 윈도(Contention Windows, CW)를 동적으로 조절하는 EDCA(Enhanced Distributed Channel Access)를 제안하였다. EDCA는 채널별 서비스 차별화를 위해 네 개의 클래스를 AC(Access Category)마다 고정된 최소 경쟁 윈도우(CWmin) 값과 최대 경쟁 윈도우(CWmax) 값을 적용한다. EDCA는 트래픽 특성별로 구분되어 AC 간의 차별화를 보장하지만, IEEE 802.11p 에 구성된 채널별 특성과 네트워크 상태를 보장하지 않기 때문에, 짧은 채널 서비스별 혼잡에 따른 충돌 발생을 능동적으로 대처할 수 없다. 이에 따른 해결방안으로 CWminAS(CWmin Adaptation Scheme)와 ACATICT(Adaptive Contention window Adjustment Technique based on Individual Class Traffic)가 능동적인 CW의 제어 기법으로 제시되었다. 선행연구는 개별 AC 값에 따라 발생하는 충돌 확률을 고려하지 않거나 단일 채널 기반의 개별 AC 값만 고려하고, IEEE 802.11p의 채널별 요구 사항과 이에 따른 충돌 확률을 반영하지 않았다. 본 연구는 이전 서비스 구간에서 OBU 경쟁에 따라 발생하는 충돌 횟수와 현재 무선망의 혼잡을 고려하여, 다음 채널의 CW를 능동적으로 제어하는 기법으로 ACCW(Adaptive Control of Contention windows in considering the WAVE situation)를 제안한다.

항공이동통신환경에서 항공교통량에 따른 우선순위 할당 알고리즘에 관한 연구 (A Study on Priority Allocation Algorithm According to Air Traffic in Aeronautical Communication Environment)

  • 조윤현;김용균;김상욱;박효달
    • 한국ITS학회 논문지
    • /
    • 제9권1호
    • /
    • pp.91-100
    • /
    • 2010
  • 최근 항공교통량의 증가에 따라 보다 효율적인 항공교통흐름제어가 요구되고 있다. 이에 본 논문에서는 효율적인 항공교통흐름제어를 위한 알고리즘을 제안하였다. 항공통신 환경은 일반 통신 환경과는 다르게 스테이션(항공기) 사이에 직접적인 통신 기능이 필요하며, 안전성을 위한 메시지의 우선순위가 매우 엄격하게 요구된다. 게다가 넓은 서비스 지역은 높은 전파지연을 발생시킨다. 본 논문에서는 기존의 CSMA/CA 매체접속제어(MAC) 프로토콜을 사용하여 항공교통상황(혼잡 공항 지역, 접근관제구역, En route구역, 대양 항행)에 따라 메시지 우선순위를 설정하고, 이러한 우선순위가 높은 메시지가 보다 더 높은 접속 확률을 갖고 데이터를 전송하도록 하였다. 항공기 대수에 따른 시뮬레이션 결과, 교통량이 증가할수록 기존 방식보다 더 높은 채널 사용 효율 및 전송확률을 가짐을 확인하였다.

멀티미디어 네트워크의 트래픽 혼잡 제어를 위한 적응적 온라인 가격결정기법에 대한 연구 (An Adaptive Online Pricing Mechanism for Congestion Control in QoS sensitive Multimedia Networks)

  • 김승욱;김성천
    • 한국통신학회논문지
    • /
    • 제31권8B호
    • /
    • pp.764-768
    • /
    • 2006
  • 본 논문에서는 대용량의 대역폭을 사용하는 다양한 멀티미디어 서비스에서 발생할 수 있는 네트워크 혼잡 문제를 효율적으로 제어하며, 동시에 우선순위가 높은 서비스의 QoS를 보장하는 적응적 온라인 가격결정 방법을 제안하였다. 이 방법은 현재 네트워크의 트래픽 상황을 기반으로 하여 적응성과 유연성을 제공하는 실시간 온라인기법을 기반으로 수행되기 때문에 실제 네트워크 운영에 적용하기가 용이하다. 컴퓨터 시뮬레이션을 통하여 본 논문이 제안한 방법이 다양한 네트워크 트래픽 상황에서 우수한 성능을 가지는 것을 확인할 수 있었다.

폭주제어를 포함한 실시간 및 비실시간 트래픽의 다중화에 관한 연구 (A Study on Real Time and Non-real Time Traffic Multiplexing with Congestion Control)

  • 송관호;이재호
    • 한국통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.750-760
    • /
    • 1994
  • 본 논문에서는 폭주제어 기능을 내장한 실시간 및 비실시간 트래픽의 통합방식을 제안한다. 실시간 트래픽은 대기능력이 없으며, 출력 링크를 점유함에 있어 비실시간 트래픽보다 우선순위를 갖는다고 가정한다. 출력 링크가 모두 점유되어 있을시 도착하는 실시간 트래픽은 망의 수용이 불가능하여 손실되며, 반면 비실시간 트래픽은 버퍼에 저장되어 추후에 서비스를 받을 수 있도록 한다. 실시간 트래픽은 대역폭 축소전략에 따라 인코딩되며, 이 전략은 비실시간 트래픽에서의 폭주가 증가함에 따라 강화된다. 본 제안 방식은 실시간 트래픽의 최소 대역폭 요구를 만족시키면서 실시간 트래픽의 수를 최대로 허용하고, 또한 비실시간 트래픽간에 발생하는 폭주를 감소시킴으로서, 통신 대역폭을 효율적으로 사용할 수 있는 방식이다. 제안한 방식에 따른 트래픽 통합 방식을 Markov 시스템으로 모델링하였으며, matrix geometric 방식을 이용하여 수학적인 분석을 수행하였다. 또한 관심의 대상이 되는 성능인자에 대한 성능분석을 수행하였으며, 이에 대한 수치적인 결과도 제공하였다.

  • PDF