首页 | 本学科首页   官方微博 | 高级检索  
     

支持测试节点按需调整的分布式测试调度模型
引用本文:陈静,王鲁,孙萌.支持测试节点按需调整的分布式测试调度模型[J].计算机工程与应用,2012,48(6):57-59.
作者姓名:陈静  王鲁  孙萌
作者单位:山东省计算机网络重点实验室,济南250014;山东省计算中心软件评测中心,济南250101
基金项目:国家自然科学基金(No.61070039).
摘    要:针对分布式测试系统动态调整测试节点能力差、测试总体效率低的问题,提出一种实用的支持测试节点按需调整的分布式测试调度模型。该模型利用M/M/N排队理论描述分布式测试任务到达和处理的概率分布,提出待处理强度指标来动态调配测试节点,基于此建立任务调度数学模型,并利用0-1线性整数规划法求解,实现了分布式测试执行时间最短的目的。仿真实验结果证明,该模型可以根据测试需求的变化动态调整测试节点数量,利用简单实用的调度方法,有效地降低测试节点负载,提高了测试效率。

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

Scheduling model of distributed test supported node adjustment as needed.
CHEN Jing , WANG Lu , SUN Meng.Scheduling model of distributed test supported node adjustment as needed.[J].Computer Engineering and Applications,2012,48(6):57-59.
Authors:CHEN Jing  WANG Lu  SUN Meng
Affiliation:1'2 1.Shandong Provincial Key Laboratory of Computer Network, Jinan 250014, China 2.Software Testing Center, Shandong Computer Science Center, Jinan 250101, China
Abstract: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.
Keywords:task scheduling  await processing intensity  M/M/N queuing theory  load balance
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号