Profit-aware application placement for integrated Fog-Cloud computing environments

Abstract The marketplace for Internet of Things (IoT)-enabled smart systems is rapidly expanding. The integration of Fog and Cloud paradigm aims at harnessing both edge device and remote datacentre-based computing resources to meet Quality of Service (QoS) requirements of these smart systems. Due to lack of instance pricing and revenue maximizing techniques, it becomes difficult for service providers to make comprehensive profit from such integration. This problem further intensifies when associated expenses and allowances are charged from the revenue. Conversely, the rigid revenue maximizing intention of providers affects user’s budget and system’s service quality. To address these issues, we propose a profit-aware application placement policy for integrated Fog–Cloud environments. It is formulated using constraint Integer Linear Programming model that simultaneously enhances profit and ensures QoS during application placement on computing instances. Furthermore, it provides compensation to users for any violation of Service Level Agreement (SLA) and sets the price of instances according to their ability of reducing service delivery time. The performance of proposed policy is evaluated in a simulated Fog–Cloud environment using iFogSim and the results demonstrate that it outperforms other placement policies in concurrently increasing provider’s profit and user’s QoS satisfaction rate.

[1]  Mohammad Mehedi Hassan,et al.  Tradeoff between User Quality-Of-Experience and Service Provider Profit in 5G Cloud Radio Access Network , 2017 .

[2]  Rajkumar Buyya,et al.  iFogSim: A toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments , 2016, Softw. Pract. Exp..

[3]  Mahbuba Afrin,et al.  Real time detection of speed breakers and warning system for on-road drivers , 2015, 2015 IEEE International WIE Conference on Electrical and Computer Engineering (WIECON-ECE).

[4]  Rajkumar Buyya,et al.  Modelling and Simulation of Fog and Edge Computing Environments using iFogSim Toolkit , 2018, ArXiv.

[5]  Mohammad Mehedi Hassan,et al.  Maximizing quality of experience through context‐aware mobile application scheduling in cloudlet infrastructure , 2016, Softw. Pract. Exp..

[6]  Haiying Shen,et al.  CloudFog: Leveraging Fog to Extend Cloud Gaming for Thin-Client MMOG with High Quality of Service , 2017, IEEE Transactions on Parallel and Distributed Systems.

[7]  Yong Xiang,et al.  Cost Efficient Resource Management in Fog Computing Supported Medical Cyber-Physical System , 2017, IEEE Transactions on Emerging Topics in Computing.

[8]  Eui-nam Huh,et al.  Fog Computing Micro Datacenter Based Dynamic Resource Estimation and Pricing Model for IoT , 2015, 2015 IEEE 29th International Conference on Advanced Information Networking and Applications.

[9]  Wei Li,et al.  A dynamic tradeoff data processing framework for delay-sensitive applications in Cloud of Things systems , 2018, J. Parallel Distributed Comput..

[10]  Arnold Schneider Book reviewAccounting irregularities in financial statements: A definitive guide for litigators, auditors and fraud investigators, Benny K.B. Kwok, Gower Publishing Limited, Aldershot, Hampshire, England (2005), xix+209 pages, £75.00, US$144.95, ISBN: 0-566-08621 2 , 2006 .

[11]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[12]  Kissan Joseph,et al.  Sales force compensation: Research insights and research potential , 2012 .

[13]  Bin Liu,et al.  A Dependable Time Series Analytic Framework for Cyber-Physical Systems of IoT-based Smart Grid , 2018, ACM Trans. Cyber Phys. Syst..

[14]  Tobias Achterberg,et al.  SCIP: solving constraint integer programs , 2009, Math. Program. Comput..

[15]  Victor I. Chang,et al.  A cybersecurity framework to identify malicious edge device in fog computing and cloud-of-things environments , 2018, Comput. Secur..

[16]  Thar Baker,et al.  Fog Computing Framework for Internet of Things Applications , 2018, 2018 11th International Conference on Developments in eSystems Engineering (DeSE).

[17]  Jean C. Walrand,et al.  Pricing and revenue sharing strategies for Internet service providers , 2005, IEEE Journal on Selected Areas in Communications.

[18]  Rongxing Lu,et al.  From Cloud to Fog Computing: A Review and a Conceptual Live VM Migration Framework , 2017, IEEE Access.

[19]  Eui-nam Huh,et al.  A cost- and performance-effective approach for task scheduling based on collaboration between cloud and fog computing , 2017, Int. J. Distributed Sens. Networks.

[20]  Sven Helmer,et al.  A Container-Based Edge Cloud PaaS Architecture Based on Raspberry Pi Clusters , 2016, 2016 IEEE 4th International Conference on Future Internet of Things and Cloud Workshops (FiCloudW).

[21]  Zhangjie Fu,et al.  Heterogeneous cloudlet deployment and user‐cloudlet association toward cost effective fog computing , 2017, Concurr. Comput. Pract. Exp..

[22]  Nirwan Ansari,et al.  Toward Hierarchical Mobile Edge Computing: An Auction-Based Profit Maximization Approach , 2016, IEEE Internet of Things Journal.

[23]  Benny K.B. Kwok Accounting Irregularities in Financial Statements: A Definitive Guide for Litigators, Auditors and Fraud Investigators , 2005 .

[24]  Rajkumar Buyya,et al.  Latency-Aware Application Module Management for Fog Computing Environments , 2018, ACM Trans. Internet Techn..

[25]  Mario Gerla,et al.  Service Migration from Cloud to Multi-tier Fog Nodes for Multimedia Dissemination with QoE Support , 2018, Sensors.

[26]  Rajkumar Buyya,et al.  Cloud-Fog Interoperability in IoT-enabled Healthcare Solutions , 2018, ICDCN.

[27]  Kenli Li,et al.  Minimal Cost Server Configuration for Meeting Time-Varying Resource Demands in Cloud Centers , 2018, IEEE Transactions on Parallel and Distributed Systems.

[28]  Suresh Subramaniam,et al.  Deadline-Aware Task Scheduling in a Tiered IoT Infrastructure , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[29]  Rajkumar Buyya,et al.  Fog Computing: A Taxonomy, Survey and Future Directions , 2016, Internet of Everything.

[30]  Rajkumar Buyya,et al.  Mobility-Aware Application Scheduling in Fog Computing , 2017, IEEE Cloud Computing.

[31]  Victor I. Chang,et al.  Mobile-aware service function chain migration in cloud-fog computing , 2019, Future Gener. Comput. Syst..

[32]  Zhu Han,et al.  Large-Scale Fog Computing Optimization Using Equilibrium Problem with Equilibrium Constraints , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[33]  Nathan Hogue Service Level Agreements with Penalty Clause , 2012 .

[34]  Chungang Yan,et al.  Resource Allocation Strategy in Fog Computing Based on Priced Timed Petri Nets , 2017, IEEE Internet of Things Journal.

[35]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[36]  Rajkumar Buyya,et al.  Quality of Experience (QoE)-aware placement of applications in Fog computing environments , 2019, J. Parallel Distributed Comput..

[37]  Tao Jiang,et al.  Fog-Assisted Operational Cost Reduction for Cloud Data Centers , 2017, IEEE Access.

[38]  Giorgio Gambosi,et al.  Complexity and approximation: combinatorial optimization problems and their approximability properties , 1999 .

[39]  Zahirul Hoque Handbook of cost & management accounting , 2005 .

[40]  Xu Han,et al.  Cost Aware Service Placement and Load Dispatching in Mobile Cloud Systems , 2016, IEEE Transactions on Computers.

[41]  Kenli Li,et al.  Strategy Configurations of Multiple Users Competition for Cloud Service Reservation , 2016, IEEE Transactions on Parallel and Distributed Systems.

[42]  Hao Liang,et al.  Optimal Workload Allocation in Fog-Cloud Computing Toward Balanced Delay and Power Consumption , 2016, IEEE Internet of Things Journal.

[43]  Klenio Barbosa,et al.  Performance-based compensation vs. guaranteed compensation: contractual incentives and performance in the Brazilian banking industry , 2013 .