Show simple item record

Authordc.contributor.authorFernandes, Cristina G. 
Authordc.contributor.authorStein, Maya 
Admission datedc.date.accessioned2015-09-15T19:53:04Z
Available datedc.date.available2015-09-15T19:53:04Z
Publication datedc.date.issued2015
Cita de ítemdc.identifier.citationJournal of Computer and System Sciences 81(2015) 1210–1220en_US
Identifierdc.identifier.otherDOI: 10.1016/j.jcss.2015.03.002
Identifierdc.identifier.urihttps://repositorio.uchile.cl/handle/2250/133678
General notedc.descriptionArtículo de publicación ISIen_US
Abstractdc.description.abstractThe determination of the (in-)stability of the long-lived consensus problem is a fundamental open problem in distributed systems. We concentrate on the memoryless binary case with geodesic paths. For this case, we offer a conjecture on the instability, measured by the parameter inst, exhibit two classes of colourings which attain the conjectured bound, and improve the known lower bounds for all colourings. We also introduce a related parameter, winst, which measures the stability only for certain geodesics, and for which we also prove lower bounds.en_US
Patrocinadordc.description.sponsorshipFONDECYT 11090141 FAPESP 05/54051-9 CNPq 309657/2009-1 475064/2010-0en_US
Lenguagedc.language.isoenen_US
Publisherdc.publisherElsevieren_US
Type of licensedc.rightsAtribución-NoComercial-SinDerivadas 3.0 Chile*
Link to Licensedc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/cl/*
Keywordsdc.subjectBinary long-lived consensusen_US
Keywordsdc.subjectStabilityen_US
Títulodc.titleGeodesic stability for memoryless binary long-lived consensusen_US
Document typedc.typeArtículo de revista


Files in this item

Icon

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas 3.0 Chile
Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 3.0 Chile