A Grouping Approach to Task Scheduling with Functional and Non-Functional Requirements

Abstract : The problem of finding a feasible task scheduling with both functional and non-functional requirements has risen to complexities never experienced before. In this paper we propose a functional task classification stage through which tasks are grouped together according to their functional properties. Then the task scheduling problem is reduced into a group scheduling problem where inter-group and intra-group ordering are experienced to cope with the timing requirements systems demand. In order to quantify the effects of the proposed grouping approach, we evaluate the approach by applying it to several realistic case studies.