Queueing analysis of the ordering issue in a distributed database concurrency control mechanism: a general case
Farouk Kamoun, M. Ben Djerad, Gérard Le Lann · International Conference on Distributed Computing Systems · 1982
A distributed database system is modelled as a producer-consumer. The producer generates transactions to be executed by the consumer after traversal of a computer communication network. Because of variable network delays, transactions arrive at the consumer out of order. The disordering issue is analysed; the network is modelled as an infinite server and the consumer as a single server which respects the initial order of transactions. Under the general assumptions of general distribution of transaction arrival times, network and consumer service times, the distributions of the end-to-end response time and of the delay due to disordering as well as other quantities of interest are derived. Numerical applications show that under some specific assumptions, it is reasonable to neglect the disordering effect as far as the end-to-end response time is concerned. 5 references.