Back to search

University of South Florida

A Game Theoretic Framework for Dynamic Task Scheduling in Distributed Heterogeneous Computing Systems

Abstract

dc:description

Heterogeneous Computing (HC) systems achieve high performance by networking together computing resources of diverse nature. The issues of task assignment and scheduling are critical in the design and performance of such systems. In this thesis, an auction based game theoretic framework is developed for dynamic task scheduling in HC systems. Based on the proposed game theoretic model, a new dynamic scheduling algorithm is developed that uses auction based strategies. The dynamic scheduling algorithm yields schedules with shorter completion times than static schedulers while incurring higher scheduling overhead. Thus, a second scheduling algorithm is proposed which uses an initial schedule generated with a learning automaton based algorithm, and then heuristics are used to identify windows of tasks within the application that can be rescheduled dynamically during run time.

Degree

thesis:*
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Computer Engineering
Grantor
University of South Florida
Year dc:date
2005

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ramesh, Vasanth Kumar
Contributors dc:contributor
  • N. Ranganathan Ph.D.
  • Srinivas Katkoori Ph.D.
  • Soontae Kim Ph.D.

Subjects

dc:subject × 7

Rights

Language dc:language
EN-US

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.usf.edu/etd/828

Chain of custody

source
Harvested from
University of South Florida
Base URL
digitalcommons.usf.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Ramesh, Vasanth Kumar. A Game Theoretic Framework for Dynamic Task Scheduling in Distributed Heterogeneous Computing Systems. Thesis thesis, University of South Florida, 2005. https://digitalcommons.usf.edu/etd/828