[From nobody Wed Jul 13 02:52:19 2011 X-Sieve: cmu-sieve 2.0 Return-Path: <e-lang-admin@mail.eros-os.org> Received: from mailgate.algroup.co.uk (localhost [127.0.0.1]) by scuzzy.ben.algroup.co.uk (Postfix) with SMTP id C0FFC4DAF0 for <ben@scuzzy.ben.algroup.co.uk>; Sat, 20 Apr 2002 00:22:01 +0000 (GMT) Received: (qmail 23451 invoked by uid 1002); 20 Apr 2002 00:22:00 -0000 Delivered-To: aldigit-ben@algroup.co.uk Received: (qmail 12749 invoked by uid 1007); 20 Apr 2002 00:22:00 -0000 Received: from e-lang-admin@mail.eros-os.org by mailgate with qmail-scanner-1.01 (. Clean. Processed in 0.207812 secs); 20 Apr 2002 00:22:00 -0000 Received: from ns.eros-os.com (HELO eros.cs.jhu.edu) (128.220.223.245) by mailgate.algroup.co.uk with SMTP; 20 Apr 2002 00:21:59 -0000 Received: from eros.cs.jhu.edu (localhost.localdomain [127.0.0.1]) by eros.cs.jhu.edu (8.11.6/8.11.6) with ESMTP id g3K0VSu06753; Fri, 19 Apr 2002 20:31:28 -0400 Received: from mail.eros-os.org (IDENT:root@EROS.CIS.UPENN.EDU [158.130.6.119]) by eros.cs.jhu.edu (8.11.6/8.11.6) with ESMTP id g3K0U2u06735 for <e-lang@eros.cs.jhu.edu>; Fri, 19 Apr 2002 20:30:03 -0400 Received: from deimos.hpl.hp.com (deimos.hpl.hp.com [192.6.19.190]) by mail.eros-os.org (8.11.6/8.11.6) with ESMTP id g3K05DJ00856 for <e-lang@mail.eros-os.org>; Fri, 19 Apr 2002 20:05:13 -0400 Received: from hplms2.hpl.hp.com (hplms2.hpl.hp.com [15.0.152.33]) by deimos.hpl.hp.com (8.9.3 (PHNE_24419)/HPL-PA Relay) with ESMTP id RAA23299 for <e-lang@mail.eros-os.org>; Fri, 19 Apr 2002 17:18:51 -0700 (PDT) Received: from hplex1.hpl.hp.com (hplex1.hpl.hp.com [15.0.152.182]) by hplms2.hpl.hp.com (8.10.2/8.10.2 HPL-PA Hub) with SMTP id g3K0Io501938 for <e-lang@mail.eros-os.org>; Fri, 19 Apr 2002 17:18:50 -0700 (PDT) Received: from 15.0.152.182 by hplex1.hpl.hp.com (InterScan E-Mail VirusWall NT); Fri, 19 Apr 2002 17:18:49 -0700 Received: by hplex1.hpl.hp.com with Internet Mail Service (5.5.2653.19) id <26K6HB9Y>; Fri, 19 Apr 2002 17:18:49 -0700 Message-ID: <BA95A03601ABD511AE6D00A0C9B6B0BF63C6E4@hplex3.hpl.hp.com> From: "Karp, Alan" <alan_karp@hp.com> To: e-lang@mail.eros-os.org MIME-Version: 1.0 X-Mailer: Internet Mail Service (5.5.2653.19) Content-Type: text/plain; charset="iso-8859-1" Subject: [e-lang] Tuning timeouts Sender: e-lang-admin@mail.eros-os.org Errors-To: e-lang-admin@mail.eros-os.org X-BeenThere: e-lang@mail.eros-os.org X-Mailman-Version: 2.0.8 Precedence: bulk Reply-To: e-lang@mail.eros-os.org List-Help: <mailto:e-lang-request@mail.eros-os.org?subject=help> List-Post: <mailto:e-lang@mail.eros-os.org> List-Subscribe: <http://www.eros-os.org/mailman/listinfo/e-lang>, <mailto:e-lang-request@mail.eros-os.org?subject=subscribe> List-Id: Discussion of E and other capability languages <e-lang.mail.eros-os.org> List-Unsubscribe: <http://www.eros-os.org/mailman/listinfo/e-lang>, <mailto:e-lang-request@mail.eros-os.org?subject=unsubscribe> List-Archive: <http://www.eros-os.org/pipermail/e-lang/> Date: Fri, 19 Apr 2002 17:18:40 -0700 I haven't read the report described below, but the phrase "they remove altogether the burden involved in tuning timeout mechanisms" caught my eye. Some of you may be interested since this topic was raised in the context of an earlier discussion. _________________________ Alan Karp Principal Scientist Decision Technology Department Hewlett-Packard Laboratories MS 1141 1501 Page Mill Road Palo Alto, CA 94304 (650) 857-3967, fax (650) 857-6278 https://ecardfile.com/id/Alan_Karp http://www.hpl.hp.com/personal/Alan_Karp/ ------------------------------------------------------ Report Number: HPL-2002-44 Report Title: Solving Agreement Problems with Weak Ordering Oracles Report Author(s): Pedone, Fernando; Schiper, Andre; Urban, Peter; Cavin, David Keyword(s): No keywords available. No. of Pages: 28 Abstract: Agreement problems, such as consensus, atomic broadcast, and group membership, are central to the implementation of fault-tolerant distributed systems. Despite the diversity of algorithms that have been proposed for solving agreement problems in the past years, almost all solutions are crash detection based (CDB). We say that an algorithm is CDB if it uses some information about the status crashed/ not crashed of processes. Randomized consensus algorithms are rare exceptions non-CDB algorithms. In this paper, we revisit the issue of non-CDB algorithms. Instead of randomization, we consider ordering oracles. Ordering oracles have a theoretical interest (e.g., they extend the state of the art of non-CDB algorithms) as well as a practical interest (e.g., they remove altogether the burden involved in tuning timeout mechanisms). To illustrate their use, we present solutions to consensus and atomic broadcast algorithm in a cluster of workstations. Notes: Date Issued: 20020403 Security Level: External The fulltext of this report is available in Postscript and PDF at http://lib.hpl.hp.com/techpubs/2002/HPL-2002-44.html _______________________________________________ e-lang mailing list e-lang@mail.eros-os.org http://www.eros-os.org/mailman/listinfo/e-lang ]