Elastic reservations for efficient bandwidth utilization in LambdaGrids

Naiksatam, Sumit; Figueira, Silvia

doi:10.1016/j.future.2006.02.013

Cited by 46 publications

(23 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Naikasatam and Figueira defined elastic reservations in a context of network bandwidth management in LambdaGrids [7]. These elastic reservations are malleable requests (time X bandwidth) and they can be rescheduled over time.…”

Section: Related Workmentioning

confidence: 99%

SLA-Based Advance Reservations with Flexible and Adaptive Time QoS Parameters

Netto

Bubendorfer

Buyya

2007

Service-Oriented Computing – ICSOC 2007

View full text Add to dashboard Cite

Abstract. Utility computing enables the use of computational resources and services by consumers with service obligations and expectations defined in Service Level Agreements (SLAs). Parallel applications and workflows can be executed across multiple sites to benefit from access to a wide range of resources and to respond to dynamic runtime requirements. A utility computing provider has the difficult role of ensuring that all current SLAs are provisioned, while concurrently forming new SLAs and providing multiple services to numerous consumers. Scheduling to satisfy SLAs can result in a low return from a provider's resources due to trading off Quality of Service (QoS) guarantees against utilisation. One technique is to employ advanced reservations so that a SLA aware scheduler can properly manage and schedule its resources. To improve utilisation we exploit the principle that some consumers will be more flexible than others in relation to the starting or completion time, and that we can juggle the execution schedule right up until each execution starts. In this paper we present a QoS scheduler that uses SLAs to efficiently schedule advanced reservations for computation services based on their flexibility. We present our SLA and scheduling algorithms, and show experimentally that it is possible to use flexible advanced reservations to meet specified QoS while improving resource utilisation.

show abstract

Section: Related Workmentioning

confidence: 99%

SLA-Based Advance Reservations with Flexible and Adaptive Time QoS Parameters

Netto

Bubendorfer

Buyya

2007

Service-Oriented Computing – ICSOC 2007

View full text Add to dashboard Cite

show abstract

“…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].…”

Section: Related Workmentioning

confidence: 99%

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

Barshan

Moens

Volckaert

et al. 2017

2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM)

View full text Add to dashboard Cite

Abstract-In media production companies, exchanging large media files is daily business. Due to the predictable nature of network transfers in the media production industry, timeslotbased advance bandwidth reservation results in higher bandwidth utilization and improved network performance. Timeslot-based advance reservation can be based on flexible or fixed timeslot sizes. As the flexible approach is highly beneficial under bursty and limited network traffic conditions, this paper focuses on that approach. We design, implement and evaluate a novel algorithm based on flexible timeslots, taking into account the specific characteristics of media transfers and compare it with a fixed timeslot algorithm to quantitatively study the quality and complexity of both scenarios. We have defined a set of realistic media production use cases that serve as a basis for the evaluations. Results shows that the highest admittance ratio is consistently achieved by using the flexible time interval algorithm, while the execution time of this approach is up to 12 times lower, compared to the approach with fixed timeslot sizes.

show abstract

“…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.…”

Section: Related Workmentioning

confidence: 99%

An Optimized Resilient Advance Bandwidth Scheduling for Media Delivery Services

Barshan

Moens

Volckaert

et al. 2017

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. In IP-based media delivery services, we often deal with predictable network load and traffic, making it beneficial to use advance reservations even when network failure occurs. In such a network, to offer reliable reservations, fault-tolerance related features should be incorporated in the advance reservation system. In this paper, we propose an optimized protection mechanism in which backup paths are selected in advance to protect the transfers when any failure happens in the network. Using a shared backup path protection, the proposed approach minimizes the backup capacity of the requests while guaranteeing 100% single link failure recovery. We have evaluated the quality and complexity of our proposed solution and the impact of different percentages of backup demands and timeslot sizes have been investigated in depth. The presented approach has been compared to our previously-designed algorithm as a baseline. Our simulation results reveal a noticeable improvement in request acceptance rate, up to 9.2%. Moreover, with fine-grained timeslot sizes and under limited network capacity, the time complexity of the proposed solution is up to 14% lower.

show abstract

Elastic reservations for efficient bandwidth utilization in LambdaGrids

Cited by 46 publications

References 16 publications

SLA-Based Advance Reservations with Flexible and Adaptive Time QoS Parameters

SLA-Based Advance Reservations with Flexible and Adaptive Time QoS Parameters

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

An Optimized Resilient Advance Bandwidth Scheduling for Media Delivery Services

Contact Info

Product

Resources

About