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 have established a realistic modelling framework for scheduling of requests and allocation of resources in distributed computing environments, typically found in dynamic networks with edge computing capabilities. Additionally to modelling, we have managed to propose optimal, stable, and quality-assurance certified decision algorithms to allocate resources in computing facilities that are scalable and decentralised. Further development of the aforementioned breakthrough, together with similar advances from the consortium partners on workload modelling, implementation and use case formulation allowed to consolidate within the third year a new, scalable, optimal solution for management of computing resources in dynamic networks. Preliminary results have been applied to a benchmark use case using Kubernetes in resource allocation and scheduling, with promising better performance compared to Kubernetes 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 etc), the consortium is preparing a unified approach towards resource allocation and monitoring of dynamic networks. When complete, the developed framework will be able 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. The last part of the project is focusing on use cases that will serve as benchmarks. Our institution (QUB) is heavily involved in a robotics use case that will illustrate the effectiveness of the proposed algorithms, together with implications in estimation, control, and collaboration between robotic and human agents.
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