## Abstract

With the growth in data volume and latency-sensitive applications, fog computing micro datacenters (FC-mDC) have been proposed as a promising solution. The FC-mDC locally processes raw data requested by the computation task. A group of related parallel computation tasks is called a job, and the required raw data for a job request are mostly stored in multiple FC-mDCs. When establishing multiple job requests in the FC-mDC network, effectively managing job scheduling and data transmission is an open challenge. In this paper, a joint optimization algorithm of multiple jobs scheduling and lightpath provisioning (MJSLP) is investigated for minimizing average completion time in FC-mDC elastic optical networks. The MJSLP algorithm includes two key submethods that have a progressive relationship: first, for the minimization of a single job completion time (i.e., the slowest task completion time in a job), a mathematical model and a heuristic algorithm are developed. Then, on the basis of single job completion time, an integer linear programming formulation and a heuristic algorithm of routing, modulation level, and frequency slots are proposed. Simulation results show that the MJSLP algorithm outperforms the scheduling-only and routing-only algorithms in terms of average completion time and frequency slots.

© 2018 Optical Society of America

Full Article | PDF Article**OSA Recommended Articles**

Da Feng, Weiqiang Sun, and Weisheng Hu

J. Opt. Commun. Netw. **9**(3) 218-233 (2017)

Changlin Deng, Wei Guo, Weisheng Hu, Weige Zhu, and Bilei Zhou

J. Opt. Commun. Netw. **9**(8) 658-668 (2017)

Dragos Andrei, Hong-Hsu Yen, Massimo Tornatore, Charles U. Martel, and Biswanath Mukherjee

J. Opt. Commun. Netw. **1**(2) A94-A105 (2009)