Bianco, Alessandro (2010) Models and Algorithms for Fairness and Priority in Scheduling. [Tesi di dottorato] (Inedito)

[img]
Anteprima
PDF
Bianco_Alessandro_23.pdf

Download (777kB) | Anteprima
Tipologia del documento: Tesi di dottorato
Lingua: English
Titolo: Models and Algorithms for Fairness and Priority in Scheduling
Autori:
AutoreEmail
Bianco, Alessandro[non definito]
Data: 30 Novembre 2010
Numero di pagine: 104
Istituzione: Università degli Studi di Napoli Federico II
Dipartimento: Matematica e applicazioni "Renato Caccioppoli"
Scuola di dottorato: Scienze matematiche e informatiche
Dottorato: Scienze computazionali e informatiche
Ciclo di dottorato: 23
Coordinatore del Corso di dottorato:
nomeemail
Ricciardi, Luigi Marialuigi.ricciardi@unina.it
Tutor:
nomeemail
Bonatti, Piero Andreabonatti@na.infn.it
Murano, Aniellomurano@na.infn.it
Faella, Marcomfaella@na.infn.it
Data: 30 Novembre 2010
Numero di pagine: 104
Parole chiave: Scheduling, Games, Fairness, Priority
Settori scientifico-disciplinari del MIUR: Area 01 - Scienze matematiche e informatiche > INF/01 - Informatica
Depositato il: 02 Dic 2010 15:43
Ultima modifica: 30 Apr 2014 19:44
URI: http://www.fedoa.unina.it/id/eprint/8131
DOI: 10.6092/UNINA/FEDOA/8131

Abstract

In this thesis we address the problem of fair and priority scheduling. We focus our attention on systems characterized by an infinite computation, a discrete decomposition of tasks into atomic operation and a known-a-priori set of precedence-constraints among the activities to be performed. We analyze two fairness and two priority specifications related to the frequency of occurrence of activities. We solve the scheduling problem both when the scheduler has complete control upon the system's execution and when the environment can influence the outcome of a scheduling plan.

Actions (login required)

Modifica documento Modifica documento