The M/G/∞ Queueing Model for Optimistic Concurrency Control

S. A. E. Sassen and J. Van Der Wal

Statistica Neerlandica, 2000, vol. 54, issue 2, 190-201

Abstract: The M/G/∞ queue with Optimistic Concurrency Control (OCC) is a model for a special form of parallel transaction processing in a real‐time database. Transactions arrive according to a Poisson process and require some generally distributed execution time. One of the differences with ordinary multi‐ and infinite‐server queueing models is that under OCC the successful completion of one transaction may immediately cause the failure of one or more of the other transactions. This happens if the completing transaction has overwritten a data‐item that is in use by another transaction in progress. As soon as this failure is detected the failed transaction is restarted. So the total service time of a transaction consists of its final successful run and the time spent on unsuccessful runs. In this study we develop an approximation for the distribution of the total service time, and test the approximation against simulation. Although in practice the number of servers is never unlimited, this study provides valuable insight in the asymptotics with respect to the number of servers. The approximation clearly demonstrates the very limited performance gain from an increase of the number of servers.

Date: 2000
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1111/1467-9574.00136

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bla:stanee:v:54:y:2000:i:2:p:190-201

Ordering information: This journal article can be ordered from
http://www.blackwell ... bs.asp?ref=0039-0402

Access Statistics for this article

Statistica Neerlandica is currently edited by Miroslav Ristic, Marijtje van Duijn and Nan van Geloven

More articles in Statistica Neerlandica from Netherlands Society for Statistics and Operations Research
Bibliographic data for series maintained by Wiley Content Delivery ().