NeTS: Small: Coordinated Advance Reservation for Grid over Optical Networks (CARGONET)

该项目将为通信和计算资源的高级调度设计算法。越来越多的科学计算应用需要涉及大量数据的可靠服务。这些服务的范围可能从大型数据集的简单传输到对处理、存储和通信具有不同要求的相互依赖的任务集合的复杂执行。要支持这类服务，就需要有强大的计算和网络基础设施，能够按需动态提供带宽和科学计算资源。这一基础设施的基础是通过光网络互连的科学计算资源的集合。用于光网络的许多按需供应技术侧重于立即预留，其中在请求之后立即预留和使用资源；然而，立即预留可能无法保证资源的可用性，特别是在应用需要大量资源的情况下。提前预留机制使应用程序能够提前预留专用资源，直到有可能保证所需资源的可用性时，任务才开始执行。提前预留还允许更有效地使用资源，并且可以应用于协调环境中的光网络资源和科学计算资源。该项目将创建一个整体的多层协调框架，以支持电网和光网络资源的协调提前配置。该项目的具体目标包括：1)开发通过考虑时间、空间、带宽和目的地域来支持光网络带宽资源的通用提前预留的理论界限和算法，2)设计用于支持提前预留请求的新的延迟分配算法，3)设计和评估协调的网格和网络资源调度算法，该算法结合了不同的灵活性领域，例如光路交换并支持增强的服务，例如选播，以及4)使用奥斯卡框架在全国能源科学网络上设计和实施拟议的提前预订和联合调度算法。广泛影响：综合外展和小组辅导计划将促进计算机科学和工程学科的女学生的招生和留住。在奥斯卡框架上实施CargoNet算法将有助于对光资源和网格资源进行有效的资源分配。

This project will design algorithms for the advanced scheduling of communications and computation resources. A growing number of scientific computing applications require reliable services involving large amounts of data. These services may range from the simple transfer of a large data set to the complex execution of a collection of interdependent tasks that have varying requirements with respect to processing, storage, and communication. The support of such services requires a robust computing and network infrastructure that is capable of providing dynamic on-demand provisioning of bandwidth and scientific computing resources. The basis of this infrastructure is a collection of scientific computing resources that are interconnected by optical networks. Many on-demand provisioning techniques for optical networks focus on immediate reservations, in which resources are reserved and used immediately following a request; however, immediate reservations may be unable to guarantee the availability of resources with high probability, particularly if a significant amount of resources are required for an application. Advance reservation mechanisms enable dedicated resources to be reserved by an application in advance with the task not starting execution until it is possible to guarantee the availability of the needed resources. Advance reservation also allows more efficient use of resources and may be applied to both optical network resources and scientific computing resources in a coordinated environment. The project will create a holistic multi-layer coordinated framework to support the coordinated advance provisioning of Grid and optical network resources. Specific goals of the project include 1) the development of theoretical bounds and algorithms to support generic advance reservation of optical network bandwidth resources by considering the time, space, bandwidth, and destination domains, 2) the design of a novel delayed allocation algorithm for supporting advance reservation requests, 3) the design and evaluation of coordinated Grid and network resource scheduling algorithms that incorporates different domains of flexibility, such as lightpath switching and supports enhanced services, such as anycasting, and 4) the design and implementation of the proposed advance reservation and co-scheduling algorithms on the nation-wide Energy Sciences network using the OSCARS framework.Broader Impact:The integrated outreach and group mentoring program will promote female students' recruitment and retention in computer science and engineering disciplines. The implementation of the CARGONET algorithms on the OSCARS framework will assist in conducting efficient resource allocation of optical and Grid resources.