Resource Scheduling Based on Improved Spectral Clustering Algorithm in Edge Computing

With the development of Internet of Things (IoT), the massive data generated by it forms big data, and the complexity of dealing with big data brings challenges to resource scheduling in edge computing. In order to solve the problem of resource scheduling and improve the satisfaction of users in edge computing environment, we propose a user-oriented improved spectral clustering scheduling algorithm (ISCM) in this paper. Based on the improved k-means algorithm, the ISCM algorithm solves the problem that the clustering result is sensitive to the initial value and realizes the reclustering, which makes the obtained clustering results more stable. Finally, the edge computing resource scheduling scheme is obtained based on the clustering results. The experimental results show that the resource scheduling scheme based on improved spectral clustering algorithm is superior to traditional spectral clustering algorithm in edge computing environment.

[1]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[2]  Choong Seon Hong,et al.  An Architecture of IoT Service Delegation and Resource Allocation Based on Collaboration between Fog and Cloud Computing , 2016, Mob. Inf. Syst..

[3]  Jun Zhang,et al.  Stochastic Joint Radio and Computational Resource Management for Multi-User Mobile-Edge Computing Systems , 2017, IEEE Transactions on Wireless Communications.

[4]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[5]  Christian Bonnet,et al.  Fog Computing architecture to enable consumer centric Internet of Things services , 2015, 2015 International Symposium on Consumer Electronics (ISCE).

[6]  Zhisheng Niu,et al.  Tasks scheduling and resource allocation in heterogeneous cloud for delay-bounded mobile edge computing , 2017, 2017 IEEE International Conference on Communications (ICC).

[7]  EunYoung Lee,et al.  Task Classification Based Energy-Aware Consolidation in Clouds , 2016, Sci. Program..

[8]  Yi Peng,et al.  The analytic hierarchy process: task scheduling and resource allocation in cloud computing environment , 2011, The Journal of Supercomputing.

[9]  Zhihui Li,et al.  Multisensors Cooperative Detection Task Scheduling Algorithm Based on Hybrid Task Decomposition and MBPSO , 2017 .

[10]  Yueming Hu,et al.  STLIS: A Scalable Two-Level Index Scheme for Big Data in IoT , 2016, Mob. Inf. Syst..

[11]  Wei Ni,et al.  Energy-Efficient Admission of Delay-Sensitive Tasks for Mobile Edge Computing , 2018, IEEE Transactions on Communications.

[12]  Liu Bin,et al.  Research on big data integration based on Karma modeling , 2017, 2017 8th IEEE International Conference on Software Engineering and Service Science (ICSESS).

[13]  Ningzhe Xing.  Resources Scheduling Algorithm in Power Wireless Private Network Based on SDON , 2017 .

[14]  Jianming Zhou,et al.  Resource Management Technique Based on Lightweight and Compressed Sensing for Mobile Internet of Things , 2014, J. Sensors.

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

[16]  Li Xiao-Yong,et al.  Resource Scheduling Based on Improved FCM Algorithm for Mobile Cloud Computing , 2016, 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS).

[17]  Subhash K. Shinde,et al.  Task scheduling and resource allocation in cloud computing using a heuristic approach , 2018, Journal of Cloud Computing.

[18]  Dong-Kyu Choi,et al.  Cluster-based CoAP for message queueing in Intemet-of-Things networks , 2017, 2017 19th International Conference on Advanced Communication Technology (ICACT).

[19]  Xiao Ma,et al.  Cost-efficient workload scheduling in Cloud Assisted Mobile Edge Computing , 2017, 2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS).

[20]  Cheol-Ho Hong,et al.  ANCS: Achieving QoS through Dynamic Allocation of Network Resources in Virtualized Clouds , 2016, Sci. Program..

[21]  Jiguo Yu,et al.  A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution , 2012 .

[22]  Jianhua Gu,et al.  A Scheduling Strategy on Load Balancing of Virtual Machine Resources in Cloud Computing Environment , 2010, 2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming.

[23]  Qingshui Li,et al.  Study on Cloud Computing Resource Scheduling Strategy Based on the Ant Colony Optimization Algorithm , 2012 .

[24]  Su Deng,et al.  Resource allocation in cloud computing based on clustering method , 2015, 2015 Annual IEEE Systems Conference (SysCon) Proceedings.

[25]  Kumar Yelamarthi,et al.  Internet of Things (IoT) Platform for Structure Health Monitoring , 2017, Wirel. Commun. Mob. Comput..

[26]  Samir Brahim Belhaouari,et al.  Optimized K-Means Algorithm , 2014 .

[27]  Yoshikazu Miyanaga,et al.  Dynamic Resource Allocation with Integrated Reinforcement Learning for a D2D-Enabled LTE-A Network with Access to Unlicensed Band , 2016, Mob. Inf. Syst..

[28]  Saswati Mukherjee,et al.  Job Scheduling with Efficient Resource Monitoring in Cloud Datacenter , 2015, TheScientificWorldJournal.

[29]  Jian Liu,et al.  Privacy-Preserving k-Means Clustering under Multiowner Setting in Distributed Cloud Environments , 2017, Secur. Commun. Networks.

[30]  Eui-nam Huh,et al.  Dynamic resource provisioning through Fog micro datacenter , 2015, 2015 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[31]  Fan Chung Graham,et al.  Spectral Clustering of Graphs with General Degrees in the Extended Planted Partition Model , 2012, COLT.

[32]  Jameela Al-Jaroodi,et al.  SmartCityWare: A Service-Oriented Middleware for Cloud and Fog Enabled Smart City Services , 2017, IEEE Access.

[33]  Jose Oscar Fajardo,et al.  A Robust Optimization Based Energy-Aware Virtual Network Function Placement Proposal for Small Cell 5G Networks with Mobile Edge Computing Capabilities , 2017, Mob. Inf. Syst..

[34]  Xianwei Zhou,et al.  Steiner tree based optimal resource caching scheme in fog computing , 2015 .

[35]  Tao Jiang,et al.  Edge Computing Framework for Cooperative Video Processing in Multimedia IoT Systems , 2018, IEEE Transactions on Multimedia.

[36]  Jiguo Yu,et al.  A Local Energy Consumption Prediction-Based Clustering Protocol for Wireless Sensor Networks , 2014, Sensors.

[37]  Yue Li,et al.  A Mobile Edge Computing-assisted video delivery architecture for wireless heterogeneous networks , 2017, 2017 IEEE Symposium on Computers and Communications (ISCC).

[38]  Cao Yuan,et al.  Resource Scheduling of Workflow Multi-instance Migration Based on the Shuffled Leapfrog Algorithm , 2015 .

[39]  Ilsun You,et al.  SACA: Self-Aware Communication Architecture for IoT Using Mobile Fog Servers , 2017, Mob. Inf. Syst..

[40]  Ifeyinwa E. Achumba,et al.  Leveraging Fog Computing for Scalable IoT Datacenter Using Spine-Leaf Network Topology , 2017, J. Electr. Comput. Eng..

[41]  Jiguo Yu,et al.  A Privacy Preserving Communication Protocol for IoT Applications in Smart Homes , 2016, 2016 International Conference on Identification, Information and Knowledge in the Internet of Things (IIKI).