[论文解读] An Algorithm for File Transfer Scheduling in Grid Environments

Alexandra Carpen-Amarie, Mugurel Ionuţ Andreica+1 more|ArXiv.org|Jan 2, 2009

Distributed and Parallel Computing Systems参考文献 2被引用 7

一句话总结

本文提出了一种集中式、动态且自适应的网格环境文件传输调度器，根据用户指定的约束条件和网络拓扑结构分配带宽与传输时间。该算法支持传输请求的重新调度，并通过两次基于真实世界传输模式的实证测试，展示了在多样化工作负载场景下更高的效率与公平性。

ABSTRACT

This paper addresses the data transfer scheduling problem for Grid environments, presenting a centralized scheduler developed with dynamic and adaptive features. The algorithm offers a reservation system for user transfer requests that allocates them transfer times and bandwidth, according to the network topology and the constraints the user specified for the requests. This paper presents the projects related to the data transfer field, the design of the framework for which the scheduler was built, the main features of the scheduler, the steps for transfer requests rescheduling and two tests that illustrate the system's behavior for different types of transfer requests.

研究动机与目标

• 解决大规模网格计算环境中异构网络条件下高效数据传输调度的挑战。
• 设计一种集中式调度器，支持用户请求的带宽与传输时间的动态预留。
• 通过考虑用户指定的约束条件和不断变化的网络状态，确保调度的公平性与适应性。
• 通过受控的测试场景，评估调度器在不同工作负载和请求类型下的行为表现。
• 展示在网格中间件中采用主动式、拓扑感知调度方法的可行性与性能优势。

提出的方法

• 调度器采用集中式架构，收集并分析用户指定约束条件（如开始时间、持续时间、带宽需求）的传输请求。
• 通过建模网络拓扑结构，确定互联资源之间的可用路径及带宽可用性。
• 该算法采用基于预留的机制，分配传输时间和带宽，以最小化冲突并优化资源利用率。
• 当新请求到达或网络状态发生变化时，动态触发重新调度，通过基于优先级的机制重新评估待处理传输。
• 系统采用基于启发式的策略，在公平性、吞吐量和用户指定约束的遵守之间实现平衡。
• 通过两个测试案例对框架进行评估，模拟不同类型传输请求，包括突发性和长时运行的传输。

实验结果

研究问题

• RQ1 在具有动态工作负载的网格环境中，集中式调度器如何高效分配带宽与传输时间？
• RQ2 基于预留的调度算法在用户指定约束条件下，能在多大程度上提升公平性与资源利用率？
• RQ3 当新传输请求到达或网络状态发生变化时，调度器如何处理重新调度？
• RQ4 网络拓扑感知能力对调度性能和传输完成时间有何影响？
• RQ5 在混合工作负载（包含短时、长时及突发性数据传输）下，系统行为如何？

主要发现

• 调度器通过根据网络状态动态调整分配，成功处理了包括突发性和长时运行传输在内的多种传输请求类型。
• 系统通过根据用户指定约束条件和网络可用性优先处理请求，显著改善了带宽分配的公平性。
• 重新调度机制在引入新请求时有效减少了传输延迟和资源竞争。
• 拓扑感知设计显著提升了路径选择与带宽利用率，尤其在多跳网格网络中表现更优。
• 实证测试证实了该算法在真实世界工作负载模式下的适应性与可扩展性。
• 即使在高请求密度下，调度器仍能保持高吞吐量和低阻塞率，验证了其实际可行性。