TY - JOUR
T1 - Concurrent bandwidth scheduling for big data transfer over a dedicated channel
AU - Zuo, Liudong
AU - Zhu, Michelle M.
AU - Wu, Chase Q.
PY - 2015/1/1
Y1 - 2015/1/1
N2 - 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.
AB - 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.
KW - Bandwidth reservation
KW - Bandwidth scheduling
KW - Big data
KW - High-performance networks
KW - HPNs
KW - QoS
KW - Quality of service
UR - http://www.scopus.com/inward/record.url?scp=84945198367&partnerID=8YFLogxK
U2 - 10.1504/IJCNDS.2015.070970
DO - 10.1504/IJCNDS.2015.070970
M3 - Article
AN - SCOPUS:84945198367
SN - 1754-3916
VL - 15
SP - 169
EP - 190
JO - International Journal of Communication Networks and Distributed Systems
JF - International Journal of Communication Networks and Distributed Systems
IS - 2-3
ER -