基于任务类型的最佳资源权值确定策略研究.pdf

符青云等：基于任务类型的最佳资源权值确定策略 基于任务类型的最佳资源权值确定策略 符青云①刘心松左朝树 (电子科技大学8010研究室 成都610054) 摘要现有分布式并行服务器系统的调度算法普遍缺乏对具体应用资源需求特性的优 化，因此无法保证在各种应用中的负载平衡。针对该问题，利用分布式并行服务器系统和 单机系统完成同样工作量时的加速比定义，计算在不同负载下，采用不同的资源权值，调 度算法得到的加速比和理想负载平衡条件下加速比的累加误差，累加误差最小的情况对 应的资源权值就是最优权值。仿真结果表明，和没有使用优化资源权值的结果相比，使用 最佳资源权值可以明显提高系统性能。 关键词分布式并行服务器，负载均衡，加速比，资源负载权值系数 但是在先前的研究15-8J中都没有讨论不同应用 0 引言 类型的服务资源权值系数的确定问题，只有针对任 随着Intemet的飞速发展，服务器承受的压力 密集型)的资源权值；缺乏针对具体服务类型资源 越来越大¨j。分布式并行服务器系统具有很高的 需求特性的资源权值最优化。对于分布式并行服 整体性能，如响应时间，吞吐率，高可伸缩性，高可 务器环境而言，不同服务资源权值系数会得到不同 用性，更高的性能价格比，是目前国内外构建高性 的节点负载，可能产生导致不同的调度判决，从而 能信息服务器的首选技术心J。 对系统性能产生不同的影响。 由于分布式并行服务器系统最初是为高性能 科学计算而设计的【3J，所以普遍采用了适用于计算 1 节点负载模型 密集型应用的的调度算法，对于非计算密集型的应 用而言，比如以网络I／O和磁盘I／O密集型为标志 分布式并行服务器系统的平均响应时间受到 的VOD系统，这种以CPU队列法以及其改进算法包括处理器负载，磁盘I／O负载，分布式并行服务 为基准的调度算法则不适用，会导致较差的系统性 器系统网络I／O负载以及客户端到分布式并行服 能，甚至产生严重的服务节点负载不平衡。 务器系统之间链路速度等诸多因素的影响。由于 HanL43研究了各种服务资源对不同服务类型应到客户端之间的连接变化很大，下面只分析分布式 用性能的影响，得出的结论是：在负载均衡算法中 并行服务器系统自身的响应时间，忽略分布式并行 同时考虑多种服务资源的负载，才可以得到对不同 服务器系统到客户端之间的响应数据传输时间。 服务类型而言的负载均衡；但是没有对不同资源的 分布式并行服务器系统的平均响应时间t，为： 权值确定方法进行研究。AndresenD等[5,6]给出了 t，=t。+td+t。 (1) 在亚历山大数字化图书馆的集群服务器系统设计 其中，t。是分布式并行服务器系统对一个客户端 中，针对CPU密集和I／O密集特性的大规模数据库请求进行调度的时间；td是将数据从本地磁盘或者 查询服务同时考虑CPU负载和I／0负载时的研究其他服务节点获取所需数据的时间；t。是创建服务 结果，发现系统性能明显好于只考虑CPU负载的情 进程，执行相关操作与计算的时间开销，取决于目 况，整个集群服务器系统的响应时间大大缩短。