{"id":"https://openalex.org/W2332834413","doi":"https://doi.org/10.1109/tcc.2014.2338310","title":"Strategy-Proof Pricing for Cloud Service Composition","display_name":"Strategy-Proof Pricing for Cloud Service Composition","publication_year":2014,"publication_date":"2014-07-11","ids":{"openalex":"https://openalex.org/W2332834413","doi":"https://doi.org/10.1109/tcc.2014.2338310","mag":"2332834413"},"language":"en","primary_location":{"id":"doi:10.1109/tcc.2014.2338310","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2014.2338310","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cloud Computing","raw_type":"journal-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/A5101547868","display_name":"Masahiro Tanaka","orcid":"https://orcid.org/0000-0002-2269-8468"},"institutions":[{"id":"https://openalex.org/I90023481","display_name":"National Institute of Information and Communications Technology","ror":"https://ror.org/016bgq349","country_code":"JP","type":"facility","lineage":["https://openalex.org/I90023481"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Masahiro Tanaka","raw_affiliation_strings":["National Institute of Information and Communications Technology, 3-5 Hikaridai, Seika-cho, Soraku-gun,, Japan"],"affiliations":[{"raw_affiliation_string":"National Institute of Information and Communications Technology, 3-5 Hikaridai, Seika-cho, Soraku-gun,, Japan","institution_ids":["https://openalex.org/I90023481"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080484251","display_name":"Yohei Murakami","orcid":"https://orcid.org/0000-0002-8310-2007"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yohei Murakami","raw_affiliation_strings":["Unit of Design, Center for the Promotion of Interdisciplinary Education and Research, Kyoto University, Yoshida-honmachi, Sakyo-ku, Kyoto, Japan"],"affiliations":[{"raw_affiliation_string":"Unit of Design, Center for the Promotion of Interdisciplinary Education and Research, Kyoto University, Yoshida-honmachi, Sakyo-ku, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101547868"],"corresponding_institution_ids":["https://openalex.org/I90023481"],"apc_list":null,"apc_paid":null,"fwci":4.0582,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.93948969,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"4","issue":"3","first_page":"363","last_page":"375"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9873999953269958,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7595928907394409},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.6385718584060669},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5929083228111267},{"id":"https://openalex.org/keywords/payment","display_name":"Payment","score":0.4841073751449585},{"id":"https://openalex.org/keywords/service-level-objective","display_name":"Service level objective","score":0.47808051109313965},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45897263288497925},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4310113191604614},{"id":"https://openalex.org/keywords/data-as-a-service","display_name":"Data as a service","score":0.41373807191848755},{"id":"https://openalex.org/keywords/service-design","display_name":"Service design","score":0.3753151297569275},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.10821694135665894},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.09597000479698181},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08797433972358704},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.07595309615135193}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7595928907394409},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.6385718584060669},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5929083228111267},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.4841073751449585},{"id":"https://openalex.org/C16151460","wikidata":"https://www.wikidata.org/wiki/Q3480069","display_name":"Service level objective","level":5,"score":0.47808051109313965},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45897263288497925},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4310113191604614},{"id":"https://openalex.org/C97300177","wikidata":"https://www.wikidata.org/wiki/Q1994744","display_name":"Data as a service","level":3,"score":0.41373807191848755},{"id":"https://openalex.org/C61063171","wikidata":"https://www.wikidata.org/wiki/Q532781","display_name":"Service design","level":4,"score":0.3753151297569275},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.10821694135665894},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.09597000479698181},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08797433972358704},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.07595309615135193},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcc.2014.2338310","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2014.2338310","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cloud Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5199999809265137}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W7289649","https://openalex.org/W42194093","https://openalex.org/W59821061","https://openalex.org/W1486739841","https://openalex.org/W1557769577","https://openalex.org/W1825000749","https://openalex.org/W1982706268","https://openalex.org/W2013275264","https://openalex.org/W2015007620","https://openalex.org/W2040689732","https://openalex.org/W2041215952","https://openalex.org/W2062830639","https://openalex.org/W2078040677","https://openalex.org/W2092513324","https://openalex.org/W2100034495","https://openalex.org/W2104106703","https://openalex.org/W2114368451","https://openalex.org/W2120100612","https://openalex.org/W2121884932","https://openalex.org/W2131402800","https://openalex.org/W2139678181","https://openalex.org/W2141880113","https://openalex.org/W2149274247","https://openalex.org/W2153998850","https://openalex.org/W2156919037","https://openalex.org/W2161629069","https://openalex.org/W2169024569","https://openalex.org/W2172105112","https://openalex.org/W2344208631","https://openalex.org/W2487898712","https://openalex.org/W2497534763","https://openalex.org/W4251083239","https://openalex.org/W6600302386"],"related_works":["https://openalex.org/W2154017244","https://openalex.org/W2168158826","https://openalex.org/W2786810075","https://openalex.org/W2530755953","https://openalex.org/W2016028516","https://openalex.org/W928714965","https://openalex.org/W2060727697","https://openalex.org/W1981604554","https://openalex.org/W4243375317","https://openalex.org/W1969008554"],"abstract_inverted_index":{"The":[0,107],"on-demand":[1],"provisions":[2],"of":[3,28,87,92,109,145,207],"cloud":[4],"services":[5,15],"create":[6],"a":[7,29,33,42,78,159],"service":[8,30,43,63,79,101,112,121,126,155,165,175,194,217],"market,":[9],"where":[10,73],"users":[11,61],"can":[12,128],"dynamically":[13],"select":[14],"based":[16,114],"on":[17,115,191],"such":[18],"attractive":[19],"criteria":[20],"as":[21],"price":[22,39],"and":[23,47,62,157,167,180,189],"quality.":[24],"An":[25],"intuitive":[26],"model":[27,151],"market":[31],"is":[32,45,51,68,81],"reverse":[34],"auction.":[35],"In":[36,90],"the":[37,69,74,84,97,116,142,146,192],"first":[38],"auction,":[40],"however,":[41],"that":[44,210],"cheaper":[46],"provides":[48],"better":[49],"quality":[50],"not":[52,140],"necessarily":[53],"selected.":[54],"This":[55],"causes":[56],"undesirable":[57],"outcomes":[58],"both":[59],"for":[60,77,100,154,164,197],"providers.":[64],"A":[65],"possible":[66],"solution":[67],"Vickrey-Clarke-Groves":[70],"(VCG)":[71],"mechanism,":[72],"dominant":[75],"strategy":[76],"provider":[80],"to":[82,111,201],"report":[83],"true":[85],"cost":[86],"his":[88],"service.":[89],"spite":[91],"this":[93],"desirable":[94,143],"property,":[95],"implementing":[96],"VCG":[98,117,147,152,168,198],"mechanism":[99,118],"composition":[102],"suffers":[103],"from":[104],"computational":[105],"cost.":[106],"calculation":[108,200],"payments":[110,153],"providers":[113],"requires":[119],"iterative":[120,193],"selection,":[122],"even":[123],"though":[124],"each":[125],"selection":[127,166,176,195],"be":[129,134],"NP-hard.":[130],"Approximation":[131],"algorithms":[132],"cannot":[133],"applied":[135],"because":[136],"approximate":[137],"solutions":[138],"do":[139],"assure":[141],"property":[144],"mechanism.":[148],"Thus,":[149],"we":[150,186],"markets":[156],"propose":[158],"dynamic":[160],"programming":[161],"(DP)-based":[162],"algorithm":[163,173,213],"payment":[169,199],"calculation.":[170],"Our":[171,205],"proposed":[172,212],"solves":[174,214],"in":[177],"quasi-polynomial":[178],"time":[179],"gives":[181],"an":[182],"exact":[183],"solution.":[184],"Moreover,":[185],"extend":[187],"it":[188],"focus":[190],"process":[196],"improve":[202],"its":[203],"performance.":[204],"series":[206],"experiments":[208],"show":[209],"our":[211],"practical":[215],"scale":[216],"composition.":[218]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":6},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
