scholarly journals A Study of Distributed Earth Observation Satellites Mission Scheduling Method Based on Game-Negotiation Mechanism

Sensors ◽  
2021 ◽  
Vol 21 (19) ◽  
pp. 6660
Author(s):  
Lihao Liu ◽  
Zhenghong Dong ◽  
Haoxiang Su ◽  
Dingzhan Yu
Keyword(s):  
Dynamic Scheduling ◽  
Environmental Changes ◽  
Search Algorithm ◽  
Integrated Management ◽  
Scheduling Algorithm ◽  
Earth Observation ◽  
Scheduling Problems ◽  
Satellite Systems ◽  
Earth Observation Satellites ◽  
Negotiation Mechanism

While monolithic giant earth observation satellites still have obvious advantages in regularity and accuracy, distributed satellite systems are providing increased flexibility, enhanced robustness, and improved responsiveness to structural and environmental changes. Due to increased system size and more complex applications, traditional centralized methods have difficulty in integrated management and rapid response needs of distributed systems. Aiming to efficient missions scheduling in distributed earth observation satellite systems, this paper addresses the problem through a networked game model based on a game-negotiation mechanism. In this model, each satellite is viewed as a “rational” player who continuously updates its own “action” through cooperation with neighbors until a Nash Equilibria is reached. To handle static and dynamic scheduling problems while cooperating with a distributed mission scheduling algorithm, we present an adaptive particle swarm optimization algorithm and adaptive tabu-search algorithm, respectively. Experimental results show that the proposed method can flexibly handle situations of different scales in static scheduling, and the performance of the algorithm will not decrease significantly as the problem scale increases; dynamic scheduling can be well accomplished with high observation payoff while maintaining the stability of the initial plan, which demonstrates the advantages of the proposed methods.

scholarly journals Application of a Multi-Satellite Dynamic Mission Scheduling Model Based on Mission Priority in Emergency Response

Sensors ◽  
2019 ◽  
Vol 19 (6) ◽  
pp. 1430 ◽  
Author(s):  
Jintian Cui ◽  
Xin Zhang
Keyword(s):  
Dynamic Scheduling ◽  
Search Algorithm ◽  
Earth Observation ◽  
Impact Factors ◽  
Scheduling Problem ◽  
Model Based ◽  
Scheduling Model ◽  
Earth Observation Satellites ◽  
Scheduling Plan ◽  
Satellite Scheduling

Emergency observations are missions executed by Earth observation satellites to support urgent ground operations. Emergency observations become more important for meeting the requirements of highly dynamic and highly time-sensitive observation missions, such as disaster monitoring and early warning. Considering the complex scheduling problem of Earth observation satellites under emergency conditions, a multi-satellite dynamic mission scheduling model based on mission priority is proposed in this paper. A calculation model of mission priority is designed for emergency missions based on seven impact factors. In the satellite mission scheduling, the resource constraints of scheduling are analyzed in detail, and the optimization objective function is built to maximize the observation mission priority and mission revenues, and minimize the waiting time for missions that require urgency for execution time. Then, the hybrid genetic tabu search algorithm is used to obtain the initial satellite scheduling plan. In case of the dynamic arrival of new emergency missions before scheduling plan releases, a dynamic scheduling algorithm based on mission priority is proposed to solve the scheduling problem caused by newly arrived missions and to obtain the scheduling plan of newly arrived missions. A simulation experiment was conducted for different numbers of initial missions and newly arrived missions, and the scheduling results were evaluated with a model performance evaluation function. The results show that the execution probability of high-priority missions increased because the mission priority was taken into account in the model. In the case of more satellite resources, when new missions dynamically arrived, the satellite resources can be reasonably allocated to these missions based on the mission priority. Overall, this approach reduces the complexity of the dynamic adjustment and maintains the stability of the initial scheduling plan.

The processing and use of data from Earth observation satellites

1984 ◽  
Vol 312 (1519) ◽  
pp. 109-114
Keyword(s):  
Remote Sensing ◽  
Earth Observation ◽  
Advanced Technology ◽  
System Designer ◽  
Satellite Systems ◽  
Use Of Data ◽  
Observation Systems ◽  
Earth Observation Satellite ◽  
Institutional Aspects ◽  
Earth Observation Satellites

Most systems reliant on advanced technology present a familiar dilemma: the system designer does not know what the customer wants, while the customer does not understand the technology well enough to know what is possible. Although Earth observation satellite systems ought ideally to be designed for all customer needs, this is impossible for several reasons. Not least of these is the difficulty of identifying at the outset all, or even most, of the possible customers. This circumstance makes the creation of Earth observation systems somewhat speculative and imposes particular constraints on the subsystems for processing and use of the data. This paper discusses the technical and institutional aspects of processing and dissemination of data from remote-sensing satellites for the benefit of the user.

scholarly journals Task Resource Allocation in Grid using Swift Scheduler

2009 ◽  
Vol 4 (2) ◽  
pp. 158 ◽  
Author(s):  
K. Somasundaram ◽  
S. Radhakrishnan
Keyword(s):  
Waiting Time ◽  
Heuristic Search ◽  
Dynamic Scheduling ◽  
Weather Forecasting ◽  
Search Algorithm ◽  
Scheduling Algorithm ◽  
Computational Time ◽  
Parallel And Distributed Computing ◽  
Heuristic Search Algorithm ◽  
Computationally Intensive

In nature, Grid computing is the combination of parallel and distributed computing where running computationally intensive applications like sequence alignment, weather forecasting, etc are needed a proficient scheduler to solve the problems awfully fast. Most of the Grid tasks are scheduled based on the First come first served (FCFS) or FCFS with advanced reservation, Shortest Job First (SJF) and etc. But these traditional algorithms seize more computational time due to soar waiting time of jobs in job queue. In Grid scheduling algorithm, the resources selection is NPcomplete. To triumph over the above problem, we proposed a new dynamic scheduling algorithm which is the combination of heuristic search algorithm and traditional SJF algorithm called swift scheduler. The proposed algorithm takes care of Job’s memory and CPU requirements along with the priority of jobs and resources. Our experimental results shows that our scheduler reduces the average waiting time in the job queue and reduces the over all computational time.

Dynamic Scheduling in Inpatient Nursing

2009 ◽  
Vol 3 (2) ◽  
pp. 174-184 ◽  
Author(s):  
Mingang Cheng ◽  
◽  
Hiromi Itoh Ozaku ◽  
Noriaki Kuwahara ◽  
Kiyoshi Kogure ◽  
...  
Keyword(s):  
Simulated Annealing ◽  
Local Search ◽  
Dynamic Scheduling ◽  
Scheduling Algorithm ◽  
Work Hours ◽  
Scheduling Problems ◽  
Improve Efficiency ◽  
Inpatient Nursing

To shorten the notoriously long waits for service in hospitals in Japan and to improve efficiency, we propose a scheduling algorithm with a 2-layer local search based on simulated annealing -- permutating (switching) (i) tasks among nurses and (ii) subtasks on each nurse. The scheduling algorithm generates a solution initializing our proposed dynamic scheduling to iteratively generate new, feasible schedules based on the scheduling algorithm to accommodate interruptions while preventing nurses' work hours from increasing. To verify the effectiveness of our proposed scheduling, we executed a set of nursing scheduling problems taken from those actually observed and focused on those that featuring frequent interruptions.

scholarly journals Imaging-Duration Embedded Dynamic Scheduling of Earth Observation Satellites for Emergent Events

2015 ◽  
Vol 2015 ◽  
pp. 1-31 ◽  
Author(s):  
Xiaonan Niu ◽  
Hong Tang ◽  
Lixin Wu ◽  
Run Deng ◽  
Xuejun Zhai
Keyword(s):  
Dynamic Scheduling ◽  
Earth Observation ◽  
Dynamic Adjustment ◽  
Task Execution ◽  
Nsga Ii ◽  
Satellite Imaging ◽  
Imaging Time ◽  
Earth Observation Satellites ◽  
Satellite Scheduling ◽  
Two Stages

We present novel two-stage dynamic scheduling of earth observation satellites to provide emergency response by making full use of the duration of the imaging task execution. In the first stage, the multiobjective genetic algorithm NSGA-II is used to produce an optimal satellite imaging schedule schema, which is robust to dynamic adjustment as possible emergent events occur in the future. In the second stage, when certain emergent events do occur, a dynamic adjusting heuristic algorithm (CTM-DAHA) is applied to arrange new tasks into the robust imaging schedule. Different from the existing dynamic scheduling methods, the imaging duration is embedded in the two stages to make full use of current satellite resources. In the stage of robust satellite scheduling, total task execution time is used as a robust indicator to obtain a satellite schedule with less imaging time. In other words, more imaging time is preserved for future emergent events. In the stage of dynamic adjustment, a compact task merging strategy is applied to combine both of existing tasks and emergency tasks into a composite task with least imaging time. Simulated experiments indicate that the proposed method can produce a more robust and effective satellite imaging schedule.

An Intelligent Approach to Dynamic Scheduling System of Earth Observation Satellites

2011 ◽  
Vol 186 ◽  
pp. 591-595
Author(s):  
Yao Feng ◽  
Ren Jie He ◽  
Ju Fang Li ◽  
Li Ning Xing
Keyword(s):  
Dynamic Scheduling ◽  
Satellite System ◽  
Earth Observation ◽  
Benchmark Problems ◽  
High Quality ◽  
Scheduling System ◽  
Earth Observation Satellite ◽  
Earth Observation Satellites ◽  
Intelligent Approach ◽  
Hierarchical Genetic Algorithm

With the increased number of earth observation satellites, the process of acquiring high quality solution schedule for multi-satellite, multi-orbit and multi-user is more difficult than before. The multi-objective hierarchical genetic algorithm with preference and dynamic heuristic algorithm are proposed to solve the dynamic scheduling problem of earth observation satellite system. The experimental results performed on some benchmark problems suggest that this proposed approach is effective to the dynamic scheduling system.

scholarly journals A CRITICAL ANALYSIS OF SIMULATORS IN GRID

2015 ◽  
Vol 77 (4) ◽  
Author(s):  
Omar Dakkak ◽  
Suki Arif ◽  
Shahrudin Awang Nor
Keyword(s):  
Distributed Computing ◽  
Dynamic Scheduling ◽  
Scheduling Algorithm ◽  
Research Area ◽  
Scheduling Problems ◽  
Computing Environment ◽  
Parallel And Distributed Computing ◽  
Energy Concept ◽  
To Come ◽  
Load Balancing Algorithm

In parallel and distributed computing environment such as "The Grid", anticipating the behavior of the resources and tasks based on certain scheduling algorithm is a great challenging. Thus, studying and improving these types of environments becomes very difficult. Out of this, the developers have spent remarkable efforts to come up with simulators which facilitate the studies in this domain. In addition, these simulators have a significant role in enhancing and proposing many scheduling algorithms, and this in turn has reflected efficiently on the Grid. In this paper, we will present some of these tools, which are: GridSim for large scales distributed computing and parallel environment, Alea for tackling dynamic scheduling problems, Sim-G-Batch grid simulator for simulating the security and energy concept and Balls simulator for evaluation peer-to-peer with integrated load balancing algorithm. Furthermore, this paper aims to guide and assist the researcher to choose the proper tool that can fit the studied research area, by providing functionality analysis for the reviewed simulators..

Sign in / Sign up

Export Citation Format

Share Document