Consensus in the presence of partial synchrony
Journal of the ACM (JACM)
Designing algorithms for distributed systems with partially synchronized clocks
PODC '93 Proceedings of the twelfth annual ACM symposium on Principles of distributed computing
The Timed Asynchronous Distributed System Model
IEEE Transactions on Parallel and Distributed Systems
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Improving A Solution's Quality Through Parallel Processing
The Journal of Supercomputing
Parallel Processing for Real-Time Simulation: A Case Study
IEEE Parallel & Distributed Technology: Systems & Technology
Service Overlay Networks: SLAs, QoS and Bandwidth Provisioning
ICNP '02 Proceedings of the 10th IEEE International Conference on Network Protocols
MPEG-4 Based Interactive Video using Parallel Processing
ICPP '98 Proceedings of the 1998 International Conference on Parallel Processing
Tomography-based overlay network monitoring
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Communication-efficient leader election and consensus with limited link synchrony
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Brief announcement: the design of an internet-scale monitoring and assertion-checking infrastructure
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Bounded-Latency Content Distribution: Feasibility and Evaluation
IEEE Transactions on Computers
Using PlanetLab for network research: myths, realities, and best practices
ACM SIGOPS Operating Systems Review
OverQos: an overlay based architecture for enhancing internet Qos
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Operating system support for planetary-scale network services
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
MON: on-demand overlays for distributed system management
WORLDS'05 Proceedings of the 2nd conference on Real, Large Distributed Systems - Volume 2
iPlane: an information plane for distributed services
OSDI '06 Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation - Volume 7
Service placement in a shared wide-area platform
ATEC '06 Proceedings of the annual conference on USENIX '06 Annual Technical Conference
Overlay Node Placement: Analysis, Algorithms and Impact on Applications
ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems
Towards network triangle inequality violation aware distributed systems
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Latency evaluation of networking mechanisms for game traffic
Proceedings of the 6th ACM SIGCOMM workshop on Network and system support for games
SyncProbe: Providing Assurance of Message Latency through Predictive Monitoring of Internet Paths
HASE '07 Proceedings of the 10th IEEE High Assurance Systems Engineering Symposium
Rethinking virtual network embedding: substrate support for path splitting and migration
ACM SIGCOMM Computer Communication Review
QoSMap: Achieving Quality and Resilience through Overlay Construction
ICIW '09 Proceedings of the 2009 Fourth International Conference on Internet and Web Applications and Services
OMNI: An efficient overlay multicast infrastructure for real-time applications
Computer Networks: The International Journal of Computer and Telecommunications Networking - Overlay distribution structures and their applications
The effect of latency on user performance in Real-Time Strategy games
Computer Networks: The International Journal of Computer and Telecommunications Networking
Learning from the past for resolving dilemmas of asynchrony
ACM SIGOPS Operating Systems Review
HotOS'09 Proceedings of the 12th conference on Hot topics in operating systems
Fast asynchronous consensus with optimal resilience
DISC'10 Proceedings of the 24th international conference on Distributed computing
VOIP: VOIP - extra threats in the converged environment
Network Security
QRON: QoS-aware routing in overlay networks
IEEE Journal on Selected Areas in Communications
Traffic engineering with MPLS in the Internet
IEEE Network: The Magazine of Global Internetworking
| Hi-index | 0.00 |
Providing bounded communication among participating nodes is significant for distributed systems. Internet-based applications suffer with lower performance due to absence of bounded latency. We describe PSON, an overlay network solution to this challenging problem. PSON has two components. The monitoring component, SyncProbe, utilizes efficient and adaptive monitoring techniques to measure latency, detect packet loss, and provide real-time estimates of maximum expected latency along paths of an Internet substrate. The QoSMap component constructs and manages overlay such that it yields application-level QoS and provides resilience against network failures. A distinctive feature of QoSMap is construction of QoS-compliant backup paths which facilitate in overlay management and operation during the period when primary overlay paths violate QoS. We evaluate PSON on PlanetLab to provide predictable communication for applications with different topology and QoS requirement. Our experiments confirm the effectiveness of PSON in providing an inexpensive and efficient application-layer solution to Internet's unpredictable behavior.