Cross-platform task scheduling algorithm of warship formation network under bandwidth constraints
<b>Objectives</b> The warship formation wireless IP network bandwidth is limited and time-varying. In order to meet the cross-platform task operation time limit requirements in the formation of combat application, it is necessary to study the cross-platform task scheduling algorithm unde...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Editorial Office of Chinese Journal of Ship Research
2020-12-01
|
| Series: | Zhongguo Jianchuan Yanjiu |
| Subjects: | |
| Online Access: | http://html.rhhz.net/ZGJCYJ/html/2020-6-170.htm |
| _version_ | 1818876594134974464 |
|---|---|
| author | WU Shubin WEN Yuping XIA Yang WANG Huijun LI Hanhui |
| author_facet | WU Shubin WEN Yuping XIA Yang WANG Huijun LI Hanhui |
| author_sort | WU Shubin |
| collection | DOAJ |
| description | <b>Objectives</b> The warship formation wireless IP network bandwidth is limited and time-varying. In order to meet the cross-platform task operation time limit requirements in the formation of combat application, it is necessary to study the cross-platform task scheduling algorithm under the network bandwidth constraints.<b>Methods</b> In this paper, a task scheduling model based on the wireless IP network of warship formation is proposed. A communication mode entailing a "task initiator" and "task responser" is adopted to realize the task scheduling of "earliest deadline first (EDF) + first come first serve". The extended EDF algorithm is proposed. Based on the traditional single-platform single-processor realtime scheduling algorithm, it can be applied to ship formation, transforming the calculation of task execution time from processor time to network time, deducing the judging condition of task scheduling ability, and conducting tests to verify the proposed method.<b>Results</b> The results show that the scheduling capability of a cross-platform task set for warship formation can be calculated through the construction of a test network environment.<b>Conclusions</b> Use of the theoretical model and algorithm proposed in this paper is well implemented, and hold an important value for guiding the task planning and scheduling of warship formation wireless IP networks. |
| first_indexed | 2024-12-19T13:44:52Z |
| format | Article |
| id | doaj.art-d4bdd7be534e443d90f3094bde9f3482 |
| institution | Directory Open Access Journal |
| issn | 1673-3185 1673-3185 |
| language | English |
| last_indexed | 2024-12-19T13:44:52Z |
| publishDate | 2020-12-01 |
| publisher | Editorial Office of Chinese Journal of Ship Research |
| record_format | Article |
| series | Zhongguo Jianchuan Yanjiu |
| spelling | doaj.art-d4bdd7be534e443d90f3094bde9f34822022-12-21T20:18:53ZengEditorial Office of Chinese Journal of Ship ResearchZhongguo Jianchuan Yanjiu1673-31851673-31852020-12-0115617017510.19693/j.issn.1673-3185.018992020-6-170Cross-platform task scheduling algorithm of warship formation network under bandwidth constraintsWU ShubinWEN YupingXIA YangWANG HuijunLI Hanhui<b>Objectives</b> The warship formation wireless IP network bandwidth is limited and time-varying. In order to meet the cross-platform task operation time limit requirements in the formation of combat application, it is necessary to study the cross-platform task scheduling algorithm under the network bandwidth constraints.<b>Methods</b> In this paper, a task scheduling model based on the wireless IP network of warship formation is proposed. A communication mode entailing a "task initiator" and "task responser" is adopted to realize the task scheduling of "earliest deadline first (EDF) + first come first serve". The extended EDF algorithm is proposed. Based on the traditional single-platform single-processor realtime scheduling algorithm, it can be applied to ship formation, transforming the calculation of task execution time from processor time to network time, deducing the judging condition of task scheduling ability, and conducting tests to verify the proposed method.<b>Results</b> The results show that the scheduling capability of a cross-platform task set for warship formation can be calculated through the construction of a test network environment.<b>Conclusions</b> Use of the theoretical model and algorithm proposed in this paper is well implemented, and hold an important value for guiding the task planning and scheduling of warship formation wireless IP networks.http://html.rhhz.net/ZGJCYJ/html/2020-6-170.htmwarship formation networkswireless networksnetwork bandwidth constrainttask scheduling modelearliest deadline first algorithm |
| spellingShingle | WU Shubin WEN Yuping XIA Yang WANG Huijun LI Hanhui Cross-platform task scheduling algorithm of warship formation network under bandwidth constraints Zhongguo Jianchuan Yanjiu warship formation networks wireless networks network bandwidth constraint task scheduling model earliest deadline first algorithm |
| title | Cross-platform task scheduling algorithm of warship formation network under bandwidth constraints |
| title_full | Cross-platform task scheduling algorithm of warship formation network under bandwidth constraints |
| title_fullStr | Cross-platform task scheduling algorithm of warship formation network under bandwidth constraints |
| title_full_unstemmed | Cross-platform task scheduling algorithm of warship formation network under bandwidth constraints |
| title_short | Cross-platform task scheduling algorithm of warship formation network under bandwidth constraints |
| title_sort | cross platform task scheduling algorithm of warship formation network under bandwidth constraints |
| topic | warship formation networks wireless networks network bandwidth constraint task scheduling model earliest deadline first algorithm |
| url | http://html.rhhz.net/ZGJCYJ/html/2020-6-170.htm |
| work_keys_str_mv | AT wushubin crossplatformtaskschedulingalgorithmofwarshipformationnetworkunderbandwidthconstraints AT wenyuping crossplatformtaskschedulingalgorithmofwarshipformationnetworkunderbandwidthconstraints AT xiayang crossplatformtaskschedulingalgorithmofwarshipformationnetworkunderbandwidthconstraints AT wanghuijun crossplatformtaskschedulingalgorithmofwarshipformationnetworkunderbandwidthconstraints AT lihanhui crossplatformtaskschedulingalgorithmofwarshipformationnetworkunderbandwidthconstraints |