{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,26]],"date-time":"2025-09-26T00:07:23Z","timestamp":1758845243437,"version":"3.37.3"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,6,12]],"date-time":"2021-06-12T00:00:00Z","timestamp":1623456000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,6,12]],"date-time":"2021-06-12T00:00:00Z","timestamp":1623456000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"National Key Research and Development Program of China","award":["2018YFB0203803"],"award-info":[{"award-number":["2018YFB0203803"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U1711263, U1801266"],"award-info":[{"award-number":["U1711263, U1801266"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cloud Comp"],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>By sharing resources with each other, different cloud providers in a cloud federation can exploit their diversity in resource configuration and operational cost so as to improve service performance. They should consider the strategy of resource pricing, job scheduling and server provisioning altogether to maximize their own interests. On the other hand, they need to efficiently trade the resources with a suitable mechanism, typically auction, so as to guarantee the participants\u2019 profits. Nevertheless, in consideration of the heterogeneous execution times of jobs, both the pricing strategy and trading mechanism should be delicately designed, which is obviously a challenging task. In this paper, we firstly propose a truthful, individual-rational and ex-post budget-balanced auction mechanism for selecting pairs of buyer and seller winners to trade virtual machines for different durations. Then, to maximize the individual profits, we propose a dynamic resource bidding scheme and a job scheduling strategy based on our importance model of jobs with heterogeneous execution times and resource requirements. The simulation results show that, compared with existing ones, our design can better handle varieties of both execution time and resource requirement and make the participants obtain more individual profits.<\/jats:p>","DOI":"10.1186\/s13677-021-00249-3","type":"journal-article","created":{"date-parts":[[2021,6,12]],"date-time":"2021-06-12T12:03:35Z","timestamp":1623499415000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Double auction and profit maximization mechanism for jobs with heterogeneous durations in cloud federations"],"prefix":"10.1186","volume":"10","author":[{"given":"Runhao","family":"Lu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuning","family":"Liang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qing","family":"Ling","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Changle","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4714-7021","authenticated-orcid":false,"given":"Weigang","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,6,12]]},"reference":[{"issue":"4","key":"249_CR1","doi-asserted-by":"publisher","first-page":"1981","DOI":"10.1007\/s10586-018-2837-0","volume":"21","author":"BK Ray","year":"2018","unstructured":"Ray BK, Saha A, Roy S (2018) Migration cost and profit oriented cloud federation formation: hedonic coalition game based approach. Clust Comput 21(4):1981\u20131999.","journal-title":"Clust Comput"},{"issue":"3","key":"249_CR2","first-page":"689","volume":"23","author":"Y Wu","year":"2015","unstructured":"Wu Y, Wu C, Li B, Zhang L, Li Z, Lau FCM (2015) Scaling social media applications into geo-distributed clouds. Int Conf Comput Commun 23(3):689\u2013702.","journal-title":"Int Conf Comput Commun"},{"issue":"2","key":"249_CR3","first-page":"153","volume":"22","author":"F Liu","year":"2017","unstructured":"Liu F, Luo B, Niu Y (2017) Cost-effective service provisioning for hybrid cloud applications. Collab Comput 22(2):153\u2013160.","journal-title":"Collab Comput"},{"issue":"3","key":"249_CR4","doi-asserted-by":"publisher","first-page":"1827","DOI":"10.1109\/TNET.2015.2435015","volume":"24","author":"H Li","year":"2016","unstructured":"Li H, Wu C, Li Z, Lau FCM (2016) Virtual machine trading in a federation of clouds: individual profit and social welfare maximization. IEEE ACM Trans Networking 24(3):1827\u20131840.","journal-title":"IEEE ACM Trans Networking"},{"issue":"9","key":"249_CR5","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 (2019) Auction mechanisms in cloud\/fog computing resource allocation for public blockchain networks. IEEE Trans Parallel Distrib Syst 30(9):1975\u20131989.","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"4","key":"249_CR6","doi-asserted-by":"publisher","first-page":"880","DOI":"10.1109\/TMC.2019.2901474","volume":"19","author":"D Zhang","year":"2019","unstructured":"Zhang D, Tan L, Ren J, Awad MK, Zhang S, Zhang Y, Wan P. -J. (2019) Near-optimal and truthful online auction for computation offloading in green edge-computing systems. IEEE Trans Mob Comput 19(4):880\u2013893.","journal-title":"IEEE Trans Mob Comput"},{"key":"249_CR7","doi-asserted-by":"publisher","unstructured":"Tang L, Chen H (2015) Double auction mechanism for request outsourcing in cloud federation In: 2015 IEEE International Conference on Communication Workshop (ICCW), 1889\u20131894. https:\/\/doi.org\/10.1109\/ICCW.2015.7247456.","DOI":"10.1109\/ICCW.2015.7247456"},{"key":"249_CR8","doi-asserted-by":"publisher","unstructured":"Majhi SK, Bera P (2014) Vm migration auction: Business oriented federation of cloud providers for scaling of application services In: 2014 International Conference on Parallel, Distributed and Grid Computing, 196\u2013201. https:\/\/doi.org\/10.1109\/PDGC.2014.7030741.","DOI":"10.1109\/PDGC.2014.7030741"},{"key":"249_CR9","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1016\/j.jss.2016.12.009","volume":"125","author":"D Kumar","year":"2017","unstructured":"Kumar D, Baranwal G, Raza Z, Vidyarthi DP (2017) A systematic study of double auction mechanisms in cloud computing. J Syst Softw 125:234\u2013255.","journal-title":"J Syst Softw"},{"issue":"5","key":"249_CR10","doi-asserted-by":"publisher","first-page":"1147","DOI":"10.1109\/TPDS.2017.2788880","volume":"29","author":"S Tang","year":"2018","unstructured":"Tang S, Niu Z, He B, Lee B-S, Yu C (2018) Long-term multi-resource fairness for pay-as-you use computing systems. IEEE Trans Parallel Distrib Syst 29(5):1147\u20131160.","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"249_CR11","doi-asserted-by":"publisher","unstructured":"Ye S, Liu H, Leung Y-W, Chu X (2017) Reinsurance-emulated collaboration mechanism in cloud federation In: 2017 IEEE 10th International Conference on Cloud Computing (CLOUD), 727\u2013732. https:\/\/doi.org\/10.1109\/CLOUD.2017.102.","DOI":"10.1109\/CLOUD.2017.102"},{"key":"249_CR12","doi-asserted-by":"publisher","unstructured":"Middya AI, Ray B, Roy S (2019) Auction based resource allocation mechanism in federated cloud environment: Tara In: IEEE Transactions on Services Computing. https:\/\/doi.org\/10.1109\/TSC.2019.2952772.","DOI":"10.1109\/TSC.2019.2952772"},{"issue":"1","key":"249_CR13","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1109\/TSC.2016.2528246","volume":"11","author":"W Wei","year":"2018","unstructured":"Wei W, Fan X, Song H, Fan X, Yang J (2018) Imperfect information dynamic stackelberg game based resource allocation using hidden markov for cloud computing. IEEE Trans Serv Comput 11(1):78\u201389.","journal-title":"IEEE Trans Serv Comput"},{"key":"249_CR14","doi-asserted-by":"publisher","unstructured":"Zant BE, Gagnaire M (2014) New pricing policies for federated cloud In: 2014 6th International Conference on New Technologies, Mobility and Security (NTMS), 1\u20136. https:\/\/doi.org\/10.1109\/NTMS.2014.6814036.","DOI":"10.1109\/NTMS.2014.6814036"},{"issue":"1","key":"249_CR15","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1145\/3084460","volume":"1","author":"Z Zhang","year":"2017","unstructured":"Zhang Z, Li Z, Wu C (2017) Optimal posted prices for online cloud resource allocation. Proc ACM Meas Anal Comput Syst 1(1):23\u201312326.","journal-title":"Proc ACM Meas Anal Comput Syst"},{"issue":"6","key":"249_CR16","doi-asserted-by":"publisher","first-page":"1107","DOI":"10.1109\/TPDS.2012.283","volume":"24","author":"Z Xiao","year":"2013","unstructured":"Xiao Z, Song W, Chen Q (2013) Dynamic resource allocation using virtual machines for cloud computing environment. IEEE Trans Parallel Distrib Syst 24(6):1107\u20131117.","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"249_CR17","doi-asserted-by":"publisher","unstructured":"Shin S, Kim Y, Lee S (2015) Deadline-guaranteed scheduling algorithm with improved resource utilization for cloud computing In: 2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC), 814\u2013819. https:\/\/doi.org\/10.1109\/CCNC.2015.7158082.","DOI":"10.1109\/CCNC.2015.7158082"},{"key":"249_CR18","doi-asserted-by":"publisher","unstructured":"Sun X, Hu C, Yang R, Garraghan P, Wo T, Xu J, Zhu J, Li C (2018) Rose: Cluster resource scheduling via speculative over-subscription In: 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS), 949\u2013960. https:\/\/doi.org\/10.1109\/ICDCS.2018.00096.","DOI":"10.1109\/ICDCS.2018.00096"},{"key":"249_CR19","doi-asserted-by":"publisher","unstructured":"Zhao J, Li H, Wu C, Li Z, Zhang Z, Lau FCM (2014) Dynamic pricing and profit maximization for the cloud with geo-distributed data centers In: IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, 118\u2013126. https:\/\/doi.org\/10.1109\/INFOCOM.2014.6847931.","DOI":"10.1109\/INFOCOM.2014.6847931"},{"issue":"4","key":"249_CR20","doi-asserted-by":"publisher","first-page":"1172","DOI":"10.1109\/TC.2015.2444843","volume":"65","author":"L Mashayekhy","year":"2016","unstructured":"Mashayekhy L, Nejad MM, Grosu D, Vasilakos AV (2016) An online mechanism for resource allocation and pricing in clouds. IEEE Trans Comput 65(4):1172\u20131184.","journal-title":"IEEE Trans Comput"},{"issue":"3","key":"249_CR21","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1109\/TPDS.2016.2601905","volume":"28","author":"W Shi","year":"2017","unstructured":"Shi W, Wu C, Li Z (2017) An online auction mechanism for dynamic virtual cluster provisioning in geo-distributed clouds. IEEE Trans Parallel Distrib Syst 28(3):677\u2013688.","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"9","key":"249_CR22","doi-asserted-by":"publisher","first-page":"2075","DOI":"10.1109\/TPDS.2018.2814566","volume":"29","author":"J Li","year":"2018","unstructured":"Li J, Zhu Y, Yu J, Long C, Xue G, Qian S (2018) Online auction for iaas clouds: Towards elastic user demands and weighted heterogeneous vms. IEEE Trans Parallel Distrib Syst 29(9):2075\u20132089.","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"2","key":"249_CR23","doi-asserted-by":"publisher","first-page":"954","DOI":"10.1109\/COMST.2017.2647981","volume":"19","author":"NC Luong","year":"2017","unstructured":"Luong NC, Wang P, Niyato D, Wen Y, Han Z (2017) Resource management in cloud networking using economic analysis and pricing models: A survey. IEEE Commun Surv Tutor 19(2):954\u20131001.","journal-title":"IEEE Commun Surv Tutor"},{"key":"249_CR24","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/j.jss.2018.03.003","volume":"140","author":"D Kumar","year":"2018","unstructured":"Kumar D, Baranwal G, Raza Z, Vidyarthi DP (2018) A truthful combinatorial double auction-based marketplace mechanism for cloud computing. J Syst Softw 140:91\u2013108.","journal-title":"J Syst Softw"},{"key":"249_CR25","doi-asserted-by":"publisher","unstructured":"Neely MJ (2011) Opportunistic scheduling with worst case delay guarantees in single and multi-hop networks In: 2011 Proceedings IEEE INFOCOM, 1728\u20131736. https:\/\/doi.org\/10.1109\/10.1109\/INFCOM.2011.5934971.","DOI":"10.1109\/10.1109\/INFCOM.2011.5934971"},{"issue":"1","key":"249_CR26","first-page":"211","volume":"3","author":"M Neely","year":"2010","unstructured":"Neely M (2010) Stochastic network optimization with application to communication and queueing systems. Synth Lect Commun Netw 3(1):211.","journal-title":"Synth Lect Commun Netw"},{"key":"249_CR27","doi-asserted-by":"publisher","unstructured":"Lu C, Ye K, Xu G, Xu C-Z, Bai T (2017) Imbalance in the cloud: An analysis on alibaba cluster trace In: 2017 IEEE International Conference on Big Data (Big Data), 2884\u20132892. https:\/\/doi.org\/10.1109\/BigData.2017.8258257.","DOI":"10.1109\/BigData.2017.8258257"},{"key":"249_CR28","unstructured":"(2018) Alibaba public trace-v2018. https:\/\/github.com\/alibaba\/clusterdata\/tree\/master\/cluster-trace-v2018. Accessed 9 Jan 2018."},{"key":"249_CR29","doi-asserted-by":"publisher","unstructured":"Breslow AD, Tiwari A, Schulz M, Carrington L, Tang L, Mars J (2013) Enabling fair pricing on hpc systems with node sharing In: SC \u201913: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, 1\u201312. https:\/\/doi.org\/10.1145\/2503210.2503256.","DOI":"10.1145\/2503210.2503256"}],"container-title":["Journal of Cloud Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-021-00249-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13677-021-00249-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-021-00249-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,12]],"date-time":"2021-06-12T12:04:19Z","timestamp":1623499459000},"score":1,"resource":{"primary":{"URL":"https:\/\/journalofcloudcomputing.springeropen.com\/articles\/10.1186\/s13677-021-00249-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,12]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["249"],"URL":"https:\/\/doi.org\/10.1186\/s13677-021-00249-3","relation":{},"ISSN":["2192-113X"],"issn-type":[{"type":"electronic","value":"2192-113X"}],"subject":[],"published":{"date-parts":[[2021,6,12]]},"assertion":[{"value":"18 January 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 May 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 June 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"34"}}