{"id":"https://openalex.org/W2104157205","doi":"https://doi.org/10.1109/icws.2010.65","title":"An Effective Heuristic for On-line Tenant Placement Problem in SaaS","display_name":"An Effective Heuristic for On-line Tenant Placement Problem in SaaS","publication_year":2010,"publication_date":"2010-07-01","ids":{"openalex":"https://openalex.org/W2104157205","doi":"https://doi.org/10.1109/icws.2010.65","mag":"2104157205"},"language":"en","primary_location":{"id":"doi:10.1109/icws.2010.65","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icws.2010.65","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Web Services","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/A5100388198","display_name":"Yi Zhang","orcid":"https://orcid.org/0000-0002-6375-1712"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"funder","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yi Zhang","raw_affiliation_strings":["Key Laboratory of Computer Network and Information Integration, Ministry of Education, Beijing, China","School of Computer Science & Engineering, South-East University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Computer Network and Information Integration, Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I1327237609"]},{"raw_affiliation_string":"School of Computer Science & Engineering, South-East University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019178807","display_name":"Zhihu Wang","orcid":"https://orcid.org/0000-0002-5991-0418"},"institutions":[{"id":"https://openalex.org/I4210126794","display_name":"IBM Research (China)","ror":"https://ror.org/02yg1pf55","country_code":"CN","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126794"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhihu Wang","raw_affiliation_strings":["IBM Research China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"IBM Research China, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103034269","display_name":"Bo Gao","orcid":"https://orcid.org/0000-0003-0962-383X"},"institutions":[{"id":"https://openalex.org/I4210126794","display_name":"IBM Research (China)","ror":"https://ror.org/02yg1pf55","country_code":"CN","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126794"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Gao","raw_affiliation_strings":["IBM Research China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"IBM Research China, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103333783","display_name":"Changjie Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126794","display_name":"IBM Research (China)","ror":"https://ror.org/02yg1pf55","country_code":"CN","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126794"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changjie Guo","raw_affiliation_strings":["IBM Research China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"IBM Research China, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085494360","display_name":"Wei Sun","orcid":"https://orcid.org/0000-0002-4870-2971"},"institutions":[{"id":"https://openalex.org/I4210126794","display_name":"IBM Research (China)","ror":"https://ror.org/02yg1pf55","country_code":"CN","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126794"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Sun","raw_affiliation_strings":["IBM Research China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"IBM Research China, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041611973","display_name":"Xiaoping Li","orcid":"https://orcid.org/0000-0003-3201-0038"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"funder","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoping Li","raw_affiliation_strings":["Key Laboratory of Computer Network and Information Integration, Ministry of Education, Beijing, China","School of Computer Science & Engineering, South-East University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Computer Network and Information Integration, Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I1327237609"]},{"raw_affiliation_string":"School of Computer Science & Engineering, South-East University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100388198"],"corresponding_institution_ids":["https://openalex.org/I1327237609","https://openalex.org/I76569877"],"apc_list":null,"apc_paid":null,"fwci":13.1804,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.98511466,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"425","last_page":"432"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9930999875068665,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9930999875068665,"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/T12288","display_name":"Optimization and Search Problems","score":0.9768000245094299,"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/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9580000042915344,"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/multitenancy","display_name":"Multitenancy","score":0.8885805606842041},{"id":"https://openalex.org/keywords/software-as-a-service","display_name":"Software as a service","score":0.838361382484436},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7830377817153931},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6023772954940796},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5593271851539612},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5397551655769348},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.49962639808654785},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.48630794882774353},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46900415420532227},{"id":"https://openalex.org/keywords/service-level","display_name":"Service level","score":0.4315837323665619},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35999542474746704},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.19775506854057312},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.1673172414302826},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11963707208633423},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.10549771785736084},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10545662045478821}],"concepts":[{"id":"https://openalex.org/C69016650","wikidata":"https://www.wikidata.org/wiki/Q1364211","display_name":"Multitenancy","level":5,"score":0.8885805606842041},{"id":"https://openalex.org/C175133352","wikidata":"https://www.wikidata.org/wiki/Q1254596","display_name":"Software as a service","level":4,"score":0.838361382484436},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7830377817153931},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6023772954940796},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5593271851539612},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5397551655769348},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.49962639808654785},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.48630794882774353},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46900415420532227},{"id":"https://openalex.org/C181889124","wikidata":"https://www.wikidata.org/wiki/Q380204","display_name":"Service level","level":2,"score":0.4315837323665619},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35999542474746704},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.19775506854057312},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.1673172414302826},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11963707208633423},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.10549771785736084},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10545662045478821},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icws.2010.65","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icws.2010.65","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Web Services","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5899999737739563,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1494474111","https://openalex.org/W1513424136","https://openalex.org/W1965555277","https://openalex.org/W2080222368","https://openalex.org/W2093626698","https://openalex.org/W2130972576","https://openalex.org/W2137966698","https://openalex.org/W4232591629","https://openalex.org/W6629469108","https://openalex.org/W6630997528"],"related_works":["https://openalex.org/W2292426028","https://openalex.org/W2036927393","https://openalex.org/W2009313797","https://openalex.org/W4233104795","https://openalex.org/W2888955470","https://openalex.org/W1976263981","https://openalex.org/W2516338567","https://openalex.org/W1648925414","https://openalex.org/W2532276243","https://openalex.org/W2098734934"],"abstract_inverted_index":{"As":[0],"one":[1,31],"of":[2,6,29,32,50,64,92,117,139],"the":[3,26,33,41,60,89,115,125,132,136],"key":[4],"characteristics":[5],"software":[7],"as":[8],"a":[9,47,95],"Service":[10],"(SaaS),":[11],"multi-tenancy":[12],"aims":[13],"to":[14,37,53,58,87],"support":[15],"massive":[16],"customers":[17],"by":[18],"sharing":[19],"application":[20],"instances":[21],"and":[22,135],"databases.":[23],"To":[24],"achieve":[25],"high":[27,133],"economies":[28],"scale,":[30],"most":[34],"issues":[35],"needing":[36],"be":[38],"solved":[39],"in":[40,106],"real":[42],"industry":[43],"is":[44,78,104,122],"that,":[45],"given":[46],"fixed":[48],"number":[49,63],"nodes,":[51],"how":[52],"optimally":[54],"place":[55],"on-boarding":[56,93],"tenants":[57,65],"maximize":[59],"total":[61],"supported":[62],"without":[66],"violating":[67],"their":[68],"SLA":[69],"requirements.":[70],"This":[71],"paper":[72],"focuses":[73],"on":[74,110],"this":[75,107,111],"problem,":[76],"which":[77],"called":[79],"On-line":[80],"Tenant":[81],"Placement":[82],"Problem":[83],"(OTPP).":[84],"In":[85],"order":[86],"calculate":[88],"resource":[90,97],"consumption":[91,98],"tenants,":[94],"novel":[96],"estimation":[99],"model":[100],"for":[101,124],"multi-tenant":[102],"pattern":[103],"proposed":[105,123],"paper.":[108],"Based":[109],"model,":[112],"we":[113],"explore":[114],"complexity":[116],"OTPP.":[118,126],"A":[119],"robust":[120],"heuristic":[121],"The":[127],"simulation":[128],"experimental":[129],"results":[130],"show":[131],"effectiveness":[134],"good":[137],"efficiency":[138],"our":[140],"algorithm.":[141]},"counts_by_year":[{"year":2023,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}