Skip to main content
SpringerLink
Log in

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

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Zhang Y, Ding F, Zhang L (2009) Analysis on the application and development of computer communication technology in marine communication. Tianjin navigation 3:49–51

    Google Scholar 

  2. D.W. communication LLC Inmarsat bgan service rates, single and dual sim data allowance plans, www.deltawavecomm.com/

  3. Bekkadal F, Yang K (2010) Novel maritime communications technologies. In: Proceedings IEEE MMS Symposium, pp 338–341

  4. Schrodl H, Wind S (2011) Requirements engineering for cloud computing. Communications and Computers: English and Chinese 8(9):707–715

    Google Scholar 

  5. Gai K, Li S (2012) Towards cloud computing: A literature review on cloud computing and its development trends. In: Fourth International Conference on Multimedia Information NETWORKING and Security, pp 142–146

  6. Peng M, Yan S, Zhang K, Wang C (2016) Fog-computing-based radio access networks: issues and challenges. IEEE Netw 30(4):46–53

    Article  Google Scholar 

  7. Balasubramanian A, Levine B, Venkataramani A. (2007) Dtn routing as a resource allocation problem. In: ACM SIGCOMM 2007 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Kyoto, Japan, pp 373–384

  8. Zhang C, Cui Y, Tang H, Wu J (2015) Software define network(sdn) research progress. J Softw 26 (1):62–81

    Google Scholar 

  9. Thomas RH, Schantz RE, Forsdick HC (1978) Network operating systems. In: Proceedings on Local Area Networks: An Advanced Course, pp 455–466

  10. Yang T, Shen XS (2014) Maritime Wideband Communication Networks: Video Transmission Scheduling. Springer Publishing Company Incorporated

  11. Yang T, Liang H, Cheng N, Shen X (2013) Towards video packets store-carry-and-forward scheduling in maritime wideband communication. In: GLOBECOM 2013 - 2013 IEEE Global Communications Conference, pp 4032–4037

  12. Maheswaran R, Ponnambalam SG (2003) An investigation on single machine total weighted tardiness scheduling problems. Int J Adv Manuf Technol 22(3):243–248

    Article  Google Scholar 

  13. Guang Feng D, Xin Tang L (2006) A dynasearch algorithm for single machine scheduling problem with maximum total weighted satisfaction. J Manag Sci 9(4):40–50

    Google Scholar 

  14. Eiselt HA, Sandblom CL (2004) Single Machine Scheduling. Springer, Berlin Heidelberg

    Book  MATH  Google Scholar 

  15. Yang T, Liang H, Cheng N, Deng R (2015) Efficient scheduling for video transmissions in maritime wireless communication networks. IEEE Trans Veh Technol 64(9):4215–4229

    Article  Google Scholar 

  16. Congram RK, Potts CN, van de Velde SL (2002) An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem. Informs Journal on Computing 14(1):52–67

  17. Zhu H, Dong M, Chang S, Zhu Y, Li M, Shen X (2013) Zoom: Scaling the mobility for fast opportunistic forwarding in vehicular networks. Proc IEEE INFOCOM 12(11):2832–2840

    Google Scholar 

  18. Zhu H, Chang S, Li M, Naik K (2011) Exploiting temporal dependency for opportunistic forwarding in urban vehicular networks. In: proceedings of IEEE INFOCOM, pp 2192–2200

  19. Zhu H, Li M, Fu L, Xue G, Zhu Y, Ni LM (2011) Impact of traffic influxes: Revealing exponential intercontact time in urban vanets. IEEE Trans Parallel Distrib Syst 22(8):1258–1266

    Article  Google Scholar 

  20. Yin Y, Cheng TCE, Wan L, Wu CC, Liu J (2015) Two-agent single-machine scheduling with deteriorating jobs. Comput Ind Eng 81:177–185

    Article  Google Scholar 

  21. Wang W, Zhu K, Ying L, Tan J (2016) Maptask scheduling in mapreduce with data locality: Throughput and heavy-traffic optimality. IEEE/ACM Trans Networking 24(1):190–203

    Article  Google Scholar 

  22. Jain N, Menache I, Naor J, Yaniv J (2015) Near-optimal scheduling mechanisms for deadline-sensitive jobs in large computing clusters. ACM Trans Parallel Comput 2(1):1–29

    Article  Google Scholar 

  23. Dong M, Kimata T, Sugiura K, Zettsu K (2014) Quality-of-experience (QoE) in emerging mobile social networks. IEICE Trans 97(10):2606–2612

    Article  Google Scholar 

  24. Zhang H, Cheng P, Shi L, Chen J Optimal denial-of-service attack scheduling with energy constraint. In: IEEE Transactions on Automatic Control. doi:10.1109/TAC.2015.2409905

  25. Ota K, Dong M, Zhu H, Chang S, Shen X (2011) Traffic information prediction in urban vehicular networks: A correlation based approach. In: Proceedings IEEE WCNC, pp 1021–1025

  26. Fang D, Su Z, Xu Q (2014) Analysis of data transmission based on the priority over grid structures. ICIC Express Letters, Part B: Applications 5(3):751–755

    Google Scholar 

  27. Zhang H, Cheng P, Shi L, Chen J (2013) Optimal dos attack policy against remote state estimation. In: Proceedings IEEE CDC, pp 5444–5449

  28. Dong M, Ota K, Lin M, Tang Z, Du S, Zhu H (2014) Uav-assisted data gathering in wireless sensor networks. J Supercomput 70(3):1142–1155

    Article  Google Scholar 

  29. Xu Q, Su Z, Zhang K, Ren P, Shen X (2015) Epidemic information dissemination in mobile social networks with opportunistic links. IEEE Transactions on Emerging Topics in Computing 3:3

    Article  Google Scholar 

  30. Yan Q, Li M, Yang Z, Lou W, Zhai H (2012) Throughput analysis of cooperative mobile content distribution in vehicular network using symbol level network coding. IEEE J Sel Areas Commun 30(2):484–492

    Article  Google Scholar 

  31. Liang H, Cai LX, Huang D, Shen X, Peng D (2012) An smdp-based service model for interdomain resource allocation in mobile cloud networks. IEEE Trans Veh Technol 61(5):2222–2232

    Article  Google Scholar 

  32. Xiao F, Xie X, Jiang L, Sun L, Wang R Utility-aware data transmission scheme for delay tolerant networks. In: Peer-to-Peer Networking and Applications. doi:10.1007/s12083-015-0354-y

  33. Cheng N, Lu N, Zhang N, Mark J, Shen X (2013) Vehicle-assisted data delivery for smart grid: An optimal stopping approach. In: Proceedings IEEE ICC, pp 1–5

  34. Shan M, Wu J, Peng D (2007) Particle swarm and ant colony algorithms hybridized for multi-mode resource-constrained project scheduling problem with minimum time lag. In: International Conference on Wireless Communications NETWORKING and Mobile Computing, pp 5898–5902

  35. Congram RK, Potts CN, Van SL, De Velde (2002) An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem. Informs J Comput 14(1):52–67

  36. Grosso A, Della Croce F, Tadei R (2004) An enhanced dynasearch neighborhood for the single-machine total weighted tardiness scheduling problem. Oper Res Lett 32(1):68–72

  37. Jain S, Kumar A, Mandal S, Ong J, Poutievski L, Singh A, Venkata S, Wanderer J, Zhou J, Zhu M (2013) B4: experience with a globally-deployed software defined wan. Acm Sigcomm Computer Communication Review 43(4):3–14

    Article  Google Scholar 

  38. Hassas Yeganeh S, Ganjali Y (2012) Kandoo: a framework for efficient and scalable offloading of control applications. In: The Workshop on Hot Topics in Software Defined Networks, pp 19–24

  39. Hong K, Lillethun D, Ramachandran U, Ottenwalder B, Koldehofe B (2013) Mobile fog: A programming model for large-scale applications on the internet of things. In: Proceedings ACM SIGCOMM, pp 15–20

  40. Peng M, Li Y, Jiang J, Li J (2014) Heterogeneous cloud radio access networks: a new perspective for enhancing spectral and energy efficiencies. IEEE Wireless Commun 21(6):126–135

    Article  Google Scholar 

  41. Aazam M, Huh EN (2014) Fog computing and smart gateway based communication for cloud of things. In: International Conference on Future Internet of Things and Cloud, pp 464–470

  42. Shankar Pathmasuntharam J, Kong P-Y, Zhou M-T, Ge Y, Wang H, Ang C-W, Su W, Harada H (2008) TRITON: High speed maritime mesh networks. In: Proceedings IEEE PIMRC, pp 1–5

  43. Lin H-M, Ge Y, Pang A-C, Pathmasuntharam JS (2010) Performance study on delay tolerant networks in maritime communication environments. In: Proceedings IEEE OCEANS, pp 1–6

  44. Kolios P, Lambrinos L (2012) Optimising file delivery in a maritime environment through inter-vessel connectivity predictions. In: Proceedings IEEE WiMob, pp 777–783

  45. Zhou M-T, Hoang VD, Harada H, Pathmasuntharam JS, Haiguang W, Kong P-Y, Ang C-W, Ge Y, Wen S (2013) Triton: High-speed maritime wireless mesh network. IEEE Wireless Commun 20(5):134–142

    Article  Google Scholar 

  46. Yang T, Zheng Z, Liang H, Deng R, Cheng N, Shen X Green energy and content aware data transmissions in maritime wireless communication networks. IEEE Trans Intell Transp Syst. doi:10.1109/TITS.2014.2343958

  47. Yang T, Liang H, Cheng N, Shen X Efficient scheduling for video transmissions in maritime wireless communication networks. IEEE Trans Veh Technol. doi:10.1109/TVT.2014.2361120

  48. Liang H, Zhuang W (2012) Efficient on-demand data service delivery to high-speed trains in cellular/infostation integrated networks. IEEE J Sel Areas Commun 30(4):780–791

    Article  Google Scholar 

Download references

Acknowledgments

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. The Fundamental Research Funds for the Central Universities under Grant 3132016318, 3132016007, 3132015004 and 01760325. Dalian high-level innovative talent project under Grant 2016RQ035, Open Research Project of the State Key Laboratory of Industrial Control Technology, Zhejiang University, China under Grant ICT170310.

Author information

Authors and Affiliations

  1. Navigation College, Dalian Maritime University, 1 Linghai Road, Dalian, Liaoning, China

    Tingting Yang, ZhengQi Cui, Rui Wang & Jian Zhao

  2. School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, China

    Zhou Su

  3. Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada

    Ruilong Deng

Authors
  1. Tingting Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. ZhengQi Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jian Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhou Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Ruilong Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tingting Yang.

Additional information

This article is part of the Topical Collection: Special Issue on Fog Computing on Wheels

Guest Editors: Hongzi Zhu, Tom H. Luan, Mianxiong Dong, and Peng Cheng

This work is partly submitted by IEEE WASA2017.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, T., Cui, Z., Wang, R. et al. A multi-vessels cooperation scheduling for networked maritime fog-ran architecture leveraging SDN. Peer-to-Peer Netw. Appl. 11, 808–820 (2018). https://doi.org/10.1007/s12083-017-0569-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-017-0569-1

Keywords

Search

Navigation