Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Concordia University

$24,000.00

Decentralized scheduling for multi-agent systems through mechanism design

FY 2009-10

Summary
This research program is concerned with the design of scheduling mechanisms for multi-agent systems. Multi-agent systems scheduling can be seen as an abstraction of the decentralized scheduling problems arising in the context of Internet-based supply chain management, manufacturing, information processing and various service industries. It is an important research field of great practical interests. Our long term objective is to advance the design of scheduling mechanisms for multi-agent systems. In the period of the next five years, our main research activities include: (1) developing domain specific bidding languages which naturally and concisely represent scheduling objectives and constraints, (2) designing winner determination algorithms to deal with computational complexities of computing the output of a scheduling mechanism from agents' bids in auction-based scheduling, and (3) studying approximation scheduling mechanisms for the supply chain scheduling models. Attempting to tackle scheduling problems in a strategic setting, we address algorithmic and strategic challenges at the interface of computer science, mechanism design, and scheduling theory. This research program will enrich the existing understanding of complexity issues in applying economic models to the domain of scheduling. It also advances scheduling research in terms of extending classic centralized models to decentralized models. In terms of practical significances, the outcomes could provide theoretical and technical foundations for designing automated scheduling systems for those inherently decentralized application domains. We anticipate this research to contribute to the development of scheduling components in large scale internet-based trading systems and strengthen the time-based competitive advantage of Canadian industries.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
371775-2009
Name nom
Wang, Chun
Department département
Engineering and Computer Science, Faculty of
Organization id
70
Institution établissement
Concordia University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2009
Competition year année de concours
2009
Award amount
24000
Program id
RGPIN
Program nane 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
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
2720
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Computer systems software
Research subject fr
Logiciel de systèmes informatiques
Partie
1
Nb partie
5
Application title
Decentralized scheduling for multi-agent systems through mechanism design
Keyword
NA
Application summary
This research program is concerned with the design of scheduling mechanisms for multi-agent systems. Multi-agent systems scheduling can be seen as an abstraction of the decentralized scheduling problems arising in the context of Internet-based supply chain management, manufacturing, information processing and various service industries. It is an important research field of great practical interests. Our long term objective is to advance the design of scheduling mechanisms for multi-agent systems. In the period of the next five years, our main research activities include: (1) developing domain specific bidding languages which naturally and concisely represent scheduling objectives and constraints, (2) designing winner determination algorithms to deal with computational complexities of computing the output of a scheduling mechanism from agents' bids in auction-based scheduling, and (3) studying approximation scheduling mechanisms for the supply chain scheduling models. Attempting to tackle scheduling problems in a strategic setting, we address algorithmic and strategic challenges at the interface of computer science, mechanism design, and scheduling theory. This research program will enrich the existing understanding of complexity issues in applying economic models to the domain of scheduling. It also advances scheduling research in terms of extending classic centralized models to decentralized models. In terms of practical significances, the outcomes could provide theoretical and technical foundations for designing automated scheduling systems for those inherently decentralized application domains. We anticipate this research to contribute to the development of scheduling components in large scale internet-based trading systems and strengthen the time-based competitive advantage of Canadian industries.
Concordia University - $24,000 Grant (2009-10) | Canada Spends