Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

McMaster University

$36,000.00

Efficient resource allocation for mobile physical and virtual entities

EF 2024-25

Résumé
With the advent of 6G networks and the further development of the Internet--of--Things (IoT), the capacity required to manage a large number of mobile devices or entities such as Digital Twins (DT) of physical systems will increase dramatically. Supporting applications with large computational demands and the ability of real-time communication with a large number of mobile agents over a variety of networks is an important goal for network designers and operators, application developers, and users. As a result, new challenges arise at all levels between an application and its user, from the wireless connection of users to edge servers, all the way to powerful cloud servers hosting large amounts of data. Starting with the support of DTs as a paradigm for the varied and often conflicting objectives to be achieved, this proposal aims to studying the optimization of resources allocation and operational decisions at various system levels, focusing particularly on the (often wireless) communication between mobile agent and infrastructure (usually edge servers). Mobile entities such as DTs introduce new complexities, due to their (a) combination of communication and computation, (b) mobility, (c) real-time requirements, and (d) selfishness in decision making. The main objectives of this research program are: (1) to incorporate all these aspects into system models that are more realistic than those currently available, followed by (2) the formulation of novel fundamental optimization problems by abstracting away implementation details, so that they are applicable to areas beyond IoT, and, finally, (3) to design algorithms that can produce satisfactory approximate solutions, given the inherent difficulties that render most of these problems NP--hard. Approximation algorithms, model reduction, and algorithmic game theory are some of the tools that will be used to achieve the short-- and medium--term goals of the proposal. Its long term goal is to develop methodologies and solutions to current and newly arising fundamental optimization problems, whose impact goes well beyond the scope of this proposal. The problems and models studied here will make possible enhanced services and applications of mobile entities with hard timing, energy, capacity, and other constraints, such as holographic communications, smart factories, healthcare, education, Internet- of-Senses, smart cities, and smart logistics. The examples of Singapore's and Zurich's modelling as digital twins to address city-wide inefficiencies underline the social and economic value of addressing the proposal objectives. The proposal also addresses the environmental repercussions of deploying mobile entities, e.g., in 6G networks, which require large amounts of energy to operate, a problem that grows within a large geographic area such as Canada.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2024-03967
Name nom
Karakostas, George
Department département
Computing & Software
Organization id
27
Institution établissement
McMaster University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2024
Award amount
36000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
804
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
Communication systems and services (planning, organization, services)
Area of application fr
Systèmes et services de communications (planification, organisation et services)
Research subject code
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Efficient resource allocation for mobile physical and virtual entities
Keywords
approximation algorithms; optimization; mobile; digital twins; iot; algorithmic game theory; cloud computing; wireless networks; scheduling; entropy clustering
Application summary
With the advent of 6G networks and the further development of the Internet--of--Things (IoT), the capacity required to manage a large number of mobile devices or entities such as Digital Twins (DT) of physical systems will increase dramatically. Supporting applications with large computational demands and the ability of real-time communication with a large number of mobile agents over a variety of networks is an important goal for network designers and operators, application developers, and users. As a result, new challenges arise at all levels between an application and its user, from the wireless connection of users to edge servers, all the way to powerful cloud servers hosting large amounts of data. Starting with the support of DTs as a paradigm for the varied and often conflicting objectives to be achieved, this proposal aims to studying the optimization of resources allocation and operational decisions at various system levels, focusing particularly on the (often wireless) communication between mobile agent and infrastructure (usually edge servers). Mobile entities such as DTs introduce new complexities, due to their (a) combination of communication and computation, (b) mobility, (c) real-time requirements, and (d) selfishness in decision making. The main objectives of this research program are: (1) to incorporate all these aspects into system models that are more realistic than those currently available, followed by (2) the formulation of novel fundamental optimization problems by abstracting away implementation details, so that they are applicable to areas beyond IoT, and, finally, (3) to design algorithms that can produce satisfactory approximate solutions, given the inherent difficulties that render most of these problems NP--hard. Approximation algorithms, model reduction, and algorithmic game theory are some of the tools that will be used to achieve the short-- and medium--term goals of the proposal. Its long term goal is to develop methodologies and solutions to current and newly arising fundamental optimization problems, whose impact goes well beyond the scope of this proposal. The problems and models studied here will make possible enhanced services and applications of mobile entities with hard timing, energy, capacity, and other constraints, such as holographic communications, smart factories, healthcare, education, Internet- of-Senses, smart cities, and smart logistics. The examples of Singapore's and Zurich's modelling as digital twins to address city-wide inefficiencies underline the social and economic value of addressing the proposal objectives. The proposal also addresses the environmental repercussions of deploying mobile entities, e.g., in 6G networks, which require large amounts of energy to operate, a problem that grows within a large geographic area such as Canada.