{"id":"https://openalex.org/W4411551528","doi":"https://doi.org/10.1109/cscwd64889.2025.11033613","title":"Toward Online Sharding in One-Sided Feedback Scenario","display_name":"Toward Online Sharding in One-Sided Feedback Scenario","publication_year":2025,"publication_date":"2025-05-05","ids":{"openalex":"https://openalex.org/W4411551528","doi":"https://doi.org/10.1109/cscwd64889.2025.11033613"},"language":"en","primary_location":{"id":"doi:10.1109/cscwd64889.2025.11033613","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cscwd64889.2025.11033613","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 28th International Conference on Computer Supported Cooperative Work in Design (CSCWD)","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/A5100417188","display_name":"Fei Wang","orcid":"https://orcid.org/0000-0001-7059-4287"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fei Wang","raw_affiliation_strings":["School of Artificial Intelligence, Beijing University of Posts and Telecommunications,Beijing,China,100876"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Beijing University of Posts and Telecommunications,Beijing,China,100876","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107689017","display_name":"Tingda Shen","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tingda Shen","raw_affiliation_strings":["School of Artificial Intelligence, Beijing University of Posts and Telecommunications,Beijing,China,100876"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Beijing University of Posts and Telecommunications,Beijing,China,100876","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016383874","display_name":"Konglin Zhu","orcid":"https://orcid.org/0000-0001-7671-311X"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Konglin Zhu","raw_affiliation_strings":["School of Artificial Intelligence, Beijing University of Posts and Telecommunications,Beijing,China,100876"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Beijing University of Posts and Telecommunications,Beijing,China,100876","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100351795","display_name":"Lin Zhang","orcid":"https://orcid.org/0000-0001-7826-2850"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Zhang","raw_affiliation_strings":["School of Artificial Intelligence, Beijing University of Posts and Telecommunications,Beijing,China,100876"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Beijing University of Posts and Telecommunications,Beijing,China,100876","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100417188"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07811853,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1961","last_page":"1966"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.25450000166893005,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.25450000166893005,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11675","display_name":"Open Source Software Innovations","score":0.2533000111579895,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.21729999780654907,"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.5938922166824341},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.3374800384044647}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5938922166824341},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3374800384044647}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cscwd64889.2025.11033613","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cscwd64889.2025.11033613","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 28th International Conference on Computer Supported Cooperative Work in Design (CSCWD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W2783535300","https://openalex.org/W2897676665","https://openalex.org/W2951825612","https://openalex.org/W3118436442","https://openalex.org/W3123330587","https://openalex.org/W3154548150","https://openalex.org/W3170553340","https://openalex.org/W4211068006","https://openalex.org/W4283215940","https://openalex.org/W4287848612","https://openalex.org/W4300127641","https://openalex.org/W4316661130","https://openalex.org/W4375928385","https://openalex.org/W4378804811","https://openalex.org/W4387026796","https://openalex.org/W4391454535","https://openalex.org/W4401508552","https://openalex.org/W4408100382","https://openalex.org/W6678832241","https://openalex.org/W6759625968","https://openalex.org/W6793285265","https://openalex.org/W6797714324"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Sharding":[0],"is":[1],"a":[2,109],"promising":[3],"solution":[4],"for":[5],"improving":[6],"blockchain":[7],"scalability":[8],"by":[9],"distributing":[10],"the":[11,46,74],"workload":[12],"across":[13],"smaller":[14],"groups":[15],"of":[16,48,76,157],"nodes":[17],"called":[18],"shards.":[19],"However,":[20],"it":[21,55],"presents":[22],"significant":[23],"challenges,":[24,91],"such":[25],"as":[26,95],"balancing":[27],"tradeoffs":[28],"between":[29],"transactions":[30,35],"per":[31],"second":[32],"(TPS),":[33],"cross-shard":[34],"(CSTx),":[36],"and":[37,68,78],"confirmation":[38,70],"latency":[39],"in":[40,155],"dynamic,":[41],"online":[42,97,111],"environments.":[43],"While":[44],"increasing":[45],"number":[47,75],"shards":[49,77],"enhances":[50],"TPS":[51],"within":[52],"individual":[53],"shards,":[54],"also":[56],"raises":[57],"CSTx":[58],"frequency,":[59],"leading":[60],"to":[61,121],"higher":[62],"failure":[63],"probabilities,":[64],"increased":[65],"communication":[66],"overhead,":[67],"prolonged":[69],"times.":[71],"Moreover,":[72],"managing":[73],"their":[79],"configurations":[80],"under":[81],"one-sided":[82,98],"feedback":[83,99,119],"scenarios":[84],"adds":[85],"further":[86],"complexity.":[87],"To":[88],"address":[89,122],"these":[90],"we":[92,129],"model":[93],"sharding":[94],"an":[96],"optimization":[100],"problem,":[101],"focusing":[102],"on":[103,118,144],"maximizing":[104],"long-term":[105],"utilities.":[106],"We":[107],"introduce":[108],"polynomial-time":[110],"algorithm":[112],"that":[113,131,137,148],"adapts":[114],"selection":[115],"probabilities":[116],"based":[117],"information":[120],"this":[123],"NP-hard":[124],"problem.":[125],"Through":[126],"rigorous":[127],"analysis,":[128],"demonstrate":[130],"our":[132,149],"approach":[133],"achieves":[134],"dynamic":[135],"regret":[136],"grows":[138],"sub-linearly":[139],"over":[140],"time.":[141],"Extensive":[142],"evaluations":[143],"real-world":[145],"datasets":[146],"confirm":[147],"method":[150],"outperforms":[151],"existing":[152],"baseline":[153],"algorithms":[154],"terms":[156],"practical":[158],"performance.":[159]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}