Table of Contents Author Guidelines Submit a Manuscript
Advances in Fuzzy Systems
Volume 2016, Article ID 2784067, 11 pages
http://dx.doi.org/10.1155/2016/2784067
Research Article

Designing of Vague Logic Based 2-Layered Framework for CPU Scheduler

School of Engineering & Technology, Department of CSE & IT, Northcap University (Formerly ITM University), Gurgaon 122017, India

Received 30 November 2015; Accepted 20 March 2016

Academic Editor: Mehmet Onder Efe

Copyright © 2016 Supriya Raheja. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. S. Tanenbaum and A. S. Woodfhull, Operating Systems Design and Implementation, PHI, 3rd edition, 2006.
  2. J. Blazewicz, K. H. Ecker, E. Pesch, G. Schmidt, and J. Weglarz, Scheduling Computer and Manufacturing Processes, Springer, Berlin, Germany, 2000.
  3. A. Silberschatz, P. B. Galvin, and G. Gagne, Operating Systems Concepts, John Wiley & Sons, 8th edition, 2009.
  4. A. A. Aburas and V. Miho, “Fuzzy logic based algorithm for uniprocessor scheduling,” in Proceedings of the IEEE International Conference on Computer and Communication Engineering, pp. 499–504, Kuala Lumpur, Malaysia, May 2008.
  5. W.-L. Gau and D. J. Buehrer, “Vague sets,” IEEE Transactions on Systems, Man and Cybernetics, vol. 23, no. 2, pp. 610–614, 1993. View at Publisher · View at Google Scholar · View at Scopus
  6. B. Caprita, W. C. Chan, J. Nieth, C. Stein, and H. Zheng, “Group Ratio Round-Robin: O(1) proportional 18 share scheduling for uniprocessor and multiprocessor systems,” in Proceedings of the USENIX Annual Technical Conference (ATEC '05), p. 36, 2005.
  7. R. Racu, L. Li, R. Henia, A. Hamann, and R. Ernst, “Improved response time analysis of tasks scheduled under preemptive round-robin,” in Proceedings of the 5th International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS '07), pp. 179–184, ACM, October 2007. View at Publisher · View at Google Scholar · View at Scopus
  8. M. Park, H. J. Yoo, J. Chae, and C.-K. Kim, “Quantum-based fixed priority scheduling,” in Proceedings of the International Conference on Advanced Computer Theory and Engineering (ICACTE '08), pp. 64–68, IEEE, Phuket, Thailand, December 2008. View at Publisher · View at Google Scholar · View at Scopus
  9. M. Park, H. J. Yoo, and J. Chae, “Integration of preemption threshold and quantum-based scheduling for schedulability enhancement of fixed priority tasks,” in Proceedings of the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA '09), pp. 503–510, Beijing, China, August 2009. View at Publisher · View at Google Scholar · View at Scopus
  10. B. Alam, “Fuzzy round robin CPU scheduling algorithm,” Journal of Computer Science, vol. 9, no. 8, pp. 1079–1085, 2013. View at Publisher · View at Google Scholar · View at Scopus
  11. R. J. Matarneh, “Self-adjustment time quantum in round robin algorithm depending on burst time of the now running processes,” American Journal of Applied Sciences, vol. 6, no. 10, pp. 1831–1837, 2009. View at Publisher · View at Google Scholar
  12. H. S. Behera, R. Mohanty, and D. Nayak, “A new proposed dynamic quantum with re-adjusted round robin scheduling algorithm and its performance analysis,” International Journal of Computer Applications, vol. 5, no. 5, pp. 10–15, 2010. View at Publisher · View at Google Scholar
  13. S. M. Mostafa, S. Z. Rida, and S. H. Hamad, “Finding time quantum of round robin CPU scheduling algorithm in general computing systems using integer programming,” International Journal of Research and Reviews in Applied Sciences, vol. 5, no. 1, pp. 64–71, 2010. View at Google Scholar
  14. A. Noon, A. Kalakech, and S. Kadry, “A new round robin based scheduling algorithm for operating systems: dynamic quantum using the mean average,” IJCSI International Journal of Computer Science Issues, vol. 8, no. 3, pp. 224–229, 2011. View at Google Scholar
  15. S. Raheja, R. Dadhich, and S. Rajpal, “An optimum time quantum using linguistic synthesis for round robin cpu scheduling algorithm,” International Journal on Soft Computing, vol. 3, no. 1, pp. 57–66, 2012. View at Publisher · View at Google Scholar
  16. L. A. Zadeh, “Fuzzy sets,” Information and Computation, vol. 8, pp. 338–353, 1965. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  17. H. Bustince and P. Burillo, “Vague sets are intuitionistic fuzzy sets,” Fuzzy Sets and Systems, vol. 79, no. 3, pp. 403–405, 1996. View at Publisher · View at Google Scholar · View at MathSciNet
  18. H.-J. Zimmermann, Fuzzy Set Theory And Its Applications, Kluwer Academic, Norwell, Mass, USA, 2001. View at Publisher · View at Google Scholar · View at MathSciNet
  19. K. T. Atanassov, “Intuitionistic fuzzy sets,” Fuzzy Sets and Systems, vol. 20, no. 1, pp. 87–96, 1986. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  20. K. Atanassov, Intuitionistic Fuzzy Sets: Theory and Applications, Physica-Springer, New York, NY, USA, 2000.
  21. Z. Pawlak, “Rough sets,” International Journal of Computer & Information Sciences, vol. 11, no. 5, pp. 341–356, 1982. View at Publisher · View at Google Scholar · View at Scopus
  22. S. Raheja, R. Dhadich, and S. Rajpal, “Many valued logics for modeling vagueness,” International Journal of Computer Applications, vol. 61, no. 7, pp. 35–39, 2013. View at Google Scholar
  23. S. Raheja, R. Dhadich, and S. Rajpal, “Designing of 2-stage CPU scheduler using vague logic,” Advances in Fuzzy Systems, vol. 2014, Article ID 841976, 10 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  24. S. Raheja, R. Dhadich, and S. Rajpal, “2-Layered architecture of vague logic based multilevel queue scheduler,” Applied Computational Intelligence and Soft Computing, vol. 2014, Article ID 341957, 12 pages, 2014. View at Publisher · View at Google Scholar
  25. S. Raheja, R. Dadhich, and S. Rajpal, “Designing of vague logic based fair-share CPU scheduler: VFS CPU scheduler,” International Journal of Fuzzy System Applications, vol. 4, no. 3, pp. 25–49, 2015. View at Publisher · View at Google Scholar · View at Scopus