Designing Reusable and Run-Time Evolvable Scheduling Software

Güner Orhan, Mehmet Aksit, Arend Rensink

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

    1 Citation (Scopus)
    39 Downloads (Pure)


    Scheduling processes have been applied to a large category of application areas such as processor scheduling in operating systems, assembly line balancing in factories, vehicle routing and scheduling in logistics and timetabling in public transportation, etc. In general, scheduling problems are not trivial to solve due to complex constraints. In this paper, we consider reusability and run-time evolvability as two important quality attributes to develop cost-effective software systems with schedulers. Although many proposals have been presented to enhance these quality attributes in general-purpose software development practices, there has been hardly any publication within the context of designing scheduling systems. This paper presents an application framework called First Scheduling Framework (FSF) to design and implement schedulers with a high-degree of reusability and run-time evolvability. The utility of the framework is demonstrated with a set of canonical examples and evolution scenarios. The framework is fully implemented and tested.
    Original languageEnglish
    Title of host publicationPATAT 2018
    Subtitle of host publicationProceedings of the 12th International Conference of the Practice and Theory of Automated Timetabling
    EditorsEdmund K. Burke, Luca Di Gaspero, Barry McCollum, Nysret Musliu, Ender Özcan
    Place of PublicationWien
    PublisherTU Wien
    Number of pages35
    ISBN (Print)978-0-9929984-2-4
    Publication statusPublished - 28 Aug 2018
    EventPATAT 2018: 12th International Conference on the Practice and Theory of Automated Timetabling - TU Wien Faculty of Electrical Engineering, Vienna, Austria
    Duration: 28 Aug 201831 Aug 2018
    Conference number: 12


    ConferencePATAT 2018
    Abbreviated titlePATAT 2018
    Internet address


    Dive into the research topics of 'Designing Reusable and Run-Time Evolvable Scheduling Software'. Together they form a unique fingerprint.

    Cite this