Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 6/2019

16.08.2019

Hierarchical resource scheduling method using improved cuckoo search algorithm for internet of things

verfasst von: Chunguang Zhang, Guangping Zeng, Hongbo Wang, Xuyan Tu

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 6/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Current researches for Internet of Things (IoT) QoS mainly focuses on the formulation of service level protocols, which improves some performance of resource scheduling, but there are still many shortcomings in resolving the real-time and personalized requirements of IoT. Aiming at the hierarchical resource scheduling algorithm of the IoT, the key issues of hierarchical resource scheduling are analyzed in detail. The hierarchical resource scheduling of the Internet of Things based on improved heuristic algorithm is deeply studied and explored. A cuckoo search algorithm based on adaptive Cauchy mutation is proposed. Because the algorithm is prone to premature, easy to fall into the local optimal solution, and unable to find the global optimal solution, by introducing mutation operator, the improved algorithm has a certain ability of local random search, while accelerating convergence to the optimal solution in the later period, maintaining the diversity of solutions. The simulation results show that the average service success rate of the proposed resource scheduling algorithm is close to 99%, which can effectively guarantee the relative fairness of user requests, meet the real-time and personalized needs of different users, and improve the utilization rate of resources.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Boucetta C, Idoudi H, Saidane L A. (2016) Hierarchical cuckoo search-based routing in wireless sensor networks[C]// Computers & Communication. Boucetta C, Idoudi H, Saidane L A. (2016) Hierarchical cuckoo search-based routing in wireless sensor networks[C]// Computers & Communication.
2.
Zurück zum Zitat Hui L, Zhou Q, Fei Z et al (2018) Scheduling based on interruption analysis and PSO for strictly periodic and preemptive partitions in integrated modular avionics [J]. IEEE Access 6(99):13523–13540 Hui L, Zhou Q, Fei Z et al (2018) Scheduling based on interruption analysis and PSO for strictly periodic and preemptive partitions in integrated modular avionics [J]. IEEE Access 6(99):13523–13540
3.
Zurück zum Zitat Jasper V (2018) Walraevens Joris, Maertens tom, et al. calculation of the performance region of an easy-to-optimize alternative for generalized processor sharing[J]. Eur J Oper Res 270(2):625–635CrossRef Jasper V (2018) Walraevens Joris, Maertens tom, et al. calculation of the performance region of an easy-to-optimize alternative for generalized processor sharing[J]. Eur J Oper Res 270(2):625–635CrossRef
4.
Zurück zum Zitat Zhu C, Hui Z, Han G, et al. (2015) BTDGS: binary-tree based data gathering scheme with Mobile sink for wireless multimedia sensor networks [J]. Mobile Networks & Applications, 20(5):604–622 Zhu C, Hui Z, Han G, et al. (2015) BTDGS: binary-tree based data gathering scheme with Mobile sink for wireless multimedia sensor networks [J]. Mobile Networks & Applications, 20(5):604–622
5.
Zurück zum Zitat Zhao Y, Zeng H (2017) An efficient schedulability analysis for optimizing systems with adaptive mixed-criticality scheduling [J]. Real-Time Systems 53(4):1–59CrossRef Zhao Y, Zeng H (2017) An efficient schedulability analysis for optimizing systems with adaptive mixed-criticality scheduling [J]. Real-Time Systems 53(4):1–59CrossRef
6.
Zurück zum Zitat Olaniyan R , Maheswaran M (2018) Synchronous scheduling algorithms for edge coordinated internet of things[C]// 2018 IEEE 2nd international conference on fog and edge computing (ICFEC). IEEE. Olaniyan R , Maheswaran M (2018) Synchronous scheduling algorithms for edge coordinated internet of things[C]// 2018 IEEE 2nd international conference on fog and edge computing (ICFEC). IEEE.
7.
Zurück zum Zitat Yue C, Long M, Wang J, et al. (2016) Correlation autoencoder hashing for supervised cross-modal search[C]// Acm on International Conference on Multimedia Retrieval. Yue C, Long M, Wang J, et al. (2016) Correlation autoencoder hashing for supervised cross-modal search[C]// Acm on International Conference on Multimedia Retrieval.
8.
Zurück zum Zitat Carlos Mera-Gomez, Francisco Ramirez, Rami Bahsoon, et al. (2018) A multi-agent elasticity management based on multi-tenant debt exchanges[C]// 2018 IEEE 12th International Conference on Self-Adaptive and Self-Organizing Systems (SASO). Carlos Mera-Gomez, Francisco Ramirez, Rami Bahsoon, et al. (2018) A multi-agent elasticity management based on multi-tenant debt exchanges[C]// 2018 IEEE 12th International Conference on Self-Adaptive and Self-Organizing Systems (SASO).
9.
Zurück zum Zitat Tan S, Hu L, Wang-Xu A et al (2016) Kernelized cross-modal hashing for multimedia retrieval[C]//. Intell Control Autom Tan S, Hu L, Wang-Xu A et al (2016) Kernelized cross-modal hashing for multimedia retrieval[C]//. Intell Control Autom
10.
Zurück zum Zitat Peng Y, Qi J, Xin H et al (2018) CCL: cross-modal correlation learning with multigrained fusion by hierarchical network[J]. IEEE Trans Multimedia 20(2):405–420CrossRef Peng Y, Qi J, Xin H et al (2018) CCL: cross-modal correlation learning with multigrained fusion by hierarchical network[J]. IEEE Trans Multimedia 20(2):405–420CrossRef
11.
Zurück zum Zitat Nazir S, Shafiq S, Iqbal Z, et al. (2018) Cuckoo optimization algorithm based job scheduling using cloud and fog computing in smart grid[C]// the 10th International Conference on Intelligent Networking and Collaborative Systems (INCoS-2018). Nazir S, Shafiq S, Iqbal Z, et al. (2018) Cuckoo optimization algorithm based job scheduling using cloud and fog computing in smart grid[C]// the 10th International Conference on Intelligent Networking and Collaborative Systems (INCoS-2018).
12.
Zurück zum Zitat Zhou F, Luo M, Tong Y, et al. (2017) Mitigating multi-tenant interference on mobile offloading servers: poster abstract[C]// Symposium. Zhou F, Luo M, Tong Y, et al. (2017) Mitigating multi-tenant interference on mobile offloading servers: poster abstract[C]// Symposium.
13.
Zurück zum Zitat Xing X, Shimada A, Taniguchi R I, et al. (2015) Coupled dictionary learning and feature mapping for cross-modal retrieval[C]// IEEE International Conference on Multimedia & Expo. Xing X, Shimada A, Taniguchi R I, et al. (2015) Coupled dictionary learning and feature mapping for cross-modal retrieval[C]// IEEE International Conference on Multimedia & Expo.
14.
Zurück zum Zitat Chen W C, Chen C W, Hu M C. (2018) Syncgan: synchronize the latent spaces of cross-modal generative adversarial networks[C]// 2018 IEEE International Conference on Multimedia and Expo (ICME). Chen W C, Chen C W, Hu M C. (2018) Syncgan: synchronize the latent spaces of cross-modal generative adversarial networks[C]// 2018 IEEE International Conference on Multimedia and Expo (ICME).
15.
Zurück zum Zitat Nishimaki J, Hosokawa T, Fujiwara H. (2016) A scheduling method for hierarchical testability based on test environment generation results[C]// Workshop on design automation for understanding hardware designs. Nishimaki J, Hosokawa T, Fujiwara H. (2016) A scheduling method for hierarchical testability based on test environment generation results[C]// Workshop on design automation for understanding hardware designs.
16.
Zurück zum Zitat Liang X, Peng P, Lu Y, et al. (2015) Cross-modal self-taught learning for image retrieval[C]// International Conference on Multimedia Modeling. Liang X, Peng P, Lu Y, et al. (2015) Cross-modal self-taught learning for image retrieval[C]// International Conference on Multimedia Modeling.
17.
Zurück zum Zitat El-Ela AAA, El-Sehiemy RA, Abbas AS (2017) Optimal Placement and Sizing of Distributed Generation and Capacitor Banks in Distribution Systems Using Water Cycle Algorithm[J]. IEEE Syst J (99):1–8 El-Ela AAA, El-Sehiemy RA, Abbas AS (2017) Optimal Placement and Sizing of Distributed Generation and Capacitor Banks in Distribution Systems Using Water Cycle Algorithm[J]. IEEE Syst J (99):1–8
18.
Zurück zum Zitat Cao G, Iosifidis A, Member S et al (2018) Generalized multi-view embedding for visual recognition and cross-modal retrieval[J]. IEEE Transactions on Cybernetics 48(9):2542–2555CrossRef Cao G, Iosifidis A, Member S et al (2018) Generalized multi-view embedding for visual recognition and cross-modal retrieval[J]. IEEE Transactions on Cybernetics 48(9):2542–2555CrossRef
19.
Zurück zum Zitat Tang J, Wang K, Shao L (2016) Supervised matrix factorization hashing for cross-modal retrieval[J]. IEEE Trans Image Process 25(7):3157–3166MathSciNetCrossRef Tang J, Wang K, Shao L (2016) Supervised matrix factorization hashing for cross-modal retrieval[J]. IEEE Trans Image Process 25(7):3157–3166MathSciNetCrossRef
20.
Zurück zum Zitat Wu Y, Wang S, Zhang W, et al. (2017) Online low-rank similarity function learning with adaptive relative margin for cross-modal retrieval[C]// IEEE International Conference on Multimedia & Expo. Wu Y, Wang S, Zhang W, et al. (2017) Online low-rank similarity function learning with adaptive relative margin for cross-modal retrieval[C]// IEEE International Conference on Multimedia & Expo.
21.
Zurück zum Zitat Fei H, Cheng J, Zhang Y, et al. (2017) Towards sketch-based image retrieval with deep cross-modal correlation learning[C]// IEEE International Conference on Multimedia & Expo. Fei H, Cheng J, Zhang Y, et al. (2017) Towards sketch-based image retrieval with deep cross-modal correlation learning[C]// IEEE International Conference on Multimedia & Expo.
22.
Zurück zum Zitat Haibo YU, Chao Z, Zuqiang D et al (2018) Economic optimization for configuration and sizing of micro integrated energy systems[J]. Journal of Modern Power Systems and Clean Energy 6(02):144–155 Haibo YU, Chao Z, Zuqiang D et al (2018) Economic optimization for configuration and sizing of micro integrated energy systems[J]. Journal of Modern Power Systems and Clean Energy 6(02):144–155
23.
Zurück zum Zitat Wang J, Li G, Peng P et al (2017) Semi-supervised semantic factorization hashing for fast cross-modal retrieval[J]. Multimed Tools Appl 76(3):1–19 Wang J, Li G, Peng P et al (2017) Semi-supervised semantic factorization hashing for fast cross-modal retrieval[J]. Multimed Tools Appl 76(3):1–19
24.
Zurück zum Zitat Yao L, Yuan Y, Huang Q, et al. (2016) Hashing for cross-modal similarity retrieval[C]// International Conference on Semantics. Yao L, Yuan Y, Huang Q, et al. (2016) Hashing for cross-modal similarity retrieval[C]// International Conference on Semantics.
25.
Zurück zum Zitat Tan S, Hu L, Wang-Xu A, et al. (2016) Kernelized cross-modal hashing for multimedia retrieval[C]// Intelligent Control & Automation. Tan S, Hu L, Wang-Xu A, et al. (2016) Kernelized cross-modal hashing for multimedia retrieval[C]// Intelligent Control & Automation.
26.
Zurück zum Zitat Yoosefi A, Naji HR. (2016) A hierarchical cluster-based model with run-time reconfigurable resource allocation on FPGAs[C]// International Conference on Vlsi Systems. Yoosefi A, Naji HR. (2016) A hierarchical cluster-based model with run-time reconfigurable resource allocation on FPGAs[C]// International Conference on Vlsi Systems.
27.
Zurück zum Zitat Khamis S, Fanello S, Rhemann C, et al. (2018) StereoNet: guided hierarchical refinement for real-time edge-aware depth prediction[C]// Europen Conference on Computer Vision (ECCV). Khamis S, Fanello S, Rhemann C, et al. (2018) StereoNet: guided hierarchical refinement for real-time edge-aware depth prediction[C]// Europen Conference on Computer Vision (ECCV).
28.
Zurück zum Zitat Gasmi K, Rebaya A, Amari I, et al. (2016) Workflow for multi-core architecture: from MATLAB/Simulink models to hardware mapping/scheduling[C]// International Conference on Sciences of Electronics. Gasmi K, Rebaya A, Amari I, et al. (2016) Workflow for multi-core architecture: from MATLAB/Simulink models to hardware mapping/scheduling[C]// International Conference on Sciences of Electronics.
29.
Zurück zum Zitat George N, Chandrasekaran K, Binu A. (2016) Optimization-aware scheduling in cloud computing[C]// International Conference on Informatics & Analytics. George N, Chandrasekaran K, Binu A. (2016) Optimization-aware scheduling in cloud computing[C]// International Conference on Informatics & Analytics.
30.
Zurück zum Zitat Hascoët J, Desnos K, Nezan J F, et al. (2017) Hierarchical dataflow model for efficient programming of clustered manycore processors[C]// IEEE International Conference on Application-specific systems. Hascoët J, Desnos K, Nezan J F, et al. (2017) Hierarchical dataflow model for efficient programming of clustered manycore processors[C]// IEEE International Conference on Application-specific systems.
31.
Zurück zum Zitat Guo L, Chen H, Liu Q et al (2018) A computationally efficient and hierarchical control strategy for velocity optimization of on-road vehicles[J]. IEEE Trans Syst Man Cybern Syst 49(1):1–11 Guo L, Chen H, Liu Q et al (2018) A computationally efficient and hierarchical control strategy for velocity optimization of on-road vehicles[J]. IEEE Trans Syst Man Cybern Syst 49(1):1–11
32.
Zurück zum Zitat Sovannarith H, Chakchai S-I, Gia NT (2017) Distributed image compression architecture over wireless multimedia sensor networks[J]. Wirel Commun Mob Comput 2017(3):1–21 Sovannarith H, Chakchai S-I, Gia NT (2017) Distributed image compression architecture over wireless multimedia sensor networks[J]. Wirel Commun Mob Comput 2017(3):1–21
33.
Zurück zum Zitat Pendleton M, Sebra R, Pang AWC, Ummat A, Franzen O, Rausch T, Stütz AM, Stedman W, Anantharaman T, Hastie A, Dai H, Fritz MHY, Cao H, Cohain A, Deikus G, Durrett RE, Blanchard SC, Altman R, Chin CS, Guo Y, Paxinos EE, Korbel JO, Darnell RB, McCombie WR, Kwok PY, Mason CE, Schadt EE, Bashir A (2015) Assembly and diploid architecture of an individual human genome via single-molecule technologies[J]. Nat Methods 12(8):780–786CrossRef Pendleton M, Sebra R, Pang AWC, Ummat A, Franzen O, Rausch T, Stütz AM, Stedman W, Anantharaman T, Hastie A, Dai H, Fritz MHY, Cao H, Cohain A, Deikus G, Durrett RE, Blanchard SC, Altman R, Chin CS, Guo Y, Paxinos EE, Korbel JO, Darnell RB, McCombie WR, Kwok PY, Mason CE, Schadt EE, Bashir A (2015) Assembly and diploid architecture of an individual human genome via single-molecule technologies[J]. Nat Methods 12(8):780–786CrossRef
34.
Zurück zum Zitat Zhu C, Hui Z, Han G et al (2015) BTDGS: binary-tree based data gathering scheme with Mobile sink for wireless multimedia sensor networks[J]. Mobile Networks & Applications 20(5):604–622CrossRef Zhu C, Hui Z, Han G et al (2015) BTDGS: binary-tree based data gathering scheme with Mobile sink for wireless multimedia sensor networks[J]. Mobile Networks & Applications 20(5):604–622CrossRef
35.
Zurück zum Zitat Li Z, Zang C, Zeng P et al (2018) Fully distributed hierarchical control of parallel grid-supporting inverters in islanded AC microgrids[J]. IEEE Trans Ind Inf 14(2):679–690CrossRef Li Z, Zang C, Zeng P et al (2018) Fully distributed hierarchical control of parallel grid-supporting inverters in islanded AC microgrids[J]. IEEE Trans Ind Inf 14(2):679–690CrossRef
36.
Zurück zum Zitat Realy J, Sáezz S, Crespoy A (2016) Combined Scheduling of Time-Triggered Plans and Priority Scheduled Task Sets[J]. ACM SIGAda Ada Letters 36(1):68–76CrossRef Realy J, Sáezz S, Crespoy A (2016) Combined Scheduling of Time-Triggered Plans and Priority Scheduled Task Sets[J]. ACM SIGAda Ada Letters 36(1):68–76CrossRef
Metadaten
Titel
Hierarchical resource scheduling method using improved cuckoo search algorithm for internet of things
verfasst von
Chunguang Zhang
Guangping Zeng
Hongbo Wang
Xuyan Tu
Publikationsdatum
16.08.2019
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 6/2019
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-019-00801-8

Weitere Artikel der Ausgabe 6/2019

Peer-to-Peer Networking and Applications 6/2019 Zur Ausgabe