{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T02:30:41Z","timestamp":1740105041261,"version":"3.37.3"},"reference-count":53,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2014,3,14]],"date-time":"2014-03-14T00:00:00Z","timestamp":1394755200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/G054304\/1"],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency and Computation"],"published-print":{"date-parts":[[2015,3,10]]},"abstract":"Summary<\/jats:title>Grids offer best effort services to users. Service level agreements offer the opportunity to provide guarantees upon services offered, in such a way that it captures the users' requirements, while also considering concerns of the service providers. This is achieved via a process of converging requirements and service cost values from both sides towards an agreement. This paper presents the intelligent scheduling for quality of service market\u2010oriented mechanism for brokering guarantees upon completion time and cost for jobs submitted to a batch\u2010oriented compute service. Web Services agreement (negotiation) is used along with the planning of schedules in determining pricing, ensuring that jobs become prioritised depending on their budget constraints. An evaluation is performed to demonstrate how market mechanisms can be used to achieve this, whilst also showing the effects that scheduling algorithms can have upon the market in terms of rescheduling. The evaluation is completed with a comparison of the broker's capabilities in relation to the literature. Copyright \u00a9 2014 John Wiley & Sons, Ltd.<\/jats:p>","DOI":"10.1002\/cpe.3247","type":"journal-article","created":{"date-parts":[[2014,3,14]],"date-time":"2014-03-14T19:29:52Z","timestamp":1394825392000},"page":"546-580","source":"Crossref","is-referenced-by-count":0,"title":["An economic market for the brokering of time and budget guarantees"],"prefix":"10.1002","volume":"27","author":[{"given":"Richard","family":"Kavanagh","sequence":"first","affiliation":[{"name":"School of Computing University of Leeds Leeds LS2 9JT UK"}]},{"given":"Karim","family":"Djemame","sequence":"additional","affiliation":[{"name":"School of Computing University of Leeds Leeds LS2 9JT UK"}]}],"member":"311","published-online":{"date-parts":[[2014,3,14]]},"reference":[{"key":"e_1_2_10_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2010.130"},{"key":"e_1_2_10_3_1","unstructured":"ChunBN CullerDE.User\u2010centric performance analysis of market\u2010based cluster batch schedulers.2nd IEEE\/ACM International Symposium on Cluster Computing and the Grid 2002 Berlin Germany 2002;30\u201330."},{"key":"e_1_2_10_4_1","unstructured":"IrwinDE GritLE ChaseJS.Balancing risk and reward in a market\u2010based task service.Proceedings. 13th IEEE International Symposium on High Performance Distributed Computing 2004 Honolulu Hawaii 2004;160\u2013169."},{"key":"e_1_2_10_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/jproc.2004.842784"},{"key":"e_1_2_10_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978\u201094\u2010007\u20105699\u20101_10"},{"volume-title":"15th IEEE International Symposium on High Performance Distributed Computing (HPDC\u201015)","year":"2005","author":"AuYoung A","key":"e_1_2_10_7_1"},{"key":"e_1_2_10_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2009.01.003"},{"key":"e_1_2_10_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-008-9105-0"},{"key":"e_1_2_10_10_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.1641"},{"key":"e_1_2_10_11_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.629"},{"key":"e_1_2_10_12_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.690"},{"key":"e_1_2_10_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1540\u20106261.1961.tb02789.x"},{"key":"e_1_2_10_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.05.049"},{"key":"e_1_2_10_15_1","unstructured":"SchnizlerB NeumannD VeitD WeinhardtC.A multiattribute combinatorial exchange for trading grid resources.Proceedings of the 12th Research Symposium on Emerging Electronic Markets (RSEEM) Amsterdam 2005."},{"key":"e_1_2_10_16_1","first-page":"67","volume-title":"Market Oriented Grid and Utility Computing","author":"Wilkes J","year":"2008"},{"key":"e_1_2_10_17_1","unstructured":"PopoviciFI WilkesJ.Profitable services in an uncertain world.Proceedings of the ACM\/IEEE SC 2005 Conference Supercomputing 2005 Seattle WA 2005; p. 36 12 pages."},{"key":"e_1_2_10_18_1","unstructured":"Chee\u2009ShinY BuyyaR.Service level agreement based allocation of cluster resources: handling penalty to enhance utility.IEEE International Cluster Computing 2005 Boston Massachusetts USA 2005;1\u201310."},{"key":"e_1_2_10_19_1","doi-asserted-by":"crossref","unstructured":"KertszA KacsukP.A taxonomy of grid resource brokers.Distributed and Parallel Systems Innsbruck Austria 2007;201\u2013210. DOI:http:\/\/dx.doi.org\/10.1007\/978\u20100\u2010387\u201069858\u20108_20.","DOI":"10.1007\/978-0-387-69858-8_20"},{"key":"e_1_2_10_20_1","unstructured":"BietteM VossK PadgettJ GourlayI DjemameK FallyB PonsardC MoutonS StmkeJ TtardF.Preliminary exploitation plan version 1.0 2006."},{"key":"e_1_2_10_21_1","unstructured":"BuyyaR.Economic\u2010based distributed resource management and scheduling for grid computing.Ph.D. Thesis Monash University Melbourne Australia 2002."},{"key":"e_1_2_10_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1120717.1120719"},{"key":"e_1_2_10_23_1","doi-asserted-by":"crossref","unstructured":"VenugopalS XingchenC BuyyaR.A negotiation mechanism for advance resource reservations using the alternate offers protocol.IWQoS 2008. 16th International Workshop on Quality of Service 2008 University of Twente Enschede The Netherlands 2008;40\u201349.","DOI":"10.1109\/IWQOS.2008.10"},{"key":"e_1_2_10_24_1","doi-asserted-by":"crossref","unstructured":"BuyyaR VenugopalS.The gridbus toolkit for service oriented grid and utility computing: an overview and status report.GECON 2004. 1st IEEE International Workshop on Grid Economics and Business Models 2004 Seoul South\u2010Korea 2004;19\u201366. DOI:10.1109\/GECON.2004.1317583.","DOI":"10.1109\/GECON.2004.1317583"},{"key":"e_1_2_10_25_1","unstructured":"XingchenC NadimintiK ChaoJ VenugopalS BuyyaR.Aneka: next\u2010generation enterprise grid platform for e\u2010science and e\u2010business applications.IEEE International Conference on e\u2010Science and Grid Computing Bangalore India 2007;151\u2013159. DOI:10.1109\/e\u2010science.2007.12."},{"key":"e_1_2_10_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10723\u2010007\u20109080\u2010x"},{"key":"e_1_2_10_27_1","first-page":"217","volume-title":"Proceedings of the 4th Annual Linux Showcase and Conference","author":"Bode B","year":"2000"},{"key":"e_1_2_10_28_1","doi-asserted-by":"crossref","unstructured":"JacksonD SnellQ ClementM.Core algorithms of the Maui scheduler.Job Scheduling Strategies for Parallel Processing Cambridge MA 2001;87\u2013102.","DOI":"10.1007\/3-540-45540-X_6"},{"key":"e_1_2_10_29_1","doi-asserted-by":"crossref","unstructured":"CaoJ ZimmermannF.Queue scheduling and advance reservations with COSY.Proceedings. 18th International Parallel and Distributed Processing Symposium 2004 Santa Fe New Mexico 2004;63\u201371. DOI:10.1109\/ipdps.2004.1302989.","DOI":"10.1109\/IPDPS.2004.1302989"},{"key":"e_1_2_10_30_1","doi-asserted-by":"publisher","DOI":"10.1023\/a:1022445108617"},{"key":"e_1_2_10_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2008.11.005"},{"key":"e_1_2_10_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978\u20103\u2010540\u201085485\u20102_15"},{"key":"e_1_2_10_33_1","doi-asserted-by":"crossref","unstructured":"AltmannJ CourcoubetisC DarlingtonJ CohenJ.Gridecon the economic\u2010enhanced next\u2010generation internet.Grid Economics and Business Models Rennes France 2007;188\u2013193. DOI:http:\/\/dx.doi.org\/10.1007\/978\u20103\u2010540\u201074430\u20106_17.","DOI":"10.1007\/978-3-540-74430-6_17"},{"key":"e_1_2_10_34_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.1721"},{"key":"e_1_2_10_35_1","unstructured":"Computing Paderborn Center For Parallel.Openccs user manual version 0.9.1 2012."},{"key":"e_1_2_10_36_1","first-page":"1","volume-title":"PlanSIG 2007 the 26th workshop of the UK Planning and Scheduling Special Interest Group","author":"Battre D","year":"2007"},{"key":"e_1_2_10_37_1","doi-asserted-by":"crossref","unstructured":"BattreD HovestadtM KaoO KellerA VossK.Virtual execution environments for ensuring SLA\u2010compliant job migration in grids.IEEE International Conference on Services Computing SCC '08. vol. 2 Honolulu Hawaii USA 2008;571\u2013572.","DOI":"10.1109\/SCC.2008.106"},{"key":"e_1_2_10_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1383422.1383435"},{"volume-title":"The Second Workshop on Active Middleware Services (AMS 2000), In Conjunction with Ninth IEEE International Symposium on High Performance Distributed Computing (HPDC 2000)","year":"2000","author":"Buyya R","key":"e_1_2_10_39_1"},{"key":"e_1_2_10_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10723\u2010009\u20109118\u20103"},{"key":"e_1_2_10_41_1","unstructured":"Open Grid Forum.Job submission description language (JSDL) specification version 1.0 2005."},{"issue":"6","key":"e_1_2_10_42_1","first-page":"1","article-title":"Experiences with the GLUE information schema in the LCG\/EGEE production grid","volume":"119","author":"Burke S","year":"2008","journal-title":"Journal of Physics: Conference Series"},{"key":"e_1_2_10_43_1","unstructured":"Ganglia Project.Ganglia monitoring system 2012. (Available from:http:\/\/ganglia.sourceforge.net\/) [Accessed on 27 July 2012]."},{"key":"e_1_2_10_44_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.710"},{"key":"e_1_2_10_45_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.646"},{"key":"e_1_2_10_46_1","first-page":"295","volume-title":"8th European Performance Engineering Workshop (EPEW'2011)","author":"Kavanagh R","year":"2011"},{"key":"e_1_2_10_47_1","unstructured":"OpenNebula Project.Opennebula homepage 2012. (Available from:http:\/\/opennebula.org\/) [Accessed on 27 July 2012]."},{"key":"e_1_2_10_48_1","unstructured":"Citrix Systems.Home of the Xen hypervisor 2012. (Available from:http:\/\/www.xen.org\/) [Accessed on 27 July 2012]."},{"key":"e_1_2_10_49_1","unstructured":"Wisconsin\u2010Madison University Of.Condor manual version 7.2.4 2009. (Available from:http:\/\/www.cs.wisc.edu\/condor\/manual\/) [ Accessed on 7 September 2010]."},{"key":"e_1_2_10_50_1","unstructured":"TempletonD.Beginner's guide to sun grid engine 6.2 installation and configuration white paper 2009."},{"key":"e_1_2_10_51_1","unstructured":"Distributed Systems Architecture Group.Documentation 2009. (Available from:http:\/\/www.gridway.org\/doku.php?id=documentation) [Accessed on 7 September 2010]."},{"key":"e_1_2_10_52_1","unstructured":"Monash eScience and Grid Engineering Laboratory.The Nimrod toolkit 2009. (Available from:http:\/\/messagelab.monash.edu.au\/Nimrod) [Accessed on 7 September 2010]."},{"key":"e_1_2_10_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2006.07.013"},{"key":"e_1_2_10_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/978\u20103\u2010540\u201074430\u20106_8"}],"container-title":["Concurrency and Computation: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.3247","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.3247","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,6]],"date-time":"2023-10-06T12:23:47Z","timestamp":1696595027000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.3247"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3,14]]},"references-count":53,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,3,10]]}},"alternative-id":["10.1002\/cpe.3247"],"URL":"https:\/\/doi.org\/10.1002\/cpe.3247","archive":["Portico"],"relation":{},"ISSN":["1532-0626","1532-0634"],"issn-type":[{"type":"print","value":"1532-0626"},{"type":"electronic","value":"1532-0634"}],"subject":[],"published":{"date-parts":[[2014,3,14]]}}}