Skip to main content
SpringerLink
Log in

DCSACA: distributed constraint service-aware collaborative access algorithm based on large-scale access to the Internet of Things

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

With the rapid development of the smart city and the Internet Plus-themed multi-network applications, it is becoming increasingly difficult for the data access center for the Internet of Things (DACIOT) to meet large-scale users’ service requirements with low latency and high quality while sending service access requests. This paper first converts the problem of a large number of access requests to DACIOT into a distributed constraint optimization problem. Then, in order to address the optimization problem, a dynamic multi-constraint service-aware collaborative access algorithm is proposed based on dynamic load feedback from the access nodes, which can effectively reduce network congestion through load feedback and improve access performance. The algorithm firstly defines the dynamic context load sensing model, which is able to detect the load metrics of access clusters and assist access servers to work together to improve the availability of DACIOT, then it uses a heuristic falling search algorithm to search for the optimal resource on the basis of this model, after which it analyzes the convergence of the access algorithm. Experimental results show that the algorithm can effectively improve the rate of success, lower the network delay of access requests and reduce network jitter when accessing DACIOT.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Gubbi J, Buyya R, Marusic S, Palaniswami M (2013) Internet of things (iot): a vision, architectural elements, and future directions. Future Gener Comput Syst 29(7):1645–1660

    Article  Google Scholar 

  2. Da Xu L, He W, Li S (2014) Internet of things in industries: a survey. IEEE Trans Ind Inf 10(4):2233–2243

    Article  Google Scholar 

  3. Wang H, Jafari R, Zhou G (2013) Guest editorial-special issue on internet of things (iot): architecture, protocols and services. IEEE Sens J 13(10):3505–3510

    Article  Google Scholar 

  4. Ning H, Zhang Y, Liu FL, Liu WM, Qu SF (2006) Research on china internet of things’ services and management. Acta Electron Sin 34(12):2514–2517

    Google Scholar 

  5. Jin J, Gubbi J, Marusic S, Palaniswami M (2014) An information framework for creating a smart city through internet of things. IEEE Internet Things J 1(2):112–121

    Article  Google Scholar 

  6. Shiwei W (2015) The general trend in china under the universal application of the internet multidimensional observations of the” internet plus” plan. Frontiers 10:003

    Google Scholar 

  7. Kar S, Moura JM, Poor HV (2013) Learning: a collaborative distributed strategy for multi-agent reinforcement learning through. IEEE Trans Signal Process 61(7):1848–1862

    Article  MathSciNet  Google Scholar 

  8. Lin YI, Chou YW, Shiau JY, Chu CH (2013) Multi-agent negotiation based on price schedules algorithm for distributed collaborative design. J Intell Manuf 24(3):545–557

    Article  Google Scholar 

  9. Jin J, Gubbi J, Luo T, Palaniswami M (2012) Network architecture and qos issues in the internet of things for a smart city. In: 2012 International Symposium on Communications and Information Technologies (ISCIT), pp 956–961

  10. Ye N, Zhu Y, Wang RC, Malekian R, Qiao-min L (2014) An efficient authentication and access control scheme for perception layer of internet of things. Appl Math Comput 8(4):1617

    Google Scholar 

  11. Tao F, Zuo Y, Da Xu L, Zhang L (2014) Iot-based intelligent perception and access of manufacturing resource toward cloud manufacturing. IEEE Trans Ind Inf 10(2):1547–1557

    Article  Google Scholar 

  12. Adegbija T, Rogacs A, Patel C, Gordon-Ross A (2015) Enabling right-provisioned microprocessor architectures for the internet of things. In: ASME 2015 International Mechanical Engineering Congress and Exposition (IMECE), pp V014T006A001–V014T006A001

  13. Bonomi F, Milito R, Zhu J, Addepalli S (2012) Fog computing and its role in the internet of things In: Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing 2012, ACM, pp 13–16

  14. Gaura EI, Brusey J, Allen M, Wilkins R, Goldsmith D, Rednic R (2013) Edge mining the internet of things. IEEE Sens J 13(10):3816–3825

    Article  Google Scholar 

  15. Xu B, Da Xu L, Cai H, Xie C, Hu J, Bu F (2014) Ubiquitous data accessing method in iot-based information system for emergency medical services. IEEE Trans Ind Inform 10(2):1578–1586

    Article  Google Scholar 

  16. Yafang W, Huimin C, Jinyan Z (2010) Notice of retraction network access selection algorithm based on the analytic hierarchy process and gray relation analysis. In: 4th International Conference on New Trends in Information Science and Service Science (NISS), pp 503–506

  17. Xu G, Pang J, Fu X (2013) A load balancing model based on cloud partitioning for the public cloud. Tsinghua Sci Technol 18(1):34–39

    Article  Google Scholar 

  18. Chaczko ZC, Mahadevan V, Aslanzadeh S, Mcdermid C (2011) Availability and load balancing in cloud computing. In: International Conference on Computer and Software Modeling IPCSIT 2011, IACSIT Press, Singapore. www.ipcsit.com/vol14.htm

  19. Randles M, Lamb D, Taleb-Bendiab A (2010) A comparative study into distributed load balancing algorithms for cloud computing. In: 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops (WAINA), pp 551–556

  20. Li R, Zhang Y, Xu Z, Wu H (2013) A load-balancing method for network giss in a heterogeneous cluster-based system using access density. Future Gener Comput Syst 29(2):528–535

    Article  Google Scholar 

  21. Nishant K, Sharma P, Krishna V, Gupta C, Singh KP, Rastogi R (2012) Load balancing of nodes in cloud using ant colony optimization. In: 2012 UKSim 14th International Conference on Computer Modelling and Simulation (UKSim), pp 3–8

  22. Li X, Snoek CG, Worring M (2009) Learning social tag relevance by neighbor voting. IEEE Multimedia 11(7):1310–1322

    Article  Google Scholar 

  23. Feiyan C, Qian L, Junhong L, Jiuyong Z (2012) Variable smoothing parameter of the double exponential smoothing forecasting model and its application. In: 2012 International Conference on Advanced Mechatronic Systems (ICAMechS), pp 386–388

  24. Khilar PM, Singh JK, Mahapatra S (2008) Design and evaluation of a failure detection algorithm for large scale ad hoc networks using cluster based approach. In: ICIT’08 International Conference, pp 153–158

  25. Ren X, Lin R, Zou H (2011) A dynamic load balancing strategy for cloud computing platform based on exponential smoothing forecast. In: 2011 IEEE International Conference on Cloud Computing and Intelligence Systems (CCIS), pp 220–224

  26. Yuan G, Lu X (2012) A modified PRP conjugate gradient method. J Math Comput Sci 2(1):82

    MathSciNet  Google Scholar 

  27. Yang Y, Yang JH, Wang H, Li CX, Wang YD (2015) Towards load adaptive routing based on link critical degree for delay-sensitive traffic in ip networks. J Commun 15(3):131–141

    Google Scholar 

  28. Choi D, Chung KS, Shon J (2010) An improvement on the weighted least-connection scheduling algorithm for load balancing in web cluster systems. In: Kim T, Yau SS, Gervasi O, Kang BH, Stoica A, Ślęzak D (eds) Grid and distributed computing, control and automation. Communications in computer and information science, vol 121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17625-8_13

    Google Scholar 

Download references

Acknowledgements

The authors gratefully acknowledge the support of the National Natural Science Foundation of China (61572325, 60970012), Ministry of Education Doctoral Fund of Ph.D. supervisor of China (Grant No. 20113120110008), Shanghai Key Science and Technology Project in Information Technology Field (16DZ1203603) Shanghai Leading Academic Discipline Project (No. XTKX2012), Shanghai Engineering Research Center Project (GCZX14014, C14001).

Author information

Authors and Affiliations

  1. School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai, China

    Chen QingKui

  2. School of Management, University of Shanghai for Science and Technology, Shanghai, China

    Yi Meng & Chen QingKui

Authors
  1. Yi Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chen QingKui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chen QingKui.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Meng, Y., QingKui, C. DCSACA: distributed constraint service-aware collaborative access algorithm based on large-scale access to the Internet of Things. J Supercomput 74, 6408–6427 (2018). https://doi.org/10.1007/s11227-018-2243-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-018-2243-7

Keywords

Search

Navigation