2017 · 31 citations · 9 references
ComputingComputer EngineeringComputer ScienceEdge ComputingInternet Of ThingsSchedulingFog ComputingTask SchedulingData SensingFog Computing ArchitectureFog NodesFog Resource ManagementFog SchedulingMakespan Optimization
Internet of Things (IoT) is an essential information infrastructure for smart cities in data sensing, collecting, merging, transmitting, or even reverse controlling. Whereas, the devices in IoT are fundamentally different in processing abilities. Combined with fog computing, some stronger nodes in IoT who have better computing capabilities can be taken as fog nodes to help other weak nodes in task processing, such as data analysis, computing, etc. Consequently, a new problem is raised that how to schedule the tasks among different fog nodes, so as to achieve minimum task makespan and communication cost. In this paper, we proposed an Adaptive Doublefitness Genetic Task Scheduling (ADGTS) algorithm. By the collaborative scheduling of tasks and fog resources, ADGTS can optimize the task makespan and communication cost simultaneously, as well as flexibly adapt to different importance of makespan and communication cost in practical applications. The simulation results show that the proposed algorithm has obviously better performance than traditional Min-Min algorithm in task makespan, and can balance the performance of task makespan and communication cost additionally.
9
Fog computing and its role in the internet of things
Flavio Bonomi, Rodolfo Milito, Jiang Zhu et al. · 2012 · 6K citations · Full text
Fog Orchestration for Internet of Things Services
Zhenyu Wen, Renyu Yang, Peter Garraghan et al. · IEEE Internet Computing · 2017 · 333 citations · Full text
Multitier Fog Computing With Large-Scale IoT Data Analytics for Smart Cities
Jianhua He, Jian Wei, Kai Chen et al. · IEEE Internet of Things Journal · 2017 · 242 citations · Full text
Towards task scheduling in a cloud-fog computing system
Xuan‐Qui Pham, Eui‐Nam Huh · 2016 · 197 citations