Open Access

ARTICLE

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

Tingting Yang¹, Hailong Feng¹, Chengming Yang², Ge Guo³, Tieshan Li¹

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

Computer Systems Science and Engineering 2018, 33(2), 157-164. https://doi.org/10.32604/csse.2018.33.157

Abstract

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.

---

Keywords

---