CFP last date
22 April 2024
Reseach Article

Article:Estimation of Ready Queue Processing Time under Usual Group Lottery Scheduling (GLS) in Multiprocessor Environment

by D. Shukla, Anjali Jain, Amita Choudhary
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 8 - Number 14
Year of Publication: 2010
Authors: D. Shukla, Anjali Jain, Amita Choudhary
10.5120/1311-1745

D. Shukla, Anjali Jain, Amita Choudhary . Article:Estimation of Ready Queue Processing Time under Usual Group Lottery Scheduling (GLS) in Multiprocessor Environment. International Journal of Computer Applications. 8, 14 ( October 2010), 39-45. DOI=10.5120/1311-1745

@article{ 10.5120/1311-1745,
author = { D. Shukla, Anjali Jain, Amita Choudhary },
title = { Article:Estimation of Ready Queue Processing Time under Usual Group Lottery Scheduling (GLS) in Multiprocessor Environment },
journal = { International Journal of Computer Applications },
issue_date = { October 2010 },
volume = { 8 },
number = { 14 },
month = { October },
year = { 2010 },
issn = { 0975-8887 },
pages = { 39-45 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume8/number14/1311-1745/ },
doi = { 10.5120/1311-1745 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:57:24.764654+05:30
%A D. Shukla
%A Anjali Jain
%A Amita Choudhary
%T Article:Estimation of Ready Queue Processing Time under Usual Group Lottery Scheduling (GLS) in Multiprocessor Environment
%J International Journal of Computer Applications
%@ 0975-8887
%V 8
%N 14
%P 39-45
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Lottery scheduling is one of the useful techniques for managing the process queue by the scheduler. The significant feature it has the random selection of jobs in a probability manner so that various existing probability models could be used to derive interesting results. One of possible applications incorporated herewith by using probability based sampling models to estimate total time required to process all the jobs in a ready queue. A new scheduling scheme is designed named as Group Lottery Scheduling (GLS) and using this the total possible ready queue processing time is predicted in multi-processor environment. There are two variants involved in GLS as Type-I allocation and Type-II allocation of jobs to the multi-processors whose variabilities are compared. A numerical example is incorporated to support the theoretical findings.

References
  1. Carl A. Waldspurger William E. Weihl: Lottery Scheduling a flexible proportional-share resource management, Proceedings of the 1st USENIX Symposium on Operating Systems Design and Implementation (OSDI),pp.1-11, 1994.
  2. Cochran, W.G: Sampling Technique, Wiley Eastern Publication, New Delhi 2005.
  3. David Petrou, Garth A. Gibson, and John W. Milford: Implementing Lottery Scheduling: Matching the specializations in Traditional Schedulers, Proceedings of the USENIX Annual Technical Conference USA, pp.66-80, 1999.
  4. Raz, D., B. Itzahak, H. Levy: Classes, Priorities and Fairness in Queuing Systems, Research report, Rutgers University, 2004.
  5. Shukla, D. and Jain, Saurabh. : A Markov chain model for multilevel queue scheduler in operating system, Proceedings of International Conference on Mathematics and Computer Science, ICMCS-07, pp. 522-526, 2007.
  6. Shukla, D. and Jain, Saurabh: Deadlock state study in security based multilevel queue scheduling scheme in operating system, Proceedings of National Conference on Network Security and Management, NCNSM-07, pp. 166-175, 2007.
  7. Shukla,D.and Jain, Anjali, Choduary Amita: Estimation of ready queue processing time under SL scheduling scheme in multiprocessor environment, International Journal of Computer Science and Secucity (IJCSS),4(1) pp. 74-81, 2010.
  8. Silberschatz, A. and Galvin, P.: Operating System Concepts, Ed.5, John Wiley and Sons (Asia), Inc. 1999.
  9. Singh, Daroga and Choudhary F.S.: Theory and Analysis of Sample Survey and Designs, Wiley Eastern Limited, New Delhi, 1986.
  10. Stalling, W.: Operating System, Ed.5, Pearson Education, Singapore, Indian Edition, New Delhi, 2004.
  11. Tanenbaum, A.: Operating system, Ed. 8, Prentice Hall of India, New Delhi, 2000.
Index Terms

Computer Science
Information Sciences

Keywords

Scheduling Lottery Scheduling Group Lottery Scheduling (GLS) Estimator and Sampling