📣 Help Shape the Future of UKRI's Gateway to Research (GtR)

We're improving UKRI's Gateway to Research and are seeking your input! If you would be interested in being interviewed about the improvements we're making and to have your say about how we can make GtR more user-friendly, impactful, and effective for the Research and Innovation community, please email gateway@ukri.org.

Edge Computing Resource Allocation for Dynamic Networks

Lead Research Organisation: Queen's University Belfast
Department Name: Sch of Electronics, Elec Eng & Comp Sci

Abstract

The potential offered by the abundance of sensors, actuators and communications in IoT era is hindered by the limited computational capacity of local nodes, making the distribution of computing in time and space a necessity. Several key challenges need to be addressed in order to optimally and jointly exploit the network, computing, and storage resources, guaranteeing at the same time feasibility for time-critical and mission-critical tasks. Our research takes upon these challenges by dynamically distributing resources when the demand is rapidly time varying. We first propose an analytic mathematical dynamical modelling of the resources, offered workload, and networking environment, that incorporates phenomena met in wireless communications, mobile edge computing data centres, and network topologies. We also propose a new set of estimators for the workload and resources time-varying profiles that continuously update the model parameters. Building on this framework, we aim to develop novel resource allocation mechanisms that take explicitly into account service differentiation and context-awareness, and most importantly, provide formal guarantees for well-defined QoS/QoE metrics. Our research goes well beyond the state of the art also in the design of control algorithms for cyber-physical systems (CPS), by incorporating resource allocation mechanisms to the decision strategy itself. We propose a new generation of controllers, driven by a co-design philosophy both in the network and computing resources utilization. This paradigm has the potential to cause a quantum leap in crucial fields in engineering, e.g., Industry 4.0, collaborative robotics, logistics, multi-agent systems etc. To achieve these breakthroughs, we utilize and combine tools from Automata and Graph theory, Machine Learning, Modern Control Theory and Network Theory, fields where the consortium has internationally leading expertise. Although researchers from Computer and Network Science, Control Engineering and Applied Mathematics have proposed various approaches to tackle the above challenges, our research constitutes the first truly holistic, multidisciplinary approach that combines and extends recent, albeit fragmented results from all aforementioned fields, thus bridging the gap between efforts of different communities. Our developed theory will be extensively tested on available experimental testbed infrastructures of the participating entities. The efficiency of the overall proposed framework will be tested and evaluated under three complex use cases involving mobile autonomous agents in IoT environments: (i) distributed remote path planning of a group of mobile robots with complex specifications, (ii) rapid deployment of mobile agents for distributed computing purposes in disaster scenarios and (iii) mobility-aware resource allocation for crowded areas with pre-defined performance indicators to reach.

Planned Impact

.
 
Description - We established a new realistic modelling framework for scheduling of requests and allocation of resources in distributed computing environments, found in dynamic networks with edge computing capabilities.
- We proposed stable and quality-assurance garuanteed decision algorithms to allocate resources in computing facilities that are scalable and decentralised. We showed theoretically that our established framework guarantees a priori quality of service specifications, and allocates resources without overprovisioning, and with very limited required information exchange between computing nodes and servers.
- Together with similar advances from the consortium partners on workload modelling, we implemented our framework to benchmark use cases our solution for managing resources in dynamic networks, namely, in edge computing and in robotics. Results using Kubernetes in resource allocation and scheduling showed promising better performance compared to the baseline solution.
Exploitation Route Apart from publications with a focus on particular topics with an interest of their own (identification using machine learning, decision algorithms for scheduling, scalable verification methods, etc), the consortium prepared a unified approach towards resource allocation and monitoring of dynamic networks. The complete framework has the potential to be implemented in a number of technological applications improving metrics such as network traffic, low operation costs, and performance/safety/stability of control applications. Results from our research apply to a variety of other fields not directly connected at a first glance; specifically, starting from the established framework we are developing research results on scheduling/resource allocation problems in Manufacturing as a Service setups in Industry 4.0, that has led to a joint EU Horizon proposal, currently awaiting results.
Sectors Aerospace

Defence and Marine

Creative Economy

Digital/Communication/Information Technologies (including Software)

Electronics

Energy

Healthcare

Leisure Activities

including Sports

Recreation and Tourism

Manufacturing

including Industrial Biotechology

Culture

Heritage

Museums and Collections

Other

URL https://druidnet.netmode.ntua.gr/
 
Description Control-Based Systems for Automated Network Assurance 
Organisation Superior Technology School
Country Canada 
Sector Academic/University 
PI Contribution The grant is awarded by ETS (Ecole de Technologie Superieure, Universite de Quebec) in order to establish new partnerships with academic institutions outside Canada. This is an initiative between Prof. Aris Leivadeas (ETS) and myself, and relates to exploratory research on control theoretic approaches to automated network assurance and intend-based computing. The grant commenced February 2023 and will be active until January 2024.
Collaborator Contribution The grant commenced February 2023. We are currently exploring ways to apply model predictive control to constrained resource allocation and scheduling problems in network assurance settings.
Impact Preliminary results have been accepted for presentation and publication in the proceedings of the 36th IEEE/IFIP Network Operations and Management Symposium to be held in Miami, FL, 8-12 May 2023. The collaboration is multi-disciplinary, in the intersection of control theory, network optimization, and more generally applied mathematics and network/computer science.
Start Year 2023
 
Description Presentation and attendance at the IFAC World Congress 2023 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Other audiences
Results and Impact Presented work funded by the project to an audience of academics, postgraduate students and industry stakeholders at the IFAC World Congress held in the summer of 2023 in Yokohama, Japan.
Year(s) Of Engagement Activity 2023
URL https://www.ifac2023.org/
 
Description presentation and attendance at the IEEE Conference on Decision and Control, 2022 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Other audiences
Results and Impact Presented work funded by the project at the flagship control engineering conference to an audience of approximately 35 academics and postgraduate students.
Year(s) Of Engagement Activity 2022
URL https://cdc2022.ieeecss.org/index.html