Real-time scheduler using neural networks for scheduling independent and nonpreemptable tasks with deadlines and resource requirements

Ruck Thawonmas, Norio Shiratori, Shoichi Noguchi

    Research output: Contribution to journalArticle

    7 Citations (Scopus)

    Abstract

    This paper describes a neural network scheduler for scheduling independent and nonpreemptable tasks with deadlines and resource requirements in critical real-time applications, in which a schedule is to be obtained within a short time span. The proposed neural network scheduler is an integrate model of two Hopfield-Tank neural network models. To cope with deadlines, a heuristic policy which is modified from the earliest deadline policy is embodied into the proposed model. Computer simulations show that the proposed neural network scheduler has a promising performance, with regard to the probability of generating a feasible schedule, compared with a scheduler that executes a conventional algorithm performing the earliest deadline policy.

    Original languageEnglish
    Pages (from-to)947-955
    Number of pages9
    JournalIEICE Transactions on Information and Systems
    VolumeE76-D
    Issue number8
    Publication statusPublished - 1993 Aug

    Fingerprint

    Scheduling
    Neural networks
    Computer simulation

    ASJC Scopus subject areas

    • Computer Graphics and Computer-Aided Design
    • Information Systems
    • Software

    Cite this

    Real-time scheduler using neural networks for scheduling independent and nonpreemptable tasks with deadlines and resource requirements. / Thawonmas, Ruck; Shiratori, Norio; Noguchi, Shoichi.

    In: IEICE Transactions on Information and Systems, Vol. E76-D, No. 8, 08.1993, p. 947-955.

    Research output: Contribution to journalArticle

    @article{942f1a24da8446fbbda924bc22b24e74,
    title = "Real-time scheduler using neural networks for scheduling independent and nonpreemptable tasks with deadlines and resource requirements",
    abstract = "This paper describes a neural network scheduler for scheduling independent and nonpreemptable tasks with deadlines and resource requirements in critical real-time applications, in which a schedule is to be obtained within a short time span. The proposed neural network scheduler is an integrate model of two Hopfield-Tank neural network models. To cope with deadlines, a heuristic policy which is modified from the earliest deadline policy is embodied into the proposed model. Computer simulations show that the proposed neural network scheduler has a promising performance, with regard to the probability of generating a feasible schedule, compared with a scheduler that executes a conventional algorithm performing the earliest deadline policy.",
    author = "Ruck Thawonmas and Norio Shiratori and Shoichi Noguchi",
    year = "1993",
    month = "8",
    language = "English",
    volume = "E76-D",
    pages = "947--955",
    journal = "IEICE Transactions on Information and Systems",
    issn = "0916-8532",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "8",

    }

    TY - JOUR

    T1 - Real-time scheduler using neural networks for scheduling independent and nonpreemptable tasks with deadlines and resource requirements

    AU - Thawonmas, Ruck

    AU - Shiratori, Norio

    AU - Noguchi, Shoichi

    PY - 1993/8

    Y1 - 1993/8

    N2 - This paper describes a neural network scheduler for scheduling independent and nonpreemptable tasks with deadlines and resource requirements in critical real-time applications, in which a schedule is to be obtained within a short time span. The proposed neural network scheduler is an integrate model of two Hopfield-Tank neural network models. To cope with deadlines, a heuristic policy which is modified from the earliest deadline policy is embodied into the proposed model. Computer simulations show that the proposed neural network scheduler has a promising performance, with regard to the probability of generating a feasible schedule, compared with a scheduler that executes a conventional algorithm performing the earliest deadline policy.

    AB - This paper describes a neural network scheduler for scheduling independent and nonpreemptable tasks with deadlines and resource requirements in critical real-time applications, in which a schedule is to be obtained within a short time span. The proposed neural network scheduler is an integrate model of two Hopfield-Tank neural network models. To cope with deadlines, a heuristic policy which is modified from the earliest deadline policy is embodied into the proposed model. Computer simulations show that the proposed neural network scheduler has a promising performance, with regard to the probability of generating a feasible schedule, compared with a scheduler that executes a conventional algorithm performing the earliest deadline policy.

    UR - http://www.scopus.com/inward/record.url?scp=0027644831&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0027644831&partnerID=8YFLogxK

    M3 - Article

    AN - SCOPUS:0027644831

    VL - E76-D

    SP - 947

    EP - 955

    JO - IEICE Transactions on Information and Systems

    JF - IEICE Transactions on Information and Systems

    SN - 0916-8532

    IS - 8

    ER -