• Title/Summary/Keyword: Traffic Flow Control

Search Result 349, Processing Time 0.026 seconds

An Algorithm for Real-Traffic Signal Control at An Isolated-Intersection (실시간 신호제어알고리즘 개발에 관한 연구)

  • Shin, Eon-Kyo;Kim, Young-Chan;Lee, Jong-Man
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.7 s.78
    • /
    • pp.161-167
    • /
    • 2004
  • While most or fixed-time control systems such as UTCS produce the signal timing plans that either maximizing bandwidth or minimizing a disutility index of delay and stops, cannot consider the fluctuation of traffic flow. One category of the traffic-response control systems, which make small changes on a predefined signal plan such as SCOOT, cannot be easily modified for feedback real-time control schemes based on observation of variables other than traffic flow. The other category, which decide to whether switch the traffic lights or not at each step of time as in PRODYN, does not adequately consider the relations between traffic flows and traffic lights at each step of time. In this paper we present a complete formulation that adequately consider the relations between traffic flows and traffic lights at each step of time. The formulation is a binary mixed integer linear programing (BMILP) that obtain traffic lights at each step for minimizing delay. Since numarical examples for application of the proposed model illustrated that the model adequately produced dynamic traffic signal plans minimizing delay at each step, the model may be expected to contribute to advanced transportation management systems (ATMS) for dynamic traffic signal control.

Measurement of RTT for TCP Congestion Control (TCP 혼잡제어를 위한 RTT(Round trip time) 측정)

  • Kim, Eun-Gi
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.5
    • /
    • pp.1520-1524
    • /
    • 2000
  • TCP congestion control algorithm prevents network congestion through the control of outgoing traffic size. The network, therefore, should monitor the incoming traffic size of a TCP to determine whether or not a TCP follows standard congestion control algorithms. Some TCP friendly test algorithms are proposed, But, these algorithms cannot be used in real environments because a router in a network does not know the RTT of a TCP flow. In this study, we propose a new RTT determination algorithm that can be used in a router. Our proposed algorithms is validated through the simulation studies.

  • PDF

A Study of ABR Traffic Control in ATM Networks by Integrating EFCI and ER Modes (ATM 네트워크상에서 EFCI와 ER을 결합한 ABR 트래픽 제어에 관한 연구)

  • 김종은;우현구;김봉기
    • Journal of the Korea Society of Computer and Information
    • /
    • v.5 no.2
    • /
    • pp.98-104
    • /
    • 2000
  • One of the main features of ABR service is the employment of a rate-based flow control mechanism, and congestion control plays an important role in the effective and stable operation of ATM networks Feedback from the network switches to the end system gives users the information necessary to adjust transmission rates appropriately according to the current networks load. Congestion controls by feedback mechanism are classified as EFCI and ER mode. We analyze the performance of EFCI and ER and propose a new ABR traffic control strategy by integrating EFCI and ER modes to improve the traditional traffic control. Through the distributed simulation. the performance improved by the proposed control strategy is analyzed.

  • PDF

Extended FRED(Fair Random Early Detection) Method with Virtual Buffer (가상 버퍼를 이용한 공평성을 지원하는 확장된 FRED 기법)

  • U, Hui-Gyeong;Kim, Jong-Deok
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.11S
    • /
    • pp.3269-3277
    • /
    • 1999
  • To promote the inclusion of end-to-end congestion control in the design of future protocols using best-effort traffic, we propose a router mechanism, Extended FRED(ex-FRED). In this paper, we catagorize the TCP controlled traffics into robust and fragile traffic and discuss several unfairness conditions between them caused by the diverse applications. For example, fragile traffic from bursty application cannot use its fair share due to their slow adaptation. Ex-FRED modifies the FRED(Fair Random Early Drop), which can show wrong information due to the narrow view of actual buffer. Therefore, Ex-FRED uses per-flow accounting in larger virtual buffer to impose an each flow a loss rate that depends on the virtual buffer use of a flow. The simulation results show that Ex-FRED uses fair share and has good throughput.

  • PDF

A Flow Control Scheme for the QoS Improvement of Multi-Service using IPv6 Hop-by-Hop Option Header (IPv6 홉-바이-홉 옵션 헤더 이용으로 멀티서비스의 QoS 개선을 위한 플로우 제어 방안)

  • 이인화;김성조
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.2B
    • /
    • pp.250-262
    • /
    • 2004
  • In IPv6 environment, the Internet Telephony, VoD(Video on Demand) and high capacity file exchange service will be more increased than IPv4. Therefore, the strict guarantee of QoS based on End-to-End and differentiated quality control schemes are simultaneously required. This paper proposes the flow control schemes on IPv6 network that the traffic is identified by flow and the QoS of multi-service is improved by QoS information in IPv6 hop-by-hop option header. The object of flow control includes not only non-default QoS traffic, which uses the flow label, but also best-effort or encrypted traffic. Therefore, the guarantee of real-time service is strengthened and the flow, which abuses unnecessarily the network resources, is effectively controlled. Also, this paper proposes the mapping scheme between the flow and MPLS by reflecting the minimum change of the existed network resource and the status of backbone network of ISP(Internet Service Provider). In the simulation result, It is shown that the proposed scheme is effective in the side of QoS on real-time services and utilization of backbone resources.

A Fair Drop-tail Bandwidth Allocation Algorithm for High-speed Routers (고속 라우터를 위한 Drop-tail방식의 공정한 대역할당 알고리즘)

  • 이원일;윤종호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.6A
    • /
    • pp.910-917
    • /
    • 2000
  • Because the random early detection(RED) algorithm deals all flows with the same best-effort traffic characteristic, it can not correctly control the output link bandwidth for the flows with different traffic characteristics. To remedy this problem, several per-flow algorithms have been proposed. In this paper, we propose a new per-flow type Fair Droptail algorithm which can fairly allocate bandwidth among flows over a shared output link. By evenly allocating buffers per flow, the Fair Droptail can restrict a flow not to use more bandwidth than others. In addition, it can be simply implemented even if it employs the per-flow state mechanism, because the Fair Droptail only keeps each information of flow in active state.

  • PDF

Design and Implementation of Traffic Control System in Differentiated Services Networks (DiffServ 네트워크에서 QoS 보장형 트래픽 제어 시스템 설계 및 구현)

  • 이명섭;김환섭;류명춘;박창현
    • Proceedings of the IEEK Conference
    • /
    • 2002.06a
    • /
    • pp.49-52
    • /
    • 2002
  • QoS support for the Internet traffic becomes an important future requirement of various network devices such as routers and switches. Differentiated Services(Diffserv) is considered as an efficient feasible solution for providing different service characteristics to different classes of network users. IETF Diffserv working group has already defined a general architecture of Diffserv and is extending its detail features. Network vendors also start implementing Diffserv enabled network devices. However, the management of Diffserv is not fully standardized yet. This paper, we present methods of traffic flow control in Diffserv Networks. we have designed a Diffserv Traffic Control system.

  • PDF

A Study on Effect Analysis of Trajectory-Based Arrival Management using Continuous Descent Operations (연속강하운용을 이용한 궤적 기반의 항공기 도착 관리 효과 분석 연구)

  • Eun-Mi Oh;Daekeun Jeon
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.30 no.4
    • /
    • pp.1-8
    • /
    • 2022
  • In this study, we propose trajectory-based arrival management using CDO (Continuos Descent Operations). The operational procedures with TBO (Trajectory-Based Operations) concept were established to allow aircraft and ground system to share the trajectories with each other in real time. The proposed operational concept was validated in the air traffic control simulation environment, which consists of controller working position, pseudo pilot system, air traffic generation system, and controllers' decision support system for arrival management using CDO. Simulation results compared with actual flight data indicate that proposed concept could improve the efficiency of traffic flow management in terms of total descending time and fuel consumption. And it was confirmed that if there is a system that can share and utilize the synchronized trajectory, it can be helpful to control arrival aircraft and apply CDO concept.

Preventive Congestion Management Algorithm for Ubiquitous Freeway System (유비쿼터스 교통환경을 위한 연속류 정체예방관리 알고리즘)

  • Park, Eun-Mi
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.3
    • /
    • pp.161-168
    • /
    • 2009
  • The ubiquitous transportation system environments make it possible to collect each vehicle's position and velocity data and to perform more sophisticated traffic flow management at individual vehicle or platoon level through V2V and V2I communication. It is necessary to develop a new traffic management paradigm to take advantage of the ubiquitous transportation system environments. This paper proposed a preventive congestion management algorithm for uninterrupted flow, whose goal is to minimize the incident potential and maximize the productivity by maintaining traffic flow stability. The algorithm includes the following steps: Processing the raw data to produce the 3-dimension speed/flow/density profile and to produce the platoon profile and the shock wave profile, Determining the traffic state and the flow stability based on the processed data, Deciding the desirable speed the according the traffic flow state, and finally Providing the desirable speed information. It remains as further work to perform field experiments and calibrate the algorithm parameters.

A Study On Automatic Control Sector Hand-off Algorithm For Air Traffic Control System Automation (항공관제 시스템 자동화를 위한 자동 관제권 이양 알고리즘 연구)

  • Kim, Yong-Kyun;Won, In-Su;Yun, Jun-Chol;Park, Hyo-Dal
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.4
    • /
    • pp.489-494
    • /
    • 2010
  • According to the recent increase in air traffic more efficient air traffic control automation is required. Aeronautical traffic environment is different from the common traffic environment since it exist controller for control of aircraft And controller have to control jurisdiction hand-off by manual when aircraft move to the other sector. This paper proposes the automatic control jurisdiction hand-off algorithm for efficient air traffic flow management. It is sector distinction algorithm that aircraft move sector to the other sector it recognized sector and then give permission to authorized controller. As a simulation result, so unlilke simply manual control sector hand-off of existing algorithm. we confirmed that proposed algorithm in this paper can do air traffic control more efficiently by performing automatic aircraft. control sector hand-off.