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

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

퍼지추론을 적용한 교통 신호 제어 시스템 (The Traffic Signal control System Applying Fuzzy Reasoning)

  • 김미경;이윤배
    • 한국정보처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.977-987
    • /
    • 1999
  • 현행 교통 신호 제어기는 사전에 계획된 신호 시간 체계 또는 시간대별로 선택되는 방법을 취하고 있다. 이와 같은 신호 체계는 교통 상황 변화에 적절하게 대응하기 어려운 문제점을 갖고 있다. 특히, 혼잡 상황과 같은 문제들은 이진 논리로써 해결하기 어렵다. 따라서, 본 논문에서는 교통 혼잡 상황에 신속하게 대처할 수 있는 신호기 제어 시스템을 제안하였다. 본 논문에서 제안한 제어기는 불확실성 및 퍼지환경에서 작동한다. 따라서, 도로의 혼잡 상황을 퍼지 논리를 사용하여 표현하고 퍼지 추론기에 의해 신호 시간을 결정하도록 하였다. 본 논문에서 제안한 신호기 제어 시스템의 타당성을 검증하고자 페트리네트를 이용하여 모델링 하였다.

  • PDF

End-to-End Congestion Control of High-Speed Gigabit-Ethernet Networks based on Smith's Principle

  • Lee, Seung-Hyub;Cho, Kwang-Hyun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.101-104
    • /
    • 2000
  • Nowadays, the issue of congestion control in high-speed communication networks becomes critical in view of the bandwidth-delay products for efficient data flow. In particular, the fact that the congestion is often accompanied by the data flow from the high-speed link to low-speed link is important with respect to the stability of closed-loop congestion control. The Virtual-Connection Network (VCN) in Gigabit Ethernet networks is a packet-switching based network capable of implementing cell- based connection, link-by-link flow-controlled connection, and single- or multi-destination virtual connections. VCN described herein differ from the virtual channel in ATM literature in that VCN have link-by-link flow control and can be of multi-destination. VCNs support both connection-oriented and connectionless data link layer traffic. Therefore, the worst collision scenario in Ethernet CSMA/CD with virtual collision brings about end-to-end delay. Gigabit Ethernet networks based on CSMA/CD results in non-deterministic behavior because its media access rules are based on random probability. Hence, it is difficult to obtain any sound mathematical formulation for congestion control without employing random processes or fluid-flow models. In this paper, an analytical method for the design of a congestion control scheme is proposed based on Smith's principle to overcome instability accompanied with the increase of end-to-end delays as well as to avoid cell losses. To this end, mathematical analysis is provided such that the proposed control scheme guarantees the performance improvement with respect to bandwidth and latency for selected network links with different propagation delays. In addition, guaranteed bandwidth is to be implemented by allowing individual stations to burst several frames at a time without intervening round-trip idle time.

  • PDF

양방향 네트워크에서 자기유사성 트래픽 혼잡 제어 (Congestion Control of Self-Similar Traffic in Two-way Network)

  • 석경휴;송선희;김철영;나상동
    • 한국정보통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.295-303
    • /
    • 2004
  • 본 논문은 양방향 트래픽에서 비동기 전송모드 네트워크의 동적인 TCP 연결을 분석하고 트래픽 패턴을 프로토콜 상에서 네트워크 경로를 통해 개선됨을 연구한다. RTP(Round Trip Delay time)가 결정한 피드백루프의 시간 한계를 초과하는 정보의 형태로 조정하는 LTS 제어 모듈과 TCP를 연계시키는 방법에서 정보를 개연적인 특성을 갖고 여러 시간대에 걸처 분산하는 기존 윈도우를 기반으로 시연하기 때문이다. 이를 효과적으로 활용할 수 있는 방법으로 개선하며 TCP의 성능에서 자기 유사성 트래픽의 물리적 모델링에 기반한 시뮬레이션을 벤치마크 환경을 통해 수행한다. 본 논문은 양방향 네트워크에서 자기 유사성 트래픽 조건으로 스텍의 전송 프로토콜 변화의 영향을 파악 및 평가하는 방법론을 활용하고 과중한 조건에 자기유사성에 의해 경로 트래픽 혼잡제어 개선을 나타낸다.

Improvement and Comparative Study of Control Theory-based AQM Methods for Networks with Realistic Traffic

  • Bigdeli, N.;Haeri, M.;Pakravan, M.R.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.767-771
    • /
    • 2004
  • In this paper the performance of some control theory-based Active Queue Management (AQM) methods are improved and investigated through simulation. The simulation scenario is considered to be closely realistic, in which the traffic is mainly due to http sessions. The results show the best performance of PID controller with respect to the others in good queue regulation as well as high link utilization and low delay metrics.

  • PDF

NJ+: An Efficient Congestion Control Mechanism for Wireless Networks

  • Lee, Jae-Hyung;Kim, Jung-Rae;Park, Min-U;Koo, Ja-Hwan;Choo, Hyun-Seung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제2권6호
    • /
    • pp.333-351
    • /
    • 2008
  • Transmission control protocols have to overcome common problems in wireless networks. TCP employing both packet loss discrimination mechanism and available bandwidth estimation algorithm, known as the good existing solution, shows significant performance enhancement in wireless networks. For instance, TCP New Jersey which exhibits high throughput in wireless networks intends to improve TCP performance by using available bandwidth estimation and congestion warning. Even though it achieves 17% and 85% improvements in terms of goodput over TCP Westwood and TCP Reno, respectively, we further improve it by exploring maximized available bandwidth estimation, handling bit-error-rate error recovery, and effective adjustment of sending rate for retransmission timeout. Hence, we propose TCP NJ+, showing that for up to 5% packet loss rate, it outperforms other TCP variants by 19% to 104% in terms of goodput when the network is in bi-directional background traffic.

교통운영체계 선진화 방안 효과분석 연구 (Study on the Effectiveness Analysis of Policies for the Advancement of Traffic Control & Operation Systems)

  • 이철기;윤일수;오영태;김수희
    • 한국ITS학회 논문지
    • /
    • 제10권2호
    • /
    • pp.35-41
    • /
    • 2011
  • 경찰청에서는 국내 교통문제를 해결하고 국제적 교통운영체계를 수립하기 위하여 "교통운영체계 선진화 방안"사업을 추진하고 있다. 본 연구는 교통운영체계 선진화 방안의 추진 효과를 분석하였으며, 그 결과 교통소통 및 교통안전측면에서 효과가 있는 것을 밝혔다. 그러나 정책에 대한 시민들의 낮은 인지도, 부적절한 현장적용 등으로 인한 교통사고의 위험 및 정체가중, 교차로 꼬리물기 위반행위 발생 등의 문제점들이 도출되었다. 현재 선진화 방안은 주로 직진우선신호, 비보호좌회전, 점멸신호 운영 등 교통신호운영 방법 개선을 위주로 추진되고 있는데, 향후 최종적으로 교통운영체계 선진화 모든 과제가 복합적으로 도입될 경우 현재 보다는 더 나은 효과를 기대할 수 있을 것이다.

A New Class-Based Traffic Queue Management Algorithm in the Internet

  • Zhu, Ye
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권6호
    • /
    • pp.575-596
    • /
    • 2009
  • Facing limited network resources such as bandwidth and processing capability, the Internet will have congestion from time to time. In this paper, we propose a scheme to maximize the total utility offered by the network to the end user during congested times. We believe the only way to achieve our goal is to make the scheme application-aware, that is, to take advantage of the characteristics of the application. To make our scheme scalable, it is designed to be class-based. Traffic from applications with similar characteristics is classified into the same class. We adopted the RED queue management mechanism to adaptively control the traffic belonging to the same class. To achieve the optimal utility, the traffic belonging to different classes should be controlled differently. By adjusting link bandwidth assignments of different classes, the scheme can achieve the goal and adapt to the changes of dynamical incoming traffic. We use the control theoretical approach to analyze our scheme. In this paper, we focus on optimizing the control on two types of traffic flows: TCP and Simple UDP (SUDP, modeling audio or video applications based on UDP). We derive the differential equations to model the dynamics of SUDP traffic flows and drive stability conditions for the system with both SUDP and TCP traffic flows. In our study, we also find analytical results on the TCP traffic stable point are not accurate, so we derived new formulas on the TCP traffic stable point. We verified the proposed scheme with extensive NS2 simulations.

ATM 망에서의 통화품질 평가를 위한 근사화 기법과 이를 이용한 호 수락 제어 (A call admission control in ATM networks using approximation technique for QOS estimation)

  • 안동명;한덕찬
    • 한국통신학회논문지
    • /
    • 제23권9A호
    • /
    • pp.2184-2196
    • /
    • 1998
  • Admission control is one of the most important congestion control mechanism to be executed at the call set up phase by regulating traffic into a network in a preventive way. An efficient QOS evaluation or bandwidth estimation method is required for call admission to be decided in real time. In this paper, we spropose a computtionally simple approximation method of estimating cell loss probability and mean cell delay for admission control of both delay sensitive and loss sensitive calls. Mixed input queueing system, where a new call combines with the existing traffic, is used as a queueing model for QOS estimation. Also traffic parameters are suggested to characterize both a new call and existing traffic. Aggregate traffic is approximated by a renewal process with these traffic parameters and then mean delay and cell loss probability are detemined using appropriate approximation formulas. The accuracy of this approximation approach is examined by comparing their results with exact analysis or simulation results of vrious mixed unput queueing systems. Based on this QOS estimation method, call admission control scheme which is traffic independent and computable in yeal time are proposed.

  • PDF

ATM 망에서 다중화기 정보에 의한 Neural UPC에 관한 연구 (Study on a Neural UPC by a Multiplexer Information in ATM)

  • 김영철;변재영;서현승
    • 전자공학회논문지C
    • /
    • 제36C권7호
    • /
    • pp.36-45
    • /
    • 1999
  • ATM망에서 트래픽 흐름을 제어하고 망 자원 사용을 효율적으로 사용하기 위해서는 폭주(Congestion)발생에 의한 망 성능 저하를 막고 폭주현상에 대처할 수 있는 적응적인 제어가 필요하다. 본 논문에서는 모든 트래픽에 대해 고정된 형태의 제어를 하는 Buffered Leaky Bucket과 적응성과 예측 기능을 갖는 신경회로망(Neural Network)을 이용하여 버퍼의 효율성을 높이고 망의 서비스 품질(QoS)로 구별되는 셀 손실율과 버퍼 지연을 테스트 및 성능 비교를 하였다. 또한 입력 트래픽의 다중화를 위해 사용되는 DWRR과 DWEDF의 셀 스케쥴링 알고리즘이 균등 지연을 만족할 수 있도록 개선하였다. 셀 스케쥴러로부터 망의 폭주 정보는 신경회로망을 이용한 Leaky Bucket에서 예측된 트래픽 손실율을 제어하고 손실율 정도에 따라 토큰 발생율과 버퍼 한계값은 제어된다. 이러한 트래픽 손실율 예측은 다음 입력 트래픽에 대한 손실과 버퍼지연을 줄일 수 있도록 제어의 효율성을 높일 수 있으며 다른 제어방식에도 응용될 수 있다. ATM 트래픽에 대한 신경회로망 학습과 예측 테스트를 위해 확률 랜덤 변수에 의해 발생된 셀 발생과 예측을 모의 실험하였으며, 이때 다양한 트래픽의 QoS가 향상되었음을 알 수 있었다.

  • PDF

ATM 망에서 혼합형 셀 간격 제어 기법 (A Hybrid Type Shaping Scheme in ATM Networks)

  • 윤석현
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권1호
    • /
    • pp.45-50
    • /
    • 2001
  • ATM 망에서는 고속의 셀 전송 특성으로 인해 폭주가 발생할 수 있으며. 예측할 수 없는 트래픽의 변화로 인한 셀 지연과 셀 손실이 발생할 수 있다. 따라서 트래픽 제어는ATM 망에서 필수적이며, 폭주현상을 줄이기 위한 여러 가지 방법들 가운데 하나가 셀 간격 제어이다. 본 논문에서는 리키버켓과 EWMA로 구성된 혼합형 셀 간격 제어 기법을 연구한다. 혼합형 셀 간격 제어기는 시간 윈도우를 가진 EWMA와 토큰 풀을 가진 리키버켓 간격제어 버퍼로 구성된다. BONeS 시뮬레이터에서 ON/OFF 트래픽 소스 모델을 이용하여 제안한 혼합형 셀 간격 제어 기법의 성능을 평가한 결과 패킷화된 음성 트래픽과 고속 트래픽 소스 모두 셀 간격이 평균 비트율에 수렴하여 제어되는 것을 관찰할 수 있었다.

  • PDF