Academic Journal
Dynamic scheduling method for data relay satellite networks considering hybrid system disturbances
| Title: | Dynamic scheduling method for data relay satellite networks considering hybrid system disturbances |
|---|---|
| Authors: | Zongling Li, Xinjiang Chen, Qizhang Luo, Guohua Wu, Ling Wang |
| Source: | Complex & Intelligent Systems, Vol 10, Iss 1, Pp 1483-1499 (2023) |
| Publisher Information: | Springer Science and Business Media LLC, 2023. |
| Publication Year: | 2023 |
| Subject Terms: | Required service duration changed, Resource failure, Dynamic priority scheduling, Computer Networks and Communications, Aerospace Engineering, FOS: Mechanical engineering, Information technology, 02 engineering and technology, Fixed-priority pre-emptive scheduling, Quantum mechanics, 7. Clean energy, Real-time computing, Engineering, Agile Satellite Scheduling, Quality of service, 0203 mechanical engineering, Satellite Communication Networks and Systems, FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, Distributed Coordination in Online Robotics Research, Two-level scheduling, Data relay satellite network, Breakpoint transmission, Computer network, Rate-monotonic scheduling, Round-robin scheduling, Physics, Mathematical optimization, Dynamic scheduling, Relay, QA75.5-76.95, Power (physics), T58.5-58.64, Computer science, Distributed computing, Fair-share scheduling, Networks on Chip in System-on-Chip Design, Electronic computers. Computer science, Physical Sciences, Computer Science, Multibeam Satellite Systems, Temporary tasks, Scheduling (production processes), Mathematics |
| Description: | System disturbances, such as the change of required service durations, the failure of resources, and temporary tasks during the scheduling process of data relay satellite network (DRSN), are difficult to be predicted, which may lead to unsuccessful scheduling of tasks. A high-efficiency and robust DRSN calls for smarter and more flexible disturbances elimination strategies. Here, we unify the above three system disturbances as temporary task arrival and extend the static scheduling model of DRSN. Specifically, we derive and define a scheduling model that unifies the static scheduling and dynamic scheduling processes. Meanwhile, we propose a k-step dynamic scheduling algorithm considering breakpoint transmission (k-steps-BT) to solve the above model. Based on the principle of backtracking algorithm and search tree, k-steps-BT can eliminate disturbances quickly by rescheduling tasks and can determine the rescheduling scheme when temporary tasks arrive. Finally, extensive experiments are carried out to verify the proposed model and algorithm. The results show that the proposed model and algorithm can significantly improve the task completion rate of dynamic scheduling without drastic adjustments to the static scheduling scheme. |
| Document Type: | Article Other literature type |
| Language: | English |
| ISSN: | 2198-6053 2199-4536 |
| DOI: | 10.1007/s40747-023-01227-9 |
| DOI: | 10.60692/e2dcj-32d91 |
| DOI: | 10.60692/fbzxg-e6x11 |
| Access URL: | https://doaj.org/article/0d9ff680881749549b4dadd77218a509 |
| Rights: | CC BY |
| Accession Number: | edsair.doi.dedup.....3301f8b218a5dc944b05f8a1e981047c |
| Database: | OpenAIRE |
| ISSN: | 21986053 21994536 |
|---|---|
| DOI: | 10.1007/s40747-023-01227-9 |