Journal ArticleDOI
Concurrent bandwidth scheduling for big data transfer over a dedicated channel
TLDR
This paper investigates the problem of scheduling as many concurrent bandwidth reservation requests BRRs as possible over one dedicated channel in an HPN while achieving the average ECT and the average SD of scheduled BRRs, and proposes a heuristic algorithm for each.Abstract:Â
Many applications in various domains are producing colossal amounts of data, now frequently termed as 'big data', which must be transferred over long distances for remote operations. Such data transfer requires dedicated channels with high and stable bandwidth provisioned by high-performance networks HPNs through bandwidth reservation. For a data transfer task, from an application user's perspective, a common goal is to achieve the earliest completion time ECT, while from a network operator's perspective, a common goal is to achieve the shortest duration SD. In this paper, we investigate the problem of scheduling as many concurrent bandwidth reservation requests BRRs as possible over one dedicated channel in an HPN while achieving the average ECT and the average SD of scheduled BRRs. We show that both problems are NP-hard, and propose a heuristic algorithm for each. The performance superiority of the proposed algorithms is illustrated by extensive simulations in comparison with three other algorithms in terms of multiple performance metrics.read more
Citations
More filters
Journal ArticleDOI
Concurrent Bandwidth Reservation Strategies for Big Data Transfers in High-Performance Networks
Liudong Zuo,Michelle Zhu +1 more
TL;DR: This paper studies the problem of scheduling multiple bandwidth reservation requests (BRRs) concurrently within an HPN while achieving their best average transfer performance, and proposes two fast and efficient heuristic algorithms with polynomial-time complexity.
Journal ArticleDOI
Bandwidth Reservation Strategies for Scheduling Maximization in Dedicated Networks
TL;DR: This paper considers multiple bandwidth reservation requests in a batch awaiting to be scheduled in a dedicated network, and formulates two scheduling maximization problems that are NP-complete and very difficult to approximate.
Proceedings ArticleDOI
Improved Scheduling Algorithms for Single-Path Multiple Bandwidth Reservation Requests
Liudong Zuo,Michelle Zhu +1 more
TL;DR: These two converted problems of scheduling all BRRs in one batch while achieving their best average transfer performance on one reservation path in an HPN are proved as NP-complete problems, and two existing heuristic algorithms proposed previously for similar problems are improved.
Proceedings ArticleDOI
Intelligent Bandwidth Reservation for Big Data Transfer in High-Performance Networks
TL;DR: This work designs a flexible bandwidth scheduling algorithm with a rigorous optimality proof to compute both the best and alternative reservation options for bandwidth reservation requests and designs two heuristics adapted from existing bandwidth scheduling algorithms.
Journal ArticleDOI
Optimizing Trade-Off Between Cost and Performance of Data Transfers Using Bandwidth Reservation in Dedicated Networks
TL;DR: This paper proposes two bandwidth reservation algorithms with rigorous optimality proofs to optimize the scheduling of these two types of bandwidth reservation requests, and compares the proposed algorithms with two scheduling algorithms originating from one widely used scheduling algorithm in production networks.
References
More filters
Book
Introduction to Algorithms
TL;DR: The updated new edition of the classic Introduction to Algorithms is intended primarily for use in undergraduate or graduate courses in algorithms or data structures and presents a rich variety of algorithms and covers them in considerable depth while making their design and analysis accessible to all levels of readers.
Book
Introduction to Algorithms, third edition
TL;DR: Pseudo-code explanation of the algorithms coupled with proof of their accuracy makes this book a great resource on the basic tools used to analyze the performance of algorithms.
Proceedings ArticleDOI
A PTAS for the multiple knapsack problem
Chandra Chekuri,Sanjeev Khanna +1 more
TL;DR: The main result of this paper is a polynomial time approximation scheme for MKP, which helps demarcate the boundary at which instances of GAP become APX-hard.
Posted Content
Efficient Optimal Algorithm of Task Scheduling in Cloud Computing Environment
Amit Agarwal,Saloni Jain +1 more
TL;DR: In this paper, the authors presented a generalized priority algorithm for efficient execution of task and comparison with FCFS and Round Robin Scheduling, the algorithm should be tested in cloud Sim toolkit and result shows that it gives better performance compared to other traditional scheduling algorithm.
Related Papers (5)
Complexity analysis and algorithm design for advance bandwidth scheduling in dedicated networks
Yunyue Lin,Qishi Wu +1 more
Concurrent Bandwidth Reservation Strategies for Big Data Transfers in High-Performance Networks
Liudong Zuo,Michelle Zhu +1 more