• Title/Summary/Keyword: Critical queue length

Search Result 5, Processing Time 0.016 seconds

Performance and Fairness Analyses of a STA/LTA based Internet Congestion Algorithm

  • Chung, Young-Jun;Song, Hwa-Sun;Joo, Sang-Yeol
    • International Journal of Reliability and Applications
    • /
    • v.3 no.2
    • /
    • pp.99-112
    • /
    • 2002
  • Traffic congestion is one of critical factors in Internet applications to guarantee their QoS and provide reliable services. This paper discusses many existing congestion control algorithms and proposes a new ISDA. The algorithm is analyzed in respect of queue length, throughput and fairness. The proposed algorithm is working well with TCP and UDP traffics to offer QoS guarantee and fairness.

  • PDF

Stochastic Delay at Linked Signals (연동신호제어계에서의 교통류의 지연 -Random 지연을 중심으로-)

  • 이광훈
    • Journal of Korean Society of Transportation
    • /
    • v.9 no.1
    • /
    • pp.47-56
    • /
    • 1991
  • With respect to stochastic delays at linked signals the solid quantitative information has not been available as yet. On the basis of field data the values of "I" (variance-mean ration of flow) were related with the rate of flow. The stochastic delays with specific "I" values were obtained from the distribution of overflow queue, which were calculated by the use of Markov chains. This examination of the results led to the derivation of a simple method for calculating stochastic dclays through the introduction of "I" into Miller's model. The good agreement was shown between the model and the field. The relationships between the cycle lengths and delays were examinated in a large number of conditions with regard to degree of saturation. signal split and link length. Within the practical range of cycle length uniform delays were dominant and no critical point was found in terms of minimum, delay. In highly saturated conditions however the weight of stochastic delay is noticeable.

  • PDF

A Development of Traffic Queue Length Measuring Algorithm Using ILD(Inductive Loop Detector) Based on COSMOS (실시간 신호제어시스템의 대기길이 추정 알고리즘 개발)

  • seong ki-ju;Lee choul-ki;Jeong Jun-ha;Lee young-in;Park dae-hyun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.3 no.1 s.4
    • /
    • pp.85-96
    • /
    • 2004
  • The study begin with a basic concept, if the occupancy length of vehicle detector is directly proportional to the delay of vehicle. That is, it analogize vehicle's delay of a occupancy time. The results of a study was far superior in the estimation of a queue length. It is a very good points the operator is not necessary to optimize s1, s2, Thdoc. Thdoc(critical congestion degree) replaced 0.7 with 0.2 - 0.3. But, if vehicles have been experience in delay was not occupy vehicle detector, the study is in existence some problems. In conclusion, it is necessary that stretch queue detector or install paired queue detector. Also I want to be made steady progress a following study relation to this study, because it is required traffic signal control on congestion.

  • PDF

A Study on Signal Control Algorithms using Internal Metering for an Oversaturated Network (내부 미터링을 이용한 과포화 네트워크 신호제어 알고리즘 연구)

  • Song, Myeong-Gyun;Lee, Yeong-In
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.6
    • /
    • pp.185-196
    • /
    • 2007
  • The aim of this research is to develop a signal control algorithm using internal metering to minimize total delay that vehicles go through, in case a network is oversaturated. To calculate total delay on the network, the authors first detect vehicles' arrivals and departures in the network through the detecting system, and chase the vehicles' flow in the links with a platoon dispersion model. Following these, the authors calculate the queue length in all the inks of the network through the chase of vehicles, deduce the stopped time delay, and finally convert the stopped time delay to the approach delay with a time-space diagram. Based on this calculated delay, an algorithm that calculates the level of the internal metering necessary to minimize the deduced approach delay is suggested. To verify effectiveness of this suggested algorithm, the authors also conduct simulation with the micro-simulator VISSIM. The result of the simulation shows that the average delay per vehicle is 82.3 sec/veh and this delay is lower than COSMOS (89.9sec/veh) and TOD (99.1sec/veh). It is concluded that this new signal control algorithm suggested in this paper is more effective in controlling an oversaturated network.

One-Snapshot Algorithm for Secure Transaction Management in Electronic Stock Trading Systems (전자 주식 매매 시스템에서의 보안 트랜잭션 관리를 위한 단일 스냅샷 알고리즘)

  • 김남규;문송천;손용락
    • Journal of KIISE:Databases
    • /
    • v.30 no.2
    • /
    • pp.209-224
    • /
    • 2003
  • Recent development of electronic commerce enables the use of Electronic Stock Trading Systems(ESTS) to be expanded. In ESTS, information with various sensitivity levels is shared by multiple users with mutually different clearance levels. Therefore, it is necessary to use Multilevel Secure Database Management Systems(MLS/DBMSs) in controlling concurrent execution among multiple transactions. In ESTS, not only analytical OLAP transactions, but also mission critical OLTP transactions are executed concurrently, which causes it difficult to adapt traditional secure transaction management schemes to ESTS environments. In this paper, we propose Secure One Snapshot(SOS) protocol that is devised for Secure Transaction Management in ESTS. By maintaining additional one snapshot as well as working database SOS blocks covert-channel efficiently, enables various real-time transaction management schemes to be adapted with ease, and reduces the length of waiting queue being managed to maintain freshness of data by utilizing the characteristics of less strict correctness criteria. In this paper, we introduce the process of SOS protocol with some examples, and then analyze correctness of devised protocol.