{"id":"https://openalex.org/W2099659441","doi":"https://doi.org/10.1109/scc.2004.1358008","title":"Queueing network-based optimisation techniques for workload allocation in clusters of computers","display_name":"Queueing network-based optimisation techniques for workload allocation in clusters of computers","publication_year":2004,"publication_date":"2004-12-23","ids":{"openalex":"https://openalex.org/W2099659441","doi":"https://doi.org/10.1109/scc.2004.1358008","mag":"2099659441"},"language":"en","primary_location":{"id":"doi:10.1109/scc.2004.1358008","is_oa":false,"landing_page_url":"https://doi.org/10.1109/scc.2004.1358008","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Conference onServices Computing, 2004. (SCC 2004). Proceedings. 2004","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/A5064596191","display_name":"Ligang He","orcid":"https://orcid.org/0000-0002-5671-0576"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Ligang He","raw_affiliation_strings":["Department of Computer Science, University of Warwick, Coventry, UK","Dept. of Comput. Sci., Warwick Univ., Coventry, , UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Warwick Univ., Coventry, , UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051267613","display_name":"Stephen A. Jarvis","orcid":"https://orcid.org/0000-0002-1249-2167"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"S.A. Jarvis","raw_affiliation_strings":["Department of Computer Science, University of Warwick, Coventry, UK","Department of Computer Science, Warwick University, Coventry, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]},{"raw_affiliation_string":"Department of Computer Science, Warwick University, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060713598","display_name":"David A. Bacigalupo","orcid":null},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"D. Bacigalupo","raw_affiliation_strings":["Department of Computer Science, University of Warwick, Coventry, UK","Department of Computer Science, Warwick University, Coventry, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]},{"raw_affiliation_string":"Department of Computer Science, Warwick University, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017201476","display_name":"Daniel P. Spooner","orcid":null},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"D.P. Spooner","raw_affiliation_strings":["Department of Computer Science, University of Warwick, Coventry, UK","Department of Computer Science, Warwick University, Coventry, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]},{"raw_affiliation_string":"Department of Computer Science, Warwick University, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002908913","display_name":"Xinuo Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Xinuo Chen","raw_affiliation_strings":["Department of Computer Science, University of Warwick, Coventry, UK","Dept. of Comput. Sci., Warwick Univ., Coventry, , UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Warwick Univ., Coventry, , UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091016735","display_name":"G.R. Nudd","orcid":null},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"G.R. Nudd","raw_affiliation_strings":["Department of Computer Science, University of Warwick, Coventry, UK","Department of Computer Science, Warwick University, Coventry, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]},{"raw_affiliation_string":"Department of Computer Science, Warwick University, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5064596191"],"corresponding_institution_ids":["https://openalex.org/I39555362"],"apc_list":null,"apc_paid":null,"fwci":0.4981,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.73479553,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"207","last_page":"216"},"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.9994000196456909,"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.9994000196456909,"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.9991000294685364,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.9173473119735718},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7491219639778137},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.7184184789657593},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.6613181829452515},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6169319748878479},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.612895131111145},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5182709097862244},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.45445916056632996},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4349079728126526},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.4115752577781677},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.40349042415618896},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.24735713005065918},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09853526949882507}],"concepts":[{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.9173473119735718},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7491219639778137},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.7184184789657593},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.6613181829452515},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6169319748878479},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.612895131111145},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5182709097862244},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.45445916056632996},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4349079728126526},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4115752577781677},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.40349042415618896},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.24735713005065918},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09853526949882507},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/scc.2004.1358008","is_oa":false,"landing_page_url":"https://doi.org/10.1109/scc.2004.1358008","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Conference onServices Computing, 2004. (SCC 2004). Proceedings. 2004","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/25a2edc0-a8c3-43f0-909c-3df3b7a3bef2","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/25a2edc0-a8c3-43f0-909c-3df3b7a3bef2","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"He, L, Jarvis, S A, Bacigalupo, D, Spooner, D P, Chen, X & Nudd, G R 2004, Queueing network-based optimisation techniques for workload allocation in clusters of computers. in L J Zhang, M Li, A P Sheth & K G Jeffery (eds), Proceedings - 2004 IEEE International Conference on Services Computing, SCC 2004. Proceedings - 2004 IEEE International Conference on Services Computing, SCC 2004, pp. 207-216, Proceedings - 2004 IEEE International Conference on Services Computing, SCC 2004, Shanghai, China, 15/09/04.","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.atira.dk:publications/25a2edc0-a8c3-43f0-909c-3df3b7a3bef2","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=4644221035&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"He , L , Jarvis , S A , Bacigalupo , D , Spooner , D P , Chen , X & Nudd , G R 2004 , Queueing network-based optimisation techniques for workload allocation in clusters of computers . in L J Zhang , M Li , A P Sheth & K G Jeffery (eds) , Proceedings - 2004 IEEE International Conference on Services Computing, SCC 2004 . Proceedings - 2004 IEEE International Conference on Services Computing, SCC 2004 , pp. 207-216 , Proceedings - 2004 IEEE International Conference on Services Computing, SCC 2004 , Shanghai , China , 15/09/04 .","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W179180479","https://openalex.org/W1485008821","https://openalex.org/W1496980488","https://openalex.org/W1558061241","https://openalex.org/W1608578321","https://openalex.org/W1953443494","https://openalex.org/W1985212073","https://openalex.org/W2055855818","https://openalex.org/W2095859805","https://openalex.org/W2114351723","https://openalex.org/W2125622621","https://openalex.org/W2155859954","https://openalex.org/W2156901068","https://openalex.org/W2160706400","https://openalex.org/W2164439861","https://openalex.org/W2164859769","https://openalex.org/W2174992043","https://openalex.org/W2344176068","https://openalex.org/W4256337812","https://openalex.org/W6607283946","https://openalex.org/W6633233398","https://openalex.org/W6636571494","https://openalex.org/W6676893360"],"related_works":["https://openalex.org/W2000785801","https://openalex.org/W986318368","https://openalex.org/W2384410913","https://openalex.org/W2352878646","https://openalex.org/W2004734601","https://openalex.org/W2130149817","https://openalex.org/W2990194547","https://openalex.org/W1480123525","https://openalex.org/W2620865396","https://openalex.org/W2414054180"],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"workload":[3,11,19,31,53,107,157,178],"allocation":[4,54,108,158],"techniques":[5,159,172],"for":[6,62,82,96],"clusters":[7,49,116,190],"of":[8,35,50,155,184,187,191],"computers.":[9,51],"The":[10,39,73,134,153],"in":[12,189],"question":[13],"is":[14,32,43,110,122,160],"homogenous":[15],"or":[16,25,47,126,132],"heterogeneous.":[17],"Homogeneous":[18],"contains":[20],"only":[21],"QoS-demanding":[22],"jobs":[23,27],"(QDJ)":[24],"nonQoS":[26],"(NQJ)":[28],"while":[29,86],"heterogeneous":[30,106],"a":[33,44,105],"mix":[34],"QDJs":[36],"and":[37,58,67,103,148],"NQJs.":[38],"processing":[40],"platform":[41],"used":[42],"single":[45],"cluster":[46],"multiple":[48],"Two":[52],"strategies":[55],"(called":[56],"ORT":[57,74,102,125],"OMR)":[59],"are":[60],"developed":[61,111],"homogeneous":[63,83,97],"workloads":[64],"by":[65,124],"establishing":[66],"numerically":[68],"solving":[69],"optimisation":[70],"equation":[71],"sets.":[72],"strategy":[75,89,109],"achieves":[76,90,137],"the":[77,87,91,115,144,149,182],"optimised":[78,92,139],"mean":[79,93,145,150],"response":[80,146],"time":[81,147],"NQJ":[84],"workload;":[85],"OMR":[88,127],"miss":[94,151],"rate":[95],"QDJ":[98],"workload.":[99],"Based":[100],"on":[101],"OMR,":[104],"to":[112,128,176,180],"dynamically":[113],"partition":[114],"into":[117],"two":[118],"parts.":[119],"Each":[120],"part":[121],"managed":[123],"exclusively":[129],"process":[130],"NQJs":[131],"QDJs.":[133],"judicial":[135],"partitioning":[136],"an":[138],"comprehensive":[140],"performance,":[141],"which":[142],"combines":[143],"rate.":[152],"effectiveness":[154],"these":[156],"demonstrated":[161],"through":[162,168],"queueing-theoretical":[163],"analysis":[164],"as":[165,167],"well":[166],"experimental":[169],"studies.":[170],"These":[171],"can":[173],"be":[174],"applied":[175],"e-business":[177],"management":[179],"improve":[181],"distribution":[183],"different":[185],"types":[186],"requests":[188],"servers.":[192]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}