Design and implementation of a task scheduling service

Abstract

Computing server resources are limited and the usage should be optimized. Literature review was conducted to identify various aspects of a scheduling service. Multiagent scheduling was identified as a solution to the problem of scheduling heterogeneous tasks using shared and limited resources. Unfairness, resource monitoring and load balancing were considered. The current systems were introduced and the requirements for the service identified. A scheduling service and scheduling algorithm were designed and implemented. A prototype of the service was built. The findings, insufficiencies of the design and built prototype were discussed.

Tietokonepalvelinten resurssit ovat rajalliset ja niiden käyttö pitäisi olla optimoitua. Suoritettiin kirjallisuuskatsaus ja aikataulutuspalvelun eri näkökulmat tunnistettiin. Usean agentin ajautus tunnistettiin ratkaisuna sekalaisten tehtäväryhmien aikatauluttamiseen jaetuilla resursseilla. Epäreiluutta, resurssien tarkkailua ja kuormantasausta harkittiin. Nykyiset järjestelmät esiteltiin ja uuden aikataulutusjärjestelmän vaatimukset tunnistettiin. Aikataulutusjärjestelmä ja aikataulutusalgoritmi suunniteltiin ja toteutettiin. Palvelusta toteutettiin prototyyppi. Löydöksistä, puutteista ja toteutuneesta prototyypistä keskusteltiin.