Transaction Management (HybridTimeWarp)

This work involved the development of new database transaction management protocols (e.g., Variants of Time Warp and Hybrids of Time Warp with Multiversion Timestamp Ordering). Time Warp is a popular protocol used in Parallel and Distributed Simulation, while Multiversion Timestamp Ordering is a well known protocol for Database Transaction Management. Simulation and analysis of these new protocols as well as traditional protocols enforcing serializability and/or recoverability were performed.

Publications

  1. John A. Miller and Aideen Dennis, "Hybrid Time Warp (HYT): A Protocol for Parallel Database Transaction Management," UGA-CS Technical Report, University of Georgia (December 1996) 42 pages.

  2. John A. Miller and Nancy D. Griffeth, "Performance of Time Warp Protocols for Transaction Management in Object-Oriented Systems," International Journal in Computer Simulation Vol. 4, No. 3 (1994) pp. 259-282. Ablex Publishing Co.

  3. Krys J. Kochut and John A. Miller, "WarpLog: Time Warped Logical Objects," Proceedings of the 26th Annual Simulation Symposium, Arlington, Virginia (April 1993) pp. 30-39.

  4. John A. Miller, "Simulation of Database Transaction Management Protocols: Hybrids and Variants of Time Warp," The 1992 Winter Simulation Conference Proceedings, Arlington, Virginia (December 1992) pp. 1232-1241.

  5. Xiaoying Liu, John A. Miller and Nilesh R. Parate, "Transaction Management for Object-Oriented Databases: Performance Advantages of Using Multiple Versions," Proceedings of the 25th Annual Simulation Symposium, Orlando, Florida (April 1992) pp. 222-231.

  6. John A. Miller and Nancy D. Griffeth, "Performance Modeling of Database and Simulation Protocols: Design Choices for Query Driven Simulation," Proceedings of the 24th Annual Simulation Symposium, New Orleans, Louisiana (April 1991) pp. 205-216.

  7. John A. Miller, Markovian Analysis and Optimization of Database Recovery Protocols, GIT-ICS Technical Report, Ph.D. Thesis, Georgia Institute of Technology (August 1986) 91 pages. Chair: Nancy D. Griffeth.

  8. Nancy D. Griffeth and John A. Miller, "Performance Modeling of Database Recovery Protocols," IEEE Transactions on Software Engineering, Special Issue on Reliability in Distributed Software and Database Systems, Vol. SE-11, No. 6 (June 1985) pp. 564-572. IEEE Press.

  9. Nancy D. Griffeth and John A. Miller, "Performance Modeling of Database Recovery Protocols," Proceedings of the 4th Symposium on Reliability in Distributed Software and Database Systems, Silver Spring, Maryland (October 1984) pp. 75-83.

  10. John A. Miller and Richard J. LeBlanc, Jr., "Distributed Compilation: A Case Study," Proceedings of the 3rd International Conference on Distributed Computing Systems (DCS'82), Miami, Florida (October 1982) pp. 548-553.

Theses

  1. Aideen M. Dennis, "Simulation of the Time Warp Protocol for Database Transaction Management," (Techical Report) Masters Thesis (M.S. in CS Degree) December 1996.
    Used Awesime Simulation Package.

  2. Preeti Somal, "The Hybrid Protocol for Database Concurrency Control," Masters Thesis (M.S. in CS Degree) June 1994.
    Used Awesime Simulation Package.

  3. Deepa Ramesh, "Hybrid Transaction Management Protocol: Combining Time Warp and Multiversion Timestamp Ordering," Masters Thesis (M.S. in CS Degree) March 1994.

  4. David G. Ason, "Transaction Management: A Simulation of TimeWarp and Multi-Version Timestamp Ordering Concurrency Control Protocols," Masters Thesis (M.S. in CS Degree) March 1993.
    Used ModSim Simulation Package.

  5. Nilesh R. Parate, "Object-Oriented Databases: The Time Warp Protocols for Concurrency Control," nominated for the James L. Carmon Thesis Research Scholarship, Masters Thesis (M.S. in CS Degree) June 1992.

  6. Xiaoying Liu, "Simulation of Multiversion Concurrency Control Protocols," Masters Thesis (M.S. in CS Degree) November 1991.
    Used Simodula Simulation Package.