{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:48:19Z","timestamp":1740149299550,"version":"3.37.3"},"reference-count":18,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T00:00:00Z","timestamp":1532995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"This paper firstly replaces the first-come-first-service (FCFS) mechanism with the time-sharing (TS) mechanism in fog computing nodes (FCNs). Then a collaborative load-balancing algorithm for the TS mechanism is proposed for FCNs. The algorithm is a variant of a work-stealing scheduling algorithm, and is based on the Nash bargaining solution (NBS) for a cooperative game between FCNs. Pareto optimality is achieved through the collaborative working of FCNs to improve the performance of every FCN. Lastly the simulation results demonstrate that the game-theory based work-stealing algorithm (GWS) outperforms the classical work-stealing algorithm (CWS).<\/jats:p>","DOI":"10.3390\/s18082479","type":"journal-article","created":{"date-parts":[[2018,8,1]],"date-time":"2018-08-01T07:10:01Z","timestamp":1533107401000},"page":"2479","source":"Crossref","is-referenced-by-count":15,"title":["GWS\u2014A Collaborative Load-Balancing Algorithm for Internet-of-Things"],"prefix":"10.3390","volume":"18","author":[{"given":"Hongyu","family":"Xiao","sequence":"first","affiliation":[{"name":"Department of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China"},{"name":"Key Laboratory of Communication and Information Systems, Beijing Municipal Commission of Education, Beijing Jiaotong University, Beijing 100044, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0217-3012","authenticated-orcid":false,"given":"Zhenjiang","family":"Zhang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Communication and Information Systems, Beijing Municipal Commission of Education, Beijing Jiaotong University, Beijing 100044, China"},{"name":"Department of Software Engineering, Beijing Jiaotong University, Beijing 100044, China"}]},{"given":"Zhangbing","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Information Engineering, China University of Geosciences at Beijing, Beijing 100083, China"}]}],"member":"1968","published-online":{"date-parts":[[2018,7,31]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1109\/MC.2016.245","article-title":"Fog Computing: Helping the Internet of Things Realize Its Potential","volume":"49","author":"Dastjerdi","year":"2016","journal-title":"Computer"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/MCC.2017.27","article-title":"Mobility-Aware Application Scheduling in Fog Computing","volume":"4","author":"Bittencourt","year":"2017","journal-title":"IEEE Cloud Comput."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Chang, Z., Zhou, Z., Ristaniemi, T., and Niu, Z. (2017, January 4\u20138). Energy Efficient Optimization for Computation Offloading in Fog Computing System. Proceedings of the 2017 IEEE Global Communications Conference (GLOBECOM 2017), Singapore.","DOI":"10.1109\/GLOCOM.2017.8254207"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1109\/JIOT.2017.2780236","article-title":"Multi-objective Optimization for Computation Offloading in Fog Computing","volume":"5","author":"Liu","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1109\/MCOM.2017.1700208","article-title":"Cooperative Fog Computing for Dealing with Big Data in the Internet of Vehicles: Architecture and Hierarchical Resource Management","volume":"55","author":"Zhang","year":"2017","journal-title":"IEEE Commun. Mag."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/scj.4690210801","article-title":"A load balancing algorithm on multiprocessor time-sharing systems","volume":"21","author":"Member","year":"1990","journal-title":"Syst. Comput. Jpn."},{"key":"ref_7","unstructured":"Grosu, D., Chronopoulos, A.T., and Leung, M.Y. (2016, January 15\u201319). Load Balancing in Distributed Systems: An Approach Using Cooperative Games. Proceedings of the 6th International Parallel and Distributed Processing Symposium, Ft. Lauderdale, FL, USA."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"720","DOI":"10.1145\/324133.324234","article-title":"Scheduling multithreaded computations by work stealing","volume":"46","author":"Blumofe","year":"1999","journal-title":"J. ACM"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1145\/234313.234407","article-title":"Distributed Operating System","volume":"28","author":"Yadav","year":"1996","journal-title":"ACM Comput. Surv."},{"key":"ref_10","first-page":"1","article-title":"Proactive Mobile Fog Computing using Work Stealing: Data Processing at the Edge","volume":"8","author":"Soo","year":"2017","journal-title":"Int. J. Mob. Comput. Multimed. Commun."},{"key":"ref_11","unstructured":"Quintin, J.N., and Wagner, F. (September, January 31). Hierarchical Work-Stealing. Proceedings of the 16th International Euro-Par Conference on Parallel Processing, Ischia, Italy."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"7157192","DOI":"10.1155\/2018\/7157192","article-title":"Fog Computing: An Overview of Big IoT Data Analytics","volume":"2018","author":"Anawar","year":"2018","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"23511","DOI":"10.1109\/ACCESS.2018.2828102","article-title":"A Survey on Service Migration in Mobile Edge Computing","volume":"6","author":"Wang","year":"2018","journal-title":"IEEE Access"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1007\/978-3-319-14313-2_18","article-title":"Lace: Non-blocking Split Deque for Work-Stealing","volume":"Volume 8806","author":"Dijk","year":"2017","journal-title":"Lecture Notes in Computer Science"},{"key":"ref_15","unstructured":"Kleinrock, L. (1975). Queueing Systems, Volume I: Theory\u2014Leonard Kleinrock, Wiley."},{"key":"ref_16","unstructured":"Kleinrock, L. (1976). Queueing Systems: Volume II: Computer Application, Wiley Interscience."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1080\/03461230802425834","article-title":"The Nash bargaining solution vs. equilibrium in a reinsurance syndicate","volume":"2009","author":"Aase","year":"2009","journal-title":"Scand. Actuar. J."},{"key":"ref_18","first-page":"593","article-title":"The arbitrated solution for multi-objective convex programming","volume":"29","year":"1984","journal-title":"Rev. Roum. Math. Pures Appl."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/8\/2479\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,11]],"date-time":"2024-06-11T22:58:56Z","timestamp":1718146736000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/8\/2479"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,31]]},"references-count":18,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2018,8]]}},"alternative-id":["s18082479"],"URL":"https:\/\/doi.org\/10.3390\/s18082479","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2018,7,31]]}}}