• Title/Summary/Keyword: Traffic Congestion Control

Search Result 390, Processing Time 0.031 seconds

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

  • Hong, Hyo-Sik;Ryu, Kwang-Gyun;Song, Noon-Suck
    • Proceedings of the KSR Conference
    • /
    • 2003.10c
    • /
    • 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

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

  • 박창욱;임인칠
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.33A no.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

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

  • Cho, Hyun-Seob;Han, Gun-Hee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.11
    • /
    • pp.3098-3103
    • /
    • 2009
  • In this paper, self-similar characteristics over statistical approaches and real-time Ethernet network traffic measurements are estimated. It is also shown that the self-similar traffic reflects real Ethernet traffic chareacteristics by comparing TCP-MT source model which is exactly self-similar model to the traditional Poisson model.

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

  • Kim, Kwang-Hyun;Park, Seung-Seob
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • 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
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • 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

  • Sano, Masaki;Jung, Si
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • 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 (무선 셀에서의 혼잡 발생을 피하는 핸드오프 방안)

  • 변해선;이미정
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.5
    • /
    • pp.595-603
    • /
    • 2003
  • To provide mobile nodes with continuous communication services, it is important to reduce the packet losses during handoffs. The handoffs of mobile nodes cause packet losses and decrease of TCP throughput on account of a variety of factors. One of those is the congestion in the new cell. Due to the congestion, not only the node moving into the cell but also the already existing nodes that were successfully communicating in the cell suffer the performance degradation. In this paper we propose a new handoff mechanism called‘packet freeze control’, which avoids the congestion caused by handoffs by regulating the influx of traffic burst into the new cell. Packet freeze control is applicable to a wireless network domain in which FAs(Foreign Agents) are connected hierarchically and constitute a logical tree. It gradually increases the number of packets transferred to the new cell by buffering packets in the FAs on the packet delivery path over the wireless network domain. The simulation results show that the proposed mechanism not only reduces the packet losses but also enhances the TCP throughput of other mobile nodes in the cell.

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

  • Cho, Sung-Goo;Cho, Sung-Hyun;Oh, Yoon-Tak;Park, Sung-Han
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.9
    • /
    • pp.28-34
    • /
    • 1998
  • In ATM networks CBR data traffic is sent in constant bit rate, and VBR data traffic in variable bit rate. Therefore unused bandwidth at network capacity may exist. To avoid waste of network resourcesm, ABR traffic utilizes the unused bandwidth to the utmost after CBR and VBR data traffic being first served. In this paper, a transfer rate-based congestion control algorithm is proposed for efficient ABR service in ATM networks. In the proposed algorithm the ATM switch first calculates bandwidth according to variable cell transfer rate in an ABR source. records this value in ER field in a RM cell, and then transmits a RM Cell to an ABR source. In this way the proposed algorithm dynamically allocates bandwidth to each ABR source, and the switch also can rapidly adapt to a change of a transfer rate of an source. The performance simulation of the proposed algorithm has batter performance in terms of source condition and link utilization.

  • PDF

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

  • Kim, Su-Yeon;Kahng, Hyun-Kook
    • The KIPS Transactions:PartC
    • /
    • v.9C no.5
    • /
    • pp.783-788
    • /
    • 2002
  • Adaptive Cyclic Packet Dropping algorithm (ACPD), and Non-adaptive Cyclic Packet Dropping algorithm (NCPD) are applying stricter drop precedence than that of RIO algorithm. Especially, the ACPD algorithm drops adaptively packets for the congestion control, as predicting traffic pattern between each cycle. Therefore the ACPD algorithm makes up for the drawback of RIO algorithm and minimizes the wastes of the bandwidth being capable of predicting in the NCPD algorithm. And we executed a simulation and analyzed the throughput and packet drop rate based on Sending Priority changing dynamically depending on network traffic. In this algorithm, applying strict drop precedence policy, we get better performance on priority levels. The results show that the proposed algorithms may provide more efficient and stricter drop precedence policy as compared to RIO independent of traffic load. The ACPD algorithm can provide better performance on priority levels and keep stricter drop policy than RIO and the NCPD algorithm.

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

  • 김운하;박성곤;조용환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.9
    • /
    • pp.1890-1906
    • /
    • 1997
  • A new ER feedback switch control algorithm, called EMRCA(Explicit Max-min Rate Control Algorithm), to control the ABR services traffic in the ATM networks, is proposed in this thesis. This scheme was interpreted the ACR variation residing on between a transient state and a stable state using the two thresholds that is the $TH_{high}$ and $TH_{low}$ in the queue to detect switch nodes congestion, and decreased the difference of minimum and maximum ACR all active connection to enhance the line bandwidth utilization. The proiposed scheme used a minimum and maximum rate of all active connections to select the connection whose the congestion rate inveoked, and uses a congestion detection mechanixm to prevent some potential cogestion by regulating selected contection.s The EMRCA scheme showed ACR variation more stable that the EPRCA scheme, also reduced buffer size of the switch, and achieved higher link utilization than the EPRCA scheme.

  • PDF