The spatial requirement of an M/G/1 queue, or: How to design for buffer space
Consider an M/G/1 queue where each customer (independently of others) has a space requirement which may depend on its service time. We find the steady state distribution of the total space required by all customers present in the system. An application of the model is in the field of message switching where the memory space required by a message is (usually) a monotonic function of the service time. By using the processor sharing version of the M/G/1 queue, another application may be in the design of storage space required for time sharing computers.
KeywordsService Time Priority Queue Steady State Distribution Processor Sharing Buffer Occupancy
Unable to display preview. Download preview PDF.
- L. Kosten, "Stochastic Theory of Service Systems," Pergamon Press, 1973.Google Scholar
- M. Sakata, S. Noguchi, J. Oizumi, "Analysis of a Processor Shared Queuing Model for Time Sharing Systems," Proceedings of the Second Hawaii International Conference on Systems Sciences, 625–528, January, 1969.Google Scholar