Performance issues of bandwidth reservations for grid computing

Abstract

In general, two types of resource reservations in computer networks can be distinguished: immediate reservations which are made in a just-in-time manner and advance reservations which allow to reserve resources a long time before they are actually used. Advance reservations are especially useful for grid computing but also for a variety of other applications that require network quality-ofservice, such as content distribution networks or even mobile clients, which need advance reservation to support handovers for streaming video. With the emerged MPLS standard, explicit routing can be implemented also in IP networks, thus overcoming the unpredictable routing behavior which so far prevented the implementation of advance reservation services. The impact of such advance reservation mechanisms on the performance of the network with respect to the amount of admitted requests and the allocated bandwidth has so far not been examined in detail. In this paper, we show that advance reservations can lead to a reduced performance of the network with respect to both metrics. The analysis of the reasons shows a fragmentation of the network resources. In advance reservation environments, additional new services can be defined such as malleable reservations which are introduced in this paper and can lead to an increased performance of the network. Four strategies for scheduling malleable reservations are presented and compared. The results of the comparisons show that some strategies increase the resource fragmentation and are therefore unsuitable in the considered environment while others lead to a significantly better performance of the network. Besides discussing the performance issue, in this paper the software architecture of a management system for advance reservations is presented.

An Optimized Resilient Advance Bandwidth Scheduling for Media Delivery Services

“…Advance reservation requests can be classified in 4 individual categories, which are also valid for different types of requests in media related networks. However, based on this survey, only two works offer variable-bandwidth reservation in their scheduling process [4,5]. While both approaches consider a fixed start time for the requests, all four classes for requests with specified or unspecified time and duration are supported in our work.…”

“…The proposed solution to improve the performance of resilient AR scheduling approach is described in Sect. 4. Designed algorithms are explained in Sect.…”

Design and evaluation of a flexible Advance bandwidth Reservation Algorithm for media production networks

“…While some have focused on rescheduling [5], [6], [7] and multi domain reservation [8], others particularly take into account real-world deployments [9], [10], [11], [12], and WDM optical networks [3]. Nevertheless, only two advance reservation algorithms [13], [14] support elastic reservation, and both consider fixed start time for the requests [3], while we consider flexible or unspecified start times. Advance bandwidth reservation for on-demand and flexible data transfer in scientific applications is investigated in [15].…”

Grid Network Dimensioning by Modeling the Deadline Constrained Bulk Data Transfers

“…An example for a Grid toolkit that supports such mechanisms is Globus with its GARA resource allocation component [16]. For elastic requests in [19], the method of [17] or [18] is used to adjust the bandwidth or duration to satisfy the requester. However for a fixed request in [19], the only way to avoid being rejected is to adjust the bandwidth of admitted malleable requests.…”