A multi-vessels cooperation scheduling for networked maritime fog-ran architecture leveraging SDN

In this paper, we investigated the scheduling problem of the vessel’s uploading data to the infostations through the maritime communication system and optimize the dispatching of data by Dynamic Programming method. Both the single-vessel scheduling and multi-vessels collaboration scheduling are considered. Specially, we have integrated SDN and Fog computing into maritime wideband communications system. Our goal is minimizing the total weight tardiness for single-machine scheduling scenario to achieve the minimized delay of weighted uploading packet. Single-machine total weight tardiness scheduling problem is subject to intermittent network connections, packet generation and due time limitation. The route of the ship is changeless, the duration of generation, due date of the data packet, as well as information on other schedules, is a priori known. The idea of time-capacity mapping is used to convert the problem of intermittent resource scheduling in the sea to continuous scheduling problem. We proposed a Dynasearch algorithm based on time-capacity mapping method, and the proposed algorithm is verified by MATLAB.