Resource Allocation Strategy in Fog Computing Based on Priced Timed Petri Nets

IEEE Internet of Things Journal

Volumn 4, Issue 5, 2017, Pages 1216-1228

  Ni, Lina ^a,b   Zhang, Jinquan ^a   Jiang, Changjun ^b   Yan, Chungang ^b   Yu, Kan ^a  

^a SHANDONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b TONGJI UNIVERSITY   (China)

Author keywords

Fog computing; modeling and simulation; priced timed Petri nets (PTPNs); resource allocation; resource scheduling

Indexed keywords

BIG DATA; COMPUTATIONAL COMPLEXITY; COSTS; EFFICIENCY; PETRI NETS; QUALITY OF SERVICE; RESOURCE ALLOCATION; SCHEDULING;

CREDIBILITY EVALUATION; DYNAMIC ALLOCATIONS; MODEL AND SIMULATION; RESOURCE ALLOCATION STRATEGIES; RESOURCE-SCHEDULING; RESOURCES UTILIZATIONS; TASK COMPLETION TIME; TIMED PETRI NET;

FOG;

EID: 85037036527     PISSN: None     EISSN: 23274662     Source Type: Journal    
DOI: 10.1109/JIOT.2017.2709814     Document Type: Article

References (44)

1. I. Foster, Y. Zhao, I. Raicu, and S. Lu, "Cloud computing and grid computing 360-degree compared," in Proc. Grid Comput. Environ. Workshop (GCE), 2008, pp. 1-10.
2. C. Hu et al., "A secure and verifiable access control scheme for big data storage in clouds," IEEE Trans. Big Data, to be published, doi: 10.1109/TBDATA.2016.2621106.
3. H. Ma, L. Liu, A. Zhou, and D. Zhao, "On networking of Internet of Things: Explorations and challenges," IEEE Internet Things J., vol. 3, no. 4, pp. 441-452, Aug. 2016.
4. F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, "Fog computing and its role in the Internet of Things," in Proc. 1st Edition Workshop Mobile Cloud Comput. (MCC), Helsinki, Finland, 2012, pp. 13-16.
5. S. Yi, C. Li, and Q. Li, "A survey of fog computing: Concepts, applications and issues," in Proc. Workshop Mobile Big Data (MBD), Hangzhou, China, Jun. 2015, pp. 37-42.
6. A. V. Dastjerdi and R. Buyya, "Fog computing: Helping the Internet of Things realize its potential," Computer, vol. 49, no. 8, pp. 112-116, Aug. 2016.
7. L. Yu et al., "Stochastic load balancing for virtual resource management in datacenters," IEEE Trans. Cloud Comput., to be published, doi: 10.1109/TCC.2016.2525984.
8. L. Gu, D. Zeng, S. Guo, A. Barnawi, and Y. Xiang, "Cost efficient resource management in fog computing supported medical cyberphysical system," IEEE Trans. Emerg. Topics Comput., vol. 5, no. 1, pp. 108-119, Jan./Mar. 2017.
9. D. Zeng, L. Gu, S. Guo, Z. Cheng, and S. Yu, "Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system," IEEE Trans. Comput., vol. 65, no. 12, pp. 3702-3712, Dec. 2016.
10. B. Huang, J. Yu, D. Yu, and C. Ma, "SINR based maximum link scheduling with uniform power in wireless sensor networks," KSII Trans. Internet Inf. Syst., vol. 8, no. 11, pp. 4050-4067, Nov. 2014.
11. X. Zheng, Z. Cai, J. Li, and H. Gao, "A study on application-aware scheduling in wireless networks," IEEE Trans. Mobile Comput., vol. 16, no. 7, pp. 1787-1801, Sep. 2016.
12. B. Huang, J. Yu, X. Cheng, H. Chen, and H. Liu, "SINR based shortest link scheduling with oblivious power control in wireless networks," J. Netw. Comput. Appl., vol. 77, pp. 64-72, Jan. 2017.
13. J. Yu, B. Huang, X. Cheng, and M. Atiquzzaman, "Shortest link scheduling algorithms in wireless networks under the SINR model," IEEE Trans. Veh. Technol., vol. 66, no. 3, pp. 2643-2657, Mar. 2017.
14. Y. Du, C. Jiang, M. Zhou, and Y. Fu, "Modeling and monitoring of E-commerce workflows," Inf. Sci., vol. 179, no. 7, pp. 995-1006, Mar. 2009.
15. M. Taufer and A. L. Rosenberg, "Scheduling DAG-based workflows on single cloud instances: High-performance and cost effectiveness with a static scheduler," Int. J. High Perform. Comput. Appl., vol. 31, no. 1, pp. 19-31, Jul. 2016.
16. Y. Xu, K. Li, J. Hu, and K. Li, "A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues," Inf. Sci., vol. 270, pp. 255-287, Jun. 2014.
17. R. Alcarria, D. Martín, T. Robles, and Á. Sánchez-Picot, "Enabling efficient service distribution using process model transformations," Int. J. Data Warehousing Min., vol. 12, no. 1, pp. 1-19, 2016.
18. L.-N. Ni, J.-Q. Zhang, C.-G. Yan, and C.-J. Jiang, "A heuristic algorithm for task scheduling based on mean load on grid," J. Comput. Sci. Technol., vol. 21, no. 4, pp. 559-564, Jul. 2006.
19. J.-Q. Li, S.-X. Xie, Q.-K. Pan, and S. Wang, "A hybrid artificial bee colony algorithm for flexible job shop scheduling problems," Int. J. Comput. Commun. Control, vol. 6, no. 2, pp. 78-83, Jun. 2011.
20. C. A. Petri, "Kommunikation mit automaten," Ph.D. dissertation, Fachbereich Informatik, Institut Fuer Instrumentelle Mathematik Universität at Bonn, Bonn, Germany, 1962.
21. W. Liu, Y. Du, and C. Yan, "Soundness preservation in composed logical time workflow nets," Enterprise Inf. Syst., vol. 6, no. 1, pp. 95-113, Feb. 2012.
22. J. Wang, Y. Du, and S. Yu, "Coloured logic Petri nets and analysis of their reachable trees," Enterprise Inf. Syst., vol. 9, no. 8, pp. 1-20, Feb. 2014.
23. P. A. Abdulla and R. Mayr, "Priced timed Petri nets," Logical Methods Comput. Sci., vol. 9, no. 4, pp. 1-51, Nov. 2013.
24. L. Yu and Z. Cai, "Dynamic scaling of virtualized networks with bandwidth guarantees in cloud datacenters," in Proc. IEEE Int. Conf. Comput. Commun. (INFOCOM), Apr. 2016.
25. Amazon. Amazon Elastic Compute Cloud. Accessed on May 13, 2017. [Online]. Available: http://aws.amazon.com/ec2
26. Z. Xiao, W. Song, and Q. Chen, "Dynamic resource allocation using virtual machines for cloud computing environment," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 6, pp. 1107-1117, Jun. 2013.
27. X. Wang, Y. Wang, and H. Zhu, "Energy-efficient multi-job scheduling model for cloud computing and its genetic algorithm," Math. Problems Eng., vol. 16, no. 6, pp. 152-170, Jun. 2012.
28. K. Bessai, S. Youcef, A. Oulamara, C. Godart, and S. Nurcan, "Bicriteria workflow tasks allocation and scheduling in cloud computing environments," Cloud Comput., vol. 31, no. 1, pp. 638-645, 2012.
29. Z. Wu, X. Liu, Z. Ni, D. Yuan, and Y. Yang, "A market-oriented hierarchical scheduling strategy in cloud workflow systems," J. Supercomput., vol. 63, no. 1, pp. 256-293, Jan. 2013.
30. L. Yu, H. Shen, S. Karan, L. Ye, and Z. Cai, "CoRE: Cooperative end-to-end traffic redundancy elimination for reducing cloud bandwidth cost," IEEE Trans. Parallel Distrib. Syst., vol. 28, no. 2, pp. 446-461, Feb. 2017.
31. L. Ding, L. Chang, and L. Wang, "Online auction-based resource scheduling in grid computing networks," Int. J. Distrib. Sensor Netw., vol. 12, no. 10, pp. 1-12, Oct. 2016.
32. S. Shin, Y. Kim, and S. Lee, "Deadline-guaranteed scheduling algorithm with improved resource utilization for cloud computing," in Proc. 12th Annu. IEEE Consum. Commun. Netw. Conf. (CCNC), 2015, pp. 814-819.
33. M. Keller and H. Karl, "Response time-optimized distributed cloud resource allocation," in Proc. ACM SIGCOMM Workshop Distrib. Cloud Comput. (DCC), Las Vegas, NV, USA, 2014, pp. 47-52.
34. S. Schulte et al., "Cost-driven optimization of cloud resource allocation for elastic processes," Int. J. Cloud Comput., vol. 1, no. 2, pp. 1-14, Oct./Dec. 2013.
35. S. Agarwal, S. Yadav, and A. Yadav, "An architecture for elastic resource allocation in fog computing," Int. J. Comput. Sci. Commun., vol. 6, no. 2, pp. 201-207, 2015.
36. S. Agarwal, S. Yadav, and A. K. Yadav, "An efficient architecture and algorithm for resource provisioning in fog computing," Int. J. Inf. Eng. Electron. Bus., vol. 8, no. 1, pp. 48-52, 2016.
37. H. Gupta, A. V. Dastjerdi, S. K. Ghosh, and R. Buyya, iFogSim: A Toolkit for Modeling and Simulation of Resource Management Techniques in Internet of Things, Edge and Fog Computing Environments. arXiv:1606.02007, Accessed on May 13, 2017. [Online]. Available: https://arxiv.org/abs/1606.02007
38. V. B. C. Souza et al., "Handling service allocation in combined fog-cloud scenarios," in Proc. IEEE Int. Conf. Commun. (ICC), Kuala Lumpur, Malaysia, May 2016, pp. 1-5.
39. H. Zhang et al., "Fog computing in multi-tier data center networks: A hierarchical game approach," in Proc. IEEE Int. Conf. SAC Cloud Commun. Netw. (ICCN), Kuala Lumpur, Malaysia, May 2016, pp. 1-6.
40. M. Aazam and E.-N. Huh, "Dynamic resource provisioning through fog micro datacenter," in Proc. Int. Conf. Pervasive Comput. Commun. Workshops. (PerCom), 2015, pp. 105-110.
41. T. Murata, "Petri nets: Properties, analysis and applications," Proc. IEEE, vol. 77, no. 4, pp. 541-580, Apr. 1989.
42. C. Girault and R. Valk, Petri Nets for Systems Engineering: A Guide to Modeling, Verification, and Applications. Heidelberg, Germany: Springer, 2002.
43. L. Ni, J. Zhang, and C. Jiang, "AS2M4SoC: An autonomic service scheduling model and strategy for SOC based on evidence theory," in Proc. Grid Cooperative Comput. (GCC), Ürümqi, China, 2007, pp. 304-314.
44. R. F. Freund et al., "Scheduling resources in multi-user, heterogeneous, computing environments with smartnet," in Proc. Heterogeneous Comput. Workshop (HCW), Orlando, FL, USA, 1998, pp. 184-199.