{"id":"https://openalex.org/W2005674981","doi":"https://doi.org/10.1007/s10479-014-1560-3","title":"Controlling variability in split\u2013merge systems and its impact on performance","display_name":"Controlling variability in split\u2013merge systems and its impact on performance","publication_year":2014,"publication_date":"2014-04-15","ids":{"openalex":"https://openalex.org/W2005674981","doi":"https://doi.org/10.1007/s10479-014-1560-3","mag":"2005674981"},"language":"en","primary_location":{"id":"doi:10.1007/s10479-014-1560-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-014-1560-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-014-1560-3.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10479-014-1560-3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006888131","display_name":"Iryna Tsimashenka","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Iryna Tsimashenka","raw_affiliation_strings":["Department of Computing, Imperial College London, South Kensington Campus, London, SW7 2AZ, UK","Imperial College London,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, South Kensington Campus, London, SW7 2AZ, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Imperial College London,#TAB#","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050119476","display_name":"William J. Knottenbelt","orcid":"https://orcid.org/0000-0002-8490-1011"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"William J. Knottenbelt","raw_affiliation_strings":["Department of Computing, Imperial College London, South Kensington Campus, London, SW7 2AZ, UK","Imperial College London,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, South Kensington Campus, London, SW7 2AZ, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Imperial College London,#TAB#","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080155994","display_name":"Peter G. Harrison","orcid":"https://orcid.org/0000-0002-7378-1405"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Peter G. Harrison","raw_affiliation_strings":["Department of Computing, Imperial College London, South Kensington Campus, London, SW7 2AZ, UK","Imperial College London,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, South Kensington Campus, London, SW7 2AZ, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Imperial College London,#TAB#","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5006888131"],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2607,"currency":"EUR","value_usd":2811},"fwci":3.1741,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.91346504,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"239","issue":"2","first_page":"569","last_page":"588"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9986000061035156,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9907000064849854,"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.7343275547027588},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.70992511510849},{"id":"https://openalex.org/keywords/percentile","display_name":"Percentile","score":0.5979669690132141},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5849511027336121},{"id":"https://openalex.org/keywords/statistic","display_name":"Statistic","score":0.5507137775421143},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5075046420097351},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3957338035106659},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3617418706417084},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18526014685630798},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15331923961639404},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.08354857563972473}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7343275547027588},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.70992511510849},{"id":"https://openalex.org/C122048520","wikidata":"https://www.wikidata.org/wiki/Q2913954","display_name":"Percentile","level":2,"score":0.5979669690132141},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5849511027336121},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.5507137775421143},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5075046420097351},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3957338035106659},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3617418706417084},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18526014685630798},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15331923961639404},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.08354857563972473},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10479-014-1560-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-014-1560-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-014-1560-3.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:annopr:v:239:y:2016:i:2:d:10.1007_s10479-014-1560-3","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10479-014-1560-3","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10479-014-1560-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-014-1560-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-014-1560-3.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2005674981.pdf","grobid_xml":"https://content.openalex.org/works/W2005674981.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W141285947","https://openalex.org/W618449037","https://openalex.org/W649673299","https://openalex.org/W1501277899","https://openalex.org/W1720729885","https://openalex.org/W1968846052","https://openalex.org/W1971095127","https://openalex.org/W1986609349","https://openalex.org/W1998066559","https://openalex.org/W2007018477","https://openalex.org/W2028374314","https://openalex.org/W2030868832","https://openalex.org/W2040751338","https://openalex.org/W2046941888","https://openalex.org/W2067259281","https://openalex.org/W2073121338","https://openalex.org/W2096125134","https://openalex.org/W2105518356","https://openalex.org/W2130015968","https://openalex.org/W2141634773","https://openalex.org/W2153903112","https://openalex.org/W2171074980","https://openalex.org/W2171078587","https://openalex.org/W2329656816","https://openalex.org/W2396997063","https://openalex.org/W3141390961","https://openalex.org/W4212922449","https://openalex.org/W4233124504","https://openalex.org/W6724818412"],"related_works":["https://openalex.org/W1550559433","https://openalex.org/W2189235034","https://openalex.org/W2059841545","https://openalex.org/W2191239088","https://openalex.org/W2319948171","https://openalex.org/W2044237804","https://openalex.org/W4233457764","https://openalex.org/W2117734186","https://openalex.org/W2590689037","https://openalex.org/W2106165565"],"abstract_inverted_index":{"We":[0,191],"consider":[1],"split\u2013merge":[2],"systems":[3,30],"with":[4],"heterogeneous":[5,119],"subtask":[6,54,68],"service":[7,120],"times":[8,80,184],"and":[9,86,203],"limited":[10],"output":[11,37,92,189],"buffer":[12],"space":[13],"in":[14,28,50,79,90,98,187],"which":[15,71,174],"to":[16,32,52,64,152,157,168],"hold":[17],"completed":[18],"but":[19],"as":[20],"yet":[21],"unmerged":[22],"subtasks.":[23,161],"An":[24],"important":[25],"practical":[26],"problem":[27],"such":[29],"is":[31,96,124],"limit":[33],"utilisation":[34],"of":[35,48,76,81,83,110,113,127,136,139,160,172,179,182,185,195,213],"the":[36,46,77,84,87,91,108,111,128,134,137,144,158,180,188,193,197,211],"buffer.":[38,93,190],"This":[39,123],"can":[40],"be":[41],"achieved":[42,97],"by":[43],"judiciously":[44],"delaying":[45],"processing":[47,69,159],"subtasks":[49,89,186],"order":[51,130],"cluster":[53],"completion":[55],"times.":[56],"In":[57],"this":[58,95],"paper":[59],"we":[60,103,148,163],"present":[61,164],"a":[62,125,176],"methodology":[63],"find":[65,169],"those":[66],"deterministic":[67,154],"delays":[70,155,173,199],"minimise":[72],"any":[73],"given":[74,177],"percentile":[75,178],"difference":[78],"appearance":[82],"first":[85],"last":[88],"Technically":[94],"three":[99],"main":[100],"steps:":[101],"firstly,":[102],"define":[104],"an":[105,165],"expression":[106],"for":[107,133],"distribution":[109,135],"range":[112,138,181],"samples":[114,141],"drawn":[115],"from":[116,143],"$$n$$":[117,140],"independent":[118],"time":[121],"distributions.":[122],"generalisation":[126],"well-known":[129],"statistic":[131],"result":[132],"taken":[142],"same":[145],"distribution.":[146],"Secondly,":[147],"extend":[149],"our":[150,214],"model":[151],"incorporate":[153],"applied":[156],"Finally,":[162],"optimisation":[166],"scheme":[167],"that":[170],"vector":[171],"minimises":[175],"arrival":[183],"show":[192],"impact":[194],"applying":[196],"optimal":[198],"on":[200],"system":[201],"stability":[202],"task":[204],"response":[205],"time.":[206],"Two":[207],"case":[208],"studies":[209],"illustrate":[210],"applicability":[212],"approach.":[215]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}