{"id":"https://openalex.org/W2032596249","doi":"https://doi.org/10.1145/1455258.1455260","title":"Improving peer-to-peer performance through server-side scheduling","display_name":"Improving peer-to-peer performance through server-side scheduling","publication_year":2008,"publication_date":"2008-12-01","ids":{"openalex":"https://openalex.org/W2032596249","doi":"https://doi.org/10.1145/1455258.1455260","mag":"2032596249"},"language":"en","primary_location":{"id":"doi:10.1145/1455258.1455260","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1455258.1455260","pdf_url":null,"source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"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 Computer 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/A5011071020","display_name":"\u7fa9\u884c \u9ad8\u6a4b","orcid":"https://orcid.org/0000-0002-8612-9598"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yi Qiao","raw_affiliation_strings":["Northwestern University, Evanston, IL"],"affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025609514","display_name":"Fabi\u00e1n E. Bustamante","orcid":"https://orcid.org/0000-0002-7659-1527"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fabi\u00e1n E. Bustamante","raw_affiliation_strings":["Northwestern University, Evanston, IL"],"affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077304920","display_name":"Peter A. Dinda","orcid":"https://orcid.org/0000-0001-5315-5987"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter A. Dinda","raw_affiliation_strings":["Northwestern University, Evanston, IL"],"affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039801464","display_name":"S. Birrer","orcid":null},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stefan Birrer","raw_affiliation_strings":["Northwestern University, Evanston, IL"],"affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100688933","display_name":"Lu Dong","orcid":"https://orcid.org/0000-0002-1164-2258"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dong Lu","raw_affiliation_strings":["Ask Jeeves"],"affiliations":[{"raw_affiliation_string":"Ask Jeeves","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5011071020"],"corresponding_institution_ids":["https://openalex.org/I111979921"],"apc_list":null,"apc_paid":null,"fwci":1.4665,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.8375526,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"26","issue":"4","first_page":"1","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":1.0,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":1.0,"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/T11478","display_name":"Caching and Content Delivery","score":0.9987000226974487,"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.995199978351593,"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.9077872037887573},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6513381600379944},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6502155065536499},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6447165012359619},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.572547972202301},{"id":"https://openalex.org/keywords/response-time","display_name":"Response time","score":0.5608329176902771},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.5297363996505737},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.5209744572639465},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.45605629682540894},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.41109517216682434},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1479978859424591},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.0852024257183075}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9077872037887573},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6513381600379944},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6502155065536499},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6447165012359619},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.572547972202301},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.5608329176902771},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.5297363996505737},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.5209744572639465},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.45605629682540894},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.41109517216682434},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1479978859424591},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.0852024257183075},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1455258.1455260","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1455258.1455260","pdf_url":null,"source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"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 Computer Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W41204052","https://openalex.org/W124638726","https://openalex.org/W125948722","https://openalex.org/W151129402","https://openalex.org/W601550353","https://openalex.org/W640156484","https://openalex.org/W1536854407","https://openalex.org/W1544095305","https://openalex.org/W1553635500","https://openalex.org/W1584635459","https://openalex.org/W1606894208","https://openalex.org/W1650675509","https://openalex.org/W1747704327","https://openalex.org/W1891640176","https://openalex.org/W1945970356","https://openalex.org/W1972699782","https://openalex.org/W1979948822","https://openalex.org/W1986166139","https://openalex.org/W1991337900","https://openalex.org/W1994591816","https://openalex.org/W2028301248","https://openalex.org/W2056363353","https://openalex.org/W2096602029","https://openalex.org/W2101204871","https://openalex.org/W2104210894","https://openalex.org/W2116777751","https://openalex.org/W2121133177","https://openalex.org/W2123820820","https://openalex.org/W2131488805","https://openalex.org/W2136335576","https://openalex.org/W2148042433","https://openalex.org/W2148275477","https://openalex.org/W2150676586","https://openalex.org/W2152407381","https://openalex.org/W2153527920","https://openalex.org/W2153752068","https://openalex.org/W2158049821","https://openalex.org/W2162733677","https://openalex.org/W2166454918","https://openalex.org/W2167898414","https://openalex.org/W2313953460","https://openalex.org/W2615368127","https://openalex.org/W2798056406","https://openalex.org/W4236180652","https://openalex.org/W4236944670","https://openalex.org/W4237570262","https://openalex.org/W4285719527","https://openalex.org/W6620748881","https://openalex.org/W6633206421"],"related_works":["https://openalex.org/W2770234245","https://openalex.org/W96612179","https://openalex.org/W2000785801","https://openalex.org/W986318368","https://openalex.org/W2566006169","https://openalex.org/W2384410913","https://openalex.org/W2352878646","https://openalex.org/W3047641002","https://openalex.org/W2070427278","https://openalex.org/W2099084456"],"abstract_inverted_index":{"We":[0,145],"show":[1],"how":[2],"to":[3,100,111],"significantly":[4],"improve":[5],"the":[6,25,34,37,40,46,85,97,140],"mean":[7,105],"response":[8,28,106],"time":[9],"seen":[10],"by":[11,24,33,45,71],"both":[12],"uploaders":[13],"and":[14,73,87,152,160],"downloaders":[15],"in":[16,48,55,114],"peer-to-peer":[17],"data-sharing":[18],"systems.":[19],"Our":[20],"work":[21],"is":[22,117],"motivated":[23],"observation":[26],"that":[27,43,131,137],"times":[29],"are":[30],"largely":[31],"determined":[32],"performance":[35,141],"of":[36,66,78,142],"peers":[38,47],"serving":[39],"requested":[41],"objects,":[42],"is,":[44],"their":[49],"capacity":[50],"as":[51],"servers.":[52],"With":[53],"this":[54,63,115,124],"mind,":[56],"we":[57,83,126],"take":[58],"a":[59],"close":[60],"look":[61],"at":[62],"server":[64],"side":[65],"peers,":[67],"characterizing":[68],"its":[69],"workload":[70],"collecting":[72],"examining":[74],"an":[75],"extensive":[76,150],"set":[77],"traces.":[79],"Using":[80],"trace-driven":[81],"simulation,":[82],"demonstrate":[84],"promise":[86],"potential":[88],"problems":[89],"with":[90,156],"scheduling":[91,135],"policies":[92,136],"based":[93],"on":[94],"shortest-remaining-processing-time":[95],"(SRPT),":[96],"algorithm":[98],"known":[99],"be":[101],"optimal":[102],"for":[103],"minimizing":[104],"time.":[107],"The":[108],"key":[109],"challenge":[110],"using":[112],"SRPT":[113,134],"context":[116],"determining":[118],"request":[119],"service":[120],"times.":[121],"In":[122],"addressing":[123],"challenge,":[125],"introduce":[127],"two":[128],"new":[129],"estimators":[130],"enable":[132],"predictive":[133],"closely":[138],"approach":[139,148],"ideal":[143],"SRPT.":[144],"evaluate":[146],"our":[147],"through":[149],"single-server":[151],"system-level":[153],"simulation":[154],"coupled":[155],"real":[157],"Internet":[158],"deployment":[159],"experimentation.":[161]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}