Abstract

The ready queue estimation problem appears when many processes remain in the ready queue after the sudden failure. The system manager has to decide immediately how much further time is required to process all the remaining jobs in the ready queue. In lottery scheduling, this prediction is possible with the help of sampling techniques. To strengthen the prediction methodology, the auxiliary source of data is often utilized. This paper considers the three additional data sources as (i) process size (ii) process priority and (iii) process expected time. The Ratio method, existing in sampling literature, is used to predict the time required for remaining jobs after failure. A comparative study between different auxiliary sources has been made. It is found that highly correlated source of auxiliary information provides better processing time prediction.

References

• Carl A. Waldspurger and William E. Weihl 1994 Lottery Scheduling a flexible proportional-share resource management. In Proceedings of the 1st USENIX Symposium on Operating Systems Design and Implementation (OSDI), p1.
• Carl A. Waldspurger, Weihl, W. 1996 An Object-Oriented Framework for Modular Resource Management. In: Proceedings of the Fifth International Workshop on Object Orientation in Operating Systems, p 138.
• Cochran 2005 Sampling Technique, Wiley Eastern Publication, New Delhi.
• Shukla, D, Jain, Saurabh and Ojha, Shweta 2010 Effect of Data Model Approach for the Analysis of Multi-Level Queue Scheduling, International Journal of Advanced Networking and Applications, Vol. 2 Issue 1, p 419.
• Shukla,D. and Jain, Saurabh 2009 Analysis of Thread scheduling with multiple processors under a Markov chain model, Journal of Computer Science, Vol. 3 , Issue 5, p 78.
• Shukla,D. , Jain, Saurabh and Singh, Umesh 2008 A Markov chain model for Deficit Round Robin Alternated (DRRA) scheduling algorithm. In Proceedings of the International Conference on Mathematics and Computer Science, ICMCS-08, p 52.
• David Petrou, Garth A. Gibson and John W. Milford 1999 Implementing Lottery Scheduling: Matching the specializations in Traditional Schedulers. In Proceedings of the USENIX Annual Technical Conference USA, p 66.
• Raz, D. , B. Itzahak and H. Levy 2004 Classes, Priorities and Fairness in Queuing Systems, Research report, Rutgers University.
• Shukla D. , Jain, Saurabh 2010 A Stochastic Model Approach for Reaching Probabilities of Message Flow in Space-Division Switches. International Journal of Computer Networks, Vol. 2, Issue 2, p 140.
• Shukla, D. and Jain, Saurabh 2007 A Markov chain model for multilevel queue scheduler in operating system. In Proceedings of International Conference on Mathematics and Computer Science, ICMCS-07, p. 522.
• Shukla, D. and Jain, Saurabh 2007 Deadlock state study in security based multilevel queue scheduling scheme in operating system. In Proceedings of National Conference on Network Security and Management, NCNSM-07, p 166.
• Shukla, D. Ojha, Shweta 2010 Analysis of multilevel queue with effect of data model approach. In Proceedings of National Conference on Research and Development Trends in ICT, 12-13 Feb. , p 245.
• Shukla, D. , Jain, Anjali 2010 Estimation of ready queue processing time under SL scheduling scheme in multiprocessor environment. International Journal of Computer Science and Security (IJCSS), Vol. 4(1), p 74.
• Shukla,D. , Jain, Anjali and Choduary, Amita 2010 Estimation of ready queue processing time under Usual Group Lottery Scheduling(GLS) in Multiprocessor Environment. International Journal of Computer and Applications (IJCA), Vol. 8, No. 14, p 39.
• Shukla,D. , Jain, Anjali and Choduary, Amita 2011 Estimation of ready queue processing time under Usual Lottery Scheduling(ULS) in Multiprocessor Environment. Journal of Applied Computer Science and Mathematics (JACSM), Vol. 11, No 11, p 39.
• Shukla,D. and Jain, Anjali 2012 Analysis of Ready Queue Processing Time under PPS-LS and SRS-LS scheme in Multiprocessing Environment. GESJ: Computer Science and Telecommunication, No. 1 (33), pp. 54-61.
• Shukla,D. and Jain, Anjali 2012 Estimation of Ready Queue Processing Time Using Efficient Factor Type (E-F-T) Estimator in Multiprocessor environment, International Journal of Computer and Applications (IJCA), Vol. 48, No. 16, pp. 20-27.
• Silberschatz, A. and Galvin, P. 1999 Operating System Concepts, Ed. 5, John Wiley and Sons (Asia), Inc.
• Singh, Daroga and Choudhary, F. S. 1986 Theory and Analysis of Sample Survey and Designs, Wiley Eastern Limited, New Delhi.
• Stalling, W. 2004 Operating Systems, Ed. 5, Pearson Education, Singapore, Indian Edition, New Delhi.
• Tanenbaum, A. 2000 Operating system, Ed. 8, Prentice Hall of India, New Delhi.
• Yiping Ding, William Flynn 2000 Interpreting Windows NT Processor Queue Length Measurements. In Proceedings of the 31st Computer Measurement Group Conference, Vol. 2, p 759.
• Yiping Ding 2000 On the Performance Impact of Fair Share Scheduling. In Proceedings of the Computer Measurement Group Conference, p 71.