History of Queueing Theory in Canada Prior to 1980

Abstract This article presents a history of queueing theory done by Canadian researchers prior to 1980 and includes an extensive bibliography.

[1]  John A. Buzacott,et al.  The Effect of Station Breakdowns and Random Processing Times on the Capacity of Flow Lines with In-Process Storage , 1972 .

[2]  Richard Loulou.  MULTI-CHANNEL QUEUES IN HEAVY TRAFFIC , 1973 .

[3]  J. Buzacott,et al.  The Pit Charging Problem in Steel Production , 1973 .

[4]  E. R. Petersen.  BULK QUEUES WITH RANDOM BATCH SIZE: WITH APPLICATION TO RAILROAD MODELLING , 1971 .

[5]  I. Sahin,et al.  Equilibrium behavior of a stochastic system with secondary input , 1971 .

[6]  P. Denning.  OPERATIONAL ANALYSIS , 2004 .

[7]  Rolf Schassberger,et al.  A service system with two parallel queues , 1969, Computing.

[8]  Isi Mitrani,et al.  The Distribution of Queuing Network States at Input and Output Instants , 1979, JACM.

[9]  A. M. Lee,et al.  Queueing Processes Associated with Airline Passenger Check-in , 1959 .

[10]  Kenneth C. Sevcik,et al.  A Systematical Approach to the Performance Modelling of Computer Systems , 1979, Performance.

[11]  R. R. P. Jackson,et al.  Elements of Queueing Theory with Applications , 1962 .

[12]  Joti Jain,et al.  A Course on Queueing Models , 2006 .

[13]  Winfried K. Grassmann.  Transient solutions in markovian queueing systems , 1977, Comput. Oper. Res..

[14]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[15]  R. Donaldson,et al.  Topological Design of Distributed Data Communication Networks Using Linear Regression Clustering , 1977, IEEE Trans. Commun..

[16]  On the single server queue with preemptive service interruptions , 1971 .

[17]  Kenneth C. Sevcik,et al.  Priority Scheduling Disciplines in Queuing Network Models of Computer Systems , 1977, IFIP Congress.

[18]  J. Riordon,et al.  Optimal control of job shop queues with subcontracting , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.

[19]  Richard Loulou.  On the Extension of Congestion Theorems to Multi-Channel Systems , 1974 .

[20]  J. W. Wong,et al.  Flow control in message-switched communications networks , 1978, Comput. Commun..

[21]  R. Schassberger.  On the work load process in a general preemptive resume priority queue , 1972 .

[22]  P. K. Verma,et al.  The economics of segregated and integrated systems in data communication with geometrically distributed message lengths , 1974, DATACOMM '73.

[23]  R. Schassberger.  Insensitivity of Steady-state Distributions of Generalized Semi-Markov Processes. Part II , 1977 .

[24]  R. Schassberger.  The insensitivity of stationary probabilities in networks of queues , 1978, Advances in Applied Probability.

[25]  Nora J Wilson.  Application of queueing theory in a training centre to plan media resource requirements , 1977 .

[26]  J. George Shanthikumar,et al.  Stochastic modeling and optimization of manufacturing systems and supply chains , 2003 .

[27]  D. E. Matthews.  A Simple Method for Reducing Queuing Times in M/G/1 , 1979, Oper. Res..

[28]  S. G. Mohanty,et al.  Lattice Path Counting and Applications. , 1980 .

[29]  Eric G. Manning,et al.  A distributed approach to queueing network simulation , 1979, WSC '79.

[30]  Edward Ignall,et al.  Ouelques Proprietes Stationnaires Du Systeme M/G/1-Envoi , 1972 .

[31]  N. Georganas,et al.  NEWCLUST: An Algorithm for the Topological Design of Two-Level, Multidrop Teleprocessing Networks , 1978, IEEE Trans. Commun..

[32]  L. Dworsky.  An Introduction to Probability , 2008 .

[33]  Richard Loulou.  Les processus d'attente dans les files d'attentes multi-serveurs saturées , 1978 .

[34]  N. Georganas.  Numerical solution of queueing networks with multiple semiclosed chains , 1979 .

[35]  G. Luchak,et al.  The Distribution of the Time Required to Reduce to Some Preassigned Level a Single-Channel Queue Characterized by a Time-Dependent Poisson-Distributed Arrival Rate and a General Class of Holding Times , 1957 .

[36]  M. J. M. Posner,et al.  Closed Finite Queuing Networks with Time Lags , 1968, Oper. Res..

[37]  E. Newhall,et al.  A Simplified Analysis of Scan Times in an Asymmetrical Newhall Loop with Exhaustive Service , 1977, IEEE Trans. Commun..

[38]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[39]  Carl M. Harris,et al.  Fundamentals of Queueing Theory: Gross/Fundamentals of Queueing Theory , 2008 .

[40]  R. Schassberger,et al.  On the Waiting Time in the Queuing System GI/G/1 , 1970 .

[41]  Shelby Brumelle,et al.  A Generalization of L = λW to Moments of Queue Length and Waiting Times , 1972, Oper. Res..

[42]  Percy H. Brill.  A Brief Outline of the Level Crossing Method in Stochastic Models , 2000 .

[43]  M. L. Chaudhry.  On the discrete‐time queue length distribution under markov‐dependent phases , 1972 .

[44]  Ralph L. Disney,et al.  Single Server Queues with State Dependent Feedback. , 1976 .

[45]  Winfried K. Grassmann.  The Economic Service Rate , 1979 .

[46]  D. Iglehart,et al.  Discrete time methods for simulating continuous time Markov chains , 1976, Advances in Applied Probability.

[47]  W. Böhm.  Nonintersecting Paths and Applications in Queueing Theory , 1997 .

[48]  Gaston H. Gonnet,et al.  Analysis of Closed Queuing Networks with Periodic Servers , 1979, IEEE Transactions on Software Engineering.

[49]  Austin J. Lemoine,et al.  Technical Note - Approximations for a Service System with Nonindependent Interarrival Times , 1975, Oper. Res..

[50]  Approximations for a Service System with Non-Independent Interarrival Times. , 1973 .

[51]  L. Durr.  Priority Queues with Random Order of Service , 1971, Oper. Res..

[52]  E. Enns.  The Trivariate Distribution of the Maximum Queue Length, the Number of Customers Served and the Duration of the Busy Period for the M/G/1 Queueing System , 1969, Journal of Applied Probability.

[53]  A. M. Lee.  Some Aspects of a Control and Communication System , 1959 .

[54]  P. H. Brill,et al.  Level Crossings in Point Processes Applied to Queues: Single-Server Case , 1977, Oper. Res..

[55]  J. A. Buzacott,et al.  AUTOMATIC TRANSFER LINES WITH BUFFER STOCKS , 1967 .

[56]  Rodrigo A. Restrepo.  A Queue with Simultaneous Arrivals and Erlang Service Distribution , 1965 .

[57]  R. Schassberger.  A Note on Optimal Service Selection in a Single Server Queue , 1975 .

[58]  Shaler Stidham,et al.  The Relation between Customer and Time Averages in Queues , 1980, Oper. Res..

[59]  P. K. Verma,et al.  Local congestion control in computer-communication networks with random routing , 1977 .

[60]  M. L. Chaudhry,et al.  Marriage between the Supplementary Variable Technique and the Imbedded Markov Chain Technique-I , 1978 .

[61]  Percy H. Brill,et al.  An embedded level crossing technique for dams and queues , 1979, Journal of Applied Probability.

[62]  Donald James Clough.  Concepts in Management Science , 1963 .

[63]  Ernest G. Enns,et al.  Some Waiting-Time Distributions for Queues with Multiple Feedback and Priorities , 1969, Oper. Res..

[64]  Winfried K. Grassmann.  The Steady State Behaviour Of TheM/Ek/1Queue, With State Dependent Arrival Rates , 1974 .

[65]  B. R. K. Kashyap,et al.  The Double-Ended Queue with Bulk Service and Limited Waiting Space , 1966, Oper. Res..

[66]  Satish Kumar Tripathi,et al.  On approximate solution techniques for queueing network models of computer systems , 1979 .

[67]  John Zahorjan,et al.  A Oueueing Model Of A Rotational Position Sensing Disk System , 1978 .

[68]  Tapan P. Bagchi,et al.  BAYESIAN APPROACH TO THE DESIGN OF QUEUEING SYSTEMS , 1972 .

[69]  M. L. Chaudhry,et al.  A first course in bulk queues , 1983 .

[70]  E. R. Petersen.  BULK SERVICE QUEUES: WITH APPLICATION TO TRAIN ASSEMBLY TIMES , 1971 .

[71]  Attahiru Sule Alfa,et al.  Advances in matrix-analytic methods for stochastic models , 1998 .

[72]  R. Schassberger.  A broad analysis of single server priority queues with two independent input streams, one of them Poisson , 1974, Advances in Applied Probability.

[73]  Robert Fulton.  Computer Simulation of Raw Material Receiving Facility - Queueing Study , 1977 .

[74]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[75]  Basic analysis of a head-of-the-line priority queue with renewal type input , 1975 .

[76]  Jayanti C. Majithia,et al.  An Analysis of One Direction of Window Mechanism , 1979, IEEE Trans. Commun..

[77]  D. Y. Maa,et al.  The GI/Geom/N Queue In Discrete Time , 1978 .

[78]  Gilles R. d'Avignon.  Single-server queueing systems with feedback , 1974 .

[79]  J. A. Buzacott.  The production capacity of job shops with limited storage space , 1976 .

[80]  Narayanaswamy Balakrishnan,et al.  Advances in Combinatorial Methods and Applications to Probability and Statistics , 1998 .

[81]  C. Murray Woodside,et al.  The Sum of Serial Correlations of Waiting and System Times in GI/G/1 Queues , 1979, Oper. Res..

[82]  Rolf Schassberger.  Ein Wartesystem mit zwei parallelen Warteschlangen , 2005, Computing.

[83]  Srinivas R. Chakravarthy,et al.  Matrix-Analytic Methods in Stochastic Models , 1996 .

[84]  Edward D. Lazowska,et al.  Quantitative system performance - computer system analysis using queueing network models , 1983, Int. CMG Conference.

[85]  Alec M. Lee.  Applied Queueing Theory , 1966 .

[86]  Nicolas D. Georganas,et al.  Queueing networks - exact computational algorithms: a unified theory based on decomposition and aggregation , 1989, Computer systems.

[87]  James H. Bookbinder,et al.  Time-Dependent Queueing Approach to Helicopter Allocation for Forest Fire Initial-Attack , 1979 .

[88]  R. Schassberger.  Insensitivity of steady-state distributions of generalized semi-Markov processes by speeds , 1978, Advances in Applied Probability.

[89]  T. Kahwa,et al.  A Hybrid Channel Assignment Scheme in Large-Scale, Cellular-Structured Mobile Communication Systems , 1978, IEEE Trans. Commun..

[90]  Richard J Swersey.  CLOSED NETWORKS OF QUEUES , 1967 .

[91]  Rupert G. Miller.  A CONTRIBUTION TO THE THEORY OF BULK QUEUES , 1959 .

[92]  Johnny Wai-Nang Wong,et al.  Queueing network models for computer systems. , 1975 .

[93]  Shaler Stidham,et al.  Applied Probability in Operations Research: A Retrospective , 2002 .

[94]  Nicolas D. Georganas,et al.  Dimensioning of message-switched computer communications networks with end-to-end flow control , 1979, Comput. Commun..

[95]  G. Luchak,et al.  The Continuous Time Solution of the Equations of the Single Channel Queue with a General Class of Service‐Time Distributions by the Method of Generating Functions , 1958 .

[96]  Rolf Schassberger.  A definition of discrete product form distributions , 1979, Z. Oper. Research.

[97]  Tapan P. Bagchi,et al.  Numerical Methods in Markov Chains and Bulk Queues , 1972 .

[98]  Pieter Kritzinger,et al.  Oueueing Theory Analysis Of A Direct Access Storage Device , 1974 .

[99]  J. W. Wong,et al.  Queueing Network Modeling of Computer Communication Networks , 1978, CSUR.

[100]  Donald Gross,et al.  The Randomization Technique as a Modeling Tool and Solution Procedure for Transient Markov Processes , 1984, Oper. Res..

[101]  M. L. Chaudhry.  The queueing system MX/G/1 and its ramifications , 1979 .

[102]  P. V. Ushakumari,et al.  On the queueing system , 1998 .

[103]  Chris Beaumont.  Stochastic Systems for Management , 1981 .

[104]  Shelby L. Brumelle.  Some Inequalities for Parallel-Server Queues , 1971, Oper. Res..

[105]  M. J. M. Posner,et al.  A class of inventory models with customer impatience , 1972 .

[106]  Edward Delano Lazowska.  Characterizing service time and response time distributions in queueing network models of computer systems. , 1977 .

[107]  Irwin Greenberg,et al.  Distribution-Free Analysis of M/G/1 and G/M/1 Queues , 1973, Oper. Res..

[108]  Elweheby,et al.  Control of servers in a two node queueing network , 1978 .

[109]  Pierre L'Ecuyer,et al.  Four Canadian Contributions to Stochastic Modeling , 2008, INFOR Inf. Syst. Oper. Res..

[110]  G. Luchak.  The Solution of the Single-Channel Queuing Equations Characterized by a Time-Dependent Poisson-Distributed Arrival Rate and a General Class of Holding Times , 1956 .

[111]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[112]  Robert B. Cooper,et al.  An Introduction To Queueing Theory , 2016 .

[113]  François Baccelli,et al.  Elements Of Queueing Theory , 1994 .

[114]  M. L. Chaudhry,et al.  Transient/steady-state solution of a single channel queue with bulk arrivals and intermittently available server , 1974 .

[115]  S. Ng,et al.  A Multiaccess Model for Packet Switching with a Satellite Having Some Processing Capability , 1977, IEEE Trans. Commun..

[116]  M. L. Chaudhry,et al.  A note on the distribution of abusy period for M/M/C queuing system , 1973 .

[117]  The G/G/2 queue : cyclic vs. FIFS service order , 1975 .

[118]  Michael J. Magazine,et al.  A Classified Bibliography of Research on Optimal Design and Control of Queues , 1977, Oper. Res..

[119]  James G. C. Templeton,et al.  Some Finite Waiting Space Bulk Queueing Systems , 1974 .

[120]  Stylianos Perrakis,et al.  Moment Inequalities For A Class Of Single Server Queues , 1976 .

[121]  On More Combinatorial Methods in the Theory of Queues , 1974 .

[122]  Michael Florian,et al.  Models and Software for Urban and Regional Transportation Planning: The Contributions of the Center for Research on Transportation , 2008, INFOR Inf. Syst. Oper. Res..

[123]  M. Posner,et al.  Single-Server Queues with Service Time Dependent on Waiting Time , 1973, Oper. Res..

[124]  Mohan L. Chaudhry,et al.  Some Queuing Problems with Phase-Type Service , 1966, Oper. Res..

[125]  J. A. Buzacott,et al.  On Approximate Queueing Models of Dynamic Job Shops , 1985 .

[126]  T. P. Bagchi,et al.  Finite waiting space bulk queueing systems , 1973 .

[127]  B. Bernholtz,et al.  Closed Finite Queuing Networks with Time Lags and with Several Classes of Units , 1968, Oper. Res..

[128]  A. R. Kaye,et al.  A Performance Criterion And Traffic Analysis For Polling Systems , 1973 .

[129]  Attahiru Sule Alfa.  A Numerical Method for Evaluating Delay to a Customer in a Time-Inhomogeneous, Single Server Queue with Batch Arrivals , 1979 .

[130]  Ralph L. Disney,et al.  Queues with Instantaneous Feedback , 1977 .

[131]  J. A. Buzacott,et al.  The role of inventory banks in flow-line production systems , 1971 .

[132]  E. G. Enns,et al.  The Joint Stationary Multivariate Queue Length Distribution in a Single Server Queueing System with N Queues, Arbitrary Priorities, and a General Probabilistic Inter-Queue Transition Matrix , 1973 .

[134]  B. Kashyap.  Further results for the double ended queue , 1967 .

[135]  D. V. Anderson.  Scheduling a Two-Way Bottleneck , 1968 .

[136]  David D. Yao,et al.  John A. Buzacott and His Pioneering Contributions to Manufacturing and Service Systems , 2009 .

[137]  C. C. Huang,et al.  Optimal control for multi‐servers queueing systems under periodic review , 1977 .

[138]  Henry M. Goldberg.  Analysis of the Earliest Due Date Scheduling Rule in Queueing Systems , 1977, Math. Oper. Res..

[139]  Richard Loulou.  An explicit upper bound for the mean busy period in a GI / G /1 queue , 1978 .

[140]  Thomas Kenneth Wignall.  Multiple queueing systems with a probabilistic transition matrix , 1974 .

[141]  Shelby Brumelle.  A Generalization of Erlang's Loss System to State Dependent Arrival and Service Rates , 1978, Math. Oper. Res..

[142]  J. A. Buzacott,et al.  Models of automatic transfer lines with inventory banks a review and comparison , 1978 .

[143]  Izzet Sahin.  On an approximation to queuing systems with interruptions: a note , 1978 .

[144]  Bernard Pagurek,et al.  An Algorithm for Computing Serial Correlations of Times in GI/G/1 Queues with Rational Arrival Processes , 1979 .

[145]  L. Durr.  A Single-Server Priority Queuing System with General Holding Times, Poisson Input, and Reverse-Order-of-Arrival Queuing Discipline , 1969, Oper. Res..

[146]  Thomas L. Saaty,et al.  Seven more years of queues. A lament and a bibliography , 1966 .

[147]  G. O'Brien.  Inequalities for queues with dependent interarrival and service times , 1975 .

[148]  N. Georganas,et al.  Buffer Behavior with Poisson Arrivals and Bulk Geometric Service , 1976, IEEE Trans. Commun..

[149]  U. Narayan Bhat,et al.  An Introduction to Queueing Theory , 2008 .

[150]  S. G. Mohanty.  On queues involving batches , 1972, Journal of Applied Probability.

[151]  I. Sahin,et al.  On the limiting behaviour of a basic stochastic process , 1972, Journal of Applied Probability.

[152]  W. Grassmann.  Transient solutions in Markovian queues : An algorithm for finding them and determining their waiting-time distributions , 1977 .

[153]  Eric G. Manning,et al.  A Homogeneous Computer Network; Analysis and Simulation , 1977, Comput. Networks.

[154]  Hunt,et al.  A general queueing network analysis with application to outpatient care systems , 1976 .

[155]  J. G. Shanthikumar.  On a single‐server queue with state‐dependent service , 1979 .

[156]  J. A. Buzacott.  The Effect Of Queue Discipline On The Capacity Of Oueues With Service Time Dependent On Waiting Times , 1974 .

[157]  E. R. Petersen.  Railyard Modeling: Part II. The Effect of Yard Facilities on Congestion , 1977 .

[158]  Michael Jay Magazine,et al.  Optimal policies for queuing systems with periodic review , 2011 .

[159]  John A. Buzacott,et al.  The Capacity of The Soaking Pit-Rolling Mill Complex in Steel Production , 1971 .

[160]  Ding-Yenn Maa.  Queuing systems in discrete time , 1976 .

[161]  H. Srivastava,et al.  Special Functions in Queuing Theory and Related Stochastic Processes , 1982 .

[162]  M. L. Chaudhry,et al.  Analytically Explicit Results for the Queueing System M/Mx/C with Charts and Tables for Certain Measures of Efficiency , 1976 .

[163]  James H. Bookbinder.  Multiple Queues of Aircraft Under Time-Dependent Conditions , 1986 .

[164]  K. Sevcik,et al.  Survey of analytic queueing network models of computer systems , 1979, SIGMETRICS '79.

[165]  M. L. Chaudhry,et al.  Further Results for the Queueing System Mx/M/c , 1979 .

[166]  Izzet Sahin.  Moment inequalities for a class of stochastic systems , 1978 .

[167]  Kenneth C. Sevcik,et al.  Scheduling for Minimum Total Loss Using Service Time Distributions , 1974, JACM.

[168]  R. Linder.  The Development of Manpower and Facilities Planning Methods for Airline Telephone Reservations Offices , 1969 .

[169]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .

[170]  Kenneth C. Sevcik,et al.  A Combinatorial Approach to Dynamic Scheduling Problems , 1978, Oper. Res..

[171]  Vladimir V. Kalashnikov.  Method of Supplementary Variables , 1994 .

[172]  Shelby L. Brumelle.  Bounds on the Wait in a GI/M/k Queue , 1973 .

[173]  Thomas Rücker,et al.  Operative Produktionsplanung und -steuerung: Konzepte und Modelle des Informations- und Materialflusses in komplexen Fertigungssystemen , 2005 .

[174]  J. W. Wong,et al.  Distribution of End-to-End Delay in Message-Switched Networks , 1978, Comput. Networks.

[175]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[176]  K. C. Sevcik,et al.  USE OF SERVICE TIME DISTRIBUTIONS IN SCHEDULING. , 1971 .

[177]  J. G. Church.  Sure Staf: A Computerized Staff Scheduling System for Telephone Business Offices , 1973 .

[178]  Winfried K. Grassmann,et al.  Transient solutions in Markovian Queueing Systems , 1977, Comput. Oper. Res..

[179]  T. P. Bagchi,et al.  A NOTE ON THE Mx/GI/1, K BULK QUEUEING SYSTEM , 1973 .

[180]  U. Narayan Bhat,et al.  An Introduction to Queueing Theory: Modeling and Analysis in Applications , 2006 .

[181]  Kenneth C. Sevcik,et al.  Survey of analytic queueing network models of computer systems , 1979, SIGMETRICS '79.

[182]  U. Narayan Bhat,et al.  A Stochastic System with Scheduled Secondary Inputs , 1971, Oper. Res..

[183]  J. Buzacott.  PREDICTION OF THE EFFICIENCY OF PRODUCTION SYSTEMS WITHOUT INTERNAL STORAGE , 1967 .

[184]  J. Cavers.  Buffer Control for Transmission of Blocked Data Over Fading Channels , 1977, IEEE Trans. Commun..

[185]  Pramode K. Verma,et al.  Analysis of a Packet-Switched Network with End-to-End Congestion Control and Random Routing , 1976, ICCC.

[186]  Myron Hlynka,et al.  Examples of Applications of Queueing Theory in Canada , 2008, INFOR Inf. Syst. Oper. Res..

[187]  J. R. Callahan.  A queue with waiting time dependent service times , 1973 .

[188]  J. W. Wong.  Technical Note - Response Time Distribution of the M/M/m/N Queueing Model , 1979, Oper. Res..

[189]  Mohan L. Chaudhry,et al.  Single Channel Constant Capacity Bulk Service Oueueing Process With An Intermittently Available Server , 1972 .

[190]  Thomas K. Wignall,et al.  Priority Queuing Systems with and without Feedback , 1973, Oper. Res..

[191]  Charles M. Grinstead,et al.  Introduction to probability , 1999, Statistics for the Behavioural Sciences.

[192]  L. Durr.  Stochastic service systems with priorities. , 1969 .

[193]  S. Brumelle.  On the relation between customer and time averages in queues , 1971 .

[194]  Andrew A. Grindlay,et al.  Tandem Queues with Dynamic Priorities , 1965 .

[195]  高木 英明,et al.  Analysis of polling systems , 1986 .

[196]  E. R. Petersen.  Railyard Modeling: Part I. Prediction of Put-Through Time , 1977 .

[197]  Rolf Schassberger,et al.  On the Equilibrium Distribution of a Class of Finite-State Generalized Semi-Markov Processes , 1976, Math. Oper. Res..