CN115080203B - 一种基于任务关联性的北斗测试任务调度方法和系统 - Google Patents

一种基于任务关联性的北斗测试任务调度方法和系统 Download PDF

Info

Publication number
CN115080203B
CN115080203B CN202210521639.9A CN202210521639A CN115080203B CN 115080203 B CN115080203 B CN 115080203B CN 202210521639 A CN202210521639 A CN 202210521639A CN 115080203 B CN115080203 B CN 115080203B
Authority
CN
China
Prior art keywords
task
beidou
association
calculating
tasks
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202210521639.9A
Other languages
English (en)
Other versions
CN115080203A (zh
Inventor
刘震宇
黄淑婷
徐彦
罗超繁
马崇润
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong University of Technology
Original Assignee
Guangdong University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangdong University of Technology filed Critical Guangdong University of Technology
Priority to CN202210521639.9A priority Critical patent/CN115080203B/zh
Publication of CN115080203A publication Critical patent/CN115080203A/zh
Application granted granted Critical
Publication of CN115080203B publication Critical patent/CN115080203B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30—Computing systems specially adapted for manufacturing

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)

Abstract

本发明提供一种基于任务关联性的北斗测试任务调度方法和系统，涉及卫星导航测试技术领域。包括：S1、获取北斗测试任务的历史事务集，通过北斗测试任务的历史事务集，建立关联任务映射表V；S2、根据步骤S1的关联任务映射表V，获得任务关联集Lk及关联度S3、通过步骤S2所获得的任务关联集Lk及关联度对北斗待测事务进行处理，得到北斗待测任务调度序列Seq。本发明提供的方法充分利用了任务之间的关联性，从而降低任务调度的盲目性，适合大量的北斗设备测试任务的调度；相较于其他任务调度方法，本发明提供的方法相对简单、易于实现，提高了北斗设备测试任务的效率，有利于缩减北斗设备的测试时间。

Description

一种基于任务关联性的北斗测试任务调度方法和系统
技术领域
本发明涉及卫星导航测试技术领域，更具体地，涉及一种基于任务关联性的北斗测试任务调度方法和系统。
背景技术
北斗卫星导航系统是我国着眼于国家安全和经济社会发展需要，自主建设运行的全球卫星导航系统，是为全球用户提供全天候、全天时、高精度的定位、导航和授时服务的国家重要时空基础设施。
在应用方面，北斗系统提供服务以来，已在交通运输、农林渔业、水文监测、气象测报、通信授时、电力调度、救灾减灾、公共安全等领域得到广泛应用，产生了显著的经济效益和社会效益。与此同时，基于北斗系统的导航服务已被电子商务、移动智能终端制造、位置服务等厂商采用，广泛进入我国大众消费、共享经济和民生领域，应用的新模式、新业态、新经济不断涌现，深刻改变着人们的生产生活方式。
随着北斗卫星导航设备的应用越来越广泛，大量检测北斗卫星导航设备质量的测试方法应运而生，主要分为无线测试和有线测试，无线测试涉及包括BD420006、BD420007、GJB5407等近20个标准和70多项的测试；有线测试涉及包括GB/T1821、GB/T15527、GB/T26782等十多个标准和60多项的测试。测试任务复杂繁多，需要对测试的任务进行合理地调度。
云测试是目前常用的对北斗测试任务进行调度和测试的方案，基于云计算与自动化软件实现测试，为用户提供按需使用的测试服务。测试云平台上常用的任务调度方法有基于遗传算法的任务调度方法和基于图禁忌的调度算法的任务调度方法等。基于遗传算法的任务调度方法通过编码、选择、交换和变异过程，有效搜索最优解，形成推荐的测试任务调度方案，提高了资源利用率，但遗传算法的编程实现较为复杂。基于图禁忌的调度算法利用图论建立测试任务间的关系图并结合禁忌算法实现多目标优化调度，但该方法较为复杂。并且以上方法并未考虑到任务的关联性，存在一定的盲目性。
公开号为CN113095730A，公开日：2021-07-09，提出的一种北斗测试云平台的仪器优先调度评价方法，该方法可以提高一起利用率，但未考虑任务之间的关联性，存在一定的盲目性。
发明内容
本发明为克服上述技术问题，提供降低测试任务盲目性的一种基于任务关联性的北斗测试任务调度方法和系统。
本发明技术方案如下：
一种基于任务关联性的北斗测试任务调度方法，包括步骤：
S1、获取北斗测试任务的历史事务集，通过北斗测试任务的历史事务集，建立关联任务映射表V；
S2、根据步骤S1的关联任务映射表V，获得任务关联集Lk及关联度 ；
S3、通过步骤S2所获得的任务关联集Lk及关联度对北斗待测事务进行处理，得到北斗待测任务调度序列Seq。
本技术方案提出了一种基于任务关联性的北斗测试任务调度方法，首先根据北斗测试任务的历史事务集得出关联任务映射表，之后筛选关联任务映射表，得到任务关联集，再利用任务关联集，建立任务调度序列。本发明提供的方法充分利用了任务之间的关联性，从而降低任务调度的盲目性，通过任务之间的关联性建立合理的任务调度序列，适合大量的北斗设备测试任务的调度；相较于其他任务调度方法，本发明提供的方法相对简单、易于实现，提高了北斗设备测试任务的效率，有利于缩减北斗设备的测试时间。
进一步地，步骤S1得到关联任务映射表具体方法为：
S11、获取北斗测试任务的历史事务集D＝{D1,D2,…Dx…,Dd}，其中Dx表示历史事务集中的第x个事务，历史事务集中共有d个事务，每个事务中包含若干个任务；
S12、初始化x＝1；
S13、获取事务Dx中的所有任务，事务Dx中共有mx个任务；
S14、从事务Dx中任选两个任务组成任务组合，共得到个任务组合；
S15、计算每一个任务组合的映射值并将其进行保存，得到保存映射值的关联任务映射表；映射值的计算方法为：
其中，为映射值，/>为计算映射值的映射函数，p,q分别为任务组合中两个任务的编号；
S16、判断x是否等于d；若x不等于d，则使x自加1，然后返回执行步骤S13；若x等于d，则得到保存有每一个事务中所有任务组合对应映射值的关联任务映射表，结束步骤S1。
进一步地，步骤S2得到任务关联集的具体方法为：
S21、设置映射值阈值，根据映射值阈值筛选关联任务映射表中的任务组合，得到第一任务组合集；
S22、设置关联度阈值，计算第一任务组合集中任务组合的关联度，根据关联度阈值筛选第一任务组合集中的任务组合，得到第二任务组合集；计算关联度的方法为：
其中，(Tp,Tq)为由任务Tp和任务Tq组成的任务组合，count(Tp,Tq)为历史事务集中同时包括任务Tp和任务Tq的事务的数量，d为历史事务集中所有事务的数量；
S23、初始化k＝2，第二任务组合集中共有K个不同的任务；
S24、令k＝k+1，若满足条件k≤K，执行步骤S25、否则执行步骤S27；
S25、从K个不同的任务中任选k个组成一个任务簇，获得个任务簇；
S26、计算每个任务簇的关联度，筛选满足关联度阈值的任务簇加入任务关联集中，返回执行步骤S24；计算关联度的方法为：
其中，为第n个任务簇CUk，/>中有k个任务，/>为历史事务集中同时包括/>中k个任务的事务的数量；
S27、得到所有满足关联度阈值的任务簇的任务关联集。
进一步地，步骤S3得到任务调度序列具体方法为：
S31、获取北斗待测事务；
S32、计算北斗待测事务和任务关联集的交集作为北斗待测任务集，北斗待测任务集中共有A个北斗待测任务；
S33、从北斗待测任务集中任选两个北斗待测任务组成北斗待测任务组合，共得到个北斗待测任务组合，对每一个北斗待测任务组合，计算先执行一个北斗待测任务后执行另一个北斗待测任务的任务相关度，得到/>个任务相关度；任务相关度计算方法具体为：
其中，conf(Tu→Tv)表示计算北斗待测任务Tu完成后执行北斗待测任务Tv的任务相关度；sup(Tu，Tv)表示北斗待测任务Tu和Tv的关联度， count(Tu，Tv)为历史事务集中同时包括任务Tu和任务Tv的事务的数量，d为历史事务集中事务的数量；sup(Tu)表示北斗待测任务Tu的支持度，/>count(Tu)为历史事务集中包括任务Tu的事务的数量；
S34、利用任务相关度建立相关矩阵；
S35、计算北斗待测任务的复杂度因子，利用复杂度因子和相关矩阵计算关联矩阵M；
S36、获取关联矩阵M中的最大值M[i][j]＝MAX(M)，i,j分别表示最大值所在的行以及所在列对应的任务；
S37、建立任务调度序列Seq[t]，t＝1,2,…,A，当t＝1时，Seq[t]＝Seq[1]＝第i行对应的任务；t＝2，Seq[t]＝Seq[2]＝第j列对应的任务；并令M[i][j]＝0和M[j][i]＝0，得到新的关联矩阵M；
S38、令t自加1，若满足条件t≤A，执行步骤S39、否则执行S311；
S39、获取关联矩阵M第j行最大的值，将第j行最大的值所在的行号记为i，将第j行最大的值所在的列号记为j；
S310、Seq[t]＝第j列对应的任务，并令M[i][j]＝0和M[j][i]＝0，返回执行步骤S38；
S311、得到北斗待测任务的任务调度序列Seq，按照任务调度序列Seq执行测试任务。
进一步地，步骤S35计算关联矩阵的具体方法为：
S351、初始化y＝1；
S352、获取北斗待测任务的相关系数，并根据公式计算第y个任务的复杂度系数Fy；
其中λ是调制因子，Oy为第y个任务所用设备的占比，Qc,y为第y个任务测试时第c个设备所使用的时间，c＝1,2,…,C，C为所使用设备的总数，Wy为北斗导航产品有线测试下环境的判断系数，WLy为北斗导航产品无线测试下环境的判断系数，βy为无线测试下描述微波暗室充足度的系数因子；
再根据公式计算其复杂度因子αy；
S353、令y＝y+1，若满足条件y≤A，执行步骤S352、否则执行步骤S354；
S354、相关矩阵G中的每一个任务相关度乘以对应的复杂度因子αy，获得关联矩阵M。
一种基于任务关联性的北斗测试任务调度系统，包括：历史事务集获取单元、关联任务映射表构建单元、任务关联集构建单元、调度序列构建单元；
历史事务集获取单元获取北斗测试任务的历史事务集，关联任务映射表构建单元通过北斗测试任务的历史事务集，建立关联任务映射表V；任务关联集构建单元根据关联任务映射表V，获得任务关联集Lk及关联度调度序列构建单元通过任务关联集Lk及关联度/>对北斗待测事务进行处理，得到北斗待测任务调度序列Seq。
进一步地，历史事务集获取单元获取北斗测试任务的历史事务集，关联任务映射表构建单元得到关联任务映射表具体方法为：
S11、获取北斗测试任务的历史事务集D＝{D1,D2,…Dx…,Dd}，其中Dx表示历史事务集中的第x个事务，历史事务集中共有d个事务，每个事务中包含若干个任务；
S12、初始化x＝1；
S13、获取事务Dx中的所有任务，事务Dx中共有mx个任务；
S14、从事务Dx中任选两个任务组成任务组合，共得到个任务组合；
S15、计算每一个任务组合的映射值并将其进行保存，得到保存映射值的关联任务映射表；映射值的计算方法为：
其中，为映射值，/>为计算映射值的映射函数，p,q分别为任务组合中两个任务的编号；
S16、判断x是否等于d；若x不等于d，则使x自加1，然后返回执行步骤S13；若x等于d，则得到保存有每一个事务中所有任务组合对应映射值的关联任务映射表，流程结束。
进一步地，任务关联集构建单元得到任务关联集的具体方法为：
S21、设置映射值阈值，根据映射值阈值筛选关联任务映射表中的任务组合，得到第一任务组合集；
S22、设置关联度阈值，计算第一任务组合集中任务组合的关联度，根据关联度阈值筛选第一任务组合集中的任务组合，得到第二任务组合集；计算关联度的方法为：
其中，(Tp,Tq)为由任务Tp和任务Tq组成的任务组合，count(Tp,Tq)为历史事务集中同时包括任务Tp和任务Tq的事务的数量，d为历史事务集中所有事务的数量；
S23、初始化k＝2，第二任务组合集中共有K个不同的任务；
S24、令k＝k+1，若满足条件k≤K，执行步骤S25、否则执行步骤S27；
S25、从K个不同的任务中任选k个组成一个任务簇，获得个任务簇；
S26、计算每个任务簇的关联度，筛选满足关联度阈值的任务簇加入任务关联集中，返回执行步骤S24；计算关联度的方法为：
其中，为第n个任务簇CUk，/>中有k个任务，/>为历史事务集中同时包括/>中k个任务的事务的数量；
S27、得到所有满足关联度阈值的任务簇的任务关联集。
进一步地，调度序列构建单元得到任务调度序列具体方法为：
S31、获取北斗待测事务；
S32、计算北斗待测事务和任务关联集的交集作为北斗待测任务集，北斗待测任务集中共有A个北斗待测任务；
S33、从北斗待测任务集中任选两个北斗待测任务组成北斗待测任务组合，共得到个北斗待测任务组合，对每一个北斗待测任务组合，计算先执行一个北斗待测任务后执行另一个北斗待测任务的任务相关度，得到/>个任务相关度；任务相关度计算方法具体为：
其中，conf(Tu→Tv)表示计算北斗待测任务Tu完成后执行北斗待测任务Tv的任务相关度；sup(Tu，Tv)表示北斗待测任务Tu和Tv的关联度， count(Tu，Tv)为历史事务集中同时包括任务Tu和任务Tv的事务的数量，d为历史事务集中事务的数量；sup(Tu)表示北斗待测任务Tu的支持度，/>count(Tu)为历史事务集中包括任务Tu的事务的数量；
S34、利用任务相关度建立相关矩阵；
S35、计算北斗待测任务的复杂度因子，利用复杂度因子和相关矩阵计算关联矩阵M；
S36、获取关联矩阵M中的最大值M[i][j]＝MAX(M)，i,j分别表示最大值所在的行以及所在列对应的任务；
S37、建立任务调度序列Seq[t]，t＝1,2,…,A，当t＝1时，Seq[t]＝Seq[1]＝第i行对应的任务；t＝2，Seq[t]＝Seq[2]＝第j列对应的任务；并令M[i][j]＝0和M[j][i]＝0，得到新的关联矩阵M；
S38、令t自加1，若满足条件t≤A，执行步骤S39、否则执行S311；
S39、获取关联矩阵M第j行最大的值，将第j行最大的值所在的行号记为i，将第j行最大的值所在的列号记为j；
S310、Seq[t]＝第j列对应的任务，并令M[i][j]＝0和M[j][i]＝0，返回执行步骤S38；
S311、得到北斗待测任务的任务调度序列Seq，按照任务调度序列Seq执行测试任务。
进一步地，步骤S35计算关联矩阵的具体方法为：
S351、初始化y＝1；
S352、获取北斗待测任务的相关系数，并根据公式计算第y个任务的复杂度系数Fy；
其中λ是调制因子，Oy为第y个任务所用设备的占比，Qc,y为第y个任务测试时第c个设备所使用的时间，c＝1,2,…,C，C为所使用设备的总数，Wy为北斗导航产品有线测试下环境的判断系数，WLy为北斗导航产品无线测试下环境的判断系数，βy为无线测试下描述微波暗室充足度的系数因子；
再根据公式计算其复杂度因子αy；
S353、令y＝y+1，若满足条件y≤A，执行步骤S352、否则执行步骤S354；
S354、相关矩阵G中的每一个任务相关度乘以对应的复杂度因子αy，获得关联矩阵M。
本技术方案提出了一种基于任务关联性的北斗测试任务调度方法和系统，与现有技术相比，本发明技术方案的有益效果是：首先根据北斗测试任务的历史事务集得出关联任务映射表，之后筛选关联任务映射表，得到任务关联集，再利用任务关联集，建立任务调度序列。本发明提供的方法充分利用了任务之间的关联性，从而降低任务调度的盲目性，通过任务之间的关联性建立合理的任务调度序列，适合大量的北斗设备测试任务的调度；相较于其他任务调度方法，本发明提供的方法相对简单、易于实现，提高了北斗设备测试任务的效率，有利于缩减北斗设备的测试时间。
附图说明
图1为本发明北斗测试任务调度方法步骤示意图；
图2为实施例2获取关联任务映射表流程图；
图3为实施例3获取关联任务映射表流程图；
图4为实施例3获取任务关联集流程图；
图5为实施例3获取任务调度序列流程图；
图6为实施例3获取关联矩阵流程图。
具体实施方式
下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。
实施例1
一种基于任务关联性的北斗测试任务调度方法如图1所示，包括步骤：
S1、获取北斗测试任务的历史事务集，通过北斗测试任务的历史事务集，建立关联任务映射表V；
S2、根据步骤S1的关联任务映射表V，获得任务关联集Lk及关联度
S3、通过步骤S2所获得的任务关联集Lk及关联度对北斗待测事务进行处理，得到北斗待测任务调度序列Seq。
本实施例首先根据北斗测试任务的历史事务集得出关联任务映射表，之后筛选关联任务映射表，得到任务关联集，再利用任务关联集，建立任务调度序列。本发明提供的方法充分利用了任务之间的关联性，从而降低任务调度的盲目性，通过任务之间的关联性建立合理的任务调度序列，适合大量的北斗设备测试任务的调度；相较于其他任务调度方法，本发明提供的方法相对简单、易于实现，提高了北斗设备测试任务的效率，有利于缩减北斗设备的测试时间。
实施例2
本实施例提供一种基于任务关联性的北斗测试任务调度方法，在实施例1的基础上，本实施例中，步骤S1得到关联任务映射表的流程如图2所示，具体方法为：
S11、获取北斗测试任务的历史事务集D＝{D1,D2,…Dx…,Dd}，其中Dx表示历史事务集中的第x个事务，历史事务集中共有d个事务，每个事务中包含若干个任务；
S12、初始化x＝1；
S13、获取事务Dx中的所有任务，事务Dx中共有mx个任务；
S14、从事务Dx中任选两个任务组成任务组合，共得到个任务组合；
S15、计算每一个任务组合的映射值并将其进行保存，得到保存映射值的关联任务映射表；映射值的计算方法为：
其中，为映射值，/>为计算映射值的映射函数，p,q分别为任务组合中两个任务的编号；
S16、判断x是否等于d；若x不等于d，则使x自加1，然后返回执行步骤S13；若x等于d，则得到保存有每一个事务中所有任务组合对应映射值的关联任务映射表，结束步骤S1。
步骤S2得到任务关联集的具体方法为：
S21、设置映射值阈值，根据映射值阈值筛选关联任务映射表中的任务组合，得到第一任务组合集；
S22、设置关联度阈值，计算第一任务组合集中任务组合的关联度，根据关联度阈值筛选第一任务组合集中的任务组合，得到第二任务组合集；计算关联度的方法为：
其中，(Tp,Tq)为由任务Tp和任务Tq组成的任务组合，count(Tp,Tq)为历史事务集中同时包括任务Tp和任务Tq的事务的数量，d为历史事务集中所有事务的数量；
S23、初始化k＝2，第二任务组合集中共有K个不同的任务；
S24、令k＝k+1，若满足条件k≤K，执行步骤S25、否则执行步骤S27；
S25、从K个不同的任务中任选k个组成一个任务簇，获得个任务簇；
S26、计算每个任务簇的关联度，筛选满足关联度阈值的任务簇加入任务关联集中，返回执行步骤S24；计算关联度的方法为：
其中，为第n个任务簇CUk，/>中有k个任务，/>为历史事务集中同时包括/>中k个任务的事务的数量；
S27、得到所有满足关联度阈值的任务簇的任务关联集。
步骤S3得到任务调度序列的具体方法为：
S31、获取北斗待测事务；
S32、计算北斗待测事务和任务关联集的交集作为北斗待测任务集，北斗待测任务集中共有A个北斗待测任务；
S33、从北斗待测任务集中任选两个北斗待测任务组成北斗待测任务组合，共得到个北斗待测任务组合，对每一个北斗待测任务组合，计算先执行一个北斗待测任务后执行另一个北斗待测任务的任务相关度，得到/>个任务相关度；
任务相关度计算方法具体为：
其中，conf(Tu→Tv)表示计算北斗待测任务Tu完成后执行北斗待测任务Tv的任务相关度；sup(Tu，Tv)表示北斗待测任务Tu和Tv的关联度， count(Tu，Tv)为历史事务集中同时包括任务Tu和任务Tv的事务的数量，d为历史事务集中事务的数量；sup(Tu)表示北斗待测任务Tu的支持度，/>count(Tu)为历史事务集中包括任务Tu的事务的数量；
S34、利用任务相关度建立相关矩阵
S35、计算北斗待测任务的复杂度因子，利用复杂度因子和相关矩阵计算关联矩阵M；计算关联矩阵的具体方法为：
S351、初始化y＝1；
S352、获取北斗待测任务的相关系数，并根据公式计算第y个任务的复杂度系数Fy；
其中λ是调制因子，Oy为第y个任务所用设备的占比，Qc,y为第y个任务测试时第c个设备所使用的时间，c＝1,2,…,C，C为所使用设备的总数，Wy为北斗导航产品有线测试下环境的判断系数，WLy为北斗导航产品无线测试下环境的判断系数，βy为无线测试下描述微波暗室充足度的系数因子；
再根据公式计算其复杂度因子αy；
S353、令y＝y+1，若满足条件y≤A，执行步骤S352、否则执行步骤S354；
S354、相关矩阵G中的任务相关度相应地乘以步骤S352所得的αy，获得关联矩阵M。
S36、获取关联矩阵M中的最大值M[i][j]＝MAX(M)，i,j分别表示最大值所在的行以及所在列对应的任务；
S37、建立任务调度序列Seq[t]，t＝1,2,…,A，根据步骤S36得t＝1时，Seq[t]＝Seq[1]＝第i行对应的任务；t＝2，Seq[t]＝Seq[2]＝第j列对应的任务；并令M[i][j]＝0和M[j][i]＝0，得到新的关联矩阵M；
S38、令t自加1，若满足条件t≤A，执行步骤S39、否则执行S311
S39、获取关联矩阵M第j行最大的值，将第j行最大的值所在的行号记为i，将第j行最大的值所在的列号记为j；
S310、Seq[t]＝第j列对应的任务，并令M[i][j]＝0和M[j][i]＝0，返回执行步骤S38；
S311、得到北斗待测任务的任务调度序列Seq，按照任务调度序列Seq执行测试任务。
实施例3
本实施例提供一种基于任务关联性的北斗测试任务调度方法，结合实际应用场景的具体情况举例对本发明做进一步描述：
S1、获取北斗测试任务的历史事务集，历史事务集中具有多个事务，每个事务中有若干个任务，对每个事务中任意两个任务建立任务组合，计算每个任务组合的映射值保存到关联任务映射表，得到关联任务映射表和任务组合对应的映射值；
如图3所示，包括以下具体步骤：
S11，获取北斗测试任务历史事务集D＝{D1,D2,…,Dd}，历史事务集包含d个事务，每个事务又包含若干个任务，计算单个任务Tz的支持度其中Tz表示事务集中的某一测试任务，z表示排序后任务顺序中的第z项，z＝1,…,Z，Z为事务集中任务的种类数量，count(Tz)表示Tz的数量，初始化x＝1；
例如：获取北斗测试任务历史事务集D，如下表所示：
历史事务集包含8个事务，则d＝8，根据公式计算出单个任务的支持度：
S12，初始化l＝1,mx为Dx中的任务数量；
例如l＝1，此时x＝1，mx为D1中的任务数量，则mx＝5；
S13，依次从Dx中任取两个任务(Tp,Tq)为一组，其中p、q为这两个任务的编号，p,q＝1,…,mx且p≠q，获得种组合；
例如：从Dx中任取两个任务(Tp,Tq)为一组，则共有种组合，分别为：(T1,T2)，(T1,T3)，(T1,T4)，(T1,T5)，(T2,T3)，(T2,T4)，(T2,T5)，(T3,T4)，(T3,T5)，(T4,T5)；
S14，计算(Tp,Tq)所对应的映射值其中/>是关于p、q的映射函数，根据计算得到的/>将(Tp,Tq)映射到关联任务映射表V中，该映射值的数量
例如：根据映射函数计算得到任务组合(T1,T2)所对应的映射值/>映射到关联任务映射表如下表所示：
S15，令l＝l+1，若执行S13，否则执行S16；
例如：执行S13，根据映射函数计算出任务组合(T1,T3)的映射值，映射到关联任务表如下表所示：
S16，令x＝x+1，若满足条件x≤d，执行S12，否则执行S17；
例如：x＝x+1＝1+1＝2，x≤d＝8，执行S12；
S17，获得关联任务映射表V；
例如：得到的关联任务映射表V如下表所示：
S2、通过阈值筛选关联任务映射表V，计算任务簇的关联度得到任务关联集Lk及关联度/>
如图4所示，包括以下具体步骤：
S21，根据阈值min_sup_count筛选S1获得的关联任务映射表V中的得到集合S；
例如：设置阈值min_sup_count＝7，根据min_sup_count筛选关联任务映射表V中的得到集合S：S＝{(T1,T2),(T1,T3),(T2,T3),(T2,T4),(T1,T4),(T3,T4),(T2,T5),(T1,T5),(T4,T5),(T3,T5)}；/>
S22，筛选S内的中满足阈值min_sup的任务组合，得到集合S’；
例如：设定阈值min_sup＝0.5，根据公式计算S中任务组合的关联度，得到/> 根据min_sup筛选得到
S’＝{(T1,T2),(T1,T3),(T2,T3),(T2,T4),(T1,T4),(T3,T4),(T2,T5),(T1,T5),(T4,T5),(T3,T5)}；
S23，初始化k＝2，设定K为S’中任务种类的数量；
例如：k＝2，K＝5；
S24，令k＝k+1，若满足条件k≤K，执行S25，否则执行S210；
例如：k＝k+1＝2+1＝3，K＝5≥k，执行S25；
S25，k个任务组合为一个簇CUk，获得种组合；
例如：3个任务构成一个簇，共有种组合，分别为：(T1,T2,T3)，(T1,T2,T4)，(T1,T2,T5)，(T1,T3,T4)，(T1,T3,T5)，(T1,T4,T5)，(T2,T3,T4)，(T2,T3,T5)，(T2,T4,T5)，(T3,T4,T5)；
S26，初始化n＝1；
S27，根据关联度公式计算第n个簇的的关联度，若满足阈值条件/>执行S28，否则执行S29；
例如：根据关联度公式计算第1个簇的关联度，得到执行S28；
S28，将满足阈值条件的簇放入任务关联集Lk中；
例如：将簇(T1,T2,T3)放入任务关联集Lk中；
S29，令n＝n+1，若满足条件执行S27，否则执行S24；
例如：n＝n+1＝2，执行S24；
S210，获得任务关联集Lk及关联度
例如：得到 />
S3、获取北斗待测任务事务B，根据S2获得B中的任务关联集B’，计算关联矩阵M，建立任务调度序列Seq；
如图5～图6所示，包括以下具体步骤：
S31、获取北斗待测试的任务事务B；
例如：B＝(T1,T3,T4,T6,T7)；
S32、B’＝B∩Lk，A为B’中的测试任务总数量；
例如：B’＝B∩Lk＝(T1,T3,T4)，A＝3；
S33、将B’中的测试任务两两组合，根据相关度公式和S2所获的关联度，计算任务Tu完成后执行任务Tv的相关度；
例如：根据相关度公式计算得到：
其中，根据公式计算出单个任务的支持度：
S34、根据S33计算得到的任务相关度，建立相关矩阵G；
例如：相关矩阵G[1][2]存放第1个任务完成后执行第2个任务的相关度数值即conf(T1→T3)的数值，以此类推，建立相关矩阵G，如下所示：
S35、计算北斗待测任务的复杂度因子α，并根据复杂度因子构建关联矩阵M；
优选地，S35包括以下具体步骤：
S351、初始化y＝1；
S352、获取北斗待测任务的相关系数,并根据公式计算第y个任务的复杂度系数Fy，其中λ是调制因子，Oy为第y个任务所用设备的占比，Qc,y为第y个任务测试时第c个设备所使用的时间，c＝1,2,…,C，C为所使用设备的总数，Wy为北斗导航产品有线测试下环境的判断系数，WLy为北斗导航产品无线测试下环境的判断系数，βy为无线测试下，描述微波暗室充足度的系数因子，再根据公式/>计算其复杂度因子αy；
例如：北斗导航产品部分测试任务的各系数设置如下表所示：
设定调制因子λ＝0.01，根据公式计算得到第1个北斗待测任务T1的复杂度系数/> 再根据公式/>计算得到第1个任务T1的复杂度因子/>
S353、令y＝y+1，若满足条件y≤A，执行S352、否则执行S354；
例如：y＝y+1＝2，A＝3≥y，执行S352、若y＝4＞A，则执行S354；
S354、相关矩阵G中的任务相关度相应地乘以352所得的αy，获得关联矩阵M；
例如：北斗待测试任务T1、T3、T4的任务复杂度因子α1、α2、α3分别为0.673488、0.860708、0.687289，则关联矩阵M[1][2]＝G[1][2]×α1×α2，以此类推，建立关联矩阵M如下所示：
S36、获得关联矩阵中的最大值M[i][j]＝MAX(M)，i,j分别表示最大值所在的行以及列号；
例如：M[i][j]＝MAX(M)＝0.58＝M[2][1]，i＝2,j＝1；
S37、Seq[t]为测试任务调度的顺序序列，t＝1,2,…,A，根据S36得t＝1，Seq[t]＝Seq[1]＝第i行对应的任务；t＝2，Seq[t]＝Seq[2]＝第j列对应的任务；并令M[i][j]＝0和M[j][i]＝0；
例如：Seq[1]＝第2个任务＝T3，Seq[2]＝第1个任务＝T1，令M[2][1]＝0，M[1][2]＝0；
S38、令t＝t+1，若满足条件t≤A，执行S39、否则执行S311；
例如：t＝t+1＝2+1＝3，A＝3≥t，执行S39；
S39、令i＝get_row(MAX(M[j,:])以及j＝get_column(MAX(M[j,:]))，其中MAX(M[j,:])表示关联矩阵第j行最大的值，get_row为获得最大值所在的行号，即将第j行最大的值所在的行号记为i，get_column为获得最大值所在的列号，即将第j行最大的值所在的列号记为j；
例如：根据公式计算得到i＝get_row(MAX(M[j,:])＝get_row(0.405)＝1，j＝get_column(MAX(M[j,:]))＝get_column(0.405)＝3；
S310、Seq[t]＝第j列对应的任务，并令M[i][j]＝0和M[j][i]＝0，返回执行S38；
例如：Seq[t]＝Seq[3]＝第3个任务＝T4，令M[1][3]＝0和M[3][1]＝0，返回执行S38；
S311、得到北斗待测任务调度序列Seq；
例如：得到北斗待测任务序列Seq＝[T3,T1,T4]，测试云平台依次执行测试任务T3、T1、T4；
实施例4
一种基于任务关联性的北斗测试任务调度系统，包括：历史事务集获取单元、关联任务映射表构建单元、任务关联集构建单元、调度序列构建单元；
历史事务集获取单元获取北斗测试任务的历史事务集，关联任务映射表构建单元通过北斗测试任务的历史事务集，建立关联任务映射表V；任务关联集构建单元根据关联任务映射表V，获得任务关联集Lk及关联度调度序列构建单元通过任务关联集Lk及关联度/>对北斗待测事务进行处理，得到北斗待测任务调度序列Seq。
本实施例中，历史事务集获取单元获取北斗测试任务的历史事务集，关联任务映射表构建单元得到关联任务映射表具体方法为：
S11、获取北斗测试任务的历史事务集D＝{D1,D2,…Dx…,Dd}，其中Dx表示历史事务集中的第x个事务，历史事务集中共有d个事务，每个事务中包含若干个任务；
S12、初始化x＝1；
S13、获取事务Dx中的所有任务，事务Dx中共有mx个任务；
S14、从事务Dx中任选两个任务组成任务组合，共得到个任务组合；
S15、计算每一个任务组合的映射值并将其进行保存，得到保存映射值的关联任务映射表；映射值的计算方法为：
其中，为映射值，/>为计算映射值的映射函数，p,q分别为任务组合中两个任务的编号；
S16、判断x是否等于d；若x不等于d，则使x自加1，然后返回执行步骤S13；若x等于d，则得到保存有每一个事务中所有任务组合对应映射值的关联任务映射表，流程结束。
本实施例中，任务关联集构建单元得到任务关联集的具体方法为：
S21、设置映射值阈值，根据映射值阈值筛选关联任务映射表中的任务组合，得到第一任务组合集；
S22、设置关联度阈值，计算第一任务组合集中任务组合的关联度，根据关联度阈值筛选第一任务组合集中的任务组合，得到第二任务组合集；计算关联度的方法为：
其中，(Tp,Tq)为由任务Tp和任务Tq组成的任务组合，count(Tp,Tq)为历史事务集中同时包括任务Tp和任务Tq的事务的数量，d为历史事务集中所有事务的数量；
S23、初始化k＝2，第二任务组合集中共有K个不同的任务；
S24、令k＝k+1，若满足条件k≤K，执行步骤S25、否则执行步骤S27；
S25、从K个不同的任务中任选k个组成一个任务簇，获得个任务簇；
S26、计算每个任务簇的关联度，筛选满足关联度阈值的任务簇加入任务关联集中，返回执行步骤S24；计算关联度的方法为：
其中，为第n个任务簇CUk，/>中有k个任务，/>为历史事务集中同时包括/>中k个任务的事务的数量；
S27、得到所有满足关联度阈值的任务簇的任务关联集。
本实施例中，调度序列构建单元得到任务调度序列具体方法为：
S31、获取北斗待测事务；
S32、计算北斗待测事务和任务关联集的交集作为北斗待测任务集，北斗待测任务集中共有A个北斗待测任务；
S33、从北斗待测任务集中任选两个北斗待测任务组成北斗待测任务组合，共得到个北斗待测任务组合，对每一个北斗待测任务组合，计算先执行一个北斗待测任务后执行另一个北斗待测任务的任务相关度，得到/>个任务相关度；任务相关度计算方法具体为：
其中，conf(Tu→Tv)表示计算北斗待测任务Tu完成后执行北斗待测任务Tv的任务相关度；sup(Tu，Tv)表示北斗待测任务Tu和Tv的关联度， count(Tu，Tv)为历史事务集中同时包括任务Tu和任务Tv的事务的数量，d为历史事务集中事务的数量；sup(Tu)表示北斗待测任务Tu的支持度，/>count(Tu)为历史事务集中包括任务Tu的事务的数量；
S34、利用任务相关度建立相关矩阵；
S35、计算北斗待测任务的复杂度因子，利用复杂度因子和相关矩阵计算关联矩阵M；
计算关联矩阵的具体方法为：
S351、初始化y＝1；
S352、获取北斗待测任务的相关系数,并根据公式计算第y个任务的复杂度系数Fy；
其中λ是调制因子，Oy为第y个任务所用设备的占比，Qc,y为第y个任务测试时第c个设备所使用的时间，c＝1,2,…,C，C为所使用设备的总数，Wy为北斗导航产品有线测试下环境的判断系数，WLy为北斗导航产品无线测试下环境的判断系数，βy为无线测试下描述微波暗室充足度的系数因子；
再根据公式计算其复杂度因子αy；
S353、令y＝y+1，若满足条件y≤A，执行步骤S352、否则执行步骤S354；
S354、相关矩阵G中的每一个任务相关度乘以对应的复杂度因子αy，获得关联矩阵M。
S36、获取关联矩阵M中的最大值M[i][j]＝MAX(M)，i,j分别表示最大值所在的行以及所在列对应的任务；
S37、建立任务调度序列Seq[t]，t＝1,2,…,A，当t＝1时，Seq[t]＝Seq[1]＝第i行对应的任务；t＝2，Seq[t]＝Seq[2]＝第j列对应的任务；并令M[i][j]＝0和M[j][i]＝0，得到新的关联矩阵M；
S38、令t自加1，若满足条件t≤A，执行步骤S39、否则执行S311；
S39、获取关联矩阵M第j行最大的值，将第j行最大的值所在的行号记为i，将第j行最大的值所在的列号记为j；
S310、Seq[t]＝第j列对应的任务，并令M[i][j]＝0和M[j][i]＝0，返回执行步骤S38；
S311、得到北斗待测任务的任务调度序列Seq，按照任务调度序列Seq执行测试任务。
显然，本发明的上述实施例仅仅是为清楚地说明本发明所作的举例，而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明权利要求的保护范围之内。

Claims (2)

1.一种基于任务关联性的北斗测试任务调度方法，其特征在于，包括步骤：
S1、获取北斗测试任务的历史事务集，通过北斗测试任务的历史事务集，并通过获取历史事务集中的所有事务，计算每一个任务组合的映射值并将其进行保存，建立关联任务映射表V；
步骤S1得到关联任务映射表具体方法为：
S11、获取北斗测试任务的历史事务集D＝{D1,D2,…Dx…,Dd}，其中Dx表示历史事务集中的第x个事务，历史事务集中共有d个事务，每个事务中包含若干个任务；
S12、初始化x＝1；
S13、获取事务Dx中的所有任务，事务Dx中共有mx个任务；
S14、从事务Dx中任选两个任务组成任务组合，共得到个任务组合；
S15、计算每一个任务组合的映射值并将其进行保存，得到保存映射值的关联任务映射表；映射值的计算方法为：
其中，为映射值，/>为计算映射值的映射函数，p,q分别为任务组合中两个任务的编号；
S16、判断x是否等于d；若x不等于d，则使x自加1，然后返回执行步骤S13；若x等于d，则得到保存有每一个事务中所有任务组合对应映射值的关联任务映射表，结束步骤S1；
S2、根据步骤S1的关联任务映射表V，并通过筛选关联任务映射表中的任务组合，得到第一任务组合集，根据关联度阈值筛选第一任务组合集中的任务组合，得到第二任务组合集，计算第二任务组合集中的每个任务簇的关联度，筛选满足关联度阈值的任务簇加入任务关联集中，获得任务关联集Lk及关联度
步骤S2得到任务关联集的具体方法为：
S21、设置映射值阈值，根据映射值阈值筛选关联任务映射表中的任务组合，得到第一任务组合集；
S22、设置关联度阈值，计算第一任务组合集中任务组合的关联度，根据关联度阈值筛选第一任务组合集中的任务组合，得到第二任务组合集；计算关联度的方法为：
其中，(Tp,Tq)为由任务Tp和任务Tq组成的任务组合，count(Tp,Tq)为历史事务集中同时包括任务Tp和任务Tq的事务的数量，d为历史事务集中所有事务的数量；
S23、初始化k＝2，第二任务组合集中共有K个不同的任务；
S24、令k＝k+1，若满足条件k≤K，执行步骤S25、否则执行步骤S27；
S25、从K个不同的任务中任选k个组成一个任务簇，获得个任务簇；
S26、计算每个任务簇的关联度，筛选满足关联度阈值的任务簇加入任务关联集中，返回执行步骤S24；计算关联度的方法为：
其中，为第n个任务簇CUk，/>中有k个任务，/>为历史事务集中同时包括/>中k个任务的事务的数量；
S27、得到所有满足关联度阈值的任务簇的任务关联集；
S3、通过步骤S2所获得的任务关联集Lk及关联度对北斗待测事务进行处理，并通过计算北斗待测事务和任务关联集的交集作为北斗待测任务集，从北斗待测任务集中任选两个北斗待测任务组成北斗待测任务组合，得到北斗待测任务集的任务相关度，利用任务相关度建立相关矩阵，计算北斗待测任务的复杂度因子，利用复杂度因子和相关矩阵计算关联矩阵，得到北斗待测任务调度序列Seq；
步骤S3得到任务调度序列具体方法为：
S31、获取北斗待测事务；
S32、计算北斗待测事务和任务关联集的交集作为北斗待测任务集，北斗待测任务集中共有A个北斗待测任务；
S33、从北斗待测任务集中任选两个北斗待测任务组成北斗待测任务组合，共得到个北斗待测任务组合，对每一个北斗待测任务组合，计算先执行一个北斗待测任务后执行另一个北斗待测任务的任务相关度，得到/>个任务相关度；任务相关度计算方法具体为：
其中，conf(Tu→Tv)表示计算北斗待测任务Tu完成后执行北斗待测任务Tv的任务相关度；sup(Tu，Tv)表示北斗待测任务Tu和Tv的关联度，count(Tu，Tv)为历史事务集中同时包括任务Tu和任务Tv的事务的数量，d为历史事务集中事务的数量；sup(Tu)表示北斗待测任务Tu的支持度，/>count(Tu)为历史事务集中包括任务Tu的事务的数量；
S34、利用任务相关度建立相关矩阵；
S35、计算北斗待测任务的复杂度因子，利用复杂度因子和相关矩阵计算关联矩阵M；
S36、获取关联矩阵M中的最大值M[i][j]＝MAX(M)，i,j分别表示最大值所在的行以及所在列对应的任务；
S37、建立任务调度序列Seq[t]，t＝1,2,…,A，当t＝1时，Seq[t]＝Seq[1]＝第i行对应的任务；t＝2，Seq[t]＝Seq[2]＝第j列对应的任务；并令M[i][j]＝0和M[j][i]＝0，得到新的关联矩阵M；
S38、令t自加1，若满足条件t≤A，执行步骤S39、否则执行S311；
S39、获取关联矩阵M第j行最大的值，将第j行最大的值所在的行号记为i，将第j行最大的值所在的列号记为j；
S310、Seq[t]＝第j列对应的任务，并令M[i][j]＝0和M[j][i]＝0，返回执行步骤S38；
S311、得到北斗待测任务的任务调度序列Seq，按照任务调度序列Seq执行测试任务；
计算关联矩阵的具体方法为：
S351、初始化y＝1；
S352、获取北斗待测任务的相关系数，并根据公式计算第y个任务的复杂度系数Fy；
其中λ是调制因子，Oy为第y个任务所用设备的占比，Qc,y为第y个任务测试时第c个设备所使用的时间，c＝1,2,…,C，C为所使用设备的总数，Wy为北斗导航产品有线测试下环境的判断系数，WLy为北斗导航产品无线测试下环境的判断系数，βy为无线测试下描述微波暗室充足度的系数因子；
再根据公式计算其复杂度因子αy；
S353、令y＝y+1，若满足条件y≤A，执行步骤S352、否则执行步骤S354；
S354、相关矩阵G中的每一个任务相关度乘以对应的复杂度因子αy，获得关联矩阵M。
2.一种基于任务关联性的北斗测试任务调度系统，用于执行权利要求1所述方法，其特征在于，包括：历史事务集获取单元、关联任务映射表构建单元、任务关联集构建单元、调度序列构建单元；
历史事务集获取单元获取北斗测试任务的历史事务集，关联任务映射表构建单元通过北斗测试任务的历史事务集，并通过获取历史事务集中的所有事务，计算每一个任务组合的映射值并将其进行保存，建立关联任务映射表V；任务关联集构建单元根据关联任务映射表V，并通过筛选关联任务映射表中的任务组合，得到第一任务组合集，根据关联度阈值筛选第一任务组合集中的任务组合，得到第二任务组合集，计算第二任务组合集中的每个任务簇的关联度，筛选满足关联度阈值的任务簇加入任务关联集中，获得任务关联集Lk及关联度调度序列构建单元通过任务关联集Lk及关联度/>对北斗待测事务进行处理，并通过计算北斗待测事务和任务关联集的交集作为北斗待测任务集，从北斗待测任务集中任选两个北斗待测任务组成北斗待测任务组合，得到北斗待测任务集的任务相关度，利用任务相关度建立相关矩阵，计算北斗待测任务的复杂度因子，利用复杂度因子和相关矩阵计算关联矩阵，得到北斗待测任务调度序列Seq；
历史事务集获取单元获取北斗测试任务的历史事务集，关联任务映射表构建单元得到关联任务映射表具体方法为：
S11、获取北斗测试任务的历史事务集D＝{D1,D2,…Dx…,Dd}，其中Dx表示历史事务集中的第x个事务，历史事务集中共有d个事务，每个事务中包含若干个任务；
S12、初始化x＝1；
S13、获取事务Dx中的所有任务，事务Dx中共有mx个任务；
S14、从事务Dx中任选两个任务组成任务组合，共得到个任务组合；
S15、计算每一个任务组合的映射值并将其进行保存，得到保存映射值的关联任务映射表；映射值的计算方法为：
其中，为映射值，/>为计算映射值的映射函数，p,q分别为任务组合中两个任务的编号；
S16、判断x是否等于d；若x不等于d，则使x自加1，然后返回执行步骤S13；若x等于d，则得到保存有每一个事务中所有任务组合对应映射值的关联任务映射表，流程结束；
任务关联集构建单元得到任务关联集的具体方法为：
S21、设置映射值阈值，根据映射值阈值筛选关联任务映射表中的任务组合，得到第一任务组合集；
S22、设置关联度阈值，计算第一任务组合集中任务组合的关联度，根据关联度阈值筛选第一任务组合集中的任务组合，得到第二任务组合集；计算关联度的方法为：
其中，(Tp,Tq)为由任务Tp和任务Tq组成的任务组合，count(Tp,Tq)为历史事务集中同时包括任务Tp和任务Tq的事务的数量，d为历史事务集中所有事务的数量；
S23、初始化k＝2，第二任务组合集中共有K个不同的任务；
S24、令k＝k+1，若满足条件k≤K，执行步骤S25、否则执行步骤S27；
S25、从K个不同的任务中任选k个组成一个任务簇，获得个任务簇；
S26、计算每个任务簇的关联度，筛选满足关联度阈值的任务簇加入任务关联集中，返回执行步骤S24；计算关联度的方法为：
其中，为第n个任务簇CUk，/>中有k个任务，/>为历史事务集中同时包括/>中k个任务的事务的数量；
S27、得到所有满足关联度阈值的任务簇的任务关联集；
调度序列构建单元得到任务调度序列具体方法为：
S31、获取北斗待测事务；
S32、计算北斗待测事务和任务关联集的交集作为北斗待测任务集，北斗待测任务集中共有A个北斗待测任务；
S33、从北斗待测任务集中任选两个北斗待测任务组成北斗待测任务组合，共得到个北斗待测任务组合，对每一个北斗待测任务组合，计算先执行一个北斗待测任务后执行另一个北斗待测任务的任务相关度，得到/>个任务相关度；任务相关度计算方法具体为：
其中，conf(Tu→Tv)表示计算北斗待测任务Tu完成后执行北斗待测任务Tv的任务相关度；sup(Tu，Tv)表示北斗待测任务Tu和Tv的关联度，count(Tu，Tv)为历史事务集中同时包括任务Tu和任务Tv的事务的数量，d为历史事务集中事务的数量；sup(Tu)表示北斗待测任务Tu的支持度，/>count(Tu)为历史事务集中包括任务Tu的事务的数量；
S34、利用任务相关度建立相关矩阵；
S35、计算北斗待测任务的复杂度因子，利用复杂度因子和相关矩阵计算关联矩阵M；
S36、获取关联矩阵M中的最大值M[i][j]＝MAX(M)，i,j分别表示最大值所在的行以及所在列对应的任务；
S37、建立任务调度序列Seq[t]，t＝1,2,…,A，当t＝1时，Seq[t]＝Seq[1]＝第i行对应的任务；t＝2，Seq[t]＝Seq[2]＝第j列对应的任务；并令M[i][j]＝0和M[j][i]＝0，得到新的关联矩阵M；
S38、令t自加1，若满足条件t≤A，执行步骤S39、否则执行S311；
S39、获取关联矩阵M第j行最大的值，将第j行最大的值所在的行号记为i，将第j行最大的值所在的列号记为j；
S310、Seq[t]＝第j列对应的任务，并令M[i][j]＝0和M[j][i]＝0，返回执行步骤S38；
S311、得到北斗待测任务的任务调度序列Seq，按照任务调度序列Seq执行测试任务；
计算关联矩阵的具体方法为：
S351、初始化y＝1；
S352、获取北斗待测任务的相关系数，并根据公式计算第y个任务的复杂度系数Fy；
其中λ是调制因子，Oy为第y个任务所用设备的占比，Qc,y为第y个任务测试时第c个设备所使用的时间，c＝1,2,…,C，C为所使用设备的总数，Wy为北斗导航产品有线测试下环境的判断系数，WLy为北斗导航产品无线测试下环境的判断系数，βy为无线测试下描述微波暗室充足度的系数因子；
再根据公式计算其复杂度因子αy；
S353、令y＝y+1，若满足条件y≤A，执行步骤S352、否则执行步骤S354；
S354、相关矩阵G中的每一个任务相关度乘以对应的复杂度因子αy，获得关联矩阵M。
CN202210521639.9A 2022-05-13 2022-05-13 一种基于任务关联性的北斗测试任务调度方法和系统 Active CN115080203B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210521639.9A CN115080203B (zh) 2022-05-13 2022-05-13 一种基于任务关联性的北斗测试任务调度方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210521639.9A CN115080203B (zh) 2022-05-13 2022-05-13 一种基于任务关联性的北斗测试任务调度方法和系统

Publications (2)

Publication Number Publication Date
CN115080203A CN115080203A (zh) 2022-09-20
CN115080203B true CN115080203B (zh) 2024-04-19

Family

ID=83247893

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210521639.9A Active CN115080203B (zh) 2022-05-13 2022-05-13 一种基于任务关联性的北斗测试任务调度方法和系统

Country Status (1)

Country Link
CN (1) CN115080203B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116614422B (zh) * 2023-07-17 2023-09-29 中能国研(北京)信息通信科技有限公司 一种北斗授时协议安全分析方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106250240A (zh) * 2016-08-02 2016-12-21 北京科技大学 一种任务优化调度方法
CN113095730A (zh) * 2021-05-08 2021-07-09 广东工业大学 一种北斗测试云平台的仪器优先调度评价方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11106658B2 (en) * 2018-11-28 2021-08-31 Snowflake Inc. Task scheduling in database systems

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106250240A (zh) * 2016-08-02 2016-12-21 北京科技大学 一种任务优化调度方法
CN113095730A (zh) * 2021-05-08 2021-07-09 广东工业大学 一种北斗测试云平台的仪器优先调度评价方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
基于启发式最短路径的PAC任务调度算法;仲崇权;刘正一;赵亮;李丹;;仪表技术与传感器(第12期);全文 *
导航卫星上行注入任务调度模型及启发式算法;龙运军;陈英武;邢立宁;张忠山;;国防科技大学学报(第02期);全文 *

Also Published As

Publication number Publication date
CN115080203A (zh) 2022-09-20

Similar Documents

Publication Publication Date Title
CN103489053A (zh) 一种基于云计算与专家系统的智能水资源管控平台
CN110443413A (zh) 电力物资需求预测系统及电力物资需求模型的构建方法
CN105761150B (zh) 农作物信息及样本的采集方法和系统
CN103218669A (zh) 一种智能的活鱼养殖水质综合预测方法
CN115080203B (zh) 一种基于任务关联性的北斗测试任务调度方法和系统
CN110751416A (zh) 一种用水量的预测方法、装置及设备
CN114429053A (zh) 流域尺度wefe系统适配性模拟优化方法
CN113256022A (zh) 一种台区用电负荷预测方法及系统
CN112101785A (zh) 一种用于电力与通信共享铁塔的综合效益分析的方法
Xu et al. Hybrid holiday traffic predictions in cellular networks
CN109816142A (zh) 一种水资源精确分配系统及分配方法
CN101807218B (zh) 基于异构网络的土地格局演替仿真系统
CN108346009A (zh) 一种基于用户模型自学习的电力生产配置方法和装置
CN114091776A (zh) 一种基于K-means的多分支AGCNN短期电力负荷预测方法
CN114723142A (zh) 一种基于非支配排序遗传算法和flus模型的多目标土地利用模拟系统与方法
CN109615115A (zh) 一种面向任务可靠性的集成生产任务调度方法
CN117876150A (zh) 基于非侵入式负荷分解算法的短期多元综合负荷预测方法
CN117236552A (zh) 一种基于多层级指标体系的区域需水量预测方法
CN114117323B (zh) 水资源系统优化配置方法、装置以及设备
CN110222877A (zh) 一种基于自定义神经网络的负荷预测系统及负荷预测方法
CN114037332B (zh) 一种咸水资源安全利用效应评价的方法及系统
CN113222363B (zh) 一种基于强化学习的智慧云制造系统及调度方法
CN109190798A (zh) 一种云制造服务组合优选方法
Hijmans et al. Aggregation of spatial units in linear programming models to explore land use options
CN105260948B (zh) 一种城市供水系统日计划调度决策方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant