Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining

ACM Transactions on Computer Systems

Volumn 21, Issue 2, 2003, Pages 164-206

  Van Renesse, Robbert ^a,b   Birman, Kenneth P ^a,b   Vogels, Werner ^a,b  

^a Department of Obstetrics Gynecology   (United States)

^b Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

Algorithms; Design; Management; Performance; Reliability; Security

Indexed keywords

DISTRIBUTED APPLICATIONS; DISTRIBUTED SYNCHRONIZATION; INFORMATION PROPAGATION; NODES; SCALABLE TECHNOLOGY; SECURITY;

ALGORITHMS; COMPUTER PROGRAMMING LANGUAGES; CONDITION MONITORING; DATA MINING; INFORMATION MANAGEMENT; LARGE SCALE SYSTEMS; MANAGEMENT; MATHEMATICAL MODELS; NETWORK PROTOCOLS; QUERY LANGUAGES; SYNCHRONIZATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33746780102     PISSN: 07342071     EISSN: 07342071     Source Type: Journal    
DOI: 10.1145/762483.762485     Document Type: Article

References (34)

1. ADJIE-WINOTO, W., SCHWARTZ, E., BALAKRISHNAN, H., AND LILLEY, J. 1999. The design and implementation of an Intentional Naming System. In Proceedings of the 17th ACM Symposium on Operating Systems Principles. ACM Press, Kiawah Island, SC.
2. AGUILERA, M., STROM, R., STURMAN, D., ASTLEY, M., AND CHANDRA, T. 1999. Matching events in a content-based subscription system. In Proceedings of the 18th ACM Symposium on Principles of Distributed Computing. Atlanta, GA.
3. ANDERSEN, D., BALAKRISHNAN, H., KAASHOEK, M., AND MORRIS, R. 2001. Resilient overlay networks. In Proceedings of the 18th ACM Symposium on Operating Systems Principles. Banff, Canada, 131-145.
4. BALAZINSKA, M., BALAKRISHNAN, H., AND KARGER, D. 2002. INS/Twine: A scalable peer-to-peer architecture for intentional resource discovery. In Proceedings of the 1st International Conference on Pervasive Computing (Pervasive 2002), F. Mattern and M. Naghshineh, Eds. Lecture Notes in Computer Science, vol. 2414. Springer, Zürich, Switzerland, 195-210.
5. BIRMAN, K., HAYDEN, M., OZKASAP, O., XIAO, Z., BUDIU, M., AND MINSKY, Y. 1999. Bimodal Multicast. ACM Trans. Comput. Syst. 17, 2 (May), 41-88.
6. BIRMAN, K. P. AND JOSEPH, T. A. 1987. Exploiting virtual synchrony in distributed systems. In Proceedings of the 11th ACM Symposium on Operating Systems Principles. Austin, TX, 123-138.
7. BIRRELL, A., LEVIN, R., NEEDHAM, R., AND SCHROEDER, M. 1982. Grapevine: an exercise in distributed computing. CACM 25, 4 (Apr.), 260-274.
8. BLOOM, B. 1970. Space/time tradeoffs in hash coding with allowable errors. CACM 13, 7 (July), 422-426.
9. BONNET, P., GEHRKE, J., AND SESHADRI, P. 2001. Towards sensor database systems. In Proceedings of the 2nd International Conference on Mobile Data Management. Hong Kong.
10. CARZANIGA, A., ROSENBLUM, D., AND A.L., W. 2001. Design and evaluation of a wide-area event notification service. ACM Trans. Comput. Syst. 19, 3 (Aug.), 332-383.
11. DEMERS, A., GREENE, D., HAUSER, C., IRISH, W., LARSON, J., SHENKER, S., STURGIS, H., SWINEHART, D., AND TERRY, D. 1987. Epidemic algorithms for replicated database maintenance. In Proceedings of the 6th ACM Symposium on Principles of Distributed Computing. Vancouver, BC, 1-12.
12. GOLDING, R. 1992. A weak-consistency architecture for distributed information services. Comput. Syst. 5, 4 (Fall), 379-405.
13. GOLDING, R., LONG, D., AND WILKES, J. 1994. The REFDBMS distributed bibliographic database system. In Proceedings of Usenix'94. Santa Fe, NM, 47-62.
14. GRIBBLE, S., WELSH, M., VON BEHREN, R., BREWER, E., CULLER, D., BORISOV, N., CZERWINSKI, S., GUMMADI, R., HILL, J., JOSEPH, A., KATZ, R., MAO, Z., ROSS, S., AND ZHAO, B. 2001. The Ninja architecture for robust Internet-scale systems and services. Comput. Netw., Special Issue of Computer Networks on Pervasive Computing 35, 4, 473-497.
15. HEIDEMANN, J., SILVA, F., INTANAGONWIWAT, C., GOVINDAN, R., ESTRIN, D., AND GANESAN, D. 2001. Building efficient wireless sensor networks with low-level naming. In Proceedings of the 18th ACM Symposium on Operating Systems Principles. Banff, Canada, 146-159.
16. LAMPSON, B. 1986. Designing a global name service. In Proceedings of the 5th ACM Symposium on Principles of Distributed Computing. Calgary, Alberta.
17. MINSKY, Y. 2002. Spreading rumors cheaply, quickly, and reliably. Ph.D. thesis, Department of Computer Science, Cornell University, Ithaca, NY.
18. MOCKAPETRIS, P. 1984. The Domain Name System. In Proceedings of the IFIP 6.5 International Symposium on Computer Messaging. Nottingham, UK.
19. OKI, B. M., PFLUEGL, M., SIEGEL, A., AND SKEEN, D. 1993. The Information Bus - an architecture for extensible distributed systems. In Proceedings of the 14th ACM Symposium on Operating Systems Principles. Asheville, NC, 58-68.
20. PETERSEN, K., SPREITZER, M., TERRY, D., THEIMER, M., AND DEMERS, A. 1997. Flexible update propagation for weakly consistent replication. In Proceedings of the 16th ACM Symposium on Operating Systems Principles. Saint-Malo, France, 288-301.
21. RADICATI, S. 1994. X.500 Directory Services: Technology and Deployment. International Thomson Computer Press, London, UK.
22. REESE, G. 2000. Database Programming with JDBC and Java, 2nd Edition. O'Reilly.
23. ROWSTRON, A. AND DRUSCHEL, P. 2001. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proceedings of Middleware 2001. Heidelberg, Germany.
24. SANDERS, R. 1998. ODBC 3.5 Developer's Guide. M&T Books.
25. SNOEREN, A., CONLEY, K., AND GIFFORD, D. 2001. Mesh-based content routing using XML. In Proceedings of the 18th ACM Symposium on Operating Systems Principles. Banff, Canada, 160-173.
26. STALLINGS, W. 1993. SNMP, SNMPv2, and CMIP. Addison-Wesley.
27. STOICA, I., MORRIS, R., KARGER, D., AND KAASHOEK, M. 1995. Chord: A scalable peer-to-peer lookup service for Internet applications. In Proceedings of the '95 Symposium on Communications Architectures & Protocols. ACM SIGCOMM, Cambridge, MA.
28. TENNENHOUSE, D., SMITH, J., SINCOSKIE, W., WETHERALL, D., AND MINDEN, G. 1997. A survey of active network research. IEEE Communications Magazine 35, 1 (Jan.), 80-86.
29. VAN RENESSE, R. 2002. Power-aware epidemics. In Proceedings of the 21st Symposium on Reliable Distributed Systems. Osaka, Japan.
30. VAN RENESSE, R. AND DUMITRIU, D. 2002. Collaborative networking in an uncooperative Internet. In Proceedings of the 21st Symposium on Reliable Distributed Systems. Osaka, Japan.
31. VAN RENESSE, R., MINSKY, Y., AND HAYDEN, M. 1998. A gossip-style failure detection service. In Proceedings of Middleware'98. IFIP, The Lake District, UK, 55-70.
32. VAN STEEN, M., HAUCK, F., HOMBURG, P., AND TANENBAUM, A. 1998. Locating objects in wide-area systems. IEEE Communications Magazine 36, 1 (Jan.), 104-109.
33. WHITE, B., LEPREAU, J., STOLLER, L., RICCI, R., GURUPRASAD, S., NEWBOLD, M., HIBLER, M., BARD, C., AND JOGLEKAR, A. 2002. An integrated experimental environment for distributed systems and networks. In USENIX OSDI'02. Boston, MA.
34. ZHAO, B., KUBIATOWICZ, J., AND JOSEPH, A. 2001. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Tech. Rep. UCB/CSD-01-1141, University of California, Berkeley, Computer Science Department.