Scheduling algorithms for time-constrained big-le transfers in the Internet of Vehicles  

作　　者：Chuan Lin Yuanguo Bi Hai Zhao Zeshen Wang Jinfa Wang 

机构地区：[1]School of Computer Science and Engineering,Northeastern University,Shenyang 110819,China [2]School of Business Administration,Northeastern University,Shenyang 110819,China

出　　处：《Journal of Communications and Information Networks》2017年第2期126-135,共10页通信与信息网络学报（英文）

基　　金：This work is supported by the National Natural Science Foundation of China(Nos.61671142,61101121,61373159).

摘　　要：In order to transfer large les and provide high-quality services in the IoV(Internet of Vehicles),intelligent routing and scheduling are indispensable for fast transfers and effcient network utilization,particularly when multi-path routing is allowed in the wired-transfer.Thus,a network administrator must select a set of feasible paths over which the transfer can be conducted.We consider a TBTS(Time-constrained Big-le Transfer Scheduling)problem in this paper.We prove that TBTS problem is NP-hard and that the TBTS problem can be solved by addressing a corresponding maximum ow over time problem with multi-path routing technique.We then propose both a heuristic algorithm(TBTS-H)and an exact algorithm(TBTS-A)to solve the TBTS problem.Although both of the proposed approaches can solve the TBTS problem,the heuristic runs more effciently by trading accuracy for delay,while the exact algorithm can achieve high accuracy for delay,at the cost of increased running-time.The corresponding simulation results illustrate this trade-o.Additionally,we conduct some comparisons between our proposed approaches and a traditional single-path routing scheme.

关 键 词：Internet of Vehicles wired-transfer time-constrained big-le scheduling multi-path routing 

分 类 号：TN9[电子电信—信息与通信工程]