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
.
Publications
Athanasopoulos N
(2020)
Reachability and set-based methods in resource allocation and co-design
Athanasopoulos N
(2022)
Polytope shaping while preserving invariance
Dechouniotis D
(2020)
Edge Computing Resource Allocation for Dynamic Networks: The DRUID-NET Vision and Perspective.
in Sensors (Basel, Switzerland)
McGovern R
(2024)
Safe Set-Based Trajectory Planning for Robotic Manipulators
in IEEE Transactions on Robotics
Saeik F
(2021)
Task offloading in Edge and Cloud Computing: A survey on mathematical, artificial intelligence and control theory solutions
in Computer Networks
Spatharakis D
(2022)
Distributed Resource Autoscaling in Kubernetes Edge Clusters
Spatharakis D
(2023)
Resource-Aware Estimation and Control for Edge Robotics: A Set-Based Approach
in IEEE Internet of Things Journal
Vlahakis E
(2024)
AIMD-Inspired Switching Control of Computing Networks
in IEEE Transactions on Control of Network Systems
Vlahakis E
(2021)
AIMD scheduling and resource allocation in distributed computing systems
| 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 |
