Title | ||
---|---|---|
Brief announcement: the design of an internet-scale monitoring and assertion-checking infrastructure |
Abstract | ||
---|---|---|
In this paper, we describe the design of a global infrastructure for monitoring and assertion-checking which is scalable and resilient to network and node failures, leveraging the benefits of distributed hash tables. Our mechanism distributes the event notification, predicate evaluation, and predicate reporting tasks across the Internet and is orthogonal to the specific monitoring techniques deployed. Our approach creates a hierarchy of event reporting and monitoring relationships, decoupling the event notification task from the monitored node and facilitating decomposition of the predicate evaluation and monitoring task if the semantics of the monitoring approach permits. The proposed infrastructure is designed for a best effort monitoring service, but may be strengthened to support stronger guarantees. The proposed has many desirable properties, including scalability, efficient routing, load balancing and good behavior under flash crowds, resiliency to node failure, including failure of monitored hosts and monitoring end-hosts, loose coupling of the monitored hosts and the monitoring task, and self-organizing behavior. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1145/1011767.1011850 | PODC |
Keywords | Field | DocType |
event notification task,event reporting,monitoring,event notification,monitored node,distributed hash table,brief announcement,internet-scale monitoring,best effort monitoring service,monitoring task,monitoring approach permit,assertion-checking infrastructure,predicate evaluation,specific monitoring technique,internet,monitored host,load balance,self organization,best effort | Crowds,Loose coupling,Load balancing (computing),Computer science,Assertion,Distributed computing,Hash table,Scalability,Distributed hash table,The Internet | Conference |
ISBN | Citations | PageRank |
1-58113-802-4 | 1 | 0.35 |
References | Authors | |
1 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Monica Brockmeyer | 1 | 91 | 11.95 |
Chunbo Chu | 2 | 11 | 2.72 |