拨测管理系统任自主调度算法的研究与设计.pdf

拨测管理系统任务自主调度算法的研究与设计 摘要 随着移动网络的规模日益扩大，市场竞争愈演愈烈，用户对业务 质量的要求也随之提高。拨打测试系统模拟终端用户的行为，执行拨 测业务，通过分析用户关心的业务性能指标得到业务的使用情况，为 移动网络的终端业务测试提供服务。本文主要研究拨打测试系统的任 务资源调度模型，提出了一种适用于拨测系统环境的任务自主调度算 法。 任务资源调度算法涉及到任务、资源和任务资源调度模型三方 面。其中任务类型、任务与资源的专享关系、任务优先级和任务属性 Device，SIM卡集中 直接决定了任务QOS需求；SID(SimImported Test 管理设备)资源和RTD(RemoteDevice，远端拨测设备)资源属 性决定资源的能力。在任务资源调度模型的框架下，调度系统综合权 衡资源对任务QOS需求、任务的执行情况和资源利用率，得到最佳 的调度序列。 拨测管理系统任务资源调度模型使用的算法属于meta．task型算 法。目前流行的meta．task型算法有极小极小算法、极大极小算法和 Sufferage算法。极小极小算法和极大极小的算法没有考虑任务QOS 需求和资源利用情况，不适用于拨测管理系统。Sufferage算法综合权 衡任务优先级和资源能力来选择任务的执行资源。本文提出的任务自 主调度算法考虑任务优先级和资源利用率、资源对任务QOS需求的 满足等，全面考虑了所有的决定因素而选出执行资源。 最后，本文提出了一种任务资源调度算法的性能评价指标，采用 任务集完成时间、资源负载均衡程度两个指标衡量算法的性能。通过 伪代码描述算法的执行情况，并用比较图的方式对比任务自主算法和 sufferage算法的性能指标，最终得出两种算法的优缺点和适用场景。 关键字：调度任务自主资源负载QOS THEI之ESEARCHANDDESIGNOFCALLINGAND TESTINGSYSTEM’STASKAUTONOMY SCHEDULINGALGORITHM ABSTRACT Withthescaleof network mobile and becominglargerlarger,manet andmore more demandsare competitionbecoming keen，users’service and isusedforcustomerserviceonmobile rising．CallingTestingSystem network．Itimitatesthecustomers’behaviorandcarriesout tasks，and servicescondition service index．This gets byanalyzingperformance researchesand taskresource papermainly callingtestingsystem’S a which model，and scheduling givesself-adaptingschedulingalgorithm issuitforthe