http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Bandwidth Scheduling for Big Data Transfer with Two Variable Node-Disjoint Paths
Aiqin Hou,Chase Qishi Wu,Liudong Zuo,Xiaoyang Zhang,Tao Wang,Dingyi Fang 한국통신학회 2020 Journal of communications and networks Vol.22 No.2
Many large-scale applications in broad science, engineering,and business domains are generating big data, which must betransferred to remote sites for various storage and analysis purposes. Bandwidth reservation services that discover feasible routingoptions over dedicated paths in high-performance networkshave proved to be effective for such big data transfer. In thispaper, we formulate a generic problem of bandwidth schedulingwith two variable node-disjoint paths (BS-2VNDP) by exploringthe flexibility and capacity of multiple data transfer paths. We furtherconsider two variable paths of either fixed or variable bandwidthwith negligible or non-negligible path switching delay, referredto as 2VPFB-0/1 and 2VPVB-0/1, respectively.We prove thatall of these four scheduling problems are NP-complete, and thenpropose a heuristic algorithm for each. For performance comparison,we also design several other heuristic algorithms based on agreedy strategy. These scheduling algorithms are implemented andtested in both simulated and real-life networks, and extensive resultsshow that the proposed heuristic algorithms significantly outperformother algorithms in comparison.