03_3(jobscheduling).ppt

负载平衡算法 轮循算法，就是将来自网络的请求依次分配给集群中的服务器进行处理。 最小连接数算法，就是为集群中的每台服务器设置一个记数器，记录每个服务器当前的连接数，负载均衡系统总是选择当前连接数最少的服务器分配任务。 这要比轮循算法好很多，因为在有些场合中，简单的轮循不能判断哪个服务器的负载更低，也许新的工作又被分配给了一个已经很忙的服务器了。 快速响应优先算法，是根据群集中的服务器状态（CPU、内存等主要处理部分）来分配任务。 这一点很难做到，事实上到目前为止，采用这个算法的负载均衡系统还很少。尤其对于硬件负载均衡设备来说，只能在TCP/IP协议方面做工作，几乎不可能深入到服务器的处理系统中进行监测。但是它是未来发展的方向。 Current High Performance Scheduler Projects AppLeS – Application Level Scheduler Best of candidate schedules based on user’s performance criteria MARS – Meta-computer Adaptive Runtime Scheduler Determines candidate schedule that minimizes execution time Prophet - Determines schedule with the minimal predicted execution time VDCE – Virtual Distributed Computing Environment List scheduling used to match resources with application tasks SEA – Scheduling Expert Advisor “Ready” tasks enabled in program graph are next to be scheduled Projects continued… I-SOFT Centralized scheduler maintains user queues and static capacities (FIFO) IOS Offline genetic algorithm (GA) mappings indexed by dynamic parameters used to determine mapping for current iteration SPP(X) Determination of performance model for candidate schedules with minimal execution time DOME Globally controlled or locally controlled load balancing http://www.liacs.nl/~hli * * 网格作业管理的主要目标是充分利用资源，提高吞吐率和资源利用率，增强系统的运行效率。 用户看到的计算资源只是逻辑资源。用户不需要指定运行作业的物理地址，通常在提交作业时，只需描述作业对计算资源的需求情况 作业管理器应该能从一批候选资源中选择合适的一个或多个资源来运行提交的作业 网格作业一般都是在远程节点上运行，作业提交者对远程设备的控制能力是非常有限的，为了有效管理作业的运行，就需要网格作业管理机制 作业管理需要信息服务、资源管理、数据管理、安全通信的支持，它是网格中不可或缺的功能，应该做到每个用户提交的作业都能在合适的资源上执行。 用户可以通过网格作业管理器查询作业的运行状态，也可以根据作业的状态选择合适的操作。作业运行结束后，用户需要获取作业执行结果或由作业管理器直接给用户返回结果，这些都需要作业管理的支持 Efficient scheduling across nodes is necessary to maximize application performance regardless of the efficiency of your parallel algorithms. Dynamic scheduling in a heterogeneous environment is significantly more complicated. Programming parallel applications is difficult, and not worth the effort unless large performance gains can be realized * * Much better results