Designing Reusable and Run-Time Evolvable Scheduling Software

Research output: Contribution to conferencePaperAcademic

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.
@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 conferencePaperAcademic

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 -