CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Design of Stochastic Simulator for Analyzing the Impact of Scalability on CPU Scheduling Algorithms

by P. K. Suri, Sumit Mittal
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 49 - Number 17
Year of Publication: 2012
Authors: P. K. Suri, Sumit Mittal
10.5120/7717-1065

P. K. Suri, Sumit Mittal . Design of Stochastic Simulator for Analyzing the Impact of Scalability on CPU Scheduling Algorithms. International Journal of Computer Applications. 49, 17 ( July 2012), 4-9. DOI=10.5120/7717-1065

@article{ 10.5120/7717-1065,
author = { P. K. Suri, Sumit Mittal },
title = { Design of Stochastic Simulator for Analyzing the Impact of Scalability on CPU Scheduling Algorithms },
journal = { International Journal of Computer Applications },
issue_date = { July 2012 },
volume = { 49 },
number = { 17 },
month = { July },
year = { 2012 },
issn = { 0975-8887 },
pages = { 4-9 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume49/number17/7717-1065/ },
doi = { 10.5120/7717-1065 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:46:28.013692+05:30
%A P. K. Suri
%A Sumit Mittal
%T Design of Stochastic Simulator for Analyzing the Impact of Scalability on CPU Scheduling Algorithms
%J International Journal of Computer Applications
%@ 0975-8887
%V 49
%N 17
%P 4-9
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Process scheduling with scalable performance is an issue in computer system. Scalability of scheduling algorithm is its ability to don't decrease the performance when large processes are under run. The performance of job scheduling policies strongly depends on the properties of the incoming jobs. In this paper, we have analyzed the impact of scalability on different CPU scheduling algorithms with reference to average waiting time, average turnaround time and average response time to determine which algorithm is most suitable for uniprocessor environment. The burst time, arrival time and priority is randomly generated using exponential probability distribution and the performance of all algorithms has been evaluated with reference to arrival time or without arrival time. We use a simulative approach to evaluate the performance and scalability of each algorithm with reference to different number of processes.

References
  1. Cooling, J. E, "Software Design for Real-Time Systems, Chapman and Hall, London, UK, 2009.
  2. Stallings, William, "Operating Systems: Internals and Design Principles", Upper Saddle River, NJ, Prentice Hall, 1998.
  3. Tannenbaum Andrew S and Woodhull Albert S, "Operating Systems: Design and Implementation", 2nd Edition, PHI, 2003.
  4. Silberschatz A. , P. B. Galvin. , "Operating System Concepts", 6th Edition, 2001.
  5. Godbole Achuyut S, "Operating Systems: With Case Studies-Unix, Netware, Windows NT", Tata McGraw Hill, India, 2003.
  6. Banks Jerry, Nicol David M, "Discrete-event System Simulation", 4th Edition, PHI, 2005.
  7. Gordan, G. , "System Simulation", 2nd Edition, PHI, Englewood Cliffs, NJ, 2004.
  8. Newell T. James, "Simulation Model to evaluate operational system performance", in the proceedings of ANSS'81, Annual Symposium on Simulation, March 1981, pp. 103-127.
  9. Schildt Herbert, "The Complete Reference: JAVA" 5th Edition, Tata McGraw-Hill, 2000.
  10. S. W. Curran, "A Simulation Study of Shared-Memory Multiprocessor CPU Scheduling Algorithms", Computing Systems, University of Toronto, Vol. 3, No. 4, 1990, pp. 551-579.
  11. D. L. Black, "Scheduling support for concurrency and parallelism in the Mach Operating System", IEEE Computer, 23(5), 1990, pp. 35?43.
  12. E. O. Oyetunji and A. E. Oluleye, "Performance Assessment of Some CPU Scheduling Algorithms", Research Journal of Information Technology 1(1), 2009, Maxwell Scientific Organization, ISSN: 2041- 3114, pp. 22-26.
  13. Maria Abur, Aminu Mohammed, Sani Danjuma and Saleh Abdullahi, "Critical Simulation of CPU Scheduling Algorithm using Exponential Distribution" International Journal of Computer Science Issues, Vol. 8, Issue 6, No. 2, ISSN (Online): 1694-0814, November 2011, pp. 201-206.
  14. Charles Crowley, "Operating Systems: A design- Oriented Approach", Tata McGraw-Hill, New Delhi, 1998.
  15. E. O. Oyetunji and A. E. Oluleye, "General algorithm for solving multi-criteria scheduling problems", Advanced Materials Research, October 2011.
  16. Savitzky, Stephen, "Real-Time Microprocessor Systems" Van Nostrand Reinhold Company, N. Y, 1985.
  17. M. Kaladevi and Dr. S. Sathiyabama, "A Comparative Study of Scheduling Algorithms for Real Time task", International Journal of Advances in Science and Technology, Vol. 1, No. 4, 2010.
  18. H. H. S. Lee; "Lecture: CPU Scheduling, School of Electrical and Computer Engineering", Georgia Institute of Technology.
  19. Yavatkar, R. and K. Lakshman, "A CPU Scheduling Algorithm for Continuous Media Applications", In Proceedings of the 5th International Workshop on Network and Operating System Support for Digital Audio and Video, 1995, pp: 210-213.
  20. Jochen Krallman and Ramin Yahyapour, "Design and evaluation of Job Scheduling Algorithms", October, 2011.
Index Terms

Computer Science
Information Sciences

Keywords

Uniprocessor environment Scalability CPU scheduling algorithms Simulation

Powered by PhDFocusTM