{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,20]],"date-time":"2026-06-20T23:58:57Z","timestamp":1781999937850,"version":"3.54.5"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,4,13]],"date-time":"2020-04-13T00:00:00Z","timestamp":1586736000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,4,13]],"date-time":"2020-04-13T00:00:00Z","timestamp":1586736000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Wireless Pers Commun"],"published-print":{"date-parts":[[2020,8]]},"DOI":"10.1007\/s11277-020-07343-w","type":"journal-article","created":{"date-parts":[[2020,4,13]],"date-time":"2020-04-13T13:02:46Z","timestamp":1586782966000},"page":"2611-2624","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":38,"title":["Task Classification and Scheduling Based on K-Means Clustering for Edge Computing"],"prefix":"10.1007","volume":"113","author":[{"given":"Ihsan","family":"Ullah","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hee Yong","family":"Youn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,4,13]]},"reference":[{"issue":"4","key":"7343_CR1","doi-asserted-by":"crossref","first-page":"1537","DOI":"10.1007\/s11277-018-5652-2","volume":"100","author":"I Ullah","year":"2018","unstructured":"Ullah, I., & Youn, H. Y. (2018). Statistical multipath queue-wise preemption routing for ZigBee-based WSN. Wireless Personal Communication,100(4), 1537\u20131551.","journal-title":"Wireless Personal Communication"},{"key":"7343_CR2","doi-asserted-by":"crossref","unstructured":"Furukawa, T. (2005). SOM of SOMs: Self-organizing map which maps a group of self-organizing maps (pp. 391\u2013396). Springer.","DOI":"10.1007\/11550822_61"},{"key":"7343_CR3","doi-asserted-by":"crossref","unstructured":"Chun, B.-G., Ihm, S., Maniatis, P., Naik, M., & Patti, A. (2011). Clonecloud: Elastic execution between mobile device and cloud (pp. 301\u2013314). ACM.","DOI":"10.1145\/1966445.1966473"},{"key":"7343_CR4","doi-asserted-by":"crossref","unstructured":"Barbera, M. V., Kosta, S., Mei, A., & Stefa, J. (2013). To offload or not to offload? The bandwidth and energy costs of mobile cloud computing (pp. 1285\u20131293). IEEE.","DOI":"10.1109\/INFCOM.2013.6566921"},{"issue":"2","key":"7343_CR5","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/MPRV.2015.32","volume":"14","author":"M Satyanarayanan","year":"2015","unstructured":"Satyanarayanan, M., Simoens, P., Xiao, Y., Pillai, P., Chen, Z., Ha, K., et al. (2015). Edge analytics in the internet of things. IEEE Pervasive Computing,14(2), 24\u201331.","journal-title":"IEEE Pervasive Computing"},{"issue":"5","key":"7343_CR6","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/2831347.2831354","volume":"45","author":"P Garcia Lopez","year":"2015","unstructured":"Garcia Lopez, P., Montresor, A., Epema, D., Datta, A., Higashino, T., Iamnitchi, A., et al. (2015). Edge-centric computing: Vision and challenges. ACM SIGCOMM Computer Communication Review,45(5), 37\u201342.","journal-title":"ACM SIGCOMM Computer Communication Review"},{"key":"7343_CR7","unstructured":"Luan, T. H., Gao, L., Li, Z., Xiang, Y., & Sun, L. (2015). Fog computing: Focusing on mobile users at the edge. ArXiv Preprint arXiv:1502.01815."},{"key":"7343_CR8","doi-asserted-by":"crossref","unstructured":"Bonomi, F., Milito, R., Zhu, J., & Addepalli, S. (2012). Fog computing and its role in the internet of things (pp. 13\u201316). ACM.","DOI":"10.1145\/2342509.2342513"},{"issue":"7","key":"7343_CR9","doi-asserted-by":"crossref","first-page":"3975","DOI":"10.1007\/s11227-018-2642-9","volume":"75","author":"I Ullah","year":"2019","unstructured":"Ullah, I., & Youn, H. Y. (2019). A novel data aggregation scheme based on self-organized map for WSN. The Journal of Supercomputing, 75(7), 3975\u20133996.","journal-title":"The Journal of Supercomputing"},{"issue":"1","key":"7343_CR10","first-page":"79","volume":"72","author":"HS Narman","year":"2016","unstructured":"Narman, H. S., Hossain, M. S., Atiquzzaman, & M., Shen, H. (2017). Scheduling internet of things applications in cloud computing. Annals of Telecommunications, 72(1\u20132), 79\u201393.","journal-title":"Annals of Telecommunications"},{"key":"7343_CR11","doi-asserted-by":"crossref","unstructured":"Orzechowski, P., Proficz, J., Krawczyk, H., & Szyma\u0144ski, J. (2017). Categorization of cloud workload types with clustering (pp. 303\u2013313). Springer.","DOI":"10.1007\/978-81-322-3592-7_31"},{"issue":"3","key":"7343_CR12","doi-asserted-by":"crossref","first-page":"1348","DOI":"10.1007\/s11227-010-0539-3","volume":"59","author":"K Qureshi","year":"2012","unstructured":"Qureshi, K., Majeed, B., Kazmi, J. H., & Madani, S. A. (2012). Task partitioning, scheduling and load balancing strategy for mixed nature of tasks. The Journal of Supercomputing,59(3), 1348\u20131359.","journal-title":"The Journal of Supercomputing"},{"issue":"1","key":"7343_CR13","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/s10586-019-02928-y","volume":"23","author":"A Jyoti","year":"2020","unstructured":"Jyoti, A., & Shrimali, M. (2020). Dynamic provisioning of resources based on load balancing and service broker policy in cloud computing. Cluster Computing,23(1), 377\u2013395.","journal-title":"Cluster Computing"},{"issue":"4","key":"7343_CR14","doi-asserted-by":"crossref","first-page":"1625","DOI":"10.1007\/s11277-019-06348-4","volume":"107","author":"ST Manukumar","year":"2019","unstructured":"Manukumar, S. T., & Muthuswamy, V. (2019). A novel multi-objective efficient offloading decision framework in cloud computing for mobile computing applications. Wireless Personal Communications,107(4), 1625\u20131642.","journal-title":"Wireless Personal Communications"},{"key":"7343_CR15","doi-asserted-by":"crossref","unstructured":"Van den Bossche, R., Vanmechelen, K., & Broeckhove, J. (2011). Cost-efficient scheduling heuristics for deadline constrained workloads on hybrid clouds (pp. 320\u2013327). IEEE.","DOI":"10.1109\/CloudCom.2011.50"},{"key":"7343_CR16","doi-asserted-by":"crossref","unstructured":"Zeng, L., Veeravalli, B., Li, X. (2012). Scalestar: Budget conscious scheduling precedence-constrained many-task workflow applications in cloud (pp. 534\u2013541). IEEE.","DOI":"10.1109\/AINA.2012.12"},{"issue":"4","key":"7343_CR17","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/MPRV.2009.82","volume":"8","author":"M Satyanarayanan","year":"2009","unstructured":"Satyanarayanan, M., Bahl, P., Caceres, R., & Davies, N. (2009). The case for vm-based cloudlets in mobile computing. IEEE Pervasive Computing,8(4), 14\u201323.","journal-title":"IEEE Pervasive Computing"},{"key":"7343_CR18","doi-asserted-by":"crossref","unstructured":"Kosta, S., Aucinas, A., Hui, P., Mortier, R., & Zhang X. (2012). Thinkair: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading (pp. 945\u2013953). IEEE.","DOI":"10.1109\/INFCOM.2012.6195845"},{"issue":"1","key":"7343_CR19","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1109\/TNET.2016.2575779","volume":"25","author":"F Hao","year":"2016","unstructured":"Hao, F., Kodialam, M., Lakshman, T., & Mukherjee, S. (2016). Online allocation of virtual machines in a distributed cloud. IEEE\/ACM Transactions on Networking,25(1), 238\u2013249.","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"5","key":"7343_CR20","doi-asserted-by":"crossref","first-page":"2795","DOI":"10.1109\/TNET.2015.2487344","volume":"24","author":"X Chen","year":"2016","unstructured":"Chen, X., Jiao, L., Li, W., & Fu, X. (2016). Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE\/ACM Transactions on Networking,24(5), 2795\u20132808.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"7343_CR21","doi-asserted-by":"crossref","unstructured":"Tong, L., & Gao, W. (2016). Application-aware traffic scheduling for workload offloading in mobile clouds (pp. 1\u20139). IEEE.","DOI":"10.1109\/INFOCOM.2016.7524520"},{"key":"7343_CR22","doi-asserted-by":"crossref","unstructured":"Jia, M., Liang, W., Xu, Z., & Huang, M. (2016). Cloudlet load balancing in wireless metropolitan area networks (pp. 1\u20139). IEEE.","DOI":"10.1109\/INFOCOM.2016.7524411"},{"key":"7343_CR23","doi-asserted-by":"crossref","unstructured":"Tong, L., Li, Y., & Gao, W. (2016). A hierarchical edge cloud architecture for mobile computing (pp. 1\u20139). IEEE.","DOI":"10.1109\/INFOCOM.2016.7524340"},{"key":"7343_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.future.2014.01.002","volume":"36","author":"A Rasooli","year":"2014","unstructured":"Rasooli, A., & Down, D. G. (2014). COSHH: A classification and optimization based scheduler for heterogeneous Hadoop systems. Future Generation Computer Systems,36, 1\u201315.","journal-title":"Future Generation Computer Systems"},{"key":"7343_CR25","doi-asserted-by":"crossref","unstructured":"Lu, P., Lee, Y. C., Wang, C., Zhou, B. B., Chen, J., & Zomaya, A. Y. (2012) Workload characteristic oriented scheduler for mapreduce (pp. 156\u2013163). IEEE.","DOI":"10.1109\/ICPADS.2012.31"},{"key":"7343_CR26","doi-asserted-by":"crossref","unstructured":"Hu, W., Tian, C., Liu, X., Qi, H., Zha, L., Liao, H., et al. (2010). Multiple-job optimization in mapreduce for heterogeneous workloads (pp. 135\u2013140). IEEE.","DOI":"10.1109\/SKG.2010.23"},{"key":"7343_CR27","doi-asserted-by":"crossref","unstructured":"Goswami V, Patra SS, Mund G. Performance analysis of cloud with queue-dependent virtual machines. In IEEE; 2012. p. 357\u201362.","DOI":"10.1109\/RAIT.2012.6194446"},{"key":"7343_CR28","doi-asserted-by":"crossref","unstructured":"Ellens, W., Akkerboom, J., Litjens, R., & van den Berg, H. (2012) Performance of cloud computing centers with multiple priority classes (pp. 245\u2013252). IEEE.","DOI":"10.1109\/CLOUD.2012.96"},{"issue":"7","key":"7343_CR29","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1109\/TPAMI.2002.1017616","volume":"24","author":"T Kanungo","year":"2002","unstructured":"Kanungo, T., Mount, D. M., Netanyahu, N. S., Piatko, C. D., Silverman, R., & Wu, A. Y. (2002). An efficient k-means clustering algorithm: Analysis and implementation. IEEE Transactions on Pattern Analysis and Machine Intelligence,24(7), 881\u2013892.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"7343_CR30","unstructured":"k-means clustering\u2014Wikipedia [Internet]. [cited 2017 Aug 5]. Retrieved from https:\/\/en.wikipedia.org\/wiki\/K-means_clustering."},{"key":"7343_CR31","unstructured":"Euclidean distance\u2014Wikipedia [Internet]. [cited 2017 Aug 5]. Retrieved from https:\/\/en.wikipedia.org\/wiki\/Euclidean_distance."},{"key":"7343_CR32","volume-title":"Applied probability and queues","author":"S Asmussen","year":"2008","unstructured":"Asmussen, S. (2008). Applied probability and queues (Vol. 51). Berlin: Springer."},{"issue":"8","key":"7343_CR33","doi-asserted-by":"crossref","first-page":"1746","DOI":"10.1080\/02664763.2010.484891","volume":"38","author":"HS Bakouch","year":"2011","unstructured":"Bakouch, H. S. (2011). Probability, Markov chains, queues, and simulation. J Appl Stat.,38(8), 1746\u20131746.","journal-title":"J Appl Stat."},{"key":"7343_CR34","volume-title":"Fundamentals of queueing theory","author":"D Gross","year":"1998","unstructured":"Gross, D., & Harris, C. M. (1998). Fundamentals of queueing theory. New York: Wiley."},{"issue":"1","key":"7343_CR35","first-page":"23","volume":"41","author":"RN Calheiros","year":"2011","unstructured":"Calheiros, R. N., Ranjan, R., Beloglazov, A., De Rose, C. A., & Buyya, R. (2011). CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and Experience,41(1), 23\u201350.","journal-title":"Software: Practice and Experience"},{"issue":"16","key":"7343_CR36","first-page":"5769","volume":"7","author":"Y Xia","year":"2011","unstructured":"Xia, Y., Wang, L., Zhao, Q., & Zhang, G. (2011). Research on job scheduling algorithm in hadoop. Journal of Computational Information Systems,7(16), 5769\u20135775.","journal-title":"Journal of Computational Information Systems"},{"key":"7343_CR37","unstructured":"Fair Scheduler [Internet]. [cited 2015 Oct 1]. Retrieved from http:\/\/hadoop.apache.org\/docs\/r1.2.1\/fair_scheduler.html."}],"container-title":["Wireless Personal Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11277-020-07343-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11277-020-07343-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11277-020-07343-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,12]],"date-time":"2021-04-12T23:36:08Z","timestamp":1618270568000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11277-020-07343-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,13]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["7343"],"URL":"https:\/\/doi.org\/10.1007\/s11277-020-07343-w","relation":{},"ISSN":["0929-6212","1572-834X"],"issn-type":[{"value":"0929-6212","type":"print"},{"value":"1572-834X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,4,13]]},"assertion":[{"value":"13 April 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}