Towards Scheduling to Maximize Weighted Delivered Data in Maritime CPSs

Tingting Yang,Hailong Feng,Chengming Yang,Zhonghua Sun,Ruilong Deng
DOI: https://doi.org/10.1109/ccdc.2016.7530997
2016-01-01
Abstract: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.
What problem does this paper attempt to address?