Stability of a queueing system with concurrent service and locking
Resource sharing systems, such as database management systems, utilize various types of locking to maintain consistency. Most locking mechanisms cause some resources to remain idle at certain times when there is work for them to do, inducing a decrease in the system's capacity. This decrease of capacity is reflected in the stability condition for the locking system as compared to the system without locking. The authors consider the following locking system. There are N servers operating in parallel and two types of incoming customers. The first type corresponds to simple customers, i.e., customers with no locking requirements, and the second corresponds to customers that have to be processed simultaneously by all N servers. When a server is ready to serve such a customer, it has to wait until all servers are ready to serve that same customer. They determine a necessary and sufficient condition for stability of this system, which can be expressed in terms of the mean of the maximum of N random variables, each representing the amount of work due to simple customers arriving at a station between successive locking customers. For a particular case they provide an asymptotic analysis which indicates that the wasted capacity in such a system grows as log N.
- Research Organization:
- AT and T Bell Labs., Murray Hill, NJ 07974
- OSTI ID:
- 6394841
- Journal Information:
- SIAM J. Comput.; (United States), Vol. 16:1
- Country of Publication:
- United States
- Language:
- English
Similar Records
Heavy traffic analysis of a Markov-modulated queue with finite capacity and general service times
Ergodicity conditions for queueing systems with repeated calls