Fog Node Cluster Allocation for Low-Latency Resource Scheduling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Fog computing environments face challenges in resource allocation and task scheduling due to dynamic and heterogeneous resources, lack of standard annotation, and complex network architectures, which complicate the selection and connection of fog nodes for efficient task execution.
Innovation Solution
A method for allocating fog node resources involves receiving client requests, identifying requirements and locations, forming clusters of fog nodes capable of fulfilling the request, and selecting nodes to minimize the number of clusters, total time, and unfulfilled requests by using a weighted objective function, while considering mobility and collaboration.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If fog nodes continuously monitor and report status information, then network reliability is improved, but energy consumption increases
Solution Approach 1:
The system implements periodic status information reporting instead of continuous monitoring. Fog nodes report their status at predetermined time intervals rather than continuously, which reduces energy consumption while maintaining network reliability through regular updates.
Solution Approach 2:
The system enables fog nodes to autonomously determine when to report status information based on their own operational state and network conditions. This self-service approach allows nodes to balance reliability requirements with energy conservation by selectively reporting only when necessary.
2Reliability
If fog nodes report status information frequently, then network reliability is improved, but transmission energy consumption increases
Solution Approach 1:
The system uses periodic status information reporting at predetermined time intervals instead of frequent continuous reporting. This reduces the frequency of transmission operations, thereby lowering transmission energy consumption while maintaining adequate network reliability through consistent periodic updates.
Solution Approach 2:
The system dynamically adjusts reporting parameters such as time intervals and report content based on network conditions and node state. This allows optimization of transmission energy consumption by reducing report frequency or modifying report parameters when network conditions permit, while maintaining reliability when needed.
3Productivity
If the system manages fog node resources centrally, then resource allocation efficiency is improved, but system complexity increases
Solution Approach 1:
The system divides resource management into segments where individual fog nodes autonomously manage their own resources based on local conditions, while a coordination mechanism handles higher-level resource allocation. This segmentation reduces the complexity of centralized management while maintaining efficient resource allocation through distributed decision-making.
Solution Approach 2:
The system introduces an intermediary coordination mechanism that facilitates resource allocation between fog nodes and cloud platforms. This intermediary layer simplifies the overall system architecture by providing standardized protocols for resource management, reducing the complexity of direct centralized control while maintaining allocation efficiency.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Allocation of Fog Node Resources A method (300) for allocating resources of fog nodes is disclosed, wherein the fog nodes are organised into at least one fog network. The method comprises receiving a request from a client node (332), identifying requirements for fulfilment of the request, (334), determining a location of the client node for fulfilment of the request (336), and identifying, from the identified requirements and the determined location, a cluster of fog nodes operable to fulfil the request (338). The method further comprises selecting, from the identified cluster, fog nodes the resources of which are to be allocated to fulfilling the request by minimising at least one of (340) a number of clusters required to fulfil the request, a total time to fulfil requests received by the fog nodes, and/or a number of unfulfilled requests received by the fog nodes. Also disclosed are a controller and computer program product configured, when run on a computer to carry out a method for allocating resources of fog nodes.