Performance Comparison of Scheduling Techniques to Manage Transactions for Real-Time Mobile Databases in Ad Hoc Networks

Performance Comparison of Scheduling Techniques to Manage Transactions for Real-Time Mobile Databases in Ad Hoc Networks


Le Gruenwald
Matilde Montealegre
Chuo N. Lau
A Mobile Ad-hoc Network (MANET) ¡s an autcnomous system of mobile hosts (MHs) with similar transmission power and computation capabilities that communicate over relatively bandwidth constrained wireless links. Applications such as emergency/rescue operations, conferences/meetings/lectures, dísaster refief efforts, bluetooth (Personal Area Network} and military networks can be conceived as applications of MAIMET due to the fact that they cannot rely on centralized and organized connectivity. In these environment transactions are time-crltical and require to be executed not only correclly but also within their deadlines, that is, the user that submit a transaction would like it to be completed before a certain time in the future. This study focuses on the comparison of four scheduling techniques based on the policy of assigning priorities to transactions on the system. The techniques are: First Come First Serve (FCFS) [1,2], Earliest Deadline (ED) [1,2,5], Least Slack (LS) [1,2,8] and Least Slack Mobile (LSM) proposed in [3] where some modifications to the Least Slack Technique with respect to energy constraints, disoonnection and transaction type (firnVsoft) are considered. Applying these modifications to Earliest Deadline, the performance of the system will be evaluated to measure the percentage of transaction missing deadlines and the total energy consumption in the mobile hosts. The performance evaluation of the techniques will be carried out by means of simulation. The simulation model is implemented using Visual Slam/Awesim [7].
Palabras clave


Los datos de descargas todavía no están disponibles.



Abbott, R.; H. García-Molina, "Schduling Real-Time Transactions: A Performance Evaluation". ACM Transactions on Database Systems, Volumen 17, No 3, September 19992, Pages 513-560.

Abbott, R.; H. García-Molina, "Schduling Real-Time Transactions: A Performance Evaluation". In Proceedings of the 14 VLDB Conference. Lso Angeles, Aug 29-sep1, 1988. Pages 1-12.

Banik Shankar. "Energy-Efficient Transaction Management for Real-Time Mobile Databases in Ad-hoc Network Environments". Master Thesis, The University of Oklahoma, 2000.

Gruenwald L., Banik S. "Energy Efficient Tansction Management for Real-Time Mobile Databases in Ad hoc Network Environments". 2 International conference on Mobile Data Management, Hong Kong, January 2001. Pages 287-288.

Huang, J.; Stankovic, J.A.; Towsley, D.; Ramamritham, K. "Experimental evaluation of real-time transaction processing". Real Time Systems Symposium, 1989., Proceedings, 1989, Page (s): 144- 153.

Imielinski Tornasz., Banadrinath B.R. "Mobile Wireless Computing: Solutions and Challenges in Data Management". Communications of the ACM(CACM), Vol. 37, October 1994, Pages 18-28.

Prsiker A. Alan B, OReily Jean J. "Simulation with Visual SLAM and Awesim". System Publishing Crporation, 1999.

Brad Adelberg, Hector Garcia Molina, Bn Kao. Emulating soft-Real Time Scheduling Using Traditional System Schedulers. April 25, 1994.

Gruenwald, L., et al., "Database Research at The University of Oklahoma", ACM SIGMOD RECORD, Vol 28, N0. 3, September 1999, Pages 73-78.

Bandyopadhyay, S., and K. Paul, "Evaluating the Performance of Mobile Agent-Based Communication among Mobile Host in Large Ad-Hoc Wireless Network", Proceedings of the 2nd ACM International Workshop on Modeling. Analysis and Simulation of Wireless and Mbile systems, 1999, Pages 69-73.

Ko, Y., N. Vaidya. "Location-Aided Routing (LAR) in Mobile Ad-Hoc Networks", MOBICOM 198, Pages 66-75.

Gruenwald, L, Shankar M. Banik, Chuo Ning Lau, Matilde Montealegre. Managing Real-Time Database Transsactions in Mobile Ad-Hoc Networks. This is a paper submitted for publication. Chuo Ning Lau and Matilde Montealegre contributed with the implementation of the speed at which the mobile host move. A special study at the University of Oklahoma, summer 2001.

Ersan Kayan, Ozgur Ulsoy. Real-Time Transaction Management in Mobile Cmputing Systems. Department of Computer Engineering and Information Science. Bilkent University. Bilkent, Ankara 06533, Turkey.

Sistema OJS - Metabiblioteca |