scispace - formally typeset
Search or ask a question
Author

Onno Boxma

Other affiliations: IBM, Tilburg University, Utrecht University  ...read more
Bio: Onno Boxma is an academic researcher from Eindhoven University of Technology. The author has contributed to research in topics: Queue & Queueing theory. The author has an hindex of 48, co-authored 453 publications receiving 8991 citations. Previous affiliations of Onno Boxma include IBM & Tilburg University.


Papers
More filters
Journal ArticleDOI
TL;DR: In this article, the authors considered single-server, multi-queue systems with cyclic service and derived a pseudo-conservation law for a weighted sum of the mean waiting times at the various queues.
Abstract: This paper considers single-server, multi-queue systems with cyclic service. Non-zero switch-over times of the server between consecutive queues are assumed. A stochastic decomposition for the amount of work in such systems is obtained. This decomposition allows a short derivation of a ‘pseudo-conservation law' for a weighted sum of the mean waiting times at the various queues. Thus several recently proved conservation laws are generalised and explained.

225 citations

01 Jan 1986
TL;DR: In this paper, the authors considered single-server, multi-queue systems with cyclic service and derived a pseudo-conservation law for a weighted sum of the mean waiting times at the various queues.
Abstract: This paper considers single-server, multi-queue systems with cyclic service. Non-zero switch-over times of the server between consecutive queues are assumed. A stochastic decomposition for the amount of work in such systems is obtained. This decomposition allows a short derivation of a ‘pseudo-conservation law' for a weighted sum of the mean waiting times at the various queues. Thus several recently proved conservation laws are generalised and explained.

213 citations

Journal ArticleDOI
Onno Boxma1
TL;DR: This paper is devoted to single-server multi-class service systems in which work conservation is violated in the sense that the server's activities may be interrupted although work is still present.
Abstract: One of the most fundamental properties that single-server multi-class service systems may possess is the property of work conservation. Under certain restrictions, the work conservation property gives rise to a conservation law for mean waiting times, i.e., a linear relation between the mean waiting times of the various classes of customers. This paper is devoted to single-server multi-class service systems in which work conservation is violated in the sense that the server's activities may be interrupted although work is still present. For a large class of such systems with interruptions, a decomposition of the amount of work into two independent components is obtained; one of these components is the amount of work in the corresponding systemwithout interruptions. The work decomposition gives rise to a (pseudo)conservation law for mean waiting times, just as work conservation did for the system without interruptions.

182 citations

Onno Boxma1
01 Jan 1989
TL;DR: In this article, a decomposition of the amount of work in a single-server multi-class service system with interruptions is presented, where the server's activities may be interrupted although work is still present.
Abstract: One of the most fundamental properties that single-server multi-class service systems may possess is the property of work conservation. Under certain restrictions, the work conservation property gives rise to a conservation law for mean waiting times, i.e., a linear relation between the mean waiting times of the various classes of customers. This paper is devoted to single-server multi-class service systems in which work conservation is violated in the sense that the server's activities may be interrupted although work is still present. For a large class of such systems with interruptions, a decomposition of the amount of work into two independent components is obtained; one of these components is the amount of work in the corresponding systemwithout interruptions. The work decomposition gives rise to a (pseudo)conservation law for mean waiting times, just as work conservation did for the system without interruptions.

164 citations


Cited by
More filters
01 Jan 2000
TL;DR: This annex is aimed at providing a sound basis for conclusions regarding the number of significant radiation accidents that have occurred, the corresponding levels of radiation exposures and numbers of deaths and injuries, and the general trends for various practices, in the context of the Committee's overall evaluations of the levels and effects of exposure to ionizing radiation.
Abstract: NOTE The report of the Committee without its annexes appears as Official Records of the General Assembly, Sixty-third Session, Supplement No. 46. The designations employed and the presentation of material in this publication do not imply the expression of any opinion whatsoever on the part of the Secretariat of the United Nations concerning the legal status of any country, territory, city or area, or of its authorities, or concerning the delimitation of its frontiers or boundaries. The country names used in this document are, in most cases, those that were in use at the time the data were collected or the text prepared. In other cases, however, the names have been updated, where this was possible and appropriate, to reflect political changes. Scientific Annexes Annex A. Medical radiation exposures Annex B. Exposures of the public and workers from various sources of radiation INTROdUCTION 1. In the course of the research and development for and the application of atomic energy and nuclear technologies, a number of radiation accidents have occurred. Some of these accidents have resulted in significant health effects and occasionally in fatal outcomes. The application of technologies that make use of radiation is increasingly widespread around the world. Millions of people have occupations related to the use of radiation, and hundreds of millions of individuals benefit from these uses. Facilities using intense radiation sources for energy production and for purposes such as radiotherapy, sterilization of products, preservation of foodstuffs and gamma radiography require special care in the design and operation of equipment to avoid radiation injury to workers or to the public. Experience has shown that such technology is generally used safely, but on occasion controls have been circumvented and serious radiation accidents have ensued. 2. Reviews of radiation exposures from accidents have been presented in previous UNSCEAR reports. The last report containing an exclusive chapter on exposures from accidents was the UNSCEAR 1993 Report [U6]. 3. This annex is aimed at providing a sound basis for conclusions regarding the number of significant radiation accidents that have occurred, the corresponding levels of radiation exposures and numbers of deaths and injuries, and the general trends for various practices. Its conclusions are to be seen in the context of the Committee's overall evaluations of the levels and effects of exposure to ionizing radiation. 4. The Committee's evaluations of public, occupational and medical diagnostic exposures are mostly concerned with chronic exposures of …

3,924 citations

Book ChapterDOI
01 Jan 2011
TL;DR: Weakconvergence methods in metric spaces were studied in this article, with applications sufficient to show their power and utility, and the results of the first three chapters are used in Chapter 4 to derive a variety of limit theorems for dependent sequences of random variables.
Abstract: The author's preface gives an outline: "This book is about weakconvergence methods in metric spaces, with applications sufficient to show their power and utility. The Introduction motivates the definitions and indicates how the theory will yield solutions to problems arising outside it. Chapter 1 sets out the basic general theorems, which are then specialized in Chapter 2 to the space C[0, l ] of continuous functions on the unit interval and in Chapter 3 to the space D [0, 1 ] of functions with discontinuities of the first kind. The results of the first three chapters are used in Chapter 4 to derive a variety of limit theorems for dependent sequences of random variables. " The book develops and expands on Donsker's 1951 and 1952 papers on the invariance principle and empirical distributions. The basic random variables remain real-valued although, of course, measures on C[0, l ] and D[0, l ] are vitally used. Within this framework, there are various possibilities for a different and apparently better treatment of the material. More of the general theory of weak convergence of probabilities on separable metric spaces would be useful. Metrizability of the convergence is not brought up until late in the Appendix. The close relation of the Prokhorov metric and a metric for convergence in probability is (hence) not mentioned (see V. Strassen, Ann. Math. Statist. 36 (1965), 423-439; the reviewer, ibid. 39 (1968), 1563-1572). This relation would illuminate and organize such results as Theorems 4.1, 4.2 and 4.4 which give isolated, ad hoc connections between weak convergence of measures and nearness in probability. In the middle of p. 16, it should be noted that C*(S) consists of signed measures which need only be finitely additive if 5 is not compact. On p. 239, where the author twice speaks of separable subsets having nonmeasurable cardinal, he means "discrete" rather than "separable." Theorem 1.4 is Ulam's theorem that a Borel probability on a complete separable metric space is tight. Theorem 1 of Appendix 3 weakens completeness to topological completeness. After mentioning that probabilities on the rationals are tight, the author says it is an

3,554 citations

Journal ArticleDOI
TL;DR: In this paper, applied probability and queuing in the field of applied probabilistic analysis is discussed. But the authors focus on the application of queueing in the context of road traffic.
Abstract: (1987). Applied Probability and Queues. Journal of the Operational Research Society: Vol. 38, No. 11, pp. 1095-1096.

1,121 citations