• Title/Summary/Keyword: Average queue length

Search Result 64, Processing Time 0.021 seconds

A study on traffic signal control at signalized intersections in VANETs (VANETs 환경에서 단일 교차로의 교통신호 제어방법에 관한 연구)

  • Chang, Hyeong-Jun;Park, Gwi-Tae
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.10 no.6
    • /
    • pp.108-117
    • /
    • 2011
  • Seoul metropolitan government has been operating traffic signal control system with the name of COSMOS since 2001. COSMOS uses the degrees of saturation and congestion which are calculated by installing loop detectors. At present, inductive loop detector is generally used for detecting vehicles but it is inconvenient and costly for maintenance since it is buried on the road. In addition, the estimated queue length might be influenced in case of error occurred in measuring speed, because it only uses the speed of vehicles passing by the detector. A traffic signal control algorithm which enables smooth traffic flow at intersection is proposed. The proposed algorithm assigns vehicles to the group of each lane and calculates traffic volume and congestion degree using traffic information of each group using VANETs(Vehicular Ad-hoc Networks) inter-vehicle communication. It does not demand additional devices installation such as cameras, sensors or image processing units. In this paper, the algorithm we suggest is verified for AJWT(Average Junction Waiting Time) and TQL(Total Queue Length) under single intersection model based on GLD(Green Light District) Simulator. And the result is better than Random control method and Best first control method. In case real-time control method with VANETs is generalized, this research that suggests the technology of traffic control in signalized intersections using wireless communication will be highly useful.

A Mainline Metering Strategy at Toll Plaza Considering Queue Imbalance Among Lanes (차로간 Queue 불균형을 고려한 Toll Plaza 본선미터링 전략)

  • Jang, Sunghoon;Lee, Yong-Gwan;Kho, Seung-Young;Lee, Chungwon
    • Journal of Korean Society of Transportation
    • /
    • v.33 no.1
    • /
    • pp.1-13
    • /
    • 2015
  • This study aims to develop a mainline metering strategy considering queue imbalance among lanes that can reduce congestion at a toll plaza section by managing queue caused by mainline metering. The suggested strategy considers simultaneously optimizing the number of cars in merging area and managing queue by lane. This study analyzes the effectiveness of the strategy with respect to the average travel time and the occurrence rate of spillback using the PARAMICS. The results show that the suggested strategy has an effect on reducing congestion and improving operation efficiency at toll plaza. In particular, the congestion become more intensified when the length of waiting space is shorter; however, this study shows that the suggested strategy can relieve the congestion in that condition.

A Real-time Traffic Signal Control Algorithm based on Travel Time and Occupancy Rate (통행시간과 점유율 기반의 실시간 신호운영 알고리즘)

  • Park, Soon-Yong;Jeong, Young-Je
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.8
    • /
    • pp.671-680
    • /
    • 2016
  • This research suggested a new real-time traffic signal control algorithm using fusion data of the travel time and the occupancy rate. This research applied the travel time data of traffic information system to traffic signal operation, and developed the signal control process using the degree of saturation that was estimated from the travel time data. This algorithm estimates a queue length from the travel time based on a deterministic delay model, and includes the process to change from the queue length to the degree of saturation. In addition, this model can calculate the traffic signal timings using fusion data of the travel time and the occupancy rate based on the saturation degree. The micro simulation analysis was conducted for effectiveness evaluation. We checked that the average delay decreased by up to 27 percent. In addition, we checked that this signal control algorithm could respond to a traffic condition of oversaturation and detector breakdown effectively and usefully. This research has important contribution to apply the traffic information system to traffic signal operation sectors.

A Study on Roundabout Signal Metering Operation by Considering Entry Lane's Traffic Volume (진입교통량을 고려한 회전교차로 Signal Metering 운영에 관한 연구)

  • Ahn, Woo-Young
    • International Journal of Highway Engineering
    • /
    • v.14 no.2
    • /
    • pp.175-181
    • /
    • 2012
  • Under unsaturated capacity conditions with balanced approach flows, roundabout gives less delay and queue length than existing signalized intersections; however, over capacity conditions with unbalanced approach flows(flow above 450 pcu/h/lane), roundabouts efficiency drops due to the short gap between entering vehicles and circulating vehicles. This study provides a roundabout Signal Metering transfer standard and operation method. In this study, a four-way-approach with one-lane roundabout is selected to compare the Signal Metering performance for the case of unbalanced flow conditions. The performance is evaluated by using SIDRA software in terms of average delay and queue length. The result shows that the Signal Metering provides substantial improvements for the case of total approach flow is 1,800~2,000 pcu/h in which the main approach flow ratio is 60~70% gives 30~40% less delay and 30~60% less queue length than normal roundabout operation. Also, it is approved that operational performance saving can be achieved when the Metered Approach is selected adjoining to the main approach in pair.

Performance Analysis of the fairmess MAC protocol under the CATV/LAN network (CATV/LAN 전송망에서 공정성을 고려한 MAC프로토콜의 성능해석에 관한 연구)

  • 우상철;윤종호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1A
    • /
    • pp.74-80
    • /
    • 2000
  • In this paper, we proposed the MAC protocol and analyzed the performance for CATV/LAN network which was based upon HFC(hybrid optic coaxial) increased abruptly as alternative method of high speed network. Upstream channel which analyzed very deeply for CATV/LAN network have the preferential access property depending upon that position and unidirectional property. To solve this fairness problem, we propose the CSMA-CD/U/P protocol that transm it as $P_i$ probability although data packets is immediately transmitted when it was occurred. As the analytic result and simulation, we obtained $P_i$ value and its average delay time. Also, we get its variance value and queue length distribution. The mean delay time and queue length increase as the load and number of stations increase in the CATV/LAN network.

  • PDF

A Study on Queuing Simulation for Determination of Optimun Lock Size (항구에 있어서 갑거(문)의 적정규모결정을 위한 대기행열의 모의조작에 관한 연구)

  • 김순근;김치홍
    • Water for future
    • /
    • v.12 no.1
    • /
    • pp.60-71
    • /
    • 1979
  • In general, the lock structure is built at place of having great deal range for dealing with effective ships operation such as in the west coast of Korea. In Inchon harbour, the two locks of 10 KT and 50 KT tonnage class in total has been constructed for several years age, however, it has been recorded many waiting vessels at outer harbour due to the increment of oceangoing vessels & shortage of berthing facilities in accordance with beyond expectation of cargo amount increment. This paper attempts to solves the waiting vessels problem at outer harbour by simulation in applying queing theory. It is found that the simulation results such as average queue time, service time, and queue length during lock operation can be applied to find the minimum of the cost function for determination of optimum Lock Size

  • PDF

A Study on BSW Algorithm for WRR Implementation (WRR 구현을 위한 BSW 알고리즘 연구)

  • 조해성
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.3
    • /
    • pp.122-127
    • /
    • 2002
  • The Weighted Round Robin(na) discipline which is a sort of scheduling algorithm is quite simple and straightforward for handling multiple queues, and by Putting a different weight on each queue. In this paper, we propose new BSW structure, which can execute the WRR scheduling algorithm efficiently. Also, we develop a cell scheduling algorithm which is adapt in the new BSW structure. The Proposed BSW structure and the algorithm is capable of maintaining an allocated VC's weight correctly and decrease of average cell delay and maximum buffer length by serving other VC cell when empty in each VC queue. The proposed algorithm is a structure suitable for na implementation.

  • PDF

A Simulation Study on Queueing Delay Performance of Slotted ALOHA under Time-Correlated Channels

  • Yoora Kim
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.15 no.3
    • /
    • pp.43-51
    • /
    • 2023
  • Slotted ALOHA (S-ALOHA) is a classical medium access control protocol widely used in multiple access communication networks, supporting distributed random access without the need for a central controller. Although stability and delay have been extensively studied in existing works, most of these studies have assumed ideal channel conditions or independent fading, and the impact of time-correlated wireless channels has been less addressed. In this paper, we investigate the queueing delay performance in S-ALOHA networks under time-correlated channel conditions by utilizing a Gilbert-Elliott model. Through simulation studies, we demonstrate how temporal correlation in the wireless channel affects the queueing delay performance. We find that stronger temporal correlation leads to increased variability in queue length, a larger probability of having queue overflows, and higher congestion levels in the S-ALOHA network. Consequently, there is an increase in the average queueing delay, even under a light traffic load. With these findings, we provide valuable insights into the queueing delay performance of S-ALOHA networks, supplementing the existing understanding of delay in S-ALOHA networks.

Performance Analysis of Base Station Controller using Queueing Model for Mobile Communication Systems (이동통신 시스템에서 큐잉 모델을 이용한 제어국의 성능 분석)

  • Won, Jong-Kwon;Park, Woo-Goo;Lee, Sang-Ho
    • Journal of KIISE:Information Networking
    • /
    • v.27 no.1
    • /
    • pp.39-47
    • /
    • 2000
  • This paper is to propose an efficient and reliable control procedure of Base Station Controller of mobile communication system for bulk input messages which was delivered instantaneously. We divided the input messages that are processed by the base station controller of the mobile communication system into two things ; they are messages related to call connection and o&m(operation and maintenance). In addition, we analyzed the properties of the input messages and then performed computer simulation on each input message by using M/M/1/K queueing model in term of the following viewpoints : the loss probability of input messages, the average queue length, the utilization of process controller(server),the average waiting time in queue. And we compared the performance of the two input messages in the overload controlling which was caused by the congested input messages.

  • PDF

Queueing Performance Analysis of CDF-Based Scheduling over Markov Fading Channels

  • Kim, Yoora
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.10
    • /
    • pp.1240-1243
    • /
    • 2016
  • In this paper, we analyze the queueing performance of cumulative distribution function (CDF)-based opportunistic scheduling over Nakagami-m Markov fading channels. We derive the formula for the average queueing delay and the queue length distribution by constructing a two-dimensional Markov chain. Using our formula, we investigate the queueing performance for various fading parameters.