Back to search

University of British Columbia

Support for time-sensitive applications via corporate polling

Abstract

dc:description

Time sensitive applications like media players/editors and games are increasingly being deployed on a variety of computing platforms with varying processing power, screen size, etc. Due to varying availability of resources the application has to adapt itself in order to meet its timing constraints. For example a video player might drop frames or resize them depending on the available Central Processing Unit (CPU) and screen size. Therefore these applications are both CPU intensive and time sensitive. Existing systems are incapable of dealing with applications with both these requirements. Most solutions either require an estimation of CPU usage (not possible for adaptive applications) or they suffer from starvation problems. We present a system which consists of an event driven way of structuring time sensitive applications and a kernel scheduler which helps the applications meet their timing constraints. Our approach, called ‘cooperative polling’, enables the applications to share timing information with each other and the kernel in order to meet their timing requirements, while still maintaining long term fairness. Our system is also capable of dealing with timing requirements which arise indirectly (not specified by the application) via Input Output (I/O), etc. As part of our evaluation we mod ified an adaptive video player application and the display subsystem for Linux to use our cooperative polling approach We also extended the display server to im plement a mechanism by which clients can convey their timing requirements to the server. Our evaluations show that this approach achieves event dispatch latency two orders of magnitude lower than existing schedulers, while still maintaining overall fairness and low overhead. We also show that the programming effort needed to convert an existing event based application to use our approach is quite trivial.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2008

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Saubhasik, Mayukh

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/5406

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Saubhasik, Mayukh. Support for time-sensitive applications via corporate polling. master's thesis, University of British Columbia, 2008. http://hdl.handle.net/2429/5406