Tasking planning based on task splitting and merging in relay satellite network
To handle the low planning efficiency of the tasks with too long or too short service time,a task planning scheme was proposed based on task splitting and merging for relay satellite systems.First,a task splitting and merging was developed to transfer the task requirements of user to task units whic...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2017-10-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017243/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539500716589056 |
|---|---|
| author | Run-zi LIU Min SHENG Cheng-yuan TANG Jian-dong LI Kai DU Yong-an YANG |
| author_facet | Run-zi LIU Min SHENG Cheng-yuan TANG Jian-dong LI Kai DU Yong-an YANG |
| author_sort | Run-zi LIU |
| collection | DOAJ |
| description | To handle the low planning efficiency of the tasks with too long or too short service time,a task planning scheme was proposed based on task splitting and merging for relay satellite systems.First,a task splitting and merging was developed to transfer the task requirements of user to task units which could be planned with high efficiency.Secondly,based on the parallel machine scheduling model,the optimization problem of the task unit planning to maximize the number of completed tasks in the network was built.Further,a heuristic polynomial time scheduling algorithm was proposed.Simulation results show that compared to the traditional scheme,the task planning scheme perform better in terms of completed task number,resource utilization and fairness. |
| format | Article |
| id | doaj-art-47622f66582743079731f94c84f3829f |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2017-10-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-47622f66582743079731f94c84f3829f2025-01-14T07:13:42ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2017-10-013811011759714711Tasking planning based on task splitting and merging in relay satellite networkRun-zi LIUMin SHENGCheng-yuan TANGJian-dong LIKai DUYong-an YANGTo handle the low planning efficiency of the tasks with too long or too short service time,a task planning scheme was proposed based on task splitting and merging for relay satellite systems.First,a task splitting and merging was developed to transfer the task requirements of user to task units which could be planned with high efficiency.Secondly,based on the parallel machine scheduling model,the optimization problem of the task unit planning to maximize the number of completed tasks in the network was built.Further,a heuristic polynomial time scheduling algorithm was proposed.Simulation results show that compared to the traditional scheme,the task planning scheme perform better in terms of completed task number,resource utilization and fairness.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017243/relay satellite systemtask planningparallel machine schedulingtask splittingtask aggregation |
| spellingShingle | Run-zi LIU Min SHENG Cheng-yuan TANG Jian-dong LI Kai DU Yong-an YANG Tasking planning based on task splitting and merging in relay satellite network Tongxin xuebao relay satellite system task planning parallel machine scheduling task splitting task aggregation |
| title | Tasking planning based on task splitting and merging in relay satellite network |
| title_full | Tasking planning based on task splitting and merging in relay satellite network |
| title_fullStr | Tasking planning based on task splitting and merging in relay satellite network |
| title_full_unstemmed | Tasking planning based on task splitting and merging in relay satellite network |
| title_short | Tasking planning based on task splitting and merging in relay satellite network |
| title_sort | tasking planning based on task splitting and merging in relay satellite network |
| topic | relay satellite system task planning parallel machine scheduling task splitting task aggregation |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017243/ |
| work_keys_str_mv | AT runziliu taskingplanningbasedontasksplittingandmerginginrelaysatellitenetwork AT minsheng taskingplanningbasedontasksplittingandmerginginrelaysatellitenetwork AT chengyuantang taskingplanningbasedontasksplittingandmerginginrelaysatellitenetwork AT jiandongli taskingplanningbasedontasksplittingandmerginginrelaysatellitenetwork AT kaidu taskingplanningbasedontasksplittingandmerginginrelaysatellitenetwork AT yonganyang taskingplanningbasedontasksplittingandmerginginrelaysatellitenetwork |