12 citations · 25 across the 12 of their papers we have counts for
3 papers · 1 filter
Self-stabilizing Overlays for high-dimensional Monotonic Searchability
Michael Feldmann, Christina Kolb, Christian Scheideler
We extend the concept of monotonic searchability for self-stabilizing systems from one to multiple dimensions. A system is self-stabilizing if it can recover to a legitimate state…
Skeap & Seap: Scalable Distributed Priority Queues for Constant and Arbitrary Priorities
Michael Feldmann, Christian Scheideler
We propose two protocols for distributed priority queues (for simplicity denoted 'heap') called SKEAP and SEAP. SKEAP realizes a distributed heap for a constant amount of prioritie…
Skueue: A Scalable and Sequentially Consistent Distributed Queue
Michael Feldmann, Christian Scheideler, Alexander Setzer
We propose a distributed protocol for a queue, called \textsc{Skueue}, which spreads its data fairly onto multiple processes, avoiding bottlenecks in high throughput scenarios. \te…