{"id":"https://openalex.org/W3034563539","doi":"https://doi.org/10.1145/3368510","title":"Consistent Sampling of Churn Under Periodic Non-Stationary Arrivals in Distributed Systems","display_name":"Consistent Sampling of Churn Under Periodic Non-Stationary Arrivals in Distributed Systems","publication_year":2019,"publication_date":"2019-12-10","ids":{"openalex":"https://openalex.org/W3034563539","doi":"https://doi.org/10.1145/3368510","mag":"3034563539"},"language":"en","primary_location":{"id":"doi:10.1145/3368510","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3368510","pdf_url":null,"source":{"id":"https://openalex.org/S4210231956","display_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","issn_l":"2376-3639","issn":["2376-3639","2376-3647"],"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 Transactions on Modeling and Performance Evaluation of Computing Systems","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/A5100377876","display_name":"Xiaoming Wang","orcid":"https://orcid.org/0000-0002-2075-9087"},"institutions":[{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoming Wang","raw_affiliation_strings":["Facebook, Seattle, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facebook, Seattle, WA, USA","institution_ids":["https://openalex.org/I4210114444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015421532","display_name":"Di Xiao","orcid":"https://orcid.org/0000-0002-8612-2863"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Di Xiao","raw_affiliation_strings":["Texas A8M University, College Station, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A8M University, College Station, TX","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100673949","display_name":"Xiaoyong Li","orcid":"https://orcid.org/0000-0001-5597-9306"},"institutions":[{"id":"https://openalex.org/I4210127875","display_name":"Nvidia (United States)","ror":"https://ror.org/03jdj4y14","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127875"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoyong Li","raw_affiliation_strings":["Nvidia, Santa Clara, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nvidia, Santa Clara, CA","institution_ids":["https://openalex.org/I4210127875"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005015150","display_name":"Daren B. H. Cline","orcid":"https://orcid.org/0000-0003-3791-0465"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daren B. H. Cline","raw_affiliation_strings":["Texas A8M University, College Station, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A8M University, College Station, TX","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076734500","display_name":"Dmitri Loguinov","orcid":"https://orcid.org/0000-0003-3876-1000"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dmitri Loguinov","raw_affiliation_strings":["Texas A8M University, College Station, TX"],"raw_orcid":"https://orcid.org/0000-0003-3876-1000","affiliations":[{"raw_affiliation_string":"Texas A8M University, College Station, TX","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.21332157,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"4","issue":"4","first_page":"1","last_page":"33"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9972000122070312,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9943000078201294,"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.7061057090759277},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.612655520439148},{"id":"https://openalex.org/keywords/ergodicity","display_name":"Ergodicity","score":0.5664893388748169},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5135631561279297},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.496695339679718},{"id":"https://openalex.org/keywords/stationary-distribution","display_name":"Stationary distribution","score":0.4685662090778351},{"id":"https://openalex.org/keywords/multipath-propagation","display_name":"Multipath propagation","score":0.44437122344970703},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.43429845571517944},{"id":"https://openalex.org/keywords/stationary-process","display_name":"Stationary process","score":0.4335595965385437},{"id":"https://openalex.org/keywords/jump","display_name":"Jump","score":0.42505699396133423},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.42280229926109314},{"id":"https://openalex.org/keywords/exponential-distribution","display_name":"Exponential distribution","score":0.41066765785217285},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3221941590309143},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2043071985244751},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1827700138092041},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1727025806903839},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.12327414751052856},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11751443147659302}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7061057090759277},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.612655520439148},{"id":"https://openalex.org/C201779956","wikidata":"https://www.wikidata.org/wiki/Q5426803","display_name":"Ergodicity","level":2,"score":0.5664893388748169},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5135631561279297},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.496695339679718},{"id":"https://openalex.org/C98951983","wikidata":"https://www.wikidata.org/wiki/Q7604341","display_name":"Stationary distribution","level":3,"score":0.4685662090778351},{"id":"https://openalex.org/C161218011","wikidata":"https://www.wikidata.org/wiki/Q11827794","display_name":"Multipath propagation","level":3,"score":0.44437122344970703},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.43429845571517944},{"id":"https://openalex.org/C110405555","wikidata":"https://www.wikidata.org/wiki/Q1192209","display_name":"Stationary process","level":2,"score":0.4335595965385437},{"id":"https://openalex.org/C2780695682","wikidata":"https://www.wikidata.org/wiki/Q4005959","display_name":"Jump","level":2,"score":0.42505699396133423},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.42280229926109314},{"id":"https://openalex.org/C55350006","wikidata":"https://www.wikidata.org/wiki/Q237193","display_name":"Exponential distribution","level":2,"score":0.41066765785217285},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3221941590309143},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2043071985244751},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1827700138092041},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1727025806903839},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.12327414751052856},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11751443147659302},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3368510","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3368510","pdf_url":null,"source":{"id":"https://openalex.org/S4210231956","display_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","issn_l":"2376-3639","issn":["2376-3639","2376-3647"],"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 Transactions on Modeling and Performance Evaluation of Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1499998276","https://openalex.org/W1550768496","https://openalex.org/W1552995681","https://openalex.org/W1631563397","https://openalex.org/W1654211971","https://openalex.org/W1800566695","https://openalex.org/W1976624301","https://openalex.org/W1980620433","https://openalex.org/W1987272746","https://openalex.org/W2007415020","https://openalex.org/W2010973140","https://openalex.org/W2038814506","https://openalex.org/W2067117154","https://openalex.org/W2109961434","https://openalex.org/W2110530236","https://openalex.org/W2112373045","https://openalex.org/W2114398364","https://openalex.org/W2127455097","https://openalex.org/W2127536142","https://openalex.org/W2134259640","https://openalex.org/W2137738542","https://openalex.org/W2144489971","https://openalex.org/W2148573461","https://openalex.org/W2156998544","https://openalex.org/W2161454533","https://openalex.org/W2163067248","https://openalex.org/W2165862792","https://openalex.org/W2165870048","https://openalex.org/W2166245380","https://openalex.org/W2167294808","https://openalex.org/W2168886131","https://openalex.org/W2169470509","https://openalex.org/W2344355968","https://openalex.org/W2406682001","https://openalex.org/W2804525671","https://openalex.org/W3006383271","https://openalex.org/W3016129726","https://openalex.org/W3102490463","https://openalex.org/W3161642056","https://openalex.org/W3217684393","https://openalex.org/W4238789398","https://openalex.org/W4251281064"],"related_works":["https://openalex.org/W2127268593","https://openalex.org/W1434241893","https://openalex.org/W2389505258","https://openalex.org/W2776050700","https://openalex.org/W2106134874","https://openalex.org/W2157603331","https://openalex.org/W635000740","https://openalex.org/W1996607149","https://openalex.org/W2886347599","https://openalex.org/W3034563539"],"abstract_inverted_index":{"Characterizing":[0],"user":[1,257],"churn":[2,23,188],"has":[3],"become":[4],"an":[5,67],"important":[6],"research":[7],"area":[8],"of":[9,35,48,81,97,126,213,228,247,316,341],"networks":[10],"and":[11,18,43,62,79,165,173,196,216,250,287,313,332],"distributed":[12],"systems,":[13],"both":[14],"in":[15,295],"theoretical":[16],"analysis":[17],"system":[19],"design.":[20],"A":[21],"realistic":[22],"model,":[24],"often":[25],"measured":[26],"using":[27,236],"periodic":[28,284],"observation,":[29],"should":[30],"replicate":[31],"two":[32],"key":[33],"properties":[34],"deployed":[36],"systems":[37],"--":[38],"(1)":[39],"the":[40,45,77,102,109,127,133,148,151,245,262,293,296,307,323,329],"arrival":[41,115,152,214,263,285,298],"process":[42,153],"(2)":[44],"lifetime":[46,128,232],"distribution":[47,129],"participating":[49],"agents.":[50],"Because":[51],"users":[52],"can":[53,224],"be":[54],"sampled":[55,231,297],"only":[56,205],"by":[57,301,327],"sending":[58],"packets":[59],"to":[60,75,94,108,184,243,322,335],"them":[61],"eliciting":[63],"responses,":[64],"there":[65],"is":[66,101,130,160,265],"inherent":[68],"tradeoff":[69],"between":[70,105],"overhead":[71],"(i.e.,":[72,122],"bandwidth":[73,234,319],"needed":[74],"perform":[76],"measurement)":[78],"accuracy":[80,172,246,311],"obtained":[82],"results.":[83],"Furthermore,":[84],"all":[85,226,283],"observations":[86],"are":[87,154,254,259],"censored,":[88],"i.e.,":[89],"rounded":[90],"up":[91],"or":[92,261],"down":[93],"a":[95,113,186,274,289],"multiple":[96],"\u0394,":[98],"where":[99],"\u0394":[100],"minimum":[103],"delay":[104],"repeat":[106],"visits":[107],"same":[110],"user.":[111],"Assuming":[112],"stationary":[114],"process,":[116],"previous":[117],"work":[118],"shows":[119],"that":[120,190,221,252,278,306],"consistent":[121],"asymptotically":[123,280],"accurate)":[124],"estimation":[125],"possible;":[131],"however,":[132],"problem":[134],"remains":[135,279],"open":[136],"for":[137,169,291],"non-stationary":[138,194],"cases.":[139],"Questions":[140],"include":[141],"what":[142,157,166],"distributions":[143],"these":[144,177,241,269],"methods":[145],"sample":[146],"when":[147],"assumptions":[149],"on":[150],"violated,":[155],"under":[156,282],"conditions":[158],"consistency":[159],"possible":[161],"with":[162,207],"existing":[163],"techniques,":[164],"avenues":[167],"exist":[168],"improving":[170],"their":[171],"overhead.":[174],"To":[175,267],"investigate":[176],"issues,":[178],"we":[179,271],"first":[180],"use":[181],"random-measure":[182],"theory":[183],"develop":[185],"novel":[187],"model":[189,223],"allows":[191],"rather":[192],"general":[193],"scenarios":[195],"even":[197],"synchronized":[198],"joins":[199],"(e.g.,":[200,230],"flash":[201],"crowds).":[202],"We":[203,239,304,325],"not":[204],"dispose":[206],"common":[208],"assumptions,":[209],"such":[210],"as":[211],"existence":[212],"rate":[215,299],"ergodicity,":[217],"but":[218],"also":[219],"show":[220],"this":[222],"produce":[225],"metrics":[227],"interest":[229],"distributions,":[233],"overhead)":[235],"simple":[237],"expressions.":[238],"apply":[240],"results":[242],"study":[244],"prior":[248],"techniques":[249],"discover":[251],"they":[253],"biased":[255],"unless":[256],"lifetimes":[258],"exponential":[260],"measure":[264],"stationary.":[266],"overcome":[268],"limitations,":[270],"then":[272],"create":[273],"new":[275],"lifetime-sampling":[276],"technique":[277],"robust":[281],"measures":[286],"provide":[288],"methodology":[290],"undoing":[292],"bias":[294],"created":[300],"missed":[302],"users.":[303],"demonstrate":[305],"proposed":[308,330],"approach":[309],"exhibits":[310],"advantages":[312],"1-2":[314],"orders":[315],"magnitude":[317],"less":[318],"consumption":[320],"compared":[321],"alternatives.":[324],"finish":[326],"implementing":[328],"framework":[331],"applying":[333],"it":[334],"experimental":[336],"data":[337],"from":[338],"massive":[339],"crawls":[340],"Gnutella.":[342]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}