Priority assignment heuristic and issue of fairness to cohorts executing in parallel

WSEAS Transactions on Computers

Volumn 4, Issue 7, 2005, Pages 758-768

  Shanker, Udai ^a,b   Misra, Manoj ^a   Sarje, A K ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY ROORKEE   (India)

^b MMMEngg College   (India)

Author keywords

Deadline; Parallel execution; Priority; Priority assignment heuristics; Temporary priority

Indexed keywords

COMPUTER SIMULATION; DISTRIBUTED DATABASE SYSTEMS; HEURISTIC METHODS; MATHEMATICAL MODELS; REAL TIME SYSTEMS; SCHEDULING;

PARALLEL EXECUTION; PRIORITY ASSIGNMENT HEURISTICS; TEMPORARY PRIORITY; TRANSACTION SCHEDULING;

PARALLEL PROCESSING SYSTEMS;

EID: 22944484454     PISSN: 11092750     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. C.L. Liu and J.L Layland, Scheduling Algorithms for Multiprogramming in a hard real time Environment, Journal of ACM, Vol. 20, No.1, 1973, pp.46-61.
2. R. Abbott and H. Garcia-Molina, Scheduling Real time Transactions: A Performance Evaluation, ACM Transactions on Database Systems, Vol. 17, No. 3, 1992, pp.513-560.
3. J. R. Haritsa, M. J. Carey and M. Livny, Data Access Scheduling in Firm Real-Time database Systems, Journal of Real-Time systems, Vol. 4, No. 3, 1992, pp.203-242.
4. B. Kao and H. Garcia-Molina, Deadline Assignment in a Distributed Soft Real-Time System, Proc. 13th International Conference on Distributed Computing Systems, 1993, pp.428-437.
5. B. Kao and H. Garcia-Molina, Subtask deadline assignment for complex distributed soft real-time tasks, Technical Report 93-1491, Stanford University, 1993.
6. K. Y. Lam, Concurrency Control in Distributed Real-time Database Systems, Ph.D. Thesis, Department of Computer Science, City University of Hong Kong, Hong Kong, 1994.
7. Victor C. S. Lee, K.Y.Lam, Benjamin C. M. Kao K. W. Lam and S. L. Hung, Priority Assignment for Sub-Transaction in Distributed Real-time Databases, First Int. Workshop on Real-Time Database Systems, 1996.
8. Sonia Takkar and P. Sivarama, Dandamudi, An Adaptive Scheduling Policy for Real-Time Parallel Database System, www.mpcs.org/MPCS98/Final_Papers/ Paper.48.pdf
9. Biao Qin and Yunsheng Liu, High performance distributed real time commit protocol, Journal of Systems and Software, Elsevier Science Inc, 2003, pp. 1-8.
10. Ozgur Ulusoy and Geneva G. Belford, A simulation model for distributed real-time database systems, Proceedings of the 25th annual symposium on Simulation, Orlando, Florida, United States, 1992, pp.232 - 240.
11. J. Taina and S. Son, Towards a General Real-Time Database Simulator Software Library, in Proceedings of Active and Real-Time Database Systems, 1999
12. Eordgon dogdu & Gultekin Ozsoyoglu, Real-Time Transactions with Execution Histories: Priority Assignment and Load Control, Proceedings of the sixth international conference on Information and knowledge management, Las Vegas, Nevada, United States, pp. 301 - 308.