The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1993 vol.19)
pp: 902-911
ABSTRACT
<p>We present a state reduction method that effectively reduces a two-dimensional Markov model to a one-dimensional Markov model for the performance analysis of a class of concurrent data structure maintenance policies. The reduced model allows the derivation of a closed form expression for the average service time per operation and facilitates the identification of priority allocation functions under which: the system is stable; and the service time per operation is minimized. The applicability of the model is exemplified with a binary tree data structure and the conditions under which concurrent maintenance strategies are better than a conventional incremental maintenance strategy are determined.</p>
INDEX TERMS
concurrent maintenance policies; data structures; pointers; state reduction method; two-dimensional Markov model; one-dimensional Markov model; performance analysis; concurrent data structure maintenance policies; closed form expression; service time per operation; priority allocation functions; binary tree data structure; 1D Markov model; 2D Markov model; Markov processes; performance evaluation; software maintenance; tree data structures
CITATION
Ing-Ray Chen, S.A. Banawan, "Modeling and Analysis of Concurrent Maintenance Policies for Data Structures Using Pointers", IEEE Transactions on Software Engineering, vol.19, no. 9, pp. 902-911, September 1993, doi:10.1109/32.241772
56 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool