Towards scheduling to maximize weighted delivered data in maritime CPSs

This paper develops offline schedule and online schedule algorithms for maritime Cyber Physical Systems (CPSs), to address the issue of delivered surveillance videos that vessels generate from the origin port to destination port. During the saiüng, the surveillance videos could be uploaded by the infostations offshore. The videos are splited into packets, which could be delivered successfully before their deadlines. We act the issue into a mathematic job-machine problem. And each job is revealed at a release time, a deadline, a processing time, and a weight. To maximize the weight of jobs, we propose three algorithms, an offline algorithm, an online ADMISSION Algorithm with no bounded processing times, as well as Exponential-Capacity Algorithm with bounded processing times. The approximation ratio and competitive ratios of them are inducted respectively. Simulation results verified the performance of them.

[1]  Jiming Chen,et al.  Maximizing Network Utility of Rechargeable Sensor Networks With Spatiotemporally Coupled Constraints , 2016, IEEE Journal on Selected Areas in Communications.

[2]  Xuemin Shen,et al.  Dynamic Channel Access to Improve Energy Efficiency in Cognitive Radio Sensor Networks , 2016, IEEE Transactions on Wireless Communications.

[3]  Sudipto Guha,et al.  Approximating the Throughput of Multiple Machines in Real-Time Scheduling , 2002, SIAM J. Comput..

[4]  Ming-Tuo Zhou,et al.  Cognitive maritime wireless mesh/ad hoc networks , 2012, J. Netw. Comput. Appl..

[5]  Piotr Berman,et al.  Multi-phase Algorithms for Throughput Maximization for Real-Time Scheduling , 2000, J. Comb. Optim..

[6]  Zhenfu Cao,et al.  Location privacy in database-driven Cognitive Radio Networks: Attacks and countermeasures , 2013, 2013 Proceedings IEEE INFOCOM.

[7]  Panganamala Ramana Kumar,et al.  Cyber–Physical Systems: A Perspective at the Centennial , 2012, Proceedings of the IEEE.

[8]  Rong Du,et al.  Location Privacy Preserving Dynamic Spectrum Auction in Cognitive Radio Network , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[9]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[10]  Hao Liang,et al.  Efficient Scheduling for Video Transmissions in Maritime Wireless Communication Networks , 2015, IEEE Transactions on Vehicular Technology.

[11]  Lukasz Jez,et al.  Online scheduling of bounded length jobs to maximize throughput , 2012, J. Sched..

[12]  Weihua Zhuang,et al.  Efficient On-Demand Data Service Delivery to High-Speed Trains in Cellular/Infostation Integrated Networks , 2012, IEEE Journal on Selected Areas in Communications.

[13]  Jaya Shankar Pathmasuntharam,et al.  Performance study on delay tolerant networks in maritime communication environments , 2010, OCEANS'10 IEEE SYDNEY.

[14]  Xuemin Shen,et al.  Vehicle-assisted data delivery for smart grid: An optimal stopping approach , 2013, 2013 IEEE International Conference on Communications (ICC).