一种机场噪声等值线三维动态绘制的任务分配方法

摘要

Task allocation is one of the key factors to influence performance of cluster system ,which affects load balan-cing and resources utilization of cluster system .In dynamic three-dimensional drawing of airport noise isoline ,the drawing ac-curacy and noise computational complexity depends on grid spacing size .In this process ,how to allocate the noise computing tasks for the dynamic three-dimensional drawing of airport noise isoline to different server nodes in the cluster system and dy-namically control the grid spacing size is the important steps to increase the resources utilization of cluster system ,shorten the average response time and improve the accuracy of drawing noise isoline .In order to achieve these purposes ,this paper analyzes the environmental factors of area around the airport and distribution character of airport noise ,establishes relation-ship between the noise computation and the load of server node ,and then a task allocation model for dynamic three-dimen-sional drawing of airport noise isoline is proposed .The model is solved by genetic algorithm .The simulation results show that the proposed method allocates tasks balanced and makes full use of system resources ,shorten response time ,and finally a-chieve the real-time computing requirements for dynamic three-dimensional drawing of airport noise isoline .%任务分配方法是影响集群系统性能的关键所在，影响着集群系统的负载均衡和系统资源利用率。在机场噪声等值线三维动态绘制过程中，网格间距大小决定绘制精度和噪声计算量，如何将机场周围区域中的噪声计算任务分配到集群中不同服务器节点并动态控制网格间距是提高集群系统资源利用率、缩短平均响应时间和提高噪声等值线绘制精度的重要环节。针对上述目标，分析了机场周围环境结构因素和机场噪声分布特性，建立了噪声计算量与服务器负载之间的关系，从而构建面向机场噪声等值线三维动态绘制的任务分配模型，并采用遗传算法对模型进行求解。仿真结果表明，该方法能够均衡地分配任务，充分利用系统资源，缩短系统响应时间，达到机场噪声等值线三维动态绘制的实时计算要求。