Abstract:In this article, we attempt to solve the issue of optimal scheduling for vessels monitoring video data uploading in maritime cyber physical systems, during the period of sailing from the origin port to destination port. We consider the terrestrial infrastructure-based networking, delivering video packets assisted by the shoreside infostations to the authorities on land. Each video packet has respective elements (i.e. release time, deadline, processing time, and weight) to describe, in which deadline is utilized to demonstrate the time domain limitation before that to upload it successfully. In order to cope with the computation complexity of traditional scheduling algorithms in intermittent infostations scenario, time-capacity mapping method is exploited to transfer it to a continue scenario when classic scheduling algorithms could be utilized with lower time complexity. An ingenious mathematic job-machine scheduling formulation is indicated with the goal of minimizing the total penalties of tardiness of uploaded video packets, taking into account the tardiness and the weights of jobs simultaneously. A genetic based algorithm, as well as an improved genetic algorithm–based optimization scheme, is proposed to target this optimization formulation. Specially, the genetic based algorithm as well as the improved genetic based algorithm are described in detail, including a novel chromosome representation, a heuristic initialization procedure, as well as a modified crossover and mutation process. The effectiveness of the proposed schemes is verified by the simulation results.

Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research

A Scheduling Method for Service Chain in Equipment Grid

A Fuzzy Scheduling Method in Equipment Grid

Scheduling On-demand Data Streaming for Cyberinfrastructure Applications with Constraints of Storage and Bandwidth

Quality-Of-Service Driven Visual Scheduling In Grid Computing

A Deadline And Budget Constrained Cost-Time Optimization Algorithm For Scheduling Dependent Tasks In Grid Computing

The Study on Simulation Grid Technology for Equipment Resource Sharing System

Study of Equipment Grid Based on Simulation and Modeling

A Predictive Admission Control Algorithm for User Advance Reservation in Equipment Grid.

Portal Access to Scientific Computation and Customized Collaborative Visualization on Campus Grid

A Reliable Scheduling Method in Equipment Grid Using Provenance Information

Local Adaptive Resource Scheduling for Internet-Based Computation on SMT Platform

Special Issue (Recent Advances of Models and Algorithms in Wireless Networks for Cyber-Physical Systems)

Genetic Optimization-Based Scheduling In Maritime Cyber Physical Systems

Developing CIMA-based cyberinfrastructure for remote access to scientific instruments and collaborative e-research

Cyber Framework for Steering and Measurements Collection Over Instrument-Computing Ecosystems

A resource scheduling strategy for the CFD application on the grid

Spatial-Domain Resource Scheduling for Wireless Computing and Energy Provision in Energy Self-Sustainable F-RAN

Managed Network Services for Exascale Data Movement Across Large Global Scientific Collaborations

A Qos-Based Wsrf Service Scheduling Mechanism in Spatial Data Grid

An Integrated Resource Management and Scheduling System for Grid Data Streaming Applications