Thialfi: A client notification service for internet-scale applications

SOSP'11 - Proceedings of the 23rd ACM Symposium on Operating Systems Principles

Volumn , Issue , 2011, Pages 129-142

  Adya, Atul ^a   Cooper, Gregory ^a   Myers, Daniel ^a   Piatek, Michael ^a  

^a GOOGLE INC   (United States)

Author keywords

distributed systems; scalability

Indexed keywords

AVERAGE DELAY; COMMUNICATION FAILURE; DATA CENTERS; DISTRIBUTED SYSTEMS; FUNDAMENTAL PROBLEM; MULTIPLE PLATFORMS; NOTIFICATION SERVICE; SHARED OBJECTS;

SCALABILITY; SEMANTICS;

COMPUTER SYSTEMS PROGRAMMING;

EID: 82655175541     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2043556.2043570     Document Type: Conference Paper

References (29)

1. Y. Amir and J. Stanton. The Spread Wide Area Group Communication System. Technical Report CNDS 98-4, 1998.
2. J. Baker, C. Bond, J. C. Corbett, J. Furman, A. Khorlin, J. Larson, J.-M. Léon, Y. Li, A. Lloyd, and V. Yushprak. Megastore: Providing scalable, highly available storage for interactive service. In Proc. of CIDR, 2011.
3. T. Benson, A. Akella, and D. A. Maltz. Network traffic characteristics of data centers in the wild. In Proc. of IMC, 2010.
4. M. Burrows. The Chubby lock service for loosely-coupled distributed systems. In Proc. of OSDI, 2006.
5. P. Cao and C. Liu. Maintaining strong cache consistency in the world wide web. IEEE Trans. Comput., 47:445-457, April 1998.
6. A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Design and evaluation of a wide-area event notification service. ACM Trans. Comput. Syst., 19:332-383, August 2001.
7. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber. Bigtable: A distributed storage system for structured data. In Proc. of OSDI, 2006.
8. J. Cowling, D. R. K. Ports, B. Liskov, R. A. Popa, and A. Gaikwad. Census: Location-aware membership management for large-scale distributed systems. In Proc. of USENIX, 2009.
9. J. Dean. Designs, lessons and advice from building large distributed systems. In LADIS Keynote, 2009.
10. D. E. Eastlake and P. E. Jones. US secure hash algorithm 1 (SHA1). Internet RFC 3174, 2001.
11. D. Ford, F. Labelle, F. I. Popovici, M. Stokely, V.-A. Truong, L. Barroso, C. Grimes, and S. Quinlan. Availability in globally distributed storage systems. In Proc. of OSDI, 2010.
12. HBase. http://hbase.apache.org/.
13. Hadoop Distributed File System. http://hadoop.apache.org/hdfs/.
14. I. Hickson. The WebSocket API. http://dev.w3.org/html5/websockets/.
15. P. Hunt, M. Konar, F. P. Junqueira, and B. Reed. Zookeeper: Wait-free coordination for Internet-scale systems. In Proc. of USENIX, 2010.
16. L. Lamport. The part-time parliament. ACM Trans. Comput. Syst., 16:133-169, May 1998.
17. P. McCarthy and D. Crane. Comet and Reverse Ajax: The Next-Generation Ajax 2.0. Apress, 2008.
18. R. Merkle. Secrecy, authentication and public key systems. PhD thesis, Dept. of Electrical Engineering, Stanford University, 1979.
19. D. Narayanan, A. Donnelly, E. Thereska, S. Elnikety, and A. Rowstron. Everest: Scaling down peak loads through i/o off-loading. In Proc. of OSDI, 2008.
20. P. R. Pietzuch and J. Bacon. Hermes: A distributed event-based middleware architecture. In Proc. ICDCS, ICDCSW '02, pages 611-618, Washington, DC, USA, 2002. IEEE Computer Society.
21. E. Pinheiro, W.-D. Weber, and L. A. Barroso. Failure trends in a large disk drive population. In Proc. of FAST, 2007.
22. D. R. K. Ports, A. T. Clements, I. Zhang, S. Madden, and B. Liskov. Transactional consistency and automatic management in an application data cache. In Proc. of OSDI, 2010.
23. A. I. T. Rowstron, A.-M. Kermarrec, M. Castro, and P. Druschel. SCRIBE: The design of a large-scale event notification infrastructure. In Networked Group Communication, pages 30-43, 2001.
24. J. Ruderman. Same origin policy for JavaScript. https:// developer.mozilla.org/En/Same-origin-policy-for-JavaScript.
25. R. Strom, G. Banavar, T. Chandra, M. Kaplan, K. Miller, B. Mukherjee, D. Sturman, and M. Ward. Gryphon: An information flow based approach to message brokering. In Proc. Intl. Symposium on Software Reliability Engineering, 1998.
26. R. van Renesse, K. P. Birman, and S. Maffeis. Horus: a flexible group communication system. Commun. ACM, 39:76-83, April 1996.
27. Extensible Messaging and Presence Protocol. http://xmpp.org/xmpp- protocols.
28. J. Yin, L. Alvisi, M. Dahlin, and A. Iyengar. Engineering server-driven consistency for large scale dynamic web services. In Proc. of WWW, 2001.
29. S. Q. Zhuang, B. Y. Zhao, A. D. Joseph, R. H. Katz, and J. D. Kubiatowicz. Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. In Proc. of NOSSDAV, 2001.