A multi-vessels cooperation scheduling for networked maritime fog-ran architecture leveraging SDN
Autor: | Zhengqi Cui, Tingting Yang, Zhou Su, Ruilong Deng, Rui Wang, Jian Zhao |
---|---|
Rok vydání: | 2017 |
Předmět: |
Rate-monotonic scheduling
Earliest deadline first scheduling 020203 distributed computing Computer Networks and Communications Computer science business.industry Distributed computing 020206 networking & telecommunications 02 engineering and technology Flow shop scheduling Dynamic priority scheduling Round-robin scheduling Fair-share scheduling Fixed-priority pre-emptive scheduling Two-level scheduling 0202 electrical engineering electronic engineering information engineering business Software Computer network |
Zdroj: | Peer-to-Peer Networking and Applications. 11:808-820 |
ISSN: | 1936-6450 1936-6442 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |