Grant: Discovery Grants Program - Individual
University of British Columbia
$18,500.00
Resource management for large real-time systems
FY 2007-08
Summary
This research program focuses on the theoretical foundations and engineering principles for the design of high-confidence real-time systems.Real-time systems execute many tasks concurrently and need to respond to events within expected deadlines. This requirement calls for careful resource allocation and task sequencing. The increased use of embedded computing and greater interaction with the physical world has led to more systems becoming ``real-time.'' Moreover, even services offered over networks are expected to deliver results on time because of service-level agreements between service providers and clients. There is, however, a lot of dynamic behavior -- because of complexities in system architecture and because of varying workload -- that limits the use of traditional deterministic analysis. This research program will develop a mathematical basis for reasoning about predictable behavior (mainly temporal behavior) when workload can fluctuate and when allocations along multiple resource dimensions -- not just CPU share -- affect response times. Theoretical analysis will be backed up with the implementation of mechanisms for ensuring that resource allocations can be made with fine granularity and accuracy. These mechanisms will be developed at the operating system level and below to provide system architects and developers with the primitives for building robust real-time systems. The combination of theoretical tools and engineering principles can drive down the cost of system building, which is currently extremely high because of resource over-provisioning, extensive debugging and re-engineering and certification costs. The lowering of costs will lead to greater market penetration for pervasive computing applications that integrate computation, communication and control and provides a significant opportunity for Canada to take a lead role in the design and development of embedded systems and ubiquitous services.
Program
Discovery Grants Program - Individual
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
342751-2007
Name nom
Gopalakrishnan, Sathish
Department département
Electrical and Computer Engineering
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2007
Competition year année de concours
2007
Award amount
18500
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
Area of application code
800
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information and communication services
Area of application fr
Services d'information et de télécommunications
Research subject code
2714
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Mathematics of computing
Research subject fr
Mathématiques de l'informatique
Partie
1
Nb partie
5
Application title
Resource management for large real-time systems
Keyword
NA
Application summary
This research program focuses on the theoretical foundations and engineering principles for the design of high-confidence real-time systems.Real-time systems execute many tasks concurrently and need to respond to events within expected deadlines. This requirement calls for careful resource allocation and task sequencing. The increased use of embedded computing and greater interaction with the physical world has led to more systems becoming ``real-time.'' Moreover, even services offered over networks are expected to deliver results on time because of service-level agreements between service providers and clients. There is, however, a lot of dynamic behavior -- because of complexities in system architecture and because of varying workload -- that limits the use of traditional deterministic analysis. This research program will develop a mathematical basis for reasoning about predictable behavior (mainly temporal behavior) when workload can fluctuate and when allocations along multiple resource dimensions -- not just CPU share -- affect response times. Theoretical analysis will be backed up with the implementation of mechanisms for ensuring that resource allocations can be made with fine granularity and accuracy. These mechanisms will be developed at the operating system level and below to provide system architects and developers with the primitives for building robust real-time systems. The combination of theoretical tools and engineering principles can drive down the cost of system building, which is currently extremely high because of resource over-provisioning, extensive debugging and re-engineering and certification costs. The lowering of costs will lead to greater market penetration for pervasive computing applications that integrate computation, communication and control and provides a significant opportunity for Canada to take a lead role in the design and development of embedded systems and ubiquitous services.