Learn More
Mutual exclusion and concurrency are two fundamental and essentially opposite features in distributed systems. However, on applications where a shared resource can be concurrently used by a set of processes with a particular common property, it is necessary to impose mutual exclusion on processes with diierent properties while exploring concurrency for(More)
This is the first part of a two-part paper in which we discuss the implementability of fairness notions in distributed systems where asynchronous processes interact via synchronous constructs—usually called multiparty interactions. In this part we present a criterion for fairness notions and show that if a fairness notion violates the criterion, then no(More)
Existing techniques for keyword/attribute search in structured P2P overlays suffer from several problems: unbalanced load, hot spots, fault tolerance, storage redundancy , and unable to facilitate ranking. In this paper, we present a general keyword index and search scheme for structured P2P networks that avoids these problems, and in which object insert,(More)