{"id":"https://openalex.org/W2122498864","doi":"https://doi.org/10.1007/s00453-007-0052-0","title":"Server Allocation Algorithms for Tiered Systems","display_name":"Server Allocation Algorithms for Tiered Systems","publication_year":2007,"publication_date":"2007-05-07","ids":{"openalex":"https://openalex.org/W2122498864","doi":"https://doi.org/10.1007/s00453-007-0052-0","mag":"2122498864"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-007-0052-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-007-0052-0","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","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/A5010790447","display_name":"Kamalika Chaudhuri","orcid":"https://orcid.org/0000-0001-9646-7710"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kamalika Chaudhuri","raw_affiliation_strings":["Computer Science Division, University of California, Berkeley, CA 94720, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Division, University of California, Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025090995","display_name":"Anshul Kothari","orcid":"https://orcid.org/0000-0002-4023-1175"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anshul Kothari","raw_affiliation_strings":["Computer Science Department, University of California, Santa Barbara, CA 93106, USA","Computer Science Department, University of California, Santa Barbara, CA 93106, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of California, Santa Barbara, CA 93106, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Computer Science Department, University of California, Santa Barbara, CA 93106, USA#TAB#","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012974477","display_name":"Rudi Pendavingh","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Rudi Pendavingh","raw_affiliation_strings":["Department of Mathematics and Computing Science, TU Eindhoven, Eindhoven, the Netherlands","Department of Mathematics and Computing Science, TU Eindhoven, Eindhoven, the Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computing Science, TU Eindhoven, Eindhoven, the Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Department of Mathematics and Computing Science, TU Eindhoven, Eindhoven, the Netherlands#TAB#","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023768419","display_name":"Ram Swaminathan","orcid":null},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ram Swaminathan","raw_affiliation_strings":["HP Labs, 1501 Page Mill Rd, Palo Alto, CA 94304, USA"],"affiliations":[{"raw_affiliation_string":"HP Labs, 1501 Page Mill Rd, Palo Alto, CA 94304, USA","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051027549","display_name":"Robert E. Tarjan","orcid":"https://orcid.org/0000-0001-7505-5768"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]},{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Tarjan","raw_affiliation_strings":["Department of Computer Science, Princeton University, Princeton, NJ 08540, USA","HP Labs, 1501 Page Mill Rd, Palo Alto, CA 94304, USA","HP Labs, 1501 Page Mill Rd, Palo Alto, CA 94304, USA and Department of Computer Science, Princeton University, Princeton, NJ 08540, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Princeton University, Princeton, NJ 08540, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"HP Labs, 1501 Page Mill Rd, Palo Alto, CA 94304, USA","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"HP Labs, 1501 Page Mill Rd, Palo Alto, CA 94304, USA and Department of Computer Science, Princeton University, Princeton, NJ 08540, USA#TAB#","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012041302","display_name":"Y. Zhou","orcid":"https://orcid.org/0000-0003-2886-0259"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yunhong Zhou","raw_affiliation_strings":["HP Labs, 1501 Page Mill Rd, Palo Alto, CA 94304, USA","af4 HP Labs, 1501 Page Mill Rd, Palo Alto, CA 94304, USA"],"affiliations":[{"raw_affiliation_string":"HP Labs, 1501 Page Mill Rd, Palo Alto, CA 94304, USA","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"af4 HP Labs, 1501 Page Mill Rd, Palo Alto, CA 94304, USA","institution_ids":["https://openalex.org/I1324840837"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5010790447"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.3383,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.67848342,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"48","issue":"2","first_page":"129","last_page":"146"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"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/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"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/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9976999759674072,"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/response-time","display_name":"Response time","score":0.7264654040336609},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.715050458908081},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.6726142168045044},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5705292820930481},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5167685747146606},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.47446709871292114},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4622620642185211},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.4340569078922272},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.41748252511024475},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4147043824195862},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33857521414756775},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.238622784614563},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1183275580406189}],"concepts":[{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.7264654040336609},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.715050458908081},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.6726142168045044},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5705292820930481},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5167685747146606},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.47446709871292114},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4622620642185211},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.4340569078922272},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.41748252511024475},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4147043824195862},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33857521414756775},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.238622784614563},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1183275580406189},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00453-007-0052-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-007-0052-0","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/05201ade-d4b9-4a1d-826d-264f7581ad69","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/05201ade-d4b9-4a1d-826d-264f7581ad69","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Chaudhuri, K, Kothari, A, Pendavingh, R A, Swaminathan, R, Tarjan, R E & Zhou, Y 2007, 'Server allocation algorithms for tiered systems', Algorithmica, vol. 48, no. 2, pp. 129-146. https://doi.org/10.1007/s00453-007-0052-0","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:tue:oai:pure.tue.nl:publications/05201ade-d4b9-4a1d-826d-264f7581ad69","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/05201ade-d4b9-4a1d-826d-264f7581ad69","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica, 48(2), 129 - 146. Springer","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W2019315437","https://openalex.org/W2024427769","https://openalex.org/W2063768452","https://openalex.org/W2066636486","https://openalex.org/W2072941982","https://openalex.org/W2080221197","https://openalex.org/W2097155690","https://openalex.org/W2099148956","https://openalex.org/W2100440346","https://openalex.org/W2114616381","https://openalex.org/W2126330349","https://openalex.org/W2141040012","https://openalex.org/W2401610261"],"related_works":["https://openalex.org/W2067532427","https://openalex.org/W1979093605","https://openalex.org/W1984809414","https://openalex.org/W1843100083","https://openalex.org/W1510578411","https://openalex.org/W1589381382","https://openalex.org/W961142965","https://openalex.org/W1550753226","https://openalex.org/W2122498864","https://openalex.org/W2004694979"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}