Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Windsor

$9,138.00

Development of autonomy oriented computing (AOC) systems for distributed computational problem solving

FY 2007-08

Summary
Autonomy oriented computing (AOC) is a bottom-up computing paradigm for solving computationally hard problems and for characterizing complex systems. Drawing on our previous work on AOC (Liu et al., 2002, 2004,2005), in this proposed research program, we aim to systematically model and develop autonomy oriented self-organizing systems as well as to empirically validate the capability and robustness of the AOC systems in solving large-scale computationally hard problems, such as distributed constraint satisfaction and optimization problems. In so doing, we will formally characterize the basic AOC elements, their local interaction and self-organization processes, and thereafter gain an in-depth understanding of the AOC performance from the points of view of systems optimization and topology-based computational complexity studies.   This research will have direct impacts on several important systems applications: (1) ( megascale) The development of e-transformation (e.g., e-learning) solutions, in which the service related problems are large-scale, highly-distributed in nature, and can readily be formulated, solved, and evaluated using the AOC approach; (2) (microscale) The development of autonomy oriented sensor networks that perform the tasks of collective spatial mapping (or world modeling) while satisfying their resource and energy constraints; (3) (nanoscale) The design and development of amorphous computing devices such as nanomachines and cellular computers, in which computational or programming means for generating coherent behaviors from vast numbers of unreliable parts, called "computational particles" (whether microfabricated particles on a chip or engineered cells for assembling nanoscale structures), are essential that are locally-interacting, irregularly-placed, and asynchronous.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
329024-2006
Name nom
Liu, Jiming
Department département
Computer Science, School of
Organization id
37
Institution établissement
University of Windsor
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2007
Competition year année de concours
2006
Award amount
9138
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
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
802
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 systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2800
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Artificial intelligence (computer vision, use2603)
Research subject fr
Intelligence artificielle (vision artificielle, utiliser 2603)
Partie
2
Nb partie
2
Application title
Development of autonomy oriented computing (AOC) systems for distributed computational problem solving
Keyword
NA
Application summary
Autonomy oriented computing (AOC) is a bottom-up computing paradigm for solving computationally hard problems and for characterizing complex systems. Drawing on our previous work on AOC (Liu et al., 2002, 2004,2005), in this proposed research program, we aim to systematically model and develop autonomy oriented self-organizing systems as well as to empirically validate the capability and robustness of the AOC systems in solving large-scale computationally hard problems, such as distributed constraint satisfaction and optimization problems. In so doing, we will formally characterize the basic AOC elements, their local interaction and self-organization processes, and thereafter gain an in-depth understanding of the AOC performance from the points of view of systems optimization and topology-based computational complexity studies.   This research will have direct impacts on several important systems applications: (1) ( megascale) The development of e-transformation (e.g., e-learning) solutions, in which the service related problems are large-scale, highly-distributed in nature, and can readily be formulated, solved, and evaluated using the AOC approach; (2) (microscale) The development of autonomy oriented sensor networks that perform the tasks of collective spatial mapping (or world modeling) while satisfying their resource and energy constraints; (3) (nanoscale) The design and development of amorphous computing devices such as nanomachines and cellular computers, in which computational or programming means for generating coherent behaviors from vast numbers of unreliable parts, called "computational particles" (whether microfabricated particles on a chip or engineered cells for assembling nanoscale structures), are essential that are locally-interacting, irregularly-placed, and asynchronous.