{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:19:44Z","timestamp":1740122384941,"version":"3.37.3"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T00:00:00Z","timestamp":1626825600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T00:00:00Z","timestamp":1626825600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61762091","61662088","62062065","11663007"],"award-info":[{"award-number":["61762091","61662088","62062065","11663007"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2021,12]]},"DOI":"10.1007\/s10586-021-03360-x","type":"journal-article","created":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T02:03:00Z","timestamp":1626832980000},"page":"3709-3724","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Strategy-proof mechanism for time-varying batch virtual machine allocation in clouds"],"prefix":"10.1007","volume":"24","author":[{"given":"Jixian","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ning","family":"Xie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xutao","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuejie","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1693-0926","authenticated-orcid":false,"given":"Weidong","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,7,21]]},"reference":[{"issue":"4","key":"3360_CR1","doi-asserted-by":"publisher","first-page":"992","DOI":"10.1109\/TGCN.2018.2859407","volume":"2","author":"RS Alhumaima","year":"2018","unstructured":"Alhumaima, R.S., Ahmed, R.K., Al-Raweshidy, H.S.: Maximizing the energy efficiency of virtualized c-ran via optimizing the number of virtual machines. IEEE Trans. Green Commun. Netw. 2(4), 992\u20131001 (2018). https:\/\/doi.org\/10.1109\/TGCN.2018.2859407","journal-title":"IEEE Trans. Green Commun. Netw."},{"unstructured":"Alibaba (2020) Alibaba cloud. [Online]. https:\/\/www.aliyun.com\/product\/batchcompute","key":"3360_CR2"},{"unstructured":"Alibaba (2020) Alibaba cloud. [Online]. https:\/\/tianchi.aliyun.com\/home\/","key":"3360_CR3"},{"issue":"29","key":"3360_CR4","doi-asserted-by":"publisher","first-page":"3650","DOI":"10.1016\/j.tcs.2011.03.025","volume":"412","author":"E Angelelli","year":"2011","unstructured":"Angelelli, E., Filippi, C.: On the complexity of interval scheduling with a resource constraint. Theor. Comput. Sci. 412(29), 3650\u20133657 (2011)","journal-title":"Theor. Comput. Sci."},{"key":"3360_CR5","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1016\/j.cor.2014.06.002","volume":"51","author":"E Angelelli","year":"2014","unstructured":"Angelelli, E., Bianchessi, N., Filippi, C.: Optimal interval scheduling with a resource constraint. Comput. Oper. Res. 51, 268\u2013281 (2014)","journal-title":"Comput. Oper. Res."},{"issue":"12","key":"3360_CR6","doi-asserted-by":"publisher","first-page":"3511","DOI":"10.1109\/TPDS.2017.2731843","volume":"28","author":"L Guo","year":"2017","unstructured":"Guo, L., Shen, H.: Efficient approximation algorithms for the bounded flexible scheduling problem in clouds. IEEE Trans. Parallel Distrib. Syst. 28(12), 3511\u20133520 (2017). https:\/\/doi.org\/10.1109\/TPDS.2017.2731843","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"7","key":"3360_CR7","doi-asserted-by":"publisher","first-page":"4832","DOI":"10.1109\/TII.2019.2960127","volume":"16","author":"J He","year":"2020","unstructured":"He, J., Zhang, D., Zhou, Y., Zhang, Y.: A truthful online mechanism for collaborative computation offloading in mobile edge computing. IEEE Trans. Industr. Inf. 16(7), 4832\u20134841 (2020). https:\/\/doi.org\/10.1109\/TII.2019.2960127","journal-title":"IEEE Trans. Industr. Inf."},{"issue":"1","key":"3360_CR8","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1109\/TSC.2017.2648791","volume":"13","author":"NT Hieu","year":"2020","unstructured":"Hieu, N.T., Francesco, M.D., Yla-Jaaski, A.: Virtual machine consolidation with multiple usage prediction for energy-efficient cloud data centers. IEEE Trans. Serv. Comput. 13(1), 186\u2013199 (2020). https:\/\/doi.org\/10.1109\/TSC.2017.2648791","journal-title":"IEEE Trans. Serv. Comput."},{"issue":"9","key":"3360_CR9","doi-asserted-by":"publisher","first-page":"1975","DOI":"10.1109\/TPDS.2019.2900238","volume":"30","author":"Y Jiao","year":"2019","unstructured":"Jiao, Y., Wang, P., Niyato, D., Suankaewmanee, K.: Auction mechanisms in cloud\/fog computing resource allocation for public blockchain networks. IEEE Trans. Parallel Distrib. Syst. 30(9), 1975\u20131989 (2019). https:\/\/doi.org\/10.1109\/TPDS.2019.2900238","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"3360_CR10","doi-asserted-by":"publisher","first-page":"54726","DOI":"10.1109\/ACCESS.2018.2872638","volume":"6","author":"K Li","year":"2018","unstructured":"Li, K.: Optimal temporal partitioning of a multicore server processor for virtual machine allocation. IEEE Access 6, 54726\u201354738 (2018). https:\/\/doi.org\/10.1109\/ACCESS.2018.2872638","journal-title":"IEEE Access"},{"issue":"3","key":"3360_CR11","doi-asserted-by":"publisher","first-page":"1977","DOI":"10.1109\/JIOT.2018.2818680","volume":"5","author":"Q Li","year":"2018","unstructured":"Li, Q., Zhao, L., Gao, J., Liang, H., Zhao, L., Tang, X.: Smdp-based coordinated virtual machine allocations in cloud-fog computing systems. IEEE Internet Things J. 5(3), 1977\u20131988 (2018). https:\/\/doi.org\/10.1109\/JIOT.2018.2818680","journal-title":"IEEE Internet Things J."},{"issue":"7","key":"3360_CR12","doi-asserted-by":"publisher","first-page":"1650","DOI":"10.1109\/TPDS.2017.2785815","volume":"29","author":"X Liu","year":"2018","unstructured":"Liu, X., Li, W., Zhang, X.: Strategy-proof mechanism for provisioning and allocation virtual machines in heterogeneous clouds. IEEE Trans. Parallel Distrib. Syst. 29(7), 1650\u20131663 (2018)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"9","key":"3360_CR13","doi-asserted-by":"publisher","first-page":"2386","DOI":"10.1109\/TPDS.2014.2355228","volume":"26","author":"L Mashayekhy","year":"2015","unstructured":"Mashayekhy, L., Nejad, M., Grosu, D.: A ptas mechanism for provisioning and allocation of heterogeneous cloud resources. IEEE Trans. Parallel Distrib. Syst. 26(9), 2386\u20132399 (2015)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"7","key":"3360_CR14","doi-asserted-by":"publisher","first-page":"2299","DOI":"10.1109\/TC.2015.2479598","volume":"65","author":"L Mashayekhy","year":"2016","unstructured":"Mashayekhy, L., Fisher, N., Grosu, D.: Truthful mechanisms for competitive reward-based scheduling. IEEE Trans. Comput. 65(7), 2299\u20132312 (2016)","journal-title":"IEEE Trans. Comput."},{"issue":"4","key":"3360_CR15","doi-asserted-by":"publisher","first-page":"1172","DOI":"10.1109\/TC.2015.2444843","volume":"65","author":"L Mashayekhy","year":"2016","unstructured":"Mashayekhy, L., Nejad, M., Grosu, D., Vasilakos, A.: An online mechanism for resource allocation and pricing in clouds. IEEE Trans. Comput. 65(4), 1172\u20131184 (2016)","journal-title":"IEEE Trans. Comput."},{"issue":"2","key":"3360_CR16","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1109\/TPDS.2014.2308224","volume":"26","author":"M Nejad","year":"2015","unstructured":"Nejad, M., Mashayekhy, L., Grosu, D.: Truthful greedy mechanisms for dynamic virtual machine provisioning and allocation in clouds. IEEE Trans. Parallel Distrib. Syst. 26(2), 594\u2013603 (2015)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"3360_CR17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511800481","volume-title":"Algorithmic Game Theory","author":"T Nisan","year":"2007","unstructured":"Nisan, T., Roughgarden, E., Tardos, E., Vazirani, V.: Algorithmic Game Theory. Cambridge Univ. Press, Cambridge (2007)"},{"issue":"8","key":"3360_CR18","doi-asserted-by":"publisher","first-page":"1667","DOI":"10.1109\/TCAD.2017.2760517","volume":"37","author":"A Pahlevan","year":"2018","unstructured":"Pahlevan, A., Qu, X., Zapater, M., Atienza, D.: Integrating heuristic and machine-learning methods for efficient virtual machine allocation in data centers. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 37(8), 1667\u20131680 (2018)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"issue":"1","key":"3360_CR19","first-page":"71","volume":"42","author":"W Shi","year":"2014","unstructured":"Shi, W., Zhang, L., Wu, C., Li, Z., Francis, C.: An online auction framework for dynamic resource provisioning in cloud computing. IEEE\/ACM Trans. Netw. 42(1), 71\u201383 (2014)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"3","key":"3360_CR20","doi-asserted-by":"publisher","first-page":"991","DOI":"10.1287\/moor.2015.0765","volume":"41","author":"M Skutella","year":"2016","unstructured":"Skutella, M., Verschae, J.: Robust polynomial-time approximation schemes for parallel machine scheduling with job arrivals and departures. Math. Oper. Res. 41(3), 991\u20131021 (2016)","journal-title":"Math. Oper. Res."},{"issue":"11","key":"3360_CR21","doi-asserted-by":"publisher","first-page":"2647","DOI":"10.1109\/TC.2013.148","volume":"63","author":"W Song","year":"2014","unstructured":"Song, W., Xiao, Z., Chen, Q., Luo, H.: Adaptive resource provisioning for the cloud using online bin packing. IEEE Trans. Comput. 63(11), 2647\u20132660 (2014). https:\/\/doi.org\/10.1109\/TC.2013.148","journal-title":"IEEE Trans. Comput."},{"doi-asserted-by":"crossref","unstructured":"Tang, X., Li, Y., Ren, R., Cai, W.: On first fit bin packing for online cloud server allocation. In: IEEE International Parallel and Distributed Processing Symposium, pp. 323\u2013332 (2016)","key":"3360_CR22","DOI":"10.1109\/IPDPS.2016.42"},{"issue":"10","key":"3360_CR23","doi-asserted-by":"publisher","first-page":"2822","DOI":"10.1109\/TPDS.2014.2362139","volume":"28","author":"W Wang","year":"2014","unstructured":"Wang, W., Liang, B., Li, B.: Multi-resource fair allocation in heterogeneous cloud computing systems. IEEE Trans. Parallel Distrib. Syst. 28(10), 2822\u20132836 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"3360_CR24","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/j.ins.2015.11.029","volume":"334","author":"Q Wu","year":"2016","unstructured":"Wu, Q., Hao, J.: A clique-based exact method for optimal winner determination in combinatorial auctions. Inf. Sci. 334, 103\u2013121 (2016)","journal-title":"Inf. Sci."},{"key":"3360_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-020-03182-3","author":"R Yadav","year":"2021","unstructured":"Yadav, R., Zhang, W., Li, K., Liu, C., Laghari, A.A.: Managing overloaded hosts for energy-efficiency in cloud data centers. Clust. Comput. (2021). https:\/\/doi.org\/10.1007\/s10586-020-03182-3","journal-title":"Clust. Comput."},{"key":"3360_CR26","doi-asserted-by":"publisher","first-page":"1905","DOI":"10.1007\/s11276-018-1874-1","volume":"26","author":"R Yadav","year":"2020","unstructured":"Yadav, R., Zhang, W., Li, K., Liu, C., Karn, N.K.: An adaptive heuristic for managing energy consumption and overloaded hosts in a cloud data center. Wireless Netw. 26, 1905\u20131919 (2020). https:\/\/doi.org\/10.1007\/s11276-018-1874-1","journal-title":"Wireless Netw."},{"key":"3360_CR27","doi-asserted-by":"publisher","first-page":"55923","DOI":"10.1109\/ACCESS.2018.2872750","volume":"6","author":"R Yadav","year":"2020","unstructured":"Yadav, R., Zhang, W., Kaiwartya, O., Singh, P.R., Elgendy, I.A., Tian, Y.: Adaptive energy-aware algorithms for minimizing energy consumption and SLA violation in cloud computing. IEEE Access 6, 55923\u201355936 (2020). https:\/\/doi.org\/10.1109\/ACCESS.2018.2872750","journal-title":"IEEE Access"},{"key":"3360_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2017\/6741972","volume":"2017","author":"R Yadav","year":"2017","unstructured":"Yadav, R., Zhang, W.: MeReg: managing energy-SLA tradeoff for green mobile cloud computing. Wirel. Commun. Mob. Comput. 2017, 1\u201311 (2017)","journal-title":"Wirel. Commun. Mob. Comput."},{"doi-asserted-by":"publisher","unstructured":"Yadav, R., Zhang, W., Chen, H., Guo, T. MuMs: Energy-Aware VM selection scheme for cloud data center. In: 2017 28th International Workshop on Database and Expert Systems Applications (DEXA) 2017, pp. 132\u2013136 (2017) https:\/\/doi.org\/10.1109\/DEXA.2017.43","key":"3360_CR29","DOI":"10.1109\/DEXA.2017.43"},{"key":"3360_CR30","doi-asserted-by":"publisher","first-page":"176369","DOI":"10.1109\/ACCESS.2019.2957772","volume":"7","author":"W Yao","year":"2019","unstructured":"Yao, W., Shen, Y., Wang, D.: A weighted pagerankbased algorithm for virtual machine placement in cloud computing. IEEE Access 7, 176369\u2013176381 (2019). https:\/\/doi.org\/10.1109\/ACCESS.2019.2957772","journal-title":"IEEE Access"},{"issue":"2","key":"3360_CR31","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TCC.2013.9","volume":"1","author":"S Zaman","year":"2013","unstructured":"Zaman, S., Grosu, D.: A combinatorial auctionbased mechanism for dynamic vm provisioning and allocation in clouds. IEEE Trans. Cloud Comput. 1(2), 129\u2013141 (2013). https:\/\/doi.org\/10.1109\/TCC.2013.9","journal-title":"IEEE Trans. Cloud Comput."},{"issue":"1","key":"3360_CR32","first-page":"25","volume":"40","author":"J Zhang","year":"2018","unstructured":"Zhang, J., Xie, N., Li, W., Yue, K., Zhang, X.: Truthful multi requirements auction mechanism for virtual resource allocation of cloud computing. J. Electron. Inf. Technol. 40(1), 25\u201334 (2018)","journal-title":"J. Electron. Inf. Technol."},{"key":"3360_CR33","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1016\/j.future.2018.06.034","volume":"89","author":"J Zhang","year":"2018","unstructured":"Zhang, J., Xie, N., Zhang, X., Li, W.: An online auction mechanism for cloud computing resource allocation and pricing based on user evaluation and cost. Futur. Gener. Comput. Syst. 89, 286\u2013299 (2018)","journal-title":"Futur. Gener. Comput. Syst."},{"key":"3360_CR34","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.future.2020.04.029","volume":"111","author":"J Zhang","year":"2020","unstructured":"Zhang, J., Xie, N., Zhang, X., Athanasios, V., Li, W.: An online auction mechanism for time-varying multidimensional resource allocation in clouds. Futur. Gener. Comput. Syst. 111, 27\u201338 (2020)","journal-title":"Futur. Gener. Comput. Syst."},{"doi-asserted-by":"crossref","unstructured":"Zhang, X., Huang, Z., Wu, C., Li, Z., Francis, C.: Online auctions in iaas clouds: welfare and profit maximization with server costs. In: IEEE\/ACM Transactions on Networking, pp 1034\u20131047 (2015)","key":"3360_CR35","DOI":"10.1109\/TNET.2016.2619743"},{"issue":"3","key":"3360_CR36","doi-asserted-by":"publisher","first-page":"735","DOI":"10.1109\/TCC.2018.2822718","volume":"8","author":"X Zhang","year":"2020","unstructured":"Zhang, X., Wu, C., Li, Z., Lau, F.C.M.: A truthful (1\u2212\u03b5)-optimal mechanism for on-demand cloud resource provisioning. IEEE Trans. Cloud Comput. 8(3), 735\u2013748 (2020). https:\/\/doi.org\/10.1109\/TCC.2018.2822718","journal-title":"IEEE Trans. Cloud Comput."},{"issue":"1007","key":"3360_CR37","first-page":"1015","volume":"22","author":"H Zhou","year":"2019","unstructured":"Zhou, H., Bai, G., Deng, S.: Optimal interval scheduling with nonidentical given machines. Clust. Comput. 22(1007), 1015 (2019)","journal-title":"Clust. Comput."},{"issue":"2","key":"3360_CR38","doi-asserted-by":"publisher","first-page":"793","DOI":"10.1109\/TNET.2016.2609844","volume":"25","author":"R Zhou","year":"2017","unstructured":"Zhou, R., Li, Z., Wu, C., Huang, Z.: An efficient cloud market mechanism for computing jobs with soft deadlines. IEEE\/ACM Trans. Netw. 25(2), 793\u2013805 (2017). https:\/\/doi.org\/10.1109\/TNET.2016.2609844","journal-title":"IEEE\/ACM Trans. Netw."}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-021-03360-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10586-021-03360-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-021-03360-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,30]],"date-time":"2021-10-30T18:24:21Z","timestamp":1635618261000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10586-021-03360-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,21]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["3360"],"URL":"https:\/\/doi.org\/10.1007\/s10586-021-03360-x","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"type":"print","value":"1386-7857"},{"type":"electronic","value":"1573-7543"}],"subject":[],"published":{"date-parts":[[2021,7,21]]},"assertion":[{"value":"11 November 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 June 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 July 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}