Loading...
Please wait, while we are loading the content...
Similar Documents
Verifying a Structured Peer-to-peer Overlay Network: The Static Case ⋆
| Content Provider | CiteSeerX |
|---|---|
| Author | Onana, Luc Nestmann, Uwe Borgström, Johannes Gurov, Dilian |
| Abstract | Abstract. Structured peer-to-peer overlay networks are a class of algorithms that provide efficient message routing for distributed applications using a sparsely connected communication network. In this paper, we formally verify a typical application running on a fixed set of nodes. This work is the foundation for studies of a more dynamic system. We identify a value and expression language for a value-passing CCS that allows us to formally model a distributed hash table implemented over a static DKS overlay network. We then provide a specification of the lookup operation in the same language, allowing us to formally verify the correctness of the system in terms of observational equivalence between notation for reachable states that allows us to work conveniently up to structural congruence, thus drastically reducing the number and shape of states to consider. The structure and techniques of the correctness proof are reusable for other overlay networks. 1 |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Efficient Message Communication Network Value-passing Cc Static Case Correctness Proof Structured Peer-to-peer Overlay Network Typical Application Fixed Set Expression Language Static Dks Overlay Network Dynamic System Lookup Operation Observational Equivalence Reachable State Overlay Network Distributed Hash Table Structural Congruence |
| Content Type | Text |
| Resource Type | Article |
