公开(公告)号：CN109240817B

公开(公告)日：2021-11-02

申请号：CN201811018403.3

申请日：2018-08-31

Applicant: 湘潭大学 ,  赛尔网络有限公司

Inventor： 朱江 ,  王礼赞 ,  刘昊霖 ,  许海霞 ,  田淑娟 ,  裴廷睿 ,  邓清勇 ,  李哲涛

IPC: G06F9/48

Abstract: 本发明提出一种用于分布式系统的双目标快速优化任务调度方法。本发明步骤：首先，计算应用中各任务在各处理器上执行的可靠性，并对该可靠性按大小排序；然后，将各任务在其可靠性最大的可用处理器上进行复制，直至各任务的实时可靠性满足可靠性目标；第三，将各任务的实时可靠性按大小排序并作乘积，直至乘积小于可靠性目标，得到满足可靠性目标所需的副本数下限(n个)；第四，根据应用的可靠性与可靠性目标的大小关系，将实时可靠性最小的n个任务分别在其可靠性最大的可用处理器上复制一次；第五，重复步骤三和步骤四直至应用的可靠性满足可靠性目标为止；最后，确定应用的可靠性，冗余数，运行时间。本发明具有高效率、低冗余的优点。

公开(公告)号：CN109254841A

公开(公告)日：2019-01-22

申请号：CN201811159620.4

申请日：2018-09-30

Applicant: 湘潭大学

Inventor： 朱江 ,  王礼赞 ,  刘昊霖 ,  许海霞 ,  田淑娟 ,  裴廷睿 ,  邓清勇 ,  李哲涛

IPC: G06F9/48

CPC classification number: G06F9/4881

Abstract: 本发明涉及分布式系统技术领域，具体涉及一种用于分布式系统的双目标最优化任务调度方法。本发明步骤包括：首先，设置应用的任务参数和应用可靠性需求，计算应用中各任务在各处理器上执行的可靠性，并对每一个任务在各处理器上可靠性按大小排序；然后，计算该应用的最小冗余值的上下限；第三，通过二分查找法在该范围内选择一个冗余值，对该冗余值和应用之间所有可能的分配情况进行分类，过滤无效分类；并通过非穷举策略对有效分类进行验证，找出该应用在满足应用可靠性需求前提下的最小冗余值；最后，确定应用的应用可靠性，最小冗余值。本发明具有以最少冗余满足应用可靠性需求的优点，实用性强。

公开(公告)号：CN109240817A

公开(公告)日：2019-01-18

申请号：CN201811018403.3

申请日：2018-08-31

Applicant: 湘潭大学

Inventor： 朱江 ,  王礼赞 ,  刘昊霖 ,  许海霞 ,  田淑娟 ,  裴廷睿 ,  邓清勇 ,  李哲涛

IPC: G06F9/48

CPC classification number: G06F9/4881

Abstract: 本发明提出一种用于分布式系统的双目标快速优化任务调度方法。本发明步骤：首先，计算应用中各任务在各处理器上执行的可靠性，并对该可靠性按大小排序；然后，将各任务在其可靠性最大的可用处理器上进行复制，直至各任务的实时可靠性满足可靠性目标；第三，将各任务的实时可靠性按大小排序并作乘积，直至乘积小于可靠性目标，得到满足可靠性目标所需的副本数下限(n个)；第四，根据应用的可靠性与可靠性目标的大小关系，将实时可靠性最小的n个任务分别在其可靠性最大的可用处理器上复制一次；第五，重复步骤三和步骤四直至应用的可靠性满足可靠性目标为止；最后，确定应用的可靠性，冗余数，运行时间。本发明具有高效率、低冗余的优点。

公开(公告)号：CN108108241A

公开(公告)日：2018-06-01

申请号：CN201810028362.X

申请日：2018-01-11

Applicant: 湘潭大学

Inventor： 朱江 ,  王礼赞 ,  田淑娟 ,  许海霞 ,  刘昊霖 ,  裴廷睿 ,  李哲涛 ,  徐雁冰

IPC: G06F9/48 ,  G06F9/50

Abstract: 本发明提出一种用于分布式系统的满足应用可靠性需求的任务调度方法。本发明步骤：首先，计算应用中每一个任务在不同处理器上执行的可靠性，并对该可靠性按大小排序；然后，将每个任务在其可靠性最大的可用处理器上进行一次复制，得到每个任务的实时可靠性和应用的实时可靠性；第三，根据应用实时可靠性与可靠性需求的关系，按各任务的实时可靠性排序并依次进行一次复制，每次复制后更新该任务的实时可靠性和应用的实时可靠性，反复迭代更新直至应用的实时可靠性满足可靠性需求为止；最后，确定应用的最终可靠性，总冗余数，整体运行时间成本。本发明具有低冗余、高效率的优点，实用性强。

公开(公告)号：CN109254841B

公开(公告)日：2021-11-26

申请号：CN201811159620.4

申请日：2018-09-30

Applicant: 湘潭大学 ,  赛尔网络有限公司

Inventor： 朱江 ,  王礼赞 ,  刘昊霖 ,  许海霞 ,  田淑娟 ,  裴廷睿 ,  邓清勇 ,  李哲涛

IPC: G06F9/48

Abstract: 本发明涉及分布式系统技术领域，具体涉及一种用于分布式系统的双目标最优化任务调度方法。本发明步骤包括：首先，设置应用的任务参数和应用可靠性需求，计算应用中各任务在各处理器上执行的可靠性，并对每一个任务在各处理器上可靠性按大小排序；然后，计算该应用的最小冗余值的上下限；第三，通过二分查找法在该范围内选择一个冗余值，对该冗余值和应用之间所有可能的分配情况进行分类，过滤无效分类；并通过非穷举策略对有效分类进行验证，找出该应用在满足应用可靠性需求前提下的最小冗余值；最后，确定应用的应用可靠性，最小冗余值。本发明具有以最少冗余满足应用可靠性需求的优点，实用性强。

公开(公告)号：CN108108241B

公开(公告)日：2021-08-03

申请号：CN201810028362.X

申请日：2018-01-11

Applicant: 湘潭大学

Inventor： 朱江 ,  王礼赞 ,  田淑娟 ,  许海霞 ,  刘昊霖 ,  裴廷睿 ,  李哲涛 ,  徐雁冰

IPC: G06F9/48 ,  G06F9/50

Abstract: 本发明提出一种用于分布式系统的满足应用可靠性需求的任务调度方法。本发明步骤：首先，计算应用中每一个任务在不同处理器上执行的可靠性，并对该可靠性按大小排序；然后，将每个任务在其可靠性最大的可用处理器上进行一次复制，得到每个任务的实时可靠性和应用的实时可靠性；第三，根据应用实时可靠性与可靠性需求的关系，按各任务的实时可靠性排序并依次进行一次复制，每次复制后更新该任务的实时可靠性和应用的实时可靠性，反复迭代更新直至应用的实时可靠性满足可靠性需求为止；最后，确定应用的最终可靠性，总冗余数，整体运行时间成本。本发明具有低冗余、高效率的优点，实用性强。