Sciweavers

5863 search results - page 430 / 1173
» On Model-Checking of P Systems
Sort
View
CC
1998
Springer
100views System Software» more  CC 1998»
15 years 7 months ago
Symmetric Alternation Captures BPP
We introduce the natural class SP 2 containing those languages which may be expressed in terms of two symmetric quanti ers. This class lies between P 2 and P 2 P 2 and naturall...
Alexander Russell, Ravi Sundaram
INFOCOM
2009
IEEE
16 years 2 months ago
Routing Fairness in Chord: Analysis and Enhancement
—In Peer-to-Peer (P2P) systems where stored objects are small, routing dominates the cost of publishing and retrieving an object. In such systems, the issue of fairly balancing t...
Rubén Cuevas Rumín, Manuel Urue&ntil...
JVM
2004
118views Education» more  JVM 2004»
15 years 9 months ago
Java, Peer-to-Peer, and Accountability: Building Blocks for Distributed Cycle Sharing
The increased popularity of grid systems and cycle sharing across organizations leads to the need for scalable systems that provide facilities to locate resources, to be fair in t...
Ali Raza Butt, Xing Fang, Y. Charlie Hu, Samuel P....
CISIS
2008
IEEE
16 years 2 months ago
Active XML Replication and Recovery
Active XML (AXML) systems provide an elegant platform to integrate the power of XML, Web services and Peer to Peer (P2P) paradigms by allowing (active) Web service calls to be emb...
Debmalya Biswas
SPAA
2005
ACM
16 years 1 months ago
The expansion and mixing time of skip graphs with applications
We prove that with high probability a skip graph contains a 4-regular expander as a subgraph, and estimate the quality of the expansion via simulations. As a consequence skip grap...
James Aspnes, Udi Wieder