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

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

도시형 순환 열차에서 운전 최적제어 시스템에 관한 연구 (A study of the train traffic optimal control system in a circular metro line)

  • 홍효식;유광균;송문석
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2003년도 추계학술대회 논문집(III)
    • /
    • pp.236-246
    • /
    • 2003
  • This paper is implemented a control algorithm in order to be stable and minimized to entire train traffic system at delayed case. Signal ing system is described wi th algebraic equations given for train headway, Discrete-event simulation principles are reviewed and a demonstration block signaling model using the technique is implemented. Train congestion at station entrance for short headway operation is demonstrated and the propagation of delays along a platform of trains from any imposed delay to the leading train is also shown. A rail way signaling system is by nature a distributed operation with event triggered at discrete intervals. Although the train kinematic variables of position, velocity, and acceleration are continually changing, the changes are triggered when the trains pass over section boundaries and arrive at signals and route switches. This paper deals with linear-mode1ing, stability and optimal control for the traffic on such metro line of the model is reconstructed in order to adapt the circuits. This paper propose optimal control laws wi th state feedback ensuring the stability of the modeled system for circuits. Simulation results show the benefit to be expected from an efficient traffic control. The main results are summarized as follows: 1. In this paper we develop a linear model describing the traffic for both loop lines, two state space equations have been analyzed. The first one is adapted to the situation where a complete nominal time schedule is available while second one is adapted when only the nominal time interval between trains is known, in both cases we show the unstability of the traffic when the proceeding train is delayed following properties, - They are easily implemented at law cost on existing lines. - They ensure the exponetial stability of loop system. 2. These control laws have been tested on a traffic simulation software taking into the non-linearites and the physical constraints on a metro line. By means of simulation, the efficiency of the proposed optimal control laws are shown.

  • PDF

ATM 망에서 공평한 지연 및 손실 우선순위 제어 (Fair delay and loss priority control in ATM networks)

  • 박창욱;임인칠
    • 전자공학회논문지A
    • /
    • 제33A권6호
    • /
    • pp.23-32
    • /
    • 1996
  • This paper proposes a new buffer management scheme to service delay-sensitive traffic and loss-sensitive traffic fairly in ATM networks. The proposed scheme uses tow buffers for delay-sensitive traffic and loss-sensitive traffic. To satisfy the average delay time of delay-sensitive traffic, cells in real-time buffer are served first. When congestion occurs in nonreal-time buffer, low loss priority cell in real-time buffer can be pushed out by high loss priority cell in nonreal-time buffer can be transferred to real-time buffer considering threshold value in real-time buffer. Using computer simulation, the existing methods and proposed scheme are compared and analyzed with respect to cell loss rate and average delay time. Simulation results show that the proposed scheme have superior performance to conventional schemes.

  • PDF

다중화된 네트워크 트래픽의 self-similar 특성 분석에 관한 연구 (A Study on Analysis Characteristic Self-similar for Network Traffic with Multiple Time Scale)

  • 조현섭;한군희
    • 한국산학기술학회논문지
    • /
    • 제10권11호
    • /
    • pp.3098-3103
    • /
    • 2009
  • 본 논문에서는 실제 네트워크 트래픽 측정을 통해 트래픽의 Self-similar 특성을 관찰하고, Self-similar 특성을 갖는 TCP-MT 기반 모델과 지수 분포 모델의 트래픽을 비교 분석함으로써, 최적화 된 네트워크 설계 및 성능분석을 이루고자 한다.

Access-Control List 가 MPLS GE 성능에 미치는 영향에 대한 연구 (A Study for Effect of Access-Control List to MPLS GE Performance)

  • 김광현;박승섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1397-1400
    • /
    • 2005
  • Multiprotocol Label Switching is an initiating IETF that integrated Layer2 information network links(bandwidth, latency, utilization) to Layer 3(IP) with a particular autonomous system(or ISP) in order to simplify and improve IP-packet exchange. MPLS gives network operators a grate deal of flexibility to divert and route traffic around link failures, congestion, and bottlenecks. The MPLS has advantages that will be able to solve existing problem of Network that ISP have had IP, QoS, Gigabit forwarding and traffic engineering. The purpose of this study is to measure Access-list and the capacities of PE Router that would operate as MPLS. Many ISP using MPLS service to handle high-speed internet traffic with apply to firewall in future.

  • PDF

Congestion Control Scheme for Multimedia Traffic over ATM ABR Service

  • Kim, Jung-Youp;Lee, Sang-Heok;Park, Young-Bok
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.525-528
    • /
    • 2000
  • According to the development of B-ISDN on ATM network, the uses of Multimedia service is growing. Although ABR service uses the network resource most effectively because it is able to change the transfer rate, it is not used for multimedia service until recently. In this paper, we set priority queue and non-priority queue in the ATM switch and each queue has threshold so is can be adopted in different transfer rate method. We propose the real-time traffic transfer method over ABR service based on an effective traffic control method.

  • PDF

DYNAMIC ROUTE PLANNING BY Q-LEARNING -Cellular Automation Based Simulator and Control

  • 사노 마사키;정시
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.24.2-24
    • /
    • 2001
  • In this paper, the authors present a row dynamic route planning by Q-learning. The proposed algorithm is executed in a cellular automation based traffic simulator, which is also newly created. In Vehicle Information and Communication System(VICS), which is an active field of Intelligent Transport System(ITS), information of traffic congestion is sent to each vehicle at real time. However, a centralized navigation system is not realistic to guide millions of vehicles in a megalopolis. Autonomous distributed systems should be more flexible and scalable, and also have a chance to focus on each vehicles demand. In such systems, each vehicle can search an own optimal route. We employ Q-learning of the reinforcement learning method to search an optimal or sub-optimal route, in which route drivers can avoid traffic congestions. We find some applications of the reinforcement learning in the "static" environment, but there are ...

  • PDF

무선 셀에서의 혼잡 발생을 피하는 핸드오프 방안 (A Handoff Mechanism to Avoid Congestion in Wireless Cells)

  • 변해선;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권5호
    • /
    • pp.595-603
    • /
    • 2003
  • 이동노드에게 지속적인 통신서비스를 제공하기 위해서는 핸드오프 시 발생하는 패킷손실을 최소화하는 것이 매우 중요하다. 핸드오프가 발생했을 때 패킷손실과 이에 따른 TCP 성능 저하를 일으킬 수 있는 요인이 여러 가지가 있는데 그 중 하나가 이동해 간 노드에 의한 무선 셀에서의 혼잡발생이다. 이와 같은 혼잡은 이동하는 노드뿐만 아니라 이동해 간 셀에서 기존에 통신하고 있던 다른 이동노드들의 통신 성능에도 영향을 미친다. 이에 본 논문에서는 계층적 FA(Foreign Agent) 트리 구조를 기반으로 하는 무선 네트워크 도메인 환경에서 노드의 이동으로 인한 무선 셀에서의 혼잡 발생을 피하는 새로운 핸드오프 방안을 제안하고 이를‘패킷잠금제어’라 부르기로 한다. 패킷잠금제어에서는 노드 이동에 따라 트래픽 버스트가 새로운 셀로 한꺼번에 진입하는 것을 막기 위해 무선 네트워크 도메인에서 패킷 전달 경로에 해당하는 계층적 트리 브랜치 상의 FA들이 이동한 노드의 패킷들을 버퍼링 하면서 점진적으로 새로운 셀로 전달하는 패킷의 수를 늘려 가도록 한다. 시뮬레이션 결과, 이동노드가 가용대역폭이 상이한 셀간에 이동 해 나갈 때 제안하는 패킷잠금제어가 기존의 지역적 등록보다 패킷 손실이 낮음을 보일 뿐 아니라 노드가 이동한 셀에서 이미 통신하고 있던 다른 이동노드들의 TCP 처리율도 향상시킴을 볼 수 있었다.

ATM 망에서 ABR 서비스를 위한 전송률 기반 폭주 제어 알고리즘 (A Transfer Rate-Based Congestion Control Algorithm for ABR Service in ATM Networks)

  • 조성구;조성현;오윤탁;박성한
    • 전자공학회논문지S
    • /
    • 제35S권9호
    • /
    • pp.28-34
    • /
    • 1998
  • 본 논문에서는 ATM망에서 ABR 서비스를 효율적으로 제공하기 위해 ABR 소스가 전송하는 데이터 전송률에 기반한 폭주 제어 알고리즘을 제안한다. 제안된 방법은 망의 가용 대역폭에 따라 각 소스에 할당될 대역폭을 계산하여 RM 셀의 ER 필드에 넣어 전송한다. ATM 스위치는 ABR 소스의 단위 시간당 전송하는 셀 전송률의 변화율에 기반하여 대역폭을 계산한다. 제안된 방법은 각 소서의 전송률 변화에 따라 망의 가용 대역폭을 활용하기 때문에 각 소스의 상태에 따라 동적으로 대역폭을 할당할 수 있고 또한 스위치가 소스의 전송률 변화에 빠르게 전송한다. 본 논문에서 제안한 방법과 기존의 동적 폭주 제어 방법에 대한 시뮬레이션 결과는 제안된 방법이 기존의 방법보다 소스의 상태에 능동적으로 대처하며 링크의 이용률이 향상됨을 보여준다.

  • PDF

인터넷에서 혼잡제어를 위한 적응적 사이클 패킷 폐기 기법과 비적응적 사이클 패킷 폐기 기법의 분석 (Analysis of Adaptive Cycle Packet Drop and Non-Adaptive Cycle Packet Drop for Congestion Control in Internet)

  • 김수연;강현국
    • 정보처리학회논문지C
    • /
    • 제9C권5호
    • /
    • pp.783-788
    • /
    • 2002
  • 적응적 패킷 폐기 기법과 비적응적 패킷 폐기 기법은 차별화된 서비스에서 사용하는 RIO 메커니즘보다 엄격한 패킷 폐기 기능을 제공한다. 특히 적응적 사이클 패킷 폐기기법은 사이클 사이의 트래픽 패턴을 분석하여 혼잡제어시에 패킷폐기를 적응적으로 처리함으로써 우선 순위 처리면에서 우수하다. 본 논문에서는 두 알고리즘에 대한 모델링을 제공하고, 망 트래픽의 상태에 따라 동적으로 변하는 전송가능 우선순위와 연계하여 시뮬레이션을 수행하여 처리율과 패킷 폐기율을 분석하였다. 분석을 통하여 두 알고리즘은 트래픽의 부하에 상관없이 RIO 보다 우선순위를 엄격하게 적용하고 우선순위에 따른 패킷 전송 능력이 개선되었음을 증명하였다. 특히 적응적 사이클 패킷 폐기 기법이 RIO 또는 비적응적 사이클 패킷 폐기 기법보다 엄격한 패킷 폐기 정책을 유지하고 우선순위 측면에서 보다 좋은 성능을 나타내었다.

ATM망에서 ABR 서비스를 위한 ER 스위치 폭주 제어 알고리즘의 성능 개선 (Performance improvement of ER switch congestion control algorithm for ABR service in ATM network)

  • 김운하;박성곤;조용환
    • 한국통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.1890-1906
    • /
    • 1997
  • 본 연구에서는 ATM 망의 ABR 서비스 트래픽 제어를 위해 새로운 ER 피드백 제어 알고리즘인 EMRCA(Explicit Max_min Rate Control Algotithm)을 제안한다. 이 방식은 과도상태와 평형상태에서의 ACR 변화를 해석하였고, 스위치 노드에서의 폭주를 찾아내기 위하여 큐에 있는 두 개의 임계치 $TH_{high}$$TH_{low}$를 사용하였고, 연결들 간의 최소 전동률과 최대 전송률의 차이를 줄여 링크 대역 이용률을 높이고자 한다. 이 제안 방식은 폭주가 발생한 연결을 선택하기 위하여 활성화된 모든 연결에 대하여 최소 전송률과 최대 전송률을 사용하여 선택된 연결들의 전송률을 조정함으로써 잠재적인 폭주발생을 예방시켜 주는 폭주탐지 메커니즘을 사용한다. EMRCA 방식은 EPRCA 방식보다 ACR 변화가 더욱 안정됨을 보여주었고, 또한 스위치의 큐 길이를 감소시켰고, 높은 링크 이용률을 얻을 수 있었다.

  • PDF