Scheduling model of distributed test supported node adjustment as needed

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (6): 57-59.

• 研发、设计、测试 • Previous Articles Next Articles

Scheduling model of distributed test supported node adjustment as needed

CHEN Jing1，2, WANG Lu1，2, SUN Meng1，2

1.Shandong Provincial Key Laboratory of Computer Network, Jinan 250014, China
2.Software Testing Center, Shandong Computer Science Center, Jinan 250101, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-02-21 Published:2012-02-21

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

陈静1，2，王鲁1，2，孙萌1，2

1.山东省计算机网络重点实验室，济南 250014
2.山东省计算中心软件评测中心，济南 250101

Abstract

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.

Key words: task scheduling, await processing intensity, M/M/N queuing theory, load balance

摘要： 针对分布式测试系统动态调整测试节点能力差、测试总体效率低的问题，提出一种实用的支持测试节点按需调整的分布式测试调度模型。该模型利用M/M/N排队理论描述分布式测试任务到达和处理的概率分布，提出待处理强度指标来动态调配测试节点，基于此建立任务调度数学模型，并利用0-1线性整数规划法求解，实现了分布式测试执行时间最短的目的。仿真实验结果证明，该模型可以根据测试需求的变化动态调整测试节点数量，利用简单实用的调度方法，有效地降低测试节点负载，提高了测试效率。

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

CHEN Jing1，2, WANG Lu1，2, SUN Meng1，2. Scheduling model of distributed test supported node adjustment as needed[J]. Computer Engineering and Applications, 2012, 48(6): 57-59.

陈静1，2，王鲁1，2，孙萌1，2. 支持测试节点按需调整的分布式测试调度模型[J]. 计算机工程与应用, 2012, 48(6): 57-59.

[1]	ZHANG Chi, WANG Yuxin, FENG Zhen, GUO He. Energy-Efficient Task Scheduling Algorithm in Two-Layer Virtualized Cloud Architecture [J]. Computer Engineering and Applications, 2021, 57(3): 103-111.
[2]	TIAN Zhuojing, HUANG Zhenchun, ZHANG Yinong. Review of Task Scheduling Methods in Cloud Computing Environment [J]. Computer Engineering and Applications, 2021, 57(2): 1-11.
[3]	LEI Dingyou, HONG Shuhua, ZHANG Yinggui. Model and Algorithm for Container Mixed Balanced Loading of Light and Heavy Cargo [J]. Computer Engineering and Applications, 2020, 56(8): 233-240.
[4]	XIANG Min, DAI Keyu, ZHOU En, LIU Yu, LEI Rujie. Scheduling Strategy for IoT Terminals Considering Task Relevance [J]. Computer Engineering and Applications, 2020, 56(23): 95-102.
[5]	HE Feng, ZENG Wen, WANG Bingjun. Design and Implementation of Parallel Real-Time Storage System for TT&C Data [J]. Computer Engineering and Applications, 2020, 56(23): 253-258.
[6]	YU Qiaoyu，WU Yaohua，WANG Yanyan. Tasks Scheduling Optimization of Tier-to-Tier Shuttle-Based Storage and Retrieval System with Double Lifts [J]. Computer Engineering and Applications, 2020, 56(20): 270-278.
[7]	WANG Jin1, LI Qi2, HUANG Jiawei2. Path Difference Aware Packet Scattering Strategy [J]. Computer Engineering and Applications, 2019, 55(5): 72-75.
[8]	WU Bo, XU Daoqiang, ZOU Yunfeng, WANG Tiantian, LI Xin. Stage-Aware Geo-Distributed Data Analytics Job Insurance Mechanism [J]. Computer Engineering and Applications, 2019, 55(23): 78-85.
[9]	ZHU Yongchao, ZHOU Chuan, GUO Jian, WU Yifei, CUI Yuwei. New Primary/Backup Scheduling Algorithm in Heterogeneous Distributed Systems [J]. Computer Engineering and Applications, 2019, 55(21): 93-98.
[10]	TANG Linyu, JIANG Jiafu, GU Ke. Computing Resource Allocation Scheme Based on Fog Computing [J]. Computer Engineering and Applications, 2019, 55(19): 96-104.
[11]	SHI Lukui1, ZHANG Xin1, SHI Shengli2. Parallelization and optimization of FP_Growth algorithm based on Spark [J]. Computer Engineering and Applications, 2018, 54(13): 52-58.
[12]	JIA Liyun, ZHANG Xiangli, ZHANG Hongmei. Heuristic task scheduling algorithm for distributed systems [J]. Computer Engineering and Applications, 2017, 53(12): 63-69.
[13]	WANG Xianghua1, CHEN Tefang1, ZHANG Biming2, YAN Jian1. Web data clustering algorithm with time series and task scheduling [J]. Computer Engineering and Applications, 2016, 52(9): 159-163.
[14]	LIN Ruonan, LI Qiang. Template-based task scheduling strategy and algorithm in cloud computing environment [J]. Computer Engineering and Applications, 2016, 52(19): 48-52.
[15]	WANG Bo, ZHANG Xiaolei. Task scheduling algorithm based on Particle Swarm Optimization Genetic Algorithms in cloud computing environment [J]. Computer Engineering and Applications, 2015, 51(6): 84-88.

Scheduling model of distributed test supported node adjustment as needed

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics