Performance and stability analysis of multilevel data structures with deferred reorganization

IEEE Transactions on Software Engineering

Volumn 25, Issue 5, 1999, Pages 690-700

  Chen, Ing Ray ^a,b,c   Banawan, Sayed A ^a,b  

^a IEEE

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^c QATAR UNIVERSITY   (Qatar)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; DATA REDUCTION; DATA STRUCTURES; OPEN SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

MULTILEVEL DATA STRUCTURES; QUEUEING SERVERS;

CLIENT SERVER COMPUTER SYSTEMS;

EID: 0033351465     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.815327     Document Type: Article

References (18)

1. W.H. Bahaa-El-Din, F.B. Bastani, and J.-E. Teng, "Performance Analysis of Periodic and Concurrent Data Structure Maintenance Strategies for Network Servers," IEEE Trans. Software Eng., vol. 15, no. 12, pp. 1,526-1,536, Dec. 1989.
2. F.B. Bastani, I.R. Chen, and W. Hilal, "A Model for the Stability Analysis of Maintenance Strategies for Linear List," The Computer J., vol. 34, no. 1, pp. 80-87, 1991.
3. P.A. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems, pp. 202-203. Addison-Wesley, 1987.
4. I.R. Chen and S.A. Banawan, "A Reduced Markov Model for the Performance Analysis of Data Structure Servers with Periodic Maintenance," The Computer J., vol. 35, pp. A363-A368, 1992.
5. D.E. Denning, Cryptography and Data Security, pp. 161-164. Addison-Wesley, 1982.
6. E.W. Dijkstra et al., "On-the-Fly Garbage Collection: An Exercise in Cooperation," Comm. ACM, vol. 21, no. 11, pp. 966-975, Nov. 1978.
7. R. Elmasri and S.B. Navathe, Fundamentals of Database Systems, second edition, pp. 84-86. Benjamin/Cummings, 1994.
8. T. Hickey and J. Cohen, "Performance Analysis of On-the-Fly Garbage Collection," Comm. ACM, vol. 27, no. 11, pp. 1,143-1,154, Nov. 1984.
9. R. Jain, The Art of Computer Systems Performance Analysis, pp. 555-556. John Wiley & Sons, 1991.
10. L. Kleinrock, Queueing Systems, vol. 1: Theory, pp. 30-31. John Wiley & Sons, 1975.
11. S.S. Lavenberg, Computer Performance Modeling Handbook. Academic Press, 1983.
12. E.D. Lazowska, J. Zahorjan, G.S. Graham, and K.C. Sevcik, Quantitative System Performance: Computer System Analysis Using Queueing Network Models, pp. 58-62; 162-169. Prentice Hall, 1984.
13. U. Maruyama, and S. Smith, "Optimal Reorganization of Distributed Space Disk Files," Comm. ACM, vol. 19, no. 11, pp. 245-247, Nov. 1976.
14. A. Moitra, S.S. lyengar, F.B. Bastani, and I.L. Yen, "Multilevel Data Structures: Models and Performance," IEEE Trans. Soft. Eng., vol. 14, no. 6, pp. 858-867, June 1988.
15. R. Morris and K. Thompson, "Password Security: A Case Study," Comm. ACM, vol. 22, pp. 594-597, Nov. 1979.
16. C. Patridge, Gigabit Networking. Addison-Wesley, 1994.
17. R.Y. Rubinstein, Simulation and the Monte Carlo Metho. John Wiley & Sons, 1981.
18. A. Silberschatz and P.B. Galvin, Operating System Concepts, fourth edition, pp. 527-531. Addison-Wesley, 1994.