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

本计画将设计演算法，用于先进的通讯与计算资源排程。 越来越多的科学计算应用需要涉及大量数据的可靠服务。这些服务的范围可以从大数据集的简单传输到对处理、存储和通信具有不同要求的相互依赖的任务集合的复杂执行。支持这些服务需要一个强大的计算和网络基础设施，能够提供带宽和科学计算资源的动态按需供应。该基础设施的基础是通过光网络互连的科学计算资源的集合。 用于光网络的许多按需供应技术集中于立即预留，其中资源在请求之后立即被预留和使用;然而，立即预留可能无法以高概率保证资源的可用性，特别是如果应用需要大量资源的话。预先预留机制使得专用资源能够由应用预先预留，而任务直到能够保证所需资源的可用性才开始执行。提前预留还允许更有效地使用资源，并且可以应用于协调环境中的光网络资源和科学计算资源。该项目将创建一个整体的多层协调框架，以支持网格和光网络资源的协调提前供应。该项目的具体目标包括：1）通过考虑时间、空间、带宽和目的域，开发支持光网络带宽资源的通用提前预留的理论界限和算法，2）设计一种新的支持提前预留请求的延迟分配算法，3）协调网格和网络资源调度算法的设计和评估，这些算法结合了不同的灵活性领域，例如光路交换和支持增强的服务，如任播，和4）使用OSCARS框架在全国范围的能源科学网络上设计和实施拟议的提前预订和联合调度算法。更广泛的影响：综合推广和小组辅导计划将促进计算机科学和工程学科的女学生的招聘和保留。在OSCARS框架上实现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.