Dear Editor,This letter investigates the optimal transmission scheduling problem in remote state estimation systems over an unknown wireless channel.We propose a partially observable Markov decision Process(POMDP)fram...Dear Editor,This letter investigates the optimal transmission scheduling problem in remote state estimation systems over an unknown wireless channel.We propose a partially observable Markov decision Process(POMDP)framework to model the sensor scheduling problem.By truncating and simplifying the POMDP problem,we have established the properties of the optimal solution under the POMDP model,through a fixed-point contraction method,and have shown that the threshold structure of the POMDP solution is not easily attainable.Subsequently,we obtained a suboptimal solution via Qlearning.Numerical simulations are used to demonstrate the efficacy of the proposed Q-learning approach.展开更多
A general scheduling framework (GSF) for independent tasks in computational Grid is proposed in this paper, which modeled by Petri net and located on the layer of Grid scheduler. Furthermore, a new mapping algorithm a...A general scheduling framework (GSF) for independent tasks in computational Grid is proposed in this paper, which modeled by Petri net and located on the layer of Grid scheduler. Furthermore, a new mapping algorithm aimed at time and cost is designed on the basis of this framework. The algorithm uses weighted average fuzzy applicability to express the matching degree between available machines and independent tasks. Some existent heuristic algorithms are tested in GSF, and the results of simulation and comparison not only show good flexibility and adaptability of GSF, but also prove that, given a certain aim, the new algorithm can consider the factors of time and cost as a whole and its performance is higher than those mentioned algorithms.展开更多
Researches related to wireless sensor networks primarily concentrate on Routing, Location Services, Data Aggregation and Energy Calculation Methods. Due to the heterogeneity of sensor networks using the web architectu...Researches related to wireless sensor networks primarily concentrate on Routing, Location Services, Data Aggregation and Energy Calculation Methods. Due to the heterogeneity of sensor networks using the web architecture, cross layer mechanism can be implemented for integrating multiple resources. Framework for Sensor Web using the cross layer scheduling mechanisms in the grid environment is proposed in this paper. The resource discovery and the energy efficient data aggregation schemes are used to improvise the effective utilization capability in the Sensor Web. To collaborate with multiple resources environment, the grid computing concept is integrated with sensor web. Resource discovery and the scheduling schemes in the grid architecture are organized using the medium access control protocol. The various cross layer metrics proposed are Memory Awareness, Task Awareness and Energy Awareness. Based on these metrics, the parameters-Node Waiting Status, Used CPU Status, Average System Utilization, Average Utilization per Cluster, Cluster Usage per Hour and Node Energy Status are determined for the integrated heterogeneous WSN with sensor web in Grid Environment. From the comparative analysis, it is shown that sensor grid architecture with middleware framework has better resource awareness than the normal sensor network architectures.展开更多
With the rapid development and popularization of 5G and the Internetof Things, a number of new applications have emerged, such as driverless cars.Most of these applications are time-delay sensitive, and some deficienc...With the rapid development and popularization of 5G and the Internetof Things, a number of new applications have emerged, such as driverless cars.Most of these applications are time-delay sensitive, and some deficiencies werefound during data processing through the cloud centric architecture. The data generated by terminals at the edge of the network is an urgent problem to be solved atpresent. In 5 g environments, edge computing can better meet the needs of lowdelay and wide connection applications, and support the fast request of terminalusers. However, edge computing only has the edge layer computing advantage,and it is difficult to achieve global resource scheduling and configuration, whichmay lead to the problems of low resource utilization rate, long task processingdelay and unbalanced system load, so as to lead to affect the service quality ofusers. To solve this problem, this paper studies task scheduling and resource collaboration based on a Cloud-Edge-Terminal collaborative architecture, proposes agenetic simulated annealing fusion algorithm, called GSA-EDGE, to achieve taskscheduling and resource allocation, and designs a series of experiments to verifythe effectiveness of the GSA-EDGE algorithm. The experimental results showthat the proposed method can reduce the time delay of task processing comparedwith the local task processing method and the task average allocation method.展开更多
This paper focuses on solving a problem of improving system robustness and the efficiency of a distributed system at the same time. Fault tolerance with active replication and load balancing techniques are used. The p...This paper focuses on solving a problem of improving system robustness and the efficiency of a distributed system at the same time. Fault tolerance with active replication and load balancing techniques are used. The pros and cons of both techniques are analyzed, and a novel load balancing framework for fault tolerant systems with active replication is presented. Hierarchical architecture is described in detail. The framework can dynamically adjust fault tolerant groups and their memberships with respect to system loads. Three potential task scheduler group selection methods are proposed and simulation tests are made. Further analysis of test data is done and helpful observations for system design are also pointed out, including effects of task arrival intensity and task set size, relationship between total task execution time and single task execution time.展开更多
As the observation data generated by Earth Observation Satellites(EOSs)increase,the joint scheduling of satellite imaging and data transmission has become a bottleneck in EOS resource applications.This study has propo...As the observation data generated by Earth Observation Satellites(EOSs)increase,the joint scheduling of satellite imaging and data transmission has become a bottleneck in EOS resource applications.This study has proposed a three-stage-based hybrid meta-heuristic scheduling algorithm for the Agile Satellite Joint Imaging and Data Transmission Scheduling(ASJIDTS)problem.The original complex problem is decomposed into three distinct phases:joint task allocation for imaging and data transmission,scheduling of imaging tasks,and scheduling data transmission tasks.During the initial phase of joint task allocation,both imaging and data transmission resources are preemptively allocated using a greedy-based strategy,which considers data transmission opportunities,the conflict degree,and the spatial distribution of different resources.Subsequently,the imaging task scheduling phase generates an optimized sequence for imaging tasks.Based on this sequence,a rule-based multi-insertion strategy for the data transmission scheduling phase has been designed,which ensures rapid responsiveness to data transmission tasks.Extensive experiments have been conducted to verify the proposed algorithm.For the scheduling scenarios with 200 tasks,The Hybrid Metaheuristic Algorithm based on Multi-Stage(HMA-MS)shows at least a 14.11%increase in scheduling profit compared to several excellent algorithms.The experimental results validate the superior capability of the proposed algorithm in handling large-scale scheduling problems.展开更多
基金supported in part by the Frontier Technology R&D Plan of Jiangsu Province(BF2024065)the Shenzhen Science and Technology Program(JCYJ20230807114609019)Postgraduate Research&Practice Innovation Program of Jiangsu Province(KYCX22_0236).
文摘Dear Editor,This letter investigates the optimal transmission scheduling problem in remote state estimation systems over an unknown wireless channel.We propose a partially observable Markov decision Process(POMDP)framework to model the sensor scheduling problem.By truncating and simplifying the POMDP problem,we have established the properties of the optimal solution under the POMDP model,through a fixed-point contraction method,and have shown that the threshold structure of the POMDP solution is not easily attainable.Subsequently,we obtained a suboptimal solution via Qlearning.Numerical simulations are used to demonstrate the efficacy of the proposed Q-learning approach.
基金Project (60433020) supported by the National Natural Science Foundation of China project supported by the Postdoctor-al Science Foundation of Central South University
文摘A general scheduling framework (GSF) for independent tasks in computational Grid is proposed in this paper, which modeled by Petri net and located on the layer of Grid scheduler. Furthermore, a new mapping algorithm aimed at time and cost is designed on the basis of this framework. The algorithm uses weighted average fuzzy applicability to express the matching degree between available machines and independent tasks. Some existent heuristic algorithms are tested in GSF, and the results of simulation and comparison not only show good flexibility and adaptability of GSF, but also prove that, given a certain aim, the new algorithm can consider the factors of time and cost as a whole and its performance is higher than those mentioned algorithms.
文摘Researches related to wireless sensor networks primarily concentrate on Routing, Location Services, Data Aggregation and Energy Calculation Methods. Due to the heterogeneity of sensor networks using the web architecture, cross layer mechanism can be implemented for integrating multiple resources. Framework for Sensor Web using the cross layer scheduling mechanisms in the grid environment is proposed in this paper. The resource discovery and the energy efficient data aggregation schemes are used to improvise the effective utilization capability in the Sensor Web. To collaborate with multiple resources environment, the grid computing concept is integrated with sensor web. Resource discovery and the scheduling schemes in the grid architecture are organized using the medium access control protocol. The various cross layer metrics proposed are Memory Awareness, Task Awareness and Energy Awareness. Based on these metrics, the parameters-Node Waiting Status, Used CPU Status, Average System Utilization, Average Utilization per Cluster, Cluster Usage per Hour and Node Energy Status are determined for the integrated heterogeneous WSN with sensor web in Grid Environment. From the comparative analysis, it is shown that sensor grid architecture with middleware framework has better resource awareness than the normal sensor network architectures.
基金supported by the Social Science Foundation of Hebei Province(No.HB19JL007)the Education technology Foundation of the Ministry of Education(No.2017A01020)the Natural Science Foundation of Hebei Province(F2021207005).
文摘With the rapid development and popularization of 5G and the Internetof Things, a number of new applications have emerged, such as driverless cars.Most of these applications are time-delay sensitive, and some deficiencies werefound during data processing through the cloud centric architecture. The data generated by terminals at the edge of the network is an urgent problem to be solved atpresent. In 5 g environments, edge computing can better meet the needs of lowdelay and wide connection applications, and support the fast request of terminalusers. However, edge computing only has the edge layer computing advantage,and it is difficult to achieve global resource scheduling and configuration, whichmay lead to the problems of low resource utilization rate, long task processingdelay and unbalanced system load, so as to lead to affect the service quality ofusers. To solve this problem, this paper studies task scheduling and resource collaboration based on a Cloud-Edge-Terminal collaborative architecture, proposes agenetic simulated annealing fusion algorithm, called GSA-EDGE, to achieve taskscheduling and resource allocation, and designs a series of experiments to verifythe effectiveness of the GSA-EDGE algorithm. The experimental results showthat the proposed method can reduce the time delay of task processing comparedwith the local task processing method and the task average allocation method.
文摘This paper focuses on solving a problem of improving system robustness and the efficiency of a distributed system at the same time. Fault tolerance with active replication and load balancing techniques are used. The pros and cons of both techniques are analyzed, and a novel load balancing framework for fault tolerant systems with active replication is presented. Hierarchical architecture is described in detail. The framework can dynamically adjust fault tolerant groups and their memberships with respect to system loads. Three potential task scheduler group selection methods are proposed and simulation tests are made. Further analysis of test data is done and helpful observations for system design are also pointed out, including effects of task arrival intensity and task set size, relationship between total task execution time and single task execution time.
基金supported by the National Natural Science Foundation of China(No.62373380).
文摘As the observation data generated by Earth Observation Satellites(EOSs)increase,the joint scheduling of satellite imaging and data transmission has become a bottleneck in EOS resource applications.This study has proposed a three-stage-based hybrid meta-heuristic scheduling algorithm for the Agile Satellite Joint Imaging and Data Transmission Scheduling(ASJIDTS)problem.The original complex problem is decomposed into three distinct phases:joint task allocation for imaging and data transmission,scheduling of imaging tasks,and scheduling data transmission tasks.During the initial phase of joint task allocation,both imaging and data transmission resources are preemptively allocated using a greedy-based strategy,which considers data transmission opportunities,the conflict degree,and the spatial distribution of different resources.Subsequently,the imaging task scheduling phase generates an optimized sequence for imaging tasks.Based on this sequence,a rule-based multi-insertion strategy for the data transmission scheduling phase has been designed,which ensures rapid responsiveness to data transmission tasks.Extensive experiments have been conducted to verify the proposed algorithm.For the scheduling scenarios with 200 tasks,The Hybrid Metaheuristic Algorithm based on Multi-Stage(HMA-MS)shows at least a 14.11%increase in scheduling profit compared to several excellent algorithms.The experimental results validate the superior capability of the proposed algorithm in handling large-scale scheduling problems.
