• 제목/요약/키워드: Congestion rate

검색결과 502건 처리시간 0.027초

차량 궤적 데이터를 활용한 도심부 간선도로의 돌발상황 검지 (Incident Detection for Urban Arterial Road by Adopting Car Navigation Data)

  • 김태욱;배상훈;정희진
    • 한국ITS학회 논문지
    • /
    • 제13권4호
    • /
    • pp.1-11
    • /
    • 2014
  • 도로상에서 발생하는 교통 혼잡비용은 지역 간 도로 보다는 도심부 내에서 비중 있게 발생하며, 이는 전체 혼잡비용의 약 63.39%를 차지하고 있다. 따라서, 교통혼잡비용의 절감을 위해서는 도심부의 교통 혼잡을 해소하는 것이 중요하다. 도심부의 교통 혼잡은 반복정체와 비반복정체로 구분되며, 비반복 정체를 신속하고 정확하게 검지하는 것이 교통혼잡의 해소에 있어 무엇보다 중요하다. 그러나 돌발상황 검지에 관한 연구는 대부분 연속류를 대상으로 수행되어 왔다. 도심부 단속류 도로의 경우, 신호 교차로 주정차 차량 등 다양한 변수가 존재하기 때문에 연속류에 적용되는 돌발상황 검지 알고리즘을 수정없이 적용하기에 무리가 있다. 따라서 본 연구에서는 도심부 단속류 도로를 대상으로 수집된 GPS 기반의 차량궤적 데이터에 인공신경망을 적용하여 돌발상황검지 모형을 구축하였다. 제안된 모형의 정확도 검증 결과, 돌발상황 검지율 46.15%, 오보율 25.00%가 도출되었다. 이러한 결과는 단속류를 대상으로 하는 초기 연구 결과로서 의미가 있다. 또한 내비게이션 장치와 같은 차량 궤적 데이터만을 활용하여 비반복정체를 검지 할 수 있는 가능성을 제시 했다는 것에 의미를 찾을 수 있을 것이다.

멀티캐스트 환경에서의 안정적 전송률 유지를 위한 지역대표자 기법 (A Local Representative Method for Maintaining a Stable Transmission Rate in Multicasting)

  • 장종우;구명모;김상복
    • 한국멀티미디어학회논문지
    • /
    • 제8권9호
    • /
    • pp.1208-1215
    • /
    • 2005
  • 멀티캐스트를 이용한 멀티미디어 응용에서는 다수의 수신자들로부터 피드백을 수신할 경우 폭주로 인한 혼잡이 발생하여 전송률이 낮아지는 문제가 발생한다. 이를 위해 계층적 대표자 기법이 제안되었다. 그러나 수신자 전체를 고려한 전송률 조절로 인하여 혼잡이 없는 지역의 전송률도 같이 낮아지는 문제가 발생한다. 본 논문에서는 이러한 문제를 해결하기 위해 지역대표자를 두었다. 지역대표자는 해당 그룹의 전송률이 최소 유지임계치 미만일 경우, 혼잡 수신자를 전송률 계산에서 제외시켜 다시 계산한다. 이렇게 함으로써 혼잡이 발생하지 않는 지역의 전송률이 같이 낮아지는 문제를 개선하였다. 실험을 통한 결과를 볼 때 기존의 기법보다 더 안정적인 전송률로 조절됨을 보였다.

  • PDF

HBDP 네트워크에서 C-TCP의 성능 향상을 위한 네트워크 적응적 혼잡제어 기법 (A Network-Aware Congestion Control Scheme for Improving the Performance of C-TCP over HBDP Networks)

  • 오준열;윤두열;정광수
    • 정보과학회 논문지
    • /
    • 제42권12호
    • /
    • pp.1600-1610
    • /
    • 2015
  • 오늘날 네트워크는 HBDP (High Bandwidth Delay Product) 특징을 가지고 있으며, 기존 TCP는 혼잡 윈도우 크기의 느린 증가와 패킷 손실 시 급격한 감소로 인하여 HBDP 네트워크에 적합하지 못하다. 기존 TCP의 문제를 해결하기 위해 새로운 혼잡 제어 기법에 관한 많은 연구들이 진행되었다. C-TCP (Compound-TCP)는 손실기반 TCP와 지연기반 TCP를 결합한 하이브리드 TCP이다. C-TCP의 목적은 빠른 대역폭 점유, 조기 혼잡예측에 의한 혼잡 방지와 공정성 보장이다. 하지만 C-TCP는 혼잡 정도를 고려하지 않는 지연 윈도우 감소율을 적용하기 때문에 성능의 저하를 초래한다. 제안하는 기법은 네트워크의 혼잡 상태에 따라 적응적으로 지연 윈도우의 증감률을 조절함으로써 C-TCP의 대역폭 점유 효율과 공정성을 개선한다. 실험 결과를 통해 HBDP 네트워크에서 제안하는 기법이 기존 C-TCP보다 향상된 성능을 보임을 확인하였다.

무선 센서 네트워크 환경에서 실시간 트래픽에 대한 비트율 제어 기법 (An Rate Control Protocol for Real Time Traffic in Wireless Sensor Network)

  • 모하마드 무스타파 모노워;엠디 오베이둘 라만;홍충선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.476-479
    • /
    • 2008
  • Wireless Sensor Network typically incorporates various real time applications that must meet timing constraints under severe resource limitations. Due to the high data rate and burst traffic for that type of applications, occurrence of congestion is very common. Ensuring the end-to-end deadline under congested scenario is quite challenging. In this paper we propose a hop-by-hop rate control algorithm which avoids the congestion as well as ensures that the real time traffic will meet the end-to-end deadline by guaranteeing the meeting of local deadline at intermediate hop. Finally, simulation has demonstrated the effectiveness of our approach.

  • PDF

자기 유사 트래픽을 이용한 ABR 혼잡제어 알고리즘의 성능분석 (Performance Analysis for ABR Congestion Control Algorithm using Self-Similar Traffic)

  • 진성호;이태오;임재홍;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.149-153
    • /
    • 2003
  • 네트워크를 설계하고 서비스를 구현하는데 있어서 중요한 변수중의 하나는 트래픽의 특성을 파악하는 것이다. 트래픽 특성에 관한 최근의 실험적 연구들은 기존의 모델들이 실제 트래픽의 특성을 제대로 나타낼 수 없다는 것을 지적해 왔고 최근 실제 트래픽 모델과 유사한 모델로서 자기 유사한 특성을 이용한 접근법이 대두되고 있다. 따라서, 본 논문에서는 실제 트래픽과 유사한 자기 유사 데이터 트래픽을 백그라운드 부하로 발생시켜 기존의 ABR(Available Bit Rate) 혼잡제어 알고리즘 중 fairshare을 지원하는 대표적인 EPRCA(Enhanced Proportional Rate Control Algorithm), ERI-CA(Explicit Rate Indication for Congestion Avoidance), NIST(National Institute of Standards and Technology) 스위치 알고리즘이 버스트한 트래픽에 대해 효율적으로 fairshare을 할당하는지를 알아 보았다.

  • PDF

Cross-Layer Resource Allocation in Multi-interface Multi-channel Wireless Multi-hop Networks

  • Feng, Wei;Feng, Suili;Zhang, Yongzhong;Xia, Xiaowei
    • ETRI Journal
    • /
    • 제36권6호
    • /
    • pp.960-967
    • /
    • 2014
  • In this paper, an analytical framework is proposed for the optimization of network performance through joint congestion control, channel allocation, rate allocation, power control, scheduling, and routing with the consideration of fairness in multi-channel wireless multihop networks. More specifically, the framework models the network by a generalized network utility maximization (NUM) problem under an elastic link data rate and power constraints. Using the dual decomposition technique, the NUM problem is decomposed into four subproblems - flow control; next-hop routing; rate allocation and scheduling; power control; and channel allocation - and finally solved by a low-complexity distributed method. Simulation results show that the proposed distributed algorithm significantly improves the network throughput and energy efficiency compared with previous algorithms.

ATM 네트워크의 폭주제어를 위한 극점 배치를 갖는 견실 $H_{\infty}$ 제어기 설계 (Design of Robust $H_{\infty}$ Controller with Regional Pole Placements for Congestion Control in ATM Networks)

  • 김준기;정상섭;박홍배
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
    • /
    • pp.127-130
    • /
    • 2000
  • In this paper, we design the robust H$_{\infty}$ controller for congestion control in ATM (asynchronous transfer mode) networks with the variation of other higher priority sources(e.g., constant bit rate, variable bit rate). Since ABR (available bit rate) sources share the bottleneck node with other higher priority sources, we design the controller which guarantees robustness against time delay and disturbance. The proposed robust H$_{\infty}$ controller with regional pole placements can minimize the variation of the queue size at the predefined desired level. And we also show its robustness through simulation for the ATM networks with time delay and disturbance.

  • PDF

UDT 환경에서 혼잡상황 예측 및 패킷손실을 고려한 성능향상 기법 (A Performance Improvement Method with Considering of Congestion Prediction and Packet Loss on UDT Environment)

  • 박종선;이승아;김승해;조기환
    • 한국콘텐츠학회논문지
    • /
    • 제11권2호
    • /
    • pp.69-78
    • /
    • 2011
  • 최근 네트워크 기술의 비약적인 발전으로 사용자가 이용할 수 있는 대역폭이 증가하고 있다. 이에 따라 대용량 고속 네트워크에서 보다 신속하고 안정적인 전송기법이 요구되고 있다. UDT(UDP based Data Transfer protocol)는 UDP 기반의 전송 프로토콜이며, 일정 SYN time마다 rate control을 진행함으로써 긴 RTT 환경에서 TCP 보다 두드러진 성능을 보인다. 하지만, NAK 발생시 고정적인 sendInterval의 증가와, 이전 시간의 RTT에 기반한 flow control로 인해 최적의 성능을 기대하기 힘들다. 본 논문에서는 실험에 의한 결과값을 바탕으로 NAK 수신시 RTT 구간에 따라 sendInterval을 조절하는 rate 제어기법을 제시한다. 또한 TCP vegas에 기반하여 네트워크 혼잡을 예측하는 향상된 flow 제어기법을 제시한다. 실제 Testbed를 구성하여 실험한 결과, 각각의 제안기법에 대해 약 20Mbps정도 향상된 throughput이 측정되었다. 또한, 두 기법을 혼합 적용한 결과에서는 최고 26Mbps의 성능 향상을 확인하였다.

TCP 친화적인 전송률 제어기법 기반의 효율적인 비디오 스트리밍 (Efficient Video Streaming Based on the TCP-Friendly Rate Control Scheme)

  • 이정민;이선헌;정광수
    • 방송공학회논문지
    • /
    • 제10권3호
    • /
    • pp.297-312
    • /
    • 2005
  • 최근 비디오나 오디오 스트리밍 서비스와 같은 멀티미디어 트래픽이 증가하고 있다. 이러한 트래픽들은 패킷을 전달하는데 대부분 UDP(User Datagram Protocol)기반의 RTP(Realtime Transport Protocol)를 사용한다. 하지만 UDP기반의 RTP는 기본적으로 혼잡 제어 메커니즘이 없으며 현재 인터넷의 주요 트래픽인 TCP(Transmission Control Protocol)와의 형평성을 보장하지 않는다는 문제점을 갖는다. 본 논문에서는 비디오 스트림의 TCP 친화적인 전송률 조절 기법으로 TF-RTP(TCP-Friendly RTP)를 제안하였다. TF-RTP는 네트워크 상태가 혼잡하여 패킷 손실이 발생할 경우, 개선된 파라미터 산출 방법을 사용하여 경쟁하는 TCP의 전송률을 보다 정확하게 계산하여 전송되는 비디오 스트림의 전송률을 조절함으로써 경쟁하는 TCP 트래픽과 친화적으로 동작하며 네트워크 대역폭을 보다 공평하게 사용하게 된다. 실험을 통해 제안하는 TF-RTP가 TCP의 전송률을 보다 정화하게 계산하며 TCP 트래픽과의 친화성, 형평성 측면에서도 성능 개선을 보임을 확인할 수 있었다.