Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Delta Wave communication LLC: INMARSAT BGAN SERVICE RATES, single and dual SIM data allowance plans. www.deltawavecomm.com/
Bekkadal, F., Yang, K.: Novel maritime communications technologies. In: IEEE MMS Symposium (2010)
Zhang, C.-K., Cui, Y., Tang, H., Wu, J.: Software define network (SDN) research progress. J. Softw. 26(1), 62–81 (2015)
Thomas, R.H., Schantz, R.E., Forsdick, H.C.: Network operating systems. In: Proceedings on Local Area Networks: An Advanced Course (1978)
Yang, T., Shen, X.S.: Maritime Wideband Communication Networks: Video Transmission Scheduling. SpringerBriefs in Computer Science. Springer, Cham (2014)
Yang, T., Liang, H., Cheng, N., Shen, X.: Towards video packets store-carry-and-forward scheduling in maritime wideband communication. In: IEEE GLOBECOM (2013)
Maheswaran, R., Ponnambalam, S.G.: An investigation on single machine total weighted tardiness scheduling problems. Int. J. Adv. Manuf. Technol. 22(3–4), 243–248 (2003)
Feng, D., Tang, L.: With maximum weighted satisfaction dynasearch algorithm. In: Management Sciences (2006)
Eiselt, H.A., Sandblom, C.L.: Single machine scheduling. In: Eiselt, H.A., Sandblom, C.L. (eds.) Decision Analysis, Location Models, and Scheduling Problems, pp. 353–365. Springer, Heidelberg (2004)
Yang, T., Liang, H., Cheng, N., Deng, R.: Efficient scheduling for video transmissions in maritime wireless communication networks. IEEE Trans. Veh. Technol. 64(9), 4215–4229 (2015)
Congram, R.K., Potts, C.N., Van de Velde, S.L.: An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem. INFORMS J. Comput. 14(1), 52–67 (2002)
Liang, H., Zhuang, W.: Efficient on-demand data service delivery to high-speed trains in cellular/infostation integrated networks. IEEE J. Sel. Areas Commun. 30(4), 780–791 (2012)
Zheng, X., Cai, Z., Li, J., Gao, H.: A study on application-aware scheduling in wireless networks. IEEE Trans. Mob. Comput. pp(99), 1 (2016)
Zheng, X., Cai, Z., Li, J., Gao, H.: Scheduling flows with multiple service frequency constraints. IEEE Internet Things J. pp(99), 1 (2016)
Zheng, X., Cai, Z., Li, J., Gao, H.: An application-aware scheduling policy for real-time traffic. In: IEEE International Conference on Distributed Computing Systems, pp. 421–430 (2015)
Du, Q., Zhang, X.: Statistical QoS provisionings for wireless unicast/multicast of multi-layer video streams. IEEE J. Sel. Areas Commun. 28(3), 420–433 (2010)
Duan, Z., Li, W., Cai, Z.: Interference-controlled D2D routing aided by knowledge extraction at cellular infrastructure towards ubiquitous CPS. Pers. Ubiquit. Comput. 19(7), 1033–1043 (2015)
Duan, Z., Li, W., Cai, Z.: Distributed auctions for task assignment and scheduling in mobile crowdsensing systems. In: The 37th IEEE International Conference on Distributed Computing Systems (ICDCS 2017), no. 5, pp. 1–5 (2017)
Acknowledgement
This work was supported in part by Research Project for FY2017 of International Association of Maritime Universities, China Postdoctoral Science Foundation under Grant 2015T80238, Natural Science Foundation of China under Grant 61401057, Natural Science Foundation of Liaoning Province under Grant 201602083, Science and technology research program of Liaoning under Grant L2014213, Dalian science and technology project under Grant 2015A11GX018, Research Funds for the Central Universities 3132016007 and 01760325. Dalian high-level innovative talent project under Grant 2016RQ035, Open Research Project of the State Key Laboratory of Industrial Control Technology of Zhejiang University, China under Grant ICT170310.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Yang, T., Cui, Z., Wang, R., Su, Z., Wang, Y. (2017). Leveraging Scheduling to Minimize the Tardiness of Video Packets Transmission in Maritime Wideband Communication. In: Ma, L., Khreishah, A., Zhang, Y., Yan, M. (eds) Wireless Algorithms, Systems, and Applications. WASA 2017. Lecture Notes in Computer Science(), vol 10251. Springer, Cham. https://doi.org/10.1007/978-3-319-60033-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-60033-8_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-60032-1
Online ISBN: 978-3-319-60033-8
eBook Packages: Computer ScienceComputer Science (R0)