Affiliation:
1. IBM Thomas J. Watson Research Center, Yorktown Heights, New York
Abstract
The practical value of queueing theory in engineering applications such as in computer modeling has been limited, since the interest in mathematical tractability has almost always led to an oversimplified model. The diffusion process approximation is an attempt to break away from the vogue in queueing theory.The present paper introduces a vector-valued normal process and its diffusion equation in order to obtain an approximate solution to the joint distribution of queue lengths in a general network of queues. In this model, queueing processes of various service stations which interact with each other are approximated by a vector-valued Wiener process with some appropriate boundary conditions. Some numerical examples are presented and compared with Monte Carlo simulation results. A companion paper, Part II, discusses transient solutions via the diffusion approximation.
Publisher
Association for Computing Machinery (ACM)
Subject
Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software
Reference26 articles.
1. The optimal organization of multiprogrammed multi-level memory
2. The dependence of computer system queues upon processing time distribution and central processor scheduling
3. BASKETT F. CHANDY K. M. MUNTZ 1l. R. AND PALACIOS F.G. Open closed and mixed network of queues with different classes of customers. (To appear in a technical journal.) 10.1145/321879.321887 BASKETT F. CHANDY K. M. MUNTZ 1l. R. AND PALACIOS F.G. Open closed and mixed network of queues with different classes of customers. (To appear in a technical journal.) 10.1145/321879.321887
Cited by
184 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献