Abstract
The process scheduling aims to arrange CPU time to multiple processes for providing users with more efficient throughput. Except the class of process set by user, conventional operating systems have applied the equivalent scheduling policy to every process. Moreover, if the scheduling policy is once determined, it is unable to change without resetting the operating system which takes much time. In this paper, we propose an intelligent CPU process scheduling algorithm using fuzzy inference with user models. It classifies processes into three classes, batch, interactive and real-time processes, and models user’s preferences to each process class. Finally, it assigns the priority of each process according to the class of the process and user’s preference through the fuzzy inference. The experimental result shows the proposed method can adapt to user and allow different scheduling policies to multiple users.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Coulson, G., Blair, G.S., Grace, P.: On the performance of reflective systems software. In: Proc. Intl. Workshop on MP2004, Satellite workshop of the IEEE IPCCC2004, IEEE Computer Society Press, Los Alamitos (2004)
Fassino, J.P., Stefani, J.B., Lawall, J., Muller, G.: THINK: A software framework for component-based operating system kernels. In: USENIX Annual Technical Conference (2002)
Bovet, D.P., Cesati, M.: Understanding the Linux Kernel. O’REILLY (2003)
Nieh, J., Vaill, C., Zhong, H.: Virtual-Time Round-Robin: An O(1) proportional share scheduler. In: USENIX Annual Technical Conference, pp. 245–260 (2001)
Stallings, W.: Operating Systems, Internals and Design Principles. Prentice Hall, Englewood Cliffs (2001)
Yavatkar, R., Lakshman, K.: A CPU scheduling algorithm for continuous media applications. In: Little, T.D.C., Gusella, R. (eds.) NOSSDAV 1995. LNCS, vol. 1018, pp. 210–213. Springer, Heidelberg (1995)
Nieh, J., Lam, M.S.: The design, implementation and evaluation of SMART: A scheduler for multimedia applications. In: Proc. of 16th ACM symposium on operating systems principles, pp. 184–197. ACM Press, New York (1997)
Bollella, G., Jeffay, K.: Support for real-time computing within general purpose operating systems. In: Proc. Of the Real-Time Technology and Applications Symposium, pp. 4–14 (1995)
Jones, M., Rosu, D., Rosu, M.: CPU reservations and time constraints: Efficient, predictable scheduling of independent activities. In: Proc. Of the 16th Symposium on Operating Systems Principles, pp. 198–211 (1997)
Duda, K., Cheriton, D.: Borrowed-virtual-time (BVT) scheduling: Supporting latency-sensitive threads in a general-purpose scheduler. In: Proc. Of the 17th Symposium on Operating Systems Principles, pp. 261–276 (1999)
Evans, S., Clarke, K., Singleton, D., Smaalders, B.: Optimizing Unix resource scheduling for user interaction. USENIX Summer, pp. 205–218 (1993)
Setnes, M., Roubos, H.: GA-fuzzy modeling and classification: Complexity and performance. IEEE Trans. on Fuzzy Systems 8(5), 509–522 (2000)
Wu, H., Mendel, J.M.: Binary classification of ground vehicles based on the acoustic data using fuzzy logic rule-based classifiers. Technical Report 356, USC-SIPI (2002)
Roubos, J.A., Setnes, M., Abonyi, J.: Learning fuzzy classification rules from data. In: RASC conference (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Lim, S., Cho, SB. (2007). Intelligent OS Process Scheduling Using Fuzzy Inference with User Models. In: Okuno, H.G., Ali, M. (eds) New Trends in Applied Artificial Intelligence. IEA/AIE 2007. Lecture Notes in Computer Science(), vol 4570. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73325-6_72
Download citation
DOI: https://doi.org/10.1007/978-3-540-73325-6_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73322-5
Online ISBN: 978-3-540-73325-6
eBook Packages: Computer ScienceComputer Science (R0)