Open Access

ARTICLE

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

by Tingting Yang, Hailong Feng, Chengming Yang, Ge Guo, Tieshan Li

1 Navigation College, Dalian Maritime University, China, 116026
E-mail: yangtingting820523@163.com, redshield@163.com, tieshanli@126.com
2 School of Naval Architecture, Ocean & Civil Engineering, Shanghai Jiao Tong University, Shanghai, China. E-mail: chengminglucky@163.com
3 Information Technology College, Dalian Maritime University, China. E-mail: geguo@yeah.net

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

---