A Novel Multitask Scheduling and Distributed Collaborative Computing Method of Edge Nodes in the Internet of Things

In this paper, we propose a novel multitask scheduling and distributed collaborative computing method for quality of service (QoS) guaranteed delay-sensitive services in the Internet of Things (IoT). First, we propose a multilevel scheduling framework combining the process and thread scheduling for reducing the processing delay of multitype services of a single edge node in IoT, where a preemptive static priority process scheduling algorithm is adopted for different types of services and a dynamic priority-based thread scheduling algorithm is proposed for the same type of services with high concurrency. Furthermore, for reducing the processing delay of computation-intensive services, we propose a distributed task offloading algorithm based on a multiple 0-1 knapsack model with value limitation with the collaboration of multiple edge nodes to minimize the processing delay. Simulation results show that the proposed method can significantly reduce not only the scheduling delay of a large number of time-sensitive services in single edge node but also the process delay of computation-intensive service collaborated by multiple edge nodes.

SCR-CC: A Novel Sensing Clustering Routing Algorithm Based on Collaborative Computing in Heterogeneous Sensor Networks

In order to better improve the reliability of data transmission and extend the network lifetime, the paper proposes the Sensing Clustering Routing Algorithm Based on Collaborative Computing (SCR-CC). The proposed algorithm uses the characteristics of the perceptual radius, which obey the normal distribution, and gives the process of completing the expected value of the data transmission of any two nodes in the cluster. Secondly, the paper analysed the necessary conditions of the existence for the expected value of the number of neighbour nodes when the redundant nodes are closed and the working nodes meet arbitrary differences. Thirdly, the cluster angle formed by the base station and the cluster is used to optimize the clustering structure and complete the dynamic clustering process to achieve the energy balance of the entire network. Finally, the simulation experiments show that the proposed SCR-CC algorithm compared with the other three algorithms reduces the number of failed nodes by 11.37% on average and increases the network lifetime by 27.09% on average; therefore, the efficiency and effectiveness of the SCR-CC algorithm are verified.

Construction and optimization of inventory management system via cloud-edge collaborative computing in supply chain environment in the Internet of Things era

The present work aims to strengthen the core competitiveness of industrial enterprises in the supply chain environment, and enhance the efficiency of inventory management and the utilization rate of inventory resources. First, an analysis is performed on the supply and demand relationship between suppliers and manufacturers in the supply chain environment and the production mode of intelligent plant based on cloud manufacturing. It is found that the efficient management of spare parts inventory can effectively reduce costs and improve service levels. On this basis, different prediction methods are proposed for different data types of spare parts demand, which are all verified. Finally, the inventory management system based on cloud-edge collaborative computing is constructed, and the genetic algorithm is selected as a comparison to validate the performance of the system reported here. The experimental results indicate that prediction method based on weighted summation of eigenvalues and fitting proposed here has the smallest error and the best fitting effect in the demand prediction of machine spare parts, and the minimum error after fitting is only 2.2%. Besides, the spare parts demand prediction method can well complete the prediction in the face of three different types of time series of spare parts demand data, and the relative error of prediction is maintained at about 10%. This prediction system can meet the basic requirements of spare parts demand prediction and achieve higher prediction accuracy than the periodic prediction method. Moreover, the inventory management system based on cloud-edge collaborative computing has shorter processing time, higher efficiency, better stability, and better overall performance than genetic algorithm. The research results provide reference and ideas for the application of edge computing in inventory management, which have certain reference significance and application value.

Collaborative Computing and Resource Allocation for LEO Satellite-Assisted Internet of Things

Satellite-assisted internet of things (S-IoT), especially the S-IoT based on low earth orbit (LEO) satellite, plays an important role in future wireless systems. However, the limited on-board communication and computing resource and high mobility of LEO satellites make it hard to provide satisfied service for IoT users. To maximize the task completion rate under latency constraints, collaborative computing and resource allocation among LEO networks are jointly investigated in this paper, and the joint task offloading, scheduling, and resource allocation is formulated as a dynamic mixed-integer problem. To tack the complex problem, we decouple it into two subproblems with low complexity. First, the max-min fairness is adopted to minimize the maximum latency via optimal resource allocation with fixed task assignment. Then, the joint task offloading and scheduling is formulated as a Markov decision process with optimal communication and computing resource allocation, and deep reinforcement learning is utilized to obtain long-term benefits. Simulation results show that the proposed scheme has superior performance compared with other referred schemes.

A Pervasive Collaborative Architectural Model at the Network’s Periphery

Pervasive collaborative computing within the Internet of Things (IoT) has progressed rapidly over the last decade. Nevertheless, emerging architectural models and their applications still suffer from limited capacity in areas like power, efficient computing, memory, connectivity, latency and bandwidth. Technological development is still in progress in the fields of hardware, software and wireless communications. Their communication is usually done via the Internet and wireless via base stations. However, these models are sometimes subject to connectivity failures and limited coverage. The models that incorporate devices with peer-to-peer (P2P) communication technologies are of great importance, especially in harsh environments. Nevertheless, their power-limited devices are randomly distributed on the periphery where their availability can be limited and arbitrary. Despite these limitations, their capabilities and efficiency are constantly increasing. Accelerating development in these areas can be achieved by improving architectures and technologies of pervasive collaborative computing, which refers to the collaboration of mobile and embedded computing devices. To enhance mobile collaborative computing, especially in the models acting at the network’s periphery, we are interested in modernizing and strengthening connectivity using wireless technologies and P2P communication. Therefore, the main goal of this paper is to enhance and maintain connectivity and improve the performance of these pervasive systems while performing the required and expected services in a challenging environment. This is especially important in catastrophic situations and harsh environments, where connectivity is used to facilitate and enhance rescue operations. Thus, we have established a resilient mobile collaborative architectural model comprising a peripheral autonomous network of pervasive devices that considers the constraints of these resources. By maintaining the connectivity of its devices, this model can operate independently of wireless base stations by taking advantage of emerging P2P connection technologies such as Wi-Fi Direct and those enabled by LoPy4 from Pycom such as LoRa, BLE, Sigfox, Wi-Fi, Radio Wi-Fi and Bluetooth. Likewise, we have designed four algorithms to construct a group of devices, calculate their scores, select a group manager, and exchange inter- and intra-group messages. The experimental study we conducted shows that this model continues to perform efficiently, even in circumstances like the breakdown of wireless connectivity due to an extreme event or congestion from connecting a huge number of devices.