Leveraging Scheduling to Minimize the Tardiness of Video Packets Transmission in Maritime Wideband Communication
| Autor: | Zhou Su, Ying Wang, Rui Wang, Tingting Yang, Zhengqi Cui |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Job shop scheduling
Network packet business.industry Computer science Tardiness Real-time computing 020302 automobile design & engineering 020206 networking & telecommunications 02 engineering and technology Telecommunications network Scheduling (computing) Dynamic programming Upload 0203 mechanical engineering 0202 electrical engineering electronic engineering information engineering business Computer network |
| Zdroj: | Wireless Algorithms, Systems, and Applications ISBN: 9783319600321 WASA |
| Popis: | In this paper, we investigated the scheduling issue of the vessel’s uploading data to the infostations through the maritime communication network, to optimize the dispatching process by Dynamic Programming. We mapped it as a single-machine minimized total weighted tardiness scheduling problem, subjecting to intermittent network connections in communication, packet generation and due time limitations. The route of the ship, the duration of generation, as well as the due date of the data packet is a priori known. Especially, the time-capacity mapping method 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, and further the proposed algorithm is verified by MATLAB. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|