{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:31:37Z","timestamp":1740133897328,"version":"3.37.3"},"reference-count":9,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","funder":[{"name":"SDNFSC","award":["ZR2014FM031"],"award-info":[{"award-number":["ZR2014FM031"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61303085"],"award-info":[{"award-number":["61303085"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Natural Science Foundation of China (CN)","award":["61572295"],"award-info":[{"award-number":["61572295"]}]},{"name":"Innovation Method Fund of China","award":["2015IM010200"],"award-info":[{"award-number":["2015IM010200"]}]},{"name":"SDNFSC","award":["ZR2013FQ014"],"award-info":[{"award-number":["ZR2013FQ014"]}]},{"name":"Science and Technology Development Plan Project of Shandong Province","award":["2014GGX101047"],"award-info":[{"award-number":["2014GGX101047"]}]},{"name":"Shandong Province Independent Innovation Major Special Project","award":["2015ZDJQ01002"],"award-info":[{"award-number":["2015ZDJQ01002"]}]},{"name":"Shandong Province Independent Innovation Major Special Project","award":["2015ZDXX0201B03"],"award-info":[{"award-number":["2015ZDXX0201B03"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Coop. Info. Syst."],"published-print":{"date-parts":[[2016,9]]},"abstract":"<jats:p>The response time for multi-tenant queries is one of the most important indicators in the service level agreements (SLA). The service provider tries to optimize query scheduling strategy to finish queries of different tenants before the deadline to avoid penalty due to jeopardizing the SLA. With continuous expansion of tenants scale, peer-to-peer (P2P) structure becomes more and more popular in organizing and managing multi-tenant data. In this paper we propose an acentric scheduling approach for SLA-based multi-tenant queries according to the distribution characteristics of multi-tenant data. Our scheduling approach deploys multiple scheduling engines on the computing nodes in the cloud, where the computing node of each engine schedules its assigned queries, estimates whether these queries could be finished before the deadline, and migrates the queries that might jeopardize the SLA to another engine which can respond to it before the deadline. Since the high efficiency of the scheduling process is critical, we improve the balanced binary tree and use it to organize queries on each computing node. Using this structure, the online time complexity of the scheduling strategy is [Formula: see text]. Our extensive experiments demonstrate that our scheduling strategy is sufficient to meet the high scheduling efficiency requirement, while the penalty cost can be reduced up to [Formula: see text] compared with the benchmarking solution and with a better scalability.<\/jats:p>","DOI":"10.1142\/s021884301650009x","type":"journal-article","created":{"date-parts":[[2016,10,27]],"date-time":"2016-10-27T02:23:01Z","timestamp":1477534981000},"page":"1650009","source":"Crossref","is-referenced-by-count":0,"title":["Acentric Scheduling Strategy for SLA-Based Multi-Tenant Queries"],"prefix":"10.1142","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8511-9243","authenticated-orcid":false,"given":"Lida","family":"Zou","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Shandong University, Jinan, Shandong 250101, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingzhong","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University, Jinan, Shandong 250101, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenhao","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University, Jinan, Shandong 250101, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lanju","family":"Kong","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University, Jinan, Shandong 250101, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2016,11,7]]},"reference":[{"key":"S021884301650009XBIB002","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2011.143"},{"key":"S021884301650009XBIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2014.11.038"},{"key":"S021884301650009XBIB013","doi-asserted-by":"publisher","DOI":"10.1109\/26.486612"},{"key":"S021884301650009XBIB027","doi-asserted-by":"crossref","DOI":"10.1201\/9780203489802","volume-title":"Handbook of Scheduling: Algorithms, Models, and Performance Analysis","author":"Leung J. Y.-T.","year":"2004"},{"key":"S021884301650009XBIB032","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2006.47"},{"key":"S021884301650009XBIB036","doi-asserted-by":"publisher","DOI":"10.1007\/BF01232184"},{"key":"S021884301650009XBIB038","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(99)00120-6"},{"key":"S021884301650009XBIB040","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2011.2172447"},{"issue":"2","key":"S021884301650009XBIB042","first-page":"1","volume":"5","author":"Mian R.","year":"2015","journal-title":"Int. J. Cloud Appl. Comput."}],"container-title":["International Journal of Cooperative Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021884301650009X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,11]],"date-time":"2022-07-11T14:26:20Z","timestamp":1657549580000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S021884301650009X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9]]},"references-count":9,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2016,11,7]]},"published-print":{"date-parts":[[2016,9]]}},"alternative-id":["10.1142\/S021884301650009X"],"URL":"https:\/\/doi.org\/10.1142\/s021884301650009x","relation":{},"ISSN":["0218-8430","1793-6365"],"issn-type":[{"type":"print","value":"0218-8430"},{"type":"electronic","value":"1793-6365"}],"subject":[],"published":{"date-parts":[[2016,9]]}}}