{"id":"https://openalex.org/W2132654504","doi":"https://doi.org/10.1145/1376849.1376854","title":"A multi-commodity flow approach to maximising utility in linked market-based grids","display_name":"A multi-commodity flow approach to maximising utility in linked market-based grids","publication_year":2007,"publication_date":"2007-11-26","ids":{"openalex":"https://openalex.org/W2132654504","doi":"https://doi.org/10.1145/1376849.1376854","mag":"2132654504"},"language":"en","primary_location":{"id":"doi:10.1145/1376849.1376854","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1376849.1376854","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th international workshop on Middleware for grid computing: held at the ACM/IFIP/USENIX 8th International Middleware Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041738427","display_name":"James Broberg","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"James Broberg","raw_affiliation_strings":["The University of Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"The University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014716105","display_name":"Rajkumar Buyya","orcid":"https://orcid.org/0000-0001-9754-6496"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Rajkumar Buyya","raw_affiliation_strings":["The University of Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"The University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5041738427"],"corresponding_institution_ids":["https://openalex.org/I165779595"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.17300316,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7284071445465088},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6850852966308594},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.5856983065605164},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4813476502895355},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.44633281230926514},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4356365501880646},{"id":"https://openalex.org/keywords/commodity-market","display_name":"Commodity market","score":0.43121808767318726},{"id":"https://openalex.org/keywords/commodity","display_name":"Commodity","score":0.42954176664352417},{"id":"https://openalex.org/keywords/grid-computing","display_name":"Grid computing","score":0.41036301851272583},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.3947470188140869},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39067673683166504},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3742786645889282},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.2376457154750824},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.16192549467086792},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.14671960473060608},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.11821621656417847},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11091658473014832},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.10583284497261047}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7284071445465088},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6850852966308594},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.5856983065605164},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4813476502895355},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.44633281230926514},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4356365501880646},{"id":"https://openalex.org/C2776667075","wikidata":"https://www.wikidata.org/wiki/Q2922469","display_name":"Commodity market","level":2,"score":0.43121808767318726},{"id":"https://openalex.org/C2779439359","wikidata":"https://www.wikidata.org/wiki/Q317088","display_name":"Commodity","level":2,"score":0.42954176664352417},{"id":"https://openalex.org/C70429105","wikidata":"https://www.wikidata.org/wiki/Q249999","display_name":"Grid computing","level":3,"score":0.41036301851272583},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.3947470188140869},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39067673683166504},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3742786645889282},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.2376457154750824},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.16192549467086792},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.14671960473060608},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.11821621656417847},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11091658473014832},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.10583284497261047},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1376849.1376854","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1376849.1376854","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th international workshop on Middleware for grid computing: held at the ACM/IFIP/USENIX 8th International Middleware Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.72.430","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.72.430","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.buyya.com/papers/MarketGrid-MGC2007.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.5199999809265137,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1496069628","https://openalex.org/W1496592812","https://openalex.org/W1503157207","https://openalex.org/W1520369706","https://openalex.org/W1811437324","https://openalex.org/W1982057689","https://openalex.org/W2010997912","https://openalex.org/W2057076865","https://openalex.org/W2077278144","https://openalex.org/W2096205894","https://openalex.org/W2125580772","https://openalex.org/W2126878542","https://openalex.org/W2138927973","https://openalex.org/W2139901185","https://openalex.org/W2142372059","https://openalex.org/W2167512143","https://openalex.org/W4298339240"],"related_works":["https://openalex.org/W2375364356","https://openalex.org/W2599015720","https://openalex.org/W2611130310","https://openalex.org/W2368339497","https://openalex.org/W2352043848","https://openalex.org/W1597817200","https://openalex.org/W2148520865","https://openalex.org/W1835849616","https://openalex.org/W4256210760","https://openalex.org/W2805553825"],"abstract_inverted_index":{"In":[0,17],"this":[1,112],"paper":[2],"we":[3],"consider":[4],"the":[5,31,61,75,90,102,108,155,161],"problem":[6,159],"of":[7,33,40,64,77,196],"maximising":[8],"utility":[9,56,91,163,187],"in":[10,67,74,190],"linked":[11,118],"market-driven":[12],"distributed":[13,122,165,182],"and":[14,28,44,79,83,137],"Grid":[15],"systems.":[16],"such":[18,150,191],"systems,":[19,166,192],"users":[20],"submit":[21],"jobs":[22,66,97],"through":[23],"brokers":[24],"who":[25],"can":[26,130],"virtualise":[27],"make":[29],"available":[30],"resources":[32,109],"multiple":[34],"service":[35,84],"providers,":[36],"achieving":[37],"greater":[38],"economies":[39],"scale,":[41],"improving":[42],"throughput":[43],"potentially":[45],"reducing":[46],"cost.":[47],"Customers":[48],"compete":[49],"against":[50],"each":[51,128],"other":[52],"by":[53,153],"assigning":[54],"a":[55,140,151,180],"value":[57],"or":[58],"function":[59],"to":[60,70,88,95,107,113,160,172],"successful":[62],"processing":[63],"their":[65,174],"an":[68],"effort":[69],"have":[71],"them":[72,101],"prioritised":[73],"face":[76],"contested":[78],"constrained":[80],"resources.":[81],"Brokers":[82],"providers":[85],"also":[86],"attempt":[87,171],"maximise":[89,173],"they":[92],"gain,":[93],"choosing":[94],"process":[96],"that":[98,184],"will":[99],"earn":[100],"highest":[103],"profit":[104],"with":[105],"respect":[106],"required.":[110],"For":[111],"be":[114],"effective":[115],"over":[116],"many":[117],"computing":[119],"marketplaces":[120],"highly":[121],"resource":[123],"allocation":[124],"is":[125],"needed,":[126],"where":[127,143,167],"participant":[129],"operate":[131],"independently":[132],"using":[133],"only":[134],"local":[135],"information,":[136],"ideally":[138],"reach":[139],"global":[141],"state":[142],"all":[144,168],"participants":[145,169,189],"are":[146],"satisfied.":[147],"We":[148,177],"model":[149],"system":[152],"adapting":[154],"classical":[156],"multi-commodity":[157],"flow":[158],"market-based,":[162],"driven":[164],"selfishly":[170],"own":[175],"gain.":[176],"then":[178],"obtain":[179],"utility-aware":[181],"algorithm":[183],"generates":[185],"increased":[186],"for":[188],"especially":[193],"under":[194],"scenarios":[195],"high":[197],"contention.":[198]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}