支持测试节点按需调整的分布式测试调度模型  

Scheduling model of distributed test supported node adjustment as needed

作　　者：陈静[1,2] 王鲁[1,2] 孙萌[1,2] 

机构地区：[1]山东省计算机网络重点实验室,济南250014 [2]山东省计算中心软件评测中心,济南250101

出　　处：《计算机工程与应用》2012年第6期57-59,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61070039)

摘　　要：针对分布式测试系统动态调整测试节点能力差、测试总体效率低的问题,提出一种实用的支持测试节点按需调整的分布式测试调度模型。该模型利用M/M/N排队理论描述分布式测试任务到达和处理的概率分布,提出待处理强度指标来动态调配测试节点,基于此建立任务调度数学模型,并利用0-1线性整数规划法求解,实现了分布式测试执行时间最短的目的。仿真实验结果证明,该模型可以根据测试需求的变化动态调整测试节点数量,利用简单实用的调度方法,有效地降低测试节点负载,提高了测试效率。In distributed test system, there is poor processing capacity in adjusting test nodes dynamically and low testing efficiency. To solve the problem, a practical scheduling model of distributed test is proposed. This model describes the probability distribution of task reaching and processing with M/M/N queuing theory, gives the index of await processing intensity to dynamically adjust test nodes, and then, sets up a task scheduling model to realize the target of the shortest test time. The simulation results prove that the model can adjust the test nodes dynamically according the change of test requirements, apply simple and practical scheduling method to reduce the load of test nodes effectively, improve testing efficiency.

关 键 词：任务调度 待处理强度 M/M/N排队理论 负载均衡 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]