{"id":"https://openalex.org/W3083946488","doi":"https://doi.org/10.1145/3308897.3308931","title":"Delta probing policies for redundancy","display_name":"Delta probing policies for redundancy","publication_year":2019,"publication_date":"2019-01-25","ids":{"openalex":"https://openalex.org/W3083946488","doi":"https://doi.org/10.1145/3308897.3308931","mag":"3083946488"},"language":"en","primary_location":{"id":"doi:10.1145/3308897.3308931","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3308897.3308931","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","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/A5023464474","display_name":"Youri Raaijmakers","orcid":"https://orcid.org/0000-0002-5356-6695"},"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":true,"raw_author_name":"Y. Raaijmakers","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067615131","display_name":"Sem Borst","orcid":"https://orcid.org/0000-0003-3306-6447"},"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":"S.C. Borst","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012915432","display_name":"Onno Boxma","orcid":"https://orcid.org/0000-0003-4317-5380"},"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":"O.J. Boxma","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5023464474"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":null,"apc_paid":null,"fwci":2.1148,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.89373904,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"46","issue":"3","first_page":"72","last_page":"73"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9997000098228455,"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.9997000098228455,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9919999837875366,"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/T13553","display_name":"Age of Information Optimization","score":0.9911999702453613,"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/redundancy","display_name":"Redundancy (engineering)","score":0.8962098360061646},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.875194251537323},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.7402331829071045},{"id":"https://openalex.org/keywords/independent-and-identically-distributed-random-variables","display_name":"Independent and identically distributed random variables","score":0.6259303689002991},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5887914299964905},{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.5511543154716492},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.5216260552406311},{"id":"https://openalex.org/keywords/poisson-process","display_name":"Poisson process","score":0.4349014163017273},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3636775612831116},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3591674566268921},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.27965518832206726},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25464996695518494},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19134435057640076},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12407279014587402}],"concepts":[{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.8962098360061646},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.875194251537323},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.7402331829071045},{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.6259303689002991},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5887914299964905},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.5511543154716492},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.5216260552406311},{"id":"https://openalex.org/C166144826","wikidata":"https://www.wikidata.org/wiki/Q1145117","display_name":"Poisson process","level":3,"score":0.4349014163017273},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3636775612831116},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3591674566268921},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27965518832206726},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25464996695518494},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19134435057640076},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12407279014587402}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3308897.3308931","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3308897.3308931","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/09fdec1c-2adf-46fb-9df8-2bbeeeccdce9","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/09fdec1c-2adf-46fb-9df8-2bbeeeccdce9","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":"Raaijmakers, Y, Borst, S C & Boxma, O J 2019, 'Delta probing policies for redundancy', Performance Evaluation Review, vol. 46, no. 3, pp. 72-73. https://doi.org/10.1145/3308897.3308931","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:tue:oai:pure.tue.nl:publications/09fdec1c-2adf-46fb-9df8-2bbeeeccdce9","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/09fdec1c-2adf-46fb-9df8-2bbeeeccdce9","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":"Performance Evaluation Review, 46(3), 72 - 73. Association for Computing Machinery, Inc","raw_type":"info:eu-repo/semantics/other"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.6499999761581421}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W2139289361","https://openalex.org/W2604490148","https://openalex.org/W2757172027","https://openalex.org/W2803331090","https://openalex.org/W2971432649"],"related_works":["https://openalex.org/W2347733609","https://openalex.org/W2066502241","https://openalex.org/W2605475288","https://openalex.org/W2292976891","https://openalex.org/W4240383795","https://openalex.org/W4245457074","https://openalex.org/W2128683635","https://openalex.org/W2008809748","https://openalex.org/W2140857733","https://openalex.org/W2951620698"],"abstract_inverted_index":{"We":[0,47,99,168],"consider":[1,170],"job":[2,28,56,74,147,213],"dispatching":[3],"in":[4,54,174],"systems":[5],"with":[6,40,152],"N":[7],"parallel":[8],"servers,":[9,93],"where":[10,110],"jobs":[11],"arrive":[12],"according":[13],"to":[14,31,43,77,127,157,190],"a":[15,49,72,114,171],"Poisson":[16],"process":[17],"of":[18,25,67,113,139,186,194,207,210,218],"rate":[19],"\u03bb.":[20],"In":[21],"redundancy-d":[22,195],"policies,":[23,105,109],"replicas":[24,209],"an":[26],"arriving":[27],"are":[29,75,119,166],"assigned":[30,126,149],"d\u2264N":[32],"servers":[33,70,129],"selected":[34,130],"uniformly":[35,131],"at":[36,132],"random":[37],"(without":[38],"replacement)":[39],"the":[41,45,63,68,137,145,153,158,162,176,192,205,211],"objective":[42],"reduce":[44],"delay.":[46],"introduce":[48],"quite":[50],"general":[51],"workload":[52],"model,":[53],"which":[55,175],"sizes":[57],"have":[58],"some":[59],"probability":[60],"distribution":[61],"while":[62,197],"speeds":[64],"(slowdown":[65],"factors)":[66],"various":[69],"for":[71,87,96,121,150,199,215],"given":[73],"allowed":[76],"be":[78],"inter-dependent":[79],"and":[80,125,161,203],"non-identically":[81],"distributed.":[82],"This":[83],"allows":[84],"not":[85],"only":[86],"inherent":[88],"speed":[89,155,201],"differences":[90,202],"among":[91],"different":[92],"but":[94],"also":[95,169],"affinity":[97],"relations.":[98],"further":[100],"propose":[101],"two":[102],"novel":[103],"redundancy":[104],"so-called":[106],"deltaprobe-":[107],"d":[108,111,128,141],"probes":[112,177],"fixed,":[115],"small,":[116],"size":[117],"\u00ad":[118],"created":[120],"each":[122],"incoming":[123],"job,":[124],"random.":[133],"As":[134],"soon":[135],"as":[136],"first":[138],"these":[140,187],"probe":[142,164],"tasks":[143,165],"finishes,":[144],"actual":[146],"is":[148,189],"execution":[151],"same":[154],"-":[156],"corresponding":[159],"server":[160],"other":[163],"abandoned.":[167],"delta-probe-d":[172],"policy":[173],"receive":[178],"preemptiveresume":[179],"priority":[180],"over":[181],"regular":[182],"jobs.":[183],"The":[184],"aim":[185],"policies":[188,196],"retain":[191],"benefits":[193],"accounting":[198],"systematic":[200],"mitigating":[204],"risks":[206],"running":[208],"full":[212],"simultaneously":[214],"long":[216],"periods":[217],"time.":[219]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2026-03-06T13:50:29.536080","created_date":"2025-10-10T00:00:00"}