Start Over Save to list Export MARC Display MelCat
     

Find in WorldCat
View Library Guide - Computer Science
Author Mohammadi, Anwar
Title Truthful mechanisms for real-time system scheduling in competitive environments [electronic resource] / by Anwar Mohammadi.
Publication Info. 2012.
Location Call No. Status Notes
 Libraries Electronic Books  Electronic Resource - WSU ETD    AVAIL. ONLINE
Description 57 p. : ill.
Note Advisor: Nathan Fisher.
Thesis Thesis (M.S.) -- Wayne State University, 2012.
Summary In a non-competitive environment, sporadic real-time task scheduling on a single processor is well understood. In this thesis, we consider a competitive environment comprising several real-time tasks vying for execution upon a shared single processor. Each task obtains a value if the processor successfully schedules all its jobs. Our objective is to select a feasible subset of these tasks to maximize the sum of values of selected tasks. We consider both dynamic-priority and static-priority scheduling algorithms. There are algorithms for solving these problems in non-competitive settings. However, we consider these problems in an economic setting in which each task is owned by a selfish agent. Each agent reports the characteristics of her own task to the processor owner. The processor owner uses a mechanism to allocate the processor to a subset of agents and to determine the payment of each agent. Since agents are selfish, they may try to manipulate the mechanism to obtain the processor. We are interested in truthful mechanisms in which it is always in agents' best interest to report the true characteristics of their tasks. We design exact and approximate truthful mechanisms for this competitive environment and study their performance.
Subject Computer science
Real-time programming
Added Title Wayne State University thesis (M.S.) : Computer Science
Permanent url for this catalog record: