• DocumentCode
    2324047
  • Title

    Fuzzy Logic based algorithm for uniprocessor scheduling

  • Author

    Aburas, A.A. ; Miho, Vladimir

  • Author_Institution
    Electr. & Comput. Eng. Dept., Int. Islamic Univ. Malaysia, Kuala Lumpur
  • fYear
    2008
  • fDate
    13-15 May 2008
  • Firstpage
    499
  • Lastpage
    504
  • Abstract
    The key to multiprogramming is scheduling. Multiprogramming enables an operating system to use its resources more efficiently. When the system has a range of processes to execute, it must also have a policy to decide which process to run at a given time. This policy should attempt to maximize throughput, minimize latency, prevent process starvation etc. There are many techniques that are nowadays in use. In this paper we present a new improve scheduling algorithm technique based on Fuzzy Logic. We use the Matlab implementation of this algorithm to compare and contrast the output with a currently used technique (HRRN). In this paper present a short overview of some of the well known techniques of short-term scheduling in a single processor environment. The performance of the new process scheduling algorithm based fuzzy logic shows that the batch processorspsila utilization could be increased and jobspsila average lateness with respect to the internal deadline reduced significantly by applying our methodology.
  • Keywords
    batch processing (computers); fuzzy logic; mathematical programming; multiprogramming; processor scheduling; HRRN; Matlab implementation; batch processors; fuzzy logic based algorithm; highest response ration next; multiprogramming; operating system; uniprocessor scheduling; Algorithm design and analysis; Delay; Fuzzy logic; Operating systems; Processor scheduling; Round robin; Scheduling algorithm; Throughput; Time factors; Time measurement; fuzzy logic; multiprogramming; operating system; process; scheduling algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer and Communication Engineering, 2008. ICCCE 2008. International Conference on
  • Conference_Location
    Kuala Lumpur
  • Print_ISBN
    978-1-4244-1691-2
  • Electronic_ISBN
    978-1-4244-1692-9
  • Type

    conf

  • DOI
    10.1109/ICCCE.2008.4580654
  • Filename
    4580654