This Article 
 Bibliographic References 
 Add to: 
Determining the Number of Remote Sites Accessed in Distributed Transaction Processing
January 1993 (vol. 4 no. 1)
pp. 99-103

The number of remote accesses and the number of distinct remote sites accessed byglobal transactions in a distributed database environment are characterized. Bothmeasures are important in determining the overhead of distributed transaction processingand are affected by the distribution of transaction size (number of distinct objectsaccessed by a transaction) and the distribution of remote accesses made by atransaction. Keeping the mean transaction size fixed, it is shown that in the case of somecommonly used distributions for the number of remote accesses variable size transactionsaccess fewer distinct remote sites on the average than fixed size transactions. Also, forthese and some other distributions the mean number of remote accesses is independentof the distribution of transaction size, but this is not generally true.

[1] A. Cardenas, "Analysis and performance of inverted data-base structures,"Commun. ACM, vol. 18, no. 5, pp. 253-263, 1975.
[2] S. Ceri and G. Pelagatti,Distributed Databases: Principles and Systems, McGraw-Hill, New York, 1984.
[3] S. Christodoulakis, "Implications of certain assumptions in database performance evaluation,"ACM Trans. Database Syst.vol. 9, no. 2, pp. 163-186, June 1984.
[4] J. Gray, "The cost of messages," inProc. Seventh Annu. Symp. Principles Distributed Comput., Toronto, Ont., Canada, Aug. 1988, pp. 1-7.
[5] H. Hsiao and D. DeWitt, "Chained Declustering: A New Availability Strategy for Multiprocessor Database Machines,"Proc. Sixth Int'l Conf. Data Engineering, IEEE CS Press, Los Alamitos, Calif., Order No. 2025, 1990, pp. 456-465.
[6] A.M. Langer and A. W. Shum, "The distribution of granule accesses made by database transactions,"Commun. ACM, vol. 25, no. 11, pp. 831-832, Nov. 1982.
[7] K. C. Sevcik, "Comparison of concurrency control methods using analytic methods,"Inform. Processing 83, R.E.A. Mason, Ed. Amsterdam, The Netherlands: North-Holland, 1983, pp. 847-858.
[8] D. Stoyan,Comparison Methods for Queues and other Stochastic Models. New York: Wiley, 1983.
[9] A. Thomasian and E. Rahm, "A new distributed optimistic concurrency control method and a comparison of its performance with two-phase locking," inProc. Tenth Int. Conf. Distributed Comput. Syst., Paris, France, May 1990, pp. 294-301.
[10] S. B. Yao, "Approximating block accesses in database organizations,"Commun. ACM, vol. 20, pp. 260-261, Apr. 1977.

Index Terms:
Index Termsdistributed transaction processing; remote accesses; distinct remote sites; globaltransactions; distributed database environment; transaction size; distinct objects;database theory; distributed databases; transaction processing
A. Thomasian, "Determining the Number of Remote Sites Accessed in Distributed Transaction Processing," IEEE Transactions on Parallel and Distributed Systems, vol. 4, no. 1, pp. 99-103, Jan. 1993, doi:10.1109/71.205656
Usage of this product signifies your acceptance of the Terms of Use.