Table of Content

Open Access iconOpen Access



Online And Offline Scheduling Schemes to Maximize the Weighted Delivered Video Packets Towards Maritime Cpss

Tingting Yang1, Hailong Feng1, Chengming Yang2, Ge Guo3, Tieshan Li1

1 Navigation College, Dalian Maritime University, China, 116026
2 School of Naval Architecture, Ocean & Civil Engineering, Shanghai Jiao Tong University, Shanghai, China. E-mail:
3 Information Technology College, Dalian Maritime University, China. E-mail:

Computer Systems Science and Engineering 2018, 33(2), 157-164.


In this paper, the online and offline scheduling schemes towards maritime Cyber Physical Systems (CPSs), to transmit video packets generating from the interior of vessel. During the sailing from the origin port to destination port, the video packets could be delivered via the infostations shoreside. The video packets have their respective release times, deadlines, weights and processing time. The video packets only could be successfully transmitted before their deadlines. A mathematic job-machine problem is mapped. Facing distinguished challenges with unique characteristics imposed in maritime scenario, we focus on the heterogeneous networking and resource optimal scheduling technology to provide valuable insights on the data transmission scheduling via this system. We aim to maximize the weight of delivered packets totally, three algorithms, an offline algorithm, an online ADMISSION Algorithm with no bounded processing times, as well as Exponential-Capacity Algorithm with bounded processing times are developed. Moreover, we induct the approximation ratio and competitive ratios of the proposed algorithms respectively. Finally, we verify the performance of the potential solutions for resource scheduling through comparison simulation.


Cite This Article

T. Yang, H. Feng, C. Yang, G. Guo and T. Li, "Online and offline scheduling schemes to maximize the weighted delivered video packets towards maritime cpss," Computer Systems Science and Engineering, vol. 33, no.2, pp. 157–164, 2018.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1283


  • 994


  • 0


Share Link