Hostname: page-component-78c5997874-v9fdk Total loading time: 0 Render date: 2024-11-10T16:33:48.644Z Has data issue: false hasContentIssue false
  • English
  • Français

Traffic light queues with dependent arrivals as a generalization to queueing theory

Published online by Cambridge University Press:  14 July 2016

Katsuhisa Ohno  and
Hisashi Mine
Hisashi Mine*
Affiliation:
Kyoto University, Japan
*
*The research of this author was supported by the Sakkokai Foundation, Tokyo.
Get access Rights & Permissions [Opens in a new window]

Abstract

This paper considers a fixed-cycle and a semi vehicular-actuated traffic light queue with strictly stationary arrivals and independent and identically distributed departure headways and lost times. These queues are reduced to a generalized model of Loynes and sufficient conditions are derived under which these queues have stationary distributions. Two typical examples of semi vehicular-actuated traffic light queues are discussed.

Keywords

FIXED-CYCLE TRAFFIC LIGHT QUEUESEMI VEHICULAR-ACTUATED TRAFFIC LIGHT QUEUESUFFICIENT CONDITION FOR STATIONARY DISTRIBUTION TO EXISTGENERALIZATION OF LOYNES' MODELSTRICTLY STATIONARY ARRIVALSINDEPENDENT DEPARTURE HEADWAYSINDEPENDENT LOST TIMESPEDESTRIAN CROSSING
Type
Research Papers
Information
Journal of Applied Probability , Volume 9 , Issue 3 , June 1972 , pp. 630 - 641
Copyright
Copyright © Applied Probability Trust 1972 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Billingsley, P. (1965) Ergodic Theory and Information. John Wiley, New York.Google Scholar
Cohen, J. W. (1969) The Single Server Queue. North-Holland, Amsterdam.Google Scholar
Darroch, J. N. (1964) On the traffic-light queue. Ann. Math. Statist. 35, 380–388.CrossRefGoogle Scholar
Doob, J. L. (1953) Stochastic Processes. John Wiley, New York.Google Scholar
Khintchine, A. Y. (1960) Mathematical Methods in the Theory of Queueing. Charles Griffin, London.Google Scholar
Lindley, D. V. (1952) The theory of queues with a single server. Proc. Camb. Phil. Soc. 48, 277–289.Google Scholar
Loynes, R. M. (1962) The stability of a queue with non-independent inter-arrival and service times. Proc. Camb. Phil. Soc. 58, 497–520.Google Scholar
Mine, H. and Ohno, K. (1971) Traffic light queues as a generalization to queueing theory. J. Appl. Prob. 8, 480–493.Google Scholar
Prabhu, N. U. (1965) Queues and Inventories. John Wiley, New York.Google Scholar
Smith, W. L. (1958) Renewal theory and its ramifications. J. R. Statist. Soc. B 20, 243–284.Google Scholar
Takács, L. (1962) Introduction to the Theory of Queues. Oxford Univ. Press, New York.Google Scholar