Task Placement Across Multiple Public Clouds With Deadline Constraints for Smart Factory

The smart factory of Industry 4.0 has been regarded as a solution for handling the increasing production complexity caused by growing global economy and demand for customized products. Besides, it will make the interactions between humans, machines, and products become a highly competitive area for market capitalization in the near feature. Nowadays, cloud computing with the high performance of computing and self-service access plays an important role in realizing smart factor. To minimize the overall cost of company in a heterogeneous cloud environment, including multiple public clouds, while ensuring a proper level of quality-of-service, task placement across multiple public clouds is a critical problem, where task deadlines and long-haul data transmission costs between smart factory and different clouds must be considered. We formulate this task placement problem as an integer linear program (ILP) to minimize company cost under the task deadline constraint. With extensive simulations, we evaluate the performance of our proposed ILP model in heterogeneous public clouds with finite and infinite resources.

[1]  Zhengguo Sheng Tag-assisted social-aware opportunistic device-to-device sharing for traffic offloading in mobile social networks , 2016, IEEE Wireless Communications.

[2]  Srinivas Sethi,et al.  Green cloud computing: A survey , 2017 .

[3]  Xiaoping Li,et al.  Resource Provisioning for Task-Batch Based Workflows with Deadlines in Public Clouds , 2019, IEEE Transactions on Cloud Computing.

[4]  Kagermann Henning Recommendations for implementing the strategic initiative INDUSTRIE 4.0 , 2013 .

[5]  Biswanath Mukherjee,et al.  A Survey on Resiliency Techniques in Cloud Computing Infrastructures and Applications , 2016, IEEE Communications Surveys & Tutorials.

[6]  Bo Wang,et al.  ActCap: Accelerating MapReduce on heterogeneous clusters with capability-aware data placement , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[7]  Song Guo,et al.  Optimal Task Placement with QoS Constraints in Geo-Distributed Data Centers Using DVFS , 2015, IEEE Transactions on Computers.

[8]  Li Shi,et al.  Energy-Aware Scheduling of Embarrassingly Parallel Jobs and Resource Allocation in Cloud , 2017, IEEE Transactions on Parallel and Distributed Systems.

[9]  Thomas Fahringer,et al.  Predicting Workflow Task Execution Time in the Cloud Using A Two-Stage Machine Learning Approach , 2020, IEEE Transactions on Cloud Computing.

[10]  Naixue Xiong,et al.  A game-theoretic method of fair resource allocation for cloud computing services , 2010, The Journal of Supercomputing.

[11]  Jun Zhang,et al.  Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches , 2015, ACM Comput. Surv..

[12]  Xiaofei Wang,et al.  D2D Big Data: Content Deliveries over Wireless Device-to-Device Sharing in Large-Scale Mobile Networks , 2018, IEEE Wireless Communications.

[13]  Jiafu Wan,et al.  Implementing Smart Factory of Industrie 4.0: An Outlook , 2016, Int. J. Distributed Sens. Networks.

[14]  Hari Balakrishnan,et al.  Choreo: network-aware task placement for cloud applications , 2013, Internet Measurement Conference.

[15]  Daqiang Zhang,et al.  Towards smart factory for industry 4.0: a self-organized multi-agent system with big data based feedback and coordination , 2016, Comput. Networks.

[16]  Marian Bubak,et al.  Component Approach to Computational Applications on Clouds , 2011, ICCS.

[17]  Xiaofei Wang,et al.  Large Scale Measurement and Analytics on Social Groups of Device-to-Device Sharing in Mobile Social Networks , 2018, Mob. Networks Appl..

[18]  Mohsen Guizani,et al.  Online Assignment and Placement of Cloud Task Requests with Heterogeneous Requirements , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[19]  Jarek Nabrzyski,et al.  Cost minimization for computational applications on hybrid cloud infrastructures , 2013, Future Gener. Comput. Syst..

[20]  Lei Zhang,et al.  Task scheduling and resource allocation algorithm in cloud computing system based on non-cooperative game , 2017, 2017 IEEE 2nd International Conference on Cloud Computing and Big Data Analysis (ICCCBDA).

[21]  Mohsen Guizani,et al.  Online Assignment and Placement of Cloud Task Requests with Heterogeneous Requirements , 2014, GLOBECOM 2014.