Designing Reusable and Run-Time Evolvable Scheduling Software

    Research output: Contribution to conferencePaper

    Abstract

    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
    Pages339-373
    Number of pages35
    Publication statusE-pub ahead of print/First online - 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
    http://patatconference.org/patat2018/

    Conference

    ConferencePATAT 2018
    Abbreviated titlePATAT 2018
    CountryAustria
    CityVienna
    Period28/08/1831/08/18
    Internet address

    Fingerprint

    Scheduling
    Reusability
    Vehicle routing
    Industrial plants
    Logistics
    Software engineering
    Costs

    Cite this

    Orhan, G., Aksit, M., & Rensink, A. (2018). Designing Reusable and Run-Time Evolvable Scheduling Software. 339-373. Paper presented at PATAT 2018, Vienna, Austria.
    Orhan, Güner ; Aksit, Mehmet ; Rensink, Arend . / Designing Reusable and Run-Time Evolvable Scheduling Software. Paper presented at PATAT 2018, Vienna, Austria.35 p.
    @conference{57a7f02c001644d2afe19be0cc807e66,
    title = "Designing Reusable and Run-Time Evolvable Scheduling Software",
    abstract = "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.",
    author = "G{\"u}ner Orhan and Mehmet Aksit and Arend Rensink",
    year = "2018",
    month = "8",
    day = "28",
    language = "English",
    pages = "339--373",
    note = "PATAT 2018 : 12th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2018 ; Conference date: 28-08-2018 Through 31-08-2018",
    url = "http://patatconference.org/patat2018/",

    }

    Orhan, G, Aksit, M & Rensink, A 2018, 'Designing Reusable and Run-Time Evolvable Scheduling Software' Paper presented at PATAT 2018, Vienna, Austria, 28/08/18 - 31/08/18, pp. 339-373.

    Designing Reusable and Run-Time Evolvable Scheduling Software. / Orhan, Güner ; Aksit, Mehmet ; Rensink, Arend .

    2018. 339-373 Paper presented at PATAT 2018, Vienna, Austria.

    Research output: Contribution to conferencePaper

    TY - CONF

    T1 - Designing Reusable and Run-Time Evolvable Scheduling Software

    AU - Orhan, Güner

    AU - Aksit, Mehmet

    AU - Rensink, Arend

    PY - 2018/8/28

    Y1 - 2018/8/28

    N2 - 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.

    AB - 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.

    UR - http://www.patatconference.org/patat2018/proceedings/

    M3 - Paper

    SP - 339

    EP - 373

    ER -

    Orhan G, Aksit M, Rensink A. Designing Reusable and Run-Time Evolvable Scheduling Software. 2018. Paper presented at PATAT 2018, Vienna, Austria.