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

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

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.