{"id":"https://openalex.org/W1494393249","doi":"https://doi.org/10.1051/ita/1995290503831","title":"Token transfer in a faulty network","display_name":"Token transfer in a faulty network","publication_year":1995,"publication_date":"1995-01-01","ids":{"openalex":"https://openalex.org/W1494393249","doi":"https://doi.org/10.1051/ita/1995290503831","mag":"1494393249"},"language":"en","primary_location":{"id":"doi:10.1051/ita/1995290503831","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ita/1995290503831","pdf_url":"https://www.rairo-ita.org/articles/ita/pdf/1995/05/ita1995290503831.pdf","source":{"id":"https://openalex.org/S6941720","display_name":"RAIRO - Theoretical Informatics and Applications","issn_l":"0988-3754","issn":["0988-3754","1290-385X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Theoretical Informatics and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.rairo-ita.org/articles/ita/pdf/1995/05/ita1995290503831.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110053990","display_name":"Krzysztof Diks","orcid":null},"institutions":[{"id":"https://openalex.org/I4210112454","display_name":"Warsaw School of Computer Science","ror":"https://ror.org/0229g8886","country_code":"PL","type":"education","lineage":["https://openalex.org/I4210112454"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Krzysztof Diks","raw_affiliation_strings":[") Instytut Informatyki, Universytet Warszawski, Banacha 2, 02-097 Warszawa, Poland. ("],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":") Instytut Informatyki, Universytet Warszawski, Banacha 2, 02-097 Warszawa, Poland. (","institution_ids":["https://openalex.org/I4210112454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041224284","display_name":"Adam Malinowski","orcid":"https://orcid.org/0000-0002-9382-9277"},"institutions":[{"id":"https://openalex.org/I4210112454","display_name":"Warsaw School of Computer Science","ror":"https://ror.org/0229g8886","country_code":"PL","type":"education","lineage":["https://openalex.org/I4210112454"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Adam Malinowski","raw_affiliation_strings":[") Instytut Informatyki, Universytet Warszawski, Banacha 2, 02-097 Warszawa, Poland. ("],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":") Instytut Informatyki, Universytet Warszawski, Banacha 2, 02-097 Warszawa, Poland. (","institution_ids":["https://openalex.org/I4210112454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102714160","display_name":"Andrzej Pelc","orcid":"https://orcid.org/0000-0003-0598-1218"},"institutions":[{"id":"https://openalex.org/I191240316","display_name":"University of Hull","ror":"https://ror.org/04nkhwh30","country_code":"GB","type":"education","lineage":["https://openalex.org/I191240316"]},{"id":"https://openalex.org/I33217400","display_name":"Universit\u00e9 du Qu\u00e9bec en Outaouais","ror":"https://ror.org/011pqxa69","country_code":"CA","type":"education","lineage":["https://openalex.org/I33217400","https://openalex.org/I49663120"]}],"countries":["CA","GB"],"is_corresponding":false,"raw_author_name":"Andrzej Pelc","raw_affiliation_strings":[") Dpartement d'Informatique, Universit du Qubec  Hull, C.P. 1250, suce. \"B\", Hull, Qubec J8X 3X7, Canada",") D\u00e9partement d'Informatique, Universit\u00e9 du Qu\u00e9bec \u00e0 Hull, C.P. 1250, suce. \"B\", Hull, Qu\u00e9bec J8X 3X7, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":") Dpartement d'Informatique, Universit du Qubec  Hull, C.P. 1250, suce. \"B\", Hull, Qubec J8X 3X7, Canada","institution_ids":["https://openalex.org/I191240316"]},{"raw_affiliation_string":") D\u00e9partement d'Informatique, Universit\u00e9 du Qu\u00e9bec \u00e0 Hull, C.P. 1250, suce. \"B\", Hull, Qu\u00e9bec J8X 3X7, Canada","institution_ids":["https://openalex.org/I33217400"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.06907645,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"29","issue":"5","first_page":"383","last_page":"400"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9866999983787537,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9866999983787537,"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/T12029","display_name":"DNA and Biological Computing","score":0.9825000166893005,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9495000243186951,"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/security-token","display_name":"Security token","score":0.7864588499069214},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7135758399963379},{"id":"https://openalex.org/keywords/transfer","display_name":"Transfer (computing)","score":0.6420902013778687},{"id":"https://openalex.org/keywords/token-passing","display_name":"Token passing","score":0.44335657358169556},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3318457007408142},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3223665952682495},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.30270302295684814}],"concepts":[{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.7864588499069214},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7135758399963379},{"id":"https://openalex.org/C2776175482","wikidata":"https://www.wikidata.org/wiki/Q1195816","display_name":"Transfer (computing)","level":2,"score":0.6420902013778687},{"id":"https://openalex.org/C115067241","wikidata":"https://www.wikidata.org/wiki/Q1639854","display_name":"Token passing","level":3,"score":0.44335657358169556},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3318457007408142},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3223665952682495},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.30270302295684814}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1051/ita/1995290503831","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ita/1995290503831","pdf_url":"https://www.rairo-ita.org/articles/ita/pdf/1995/05/ita1995290503831.pdf","source":{"id":"https://openalex.org/S6941720","display_name":"RAIRO - Theoretical Informatics and Applications","issn_l":"0988-3754","issn":["0988-3754","1290-385X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Theoretical Informatics and Applications","raw_type":"journal-article"},{"id":"pmh:oai:edpsciences.org:dkey/10.1051/ita/1995290503831","is_oa":true,"landing_page_url":null,"pdf_url":"https://www.rairo-ita.org/10.1051/ita/1995290503831/pdf","source":{"id":"https://openalex.org/S4306400744","display_name":"Springer Link (Chiba Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I8488066","host_organization_name":"Chiba Institute of Technology","host_organization_lineage":["https://openalex.org/I8488066"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1051/ita/1995290503831","raw_type":"Text"},{"id":"pmh:oai:numdam.org:ITA_1995__29_5_383_0","is_oa":false,"landing_page_url":"http://www.numdam.org/item/ITA_1995__29_5_383_0/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402264","display_name":"French digital mathematics library (Numdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70900168","host_organization_name":"Universit\u00e9 Savoie Mont Blanc","host_organization_lineage":["https://openalex.org/I70900168"],"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":"Text"}],"best_oa_location":{"id":"doi:10.1051/ita/1995290503831","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ita/1995290503831","pdf_url":"https://www.rairo-ita.org/articles/ita/pdf/1995/05/ita1995290503831.pdf","source":{"id":"https://openalex.org/S6941720","display_name":"RAIRO - Theoretical Informatics and Applications","issn_l":"0988-3754","issn":["0988-3754","1290-385X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Theoretical Informatics and Applications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2024523700","display_name":null,"funder_award_id":"OGP 0008136","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1494393249.pdf","grobid_xml":"https://content.openalex.org/works/W1494393249.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1565023826","https://openalex.org/W1980048622","https://openalex.org/W1985196139","https://openalex.org/W2007192240","https://openalex.org/W2028288275","https://openalex.org/W2028402123","https://openalex.org/W2045940022","https://openalex.org/W2046792570","https://openalex.org/W2056215685","https://openalex.org/W2057399436","https://openalex.org/W2058322021","https://openalex.org/W2067450451","https://openalex.org/W2074476517","https://openalex.org/W2119343931"],"related_works":["https://openalex.org/W2765256135","https://openalex.org/W2540135243","https://openalex.org/W2016681143","https://openalex.org/W2348435129","https://openalex.org/W2397526281","https://openalex.org/W2610190938","https://openalex.org/W2074768958","https://openalex.org/W2013402399","https://openalex.org/W2057608425","https://openalex.org/W2136545404"],"abstract_inverted_index":{"A":[0],"token":[1,93],"originally":[2],"siuaed":[3],"in":[4,49],"a":[5,40,56,61],"givenfault-free":[6],"node":[7,45,63],"of":[8,25,42,76,101,111],"the":[9,13,26,74,84,109],"complete":[10],"network,":[11],"called":[12],"source,":[14,133],"has":[15],"to":[16,78,83],"visit":[17],"all":[18,89],"other":[19],"fault-free":[20],"nodes.":[21],"Links":[22],"and/or":[23],"nodes":[24,77,112],"network":[27],"f":[28],"ail":[29],"independently":[30],"_yvith_":[31],"probabilities":[32],"p":[33,153],"<":[34,154,158],"1":[35,104,155,159,242],"and__q<":[36],"1,":[37],"respectively.":[38],"In":[39],"unit":[41,169],"time":[43],"every":[44],"can":[46],"be":[47],"involved":[48],"at":[50],"most":[51],"one":[52],"transmission;":[53],"transmissions":[54,182,214],"along":[55],"faulty":[57,62],"link":[58],"or":[59],"involving":[60],"do":[64],"not":[65],"succeed.":[66],"We":[67],"consider":[68],"various":[69],"communication":[70,200],"models":[71,90],"depending":[72],"on":[73],"ability":[75],"modify":[79],"their":[80],"behavior":[81],"according":[82],"outcome":[85],"ofprevious":[86],"transmissions.":[87],"For":[88],"we":[91],"present":[92],"transfer":[94],"algorithms":[95],"working":[96],"fast":[97],"and":[98,113],"with":[99],"probability":[100],"correctness":[102],"exceeding":[103],"-n~e,":[105],"where":[106],"n":[107,245],"is":[108],"number":[110],"e":[114,252],"an":[115],"arbitrary":[116],"positive":[117,256],"constant":[118],"Rsum.":[119],"-Un":[120],"jeton,":[121],"situ":[122],"d'abord":[123],"dans":[124,183],"un":[125,186,189],"noeud":[126,173,187],"fonctionnel":[127],"d'un":[128],"rseau":[129,147],"complet,":[130],"appel":[131],"la":[132,202,230],"doit":[134],"visiter":[135],"tous":[136,217],"les":[137,144,163,181,218],"autres":[138],"noeuds":[139,145,205,250],"fonctionnels.":[140],"Les":[141],"liens":[142],"et/ou":[143],"du":[146,226],"tombent":[148],"en":[149],"panne":[150],"avec":[151,237],"probabilits":[152],"et":[156,233,251],"q":[157],"respectivement":[160],";":[161,180],"toutes":[162],"pannes":[164],"sont":[165,229],"indpendantes.":[166],"Pendant":[167],"une":[168,178,254],"de":[170,199,224],"temps":[171],"chaque":[172],"peut":[174],"participer":[175],"au":[176],"plus":[177,239],"transmission":[179],"lesquelles":[184],"participe":[185],"ou":[188],"lien":[190],"dfectueux":[191],"n'ont":[192],"aucun":[193],"effet.":[194],"Nous":[195],"considrons":[196],"plusieurs":[197],"modles":[198,219],"selon":[201],"capacit":[203],"des":[204,211,213,222,249],"modifier":[206],"leur":[207],"comportement":[208],"compte":[209],"tenu":[210],"rsultats":[212],"antrieures.":[215],"Pour":[216],"nous":[220],"prsentons":[221],"algorithmes":[223],"transfert":[225],"jeton":[227],"qui":[228,234],"fois":[231],"rapides":[232],"travaillent":[235],"correctement":[236],"probabilit":[238],"grande":[240],"que":[241],"-n~,":[243],"o":[244],"est":[246,253],"le":[247],"nombre":[248],"constante":[255],"quelconque.":[257]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}