Article

Events can make sense

Authors:

Eddie Kohler, and

M. Frans KaashoekAuthors Info & Claims

ATC'07: 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference

June 2007

Article No.: 7, Pages 1 - 14

Published: 17 June 2007 Publication History

Abstract

Tame is a new event-based system for managing concurrency in network applications. Code written with Tame abstractions does not suffer from the "stack-ripping" problem associated with other event libraries. Like threaded code, tamed code uses standard control flow, automatically-managed local variables, and modular interfaces between callers and callees. Tame's implementation consists of C++ libraries and a source-to-source translator; no platform-specific support or compiler modifications are required, and Tame induces little runtime overhead. Experience with Tame in real-world systems, including a popular commercial Web site, suggests it is easy to adopt and deploy.

References

[1]

{1} A. Adya, J. Howell, M. Theimer, W. J. Bolosky, and J. R. Douceur. Cooperative task management without manual stack management. In Proc. 2002 USENIX Annual Tech. Conference, June 2002.

Digital Library

[2]

{2} A. Birkett. Parsing C++. http://www.nobugs.org/developer/parsingcpp.

[3]

{3} T. Brecht, D. Pariag, and L. Gammo. accept()able strategies for improving Web server performance. In Proc. 2004 USENIX Annual Tech. Conference, June 2004.

Digital Library

[4]

{4} B. Callaghan, B. Pawlowski, and P. Staubach. NFS version 3 protocol specification. RFC 1813, Network Working Group, June 1995.

Digital Library

[5]

{5} K. Claessen. A poor man's concurrency monad. Journal of Functional Programming, 9(3), May 1999.

Digital Library

[6]

{6} R. Cunningham and E. Kohler. Making events less slippery with eel. In Proc. HotOS-X, June 2005.

Digital Library

[7]

{7} F. Dabek, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica. Wide-area cooperative storage with CFS. In Proc. 18th SOSP, October 2001.

Digital Library

[8]

{8} G. L. Davies. Teaching concurrent programming with Pascal-FC. SIGCSE Bulletin, 22(2), 1990.

Digital Library

[9]

{9} U. Drepper. The native POSIX thread library for Linux. http://people.redhat.com/drepper/nptl-design.pdf.

[10]

{10} T. Duff. Duff's device. http://www.lysator.liu.se/c/duffs-device.html.

[11]

{11} A. Dunkels, O. Schmidt, T. Voigt, and M. Ali. Protothreads: Simplifying event-driven programming of memory-constrained embedded systems. In Proc. 2006 SenSys, Nov. 2006.

Digital Library

[12]

{12} R. S. Engelschall. Portable multithreading: The signal stack trick for user-space thread creation. In Proc. 2000 USENIX Annual Tech. Conference, June 2000.

Digital Library

[13]

{13} M. J. Freedman, E. Freudenthal, and D. Mazières. Democratizing content publication with Coral. In Proc. 1st NSDI, March 2004.

Digital Library

[14]

{14} C. A. R. Hoare. Monitors: an operating system structuring concept. Communications of the ACM, 17(10), 1974.

Digital Library

[15]

{15} P. Hudak et al. Report on the programming language Haskell: a non-strict, purely functional language version 1.2. SIGPLAN Not., 27(5), 1992.

Digital Library

[16]

{16} Humor Rainbow, Inc. OkCupid.com. http://www.okcupid.com.

[17]

{17} G. Jones. Programming in Occam. Prentice Hall International (UK) Ltd., 1986.

Digital Library

[18]

{18} M. Krohn. Building secure high-performance web services with OKWS. In Proc. 2004 USENIX Annual Tech. Conference, June 2004.

Digital Library

[19]

{19} J. Lemon. Kqueue: A generic and scalable event notification facility. In Proc. 2001 FREENIX, 2001.

Digital Library

[20]

{20} P. Li and S. Zdancewic. Combining events and threads for scalable network services. In Proc. 2007 PLDI, Jun 2007.

Digital Library

[21]

{21} D. Mazières. A toolkit for user-level file systems. In Proc. 2001 USENIX Annual Tech. Conference, June 2001.

Digital Library

[22]

{22} Microsoft. Inside I/O completion ports. http://www.microsoft.com/technet/sysinternals/ information/IoCompletionPorts.mspx.

[23]

{23} MySQL AB. MySQL. http://www.mysql.com.

[24]

{24} V. S. Pai, P. Druschel, and W. Zwaenepoel. Flash: An efficient and portable Web server. In Proc. 1999 USENIX Annual Tech. Conference, June 1999.

Digital Library

[25]

{25} D. Pariag, T. Brecht, A. Harji, P. Buhr, and A. Shukla. Comparing the performance of web server architectures. In Proc. 2007 EuroSys, March 2007.

Digital Library

[26]

{26} K. Park and V. S. Pai. Connection conditioning: Architecture-independent support for simple, robust servers. In Proc. 2006 NSDI, May 2006.

Digital Library

[27]

{27} N. Provos. libevent--an event notification library. http://www.monkey.org/~provos/libevent.

[28]

{28} N. Provos. A virtual honeypot framework. In Proc. 13th USENIX Security Symposium, Aug 2004.

Digital Library

[29]

{29} B. Ramkumar and V. Strumpen. Portable checkpointing for heterogeneous architectures. In Proc. 27th International Symposium on Fault-Tolerant Computing, June 1997.

Digital Library

[30]

{30} J. H. Reppy. CML: A higher concurrent language. In Proc. 1991 PLDI, June 1991.

Digital Library

[31]

{31} Silicon Graphics, Inc. State threads for Internet applications. http://state-threads.sourceforge.net/docs/st.html.

[32]

{32} D. B. Skillicorn and D. Talia. Models and languages for parallel computation. ACM Computing Surveys, 30(2), 1998.

Digital Library

[33]

{33} G. Steele. Common Lisp. Digital Press, Jun 1984.

[34]

{34} J. Stribling, J. Li, I. G. Councill, M. F. Kaashoek, and R. Morris. OverCite: A distributed, cooperative CiteSeer. In Proc. 2006 NSDI, May 2006.

Digital Library

[35]

{35} C. Thekkath, T. Mann, and E. K. Lee. Frangipani: A scalable distributed file system. In Proc. 16th SOSP, October 1997.

Digital Library

[36]

{36} N. Tolia, M. Kaminsky, D. G. Andersen, and S. Patil. An architecture for Internet data transfer. In Proc. 2006 NSDI, May 2006.

Digital Library

[37]

{37} R. von Behren, J. Condit, and E. Brewer. Why events are a bad idea (for high-concurrency servers). In Proc. HotOS-IX, May 2003.

Digital Library

[38]

{38} R. von Behren, J. Condit, F. Zhou, G. C. Necula, and E. Brewer. Capriccio: scalable threads for Internet services. In Proc. 19th SOSP, October 2003.

Digital Library

[39]

{39} M. Walfish, M. Vutukuru, H. Balakrishnan, D. Karger, and S. Shenker. DDoS Defense by Offense. In Proc. 2006 NSDI, May 2006.

Digital Library

[40]

{40} M. Welsh, D. Culler, and E. Brewer. SEDA: An architecture for well-conditioned, scalable Internet services. In Proc. 18th SOSP, October 2001.

Digital Library

[41]

{41} N. Zeldovich et al. Multiprocessor support for event-driven programs. In Proc. 2003 USENIX Annual Tech. Conference, June 2003.

Cited By

Narayanan VBalasubramanian AJacobsen CSpall SBauer SQuigley MHussain AYounis AShen JBhattacharyya MBurtsev ADan TDahlia M(2019)LXDsProceedings of the 2019 USENIX Conference on Usenix Annual Technical Conference10.5555/3358807.3358831(269-284)Online publication date: 10-Jul-2019
https://dl.acm.org/doi/10.5555/3358807.3358831
Kourtis KIoannou NKoltsidas IMerchant AWeatherspoon H(2019)Reaping the performance of fast NVM storage with udepotProceedings of the 17th USENIX Conference on File and Storage Technologies10.5555/3323298.3323300(1-15)Online publication date: 25-Feb-2019
https://dl.acm.org/doi/10.5555/3323298.3323300
Wang QZhang SKanemasa YPu C(2019)Mitigating Tail Response Time of n-Tier ApplicationsACM Transactions on Internet Technology10.1145/334046219:3(1-25)Online publication date: 25-Jul-2019
https://dl.acm.org/doi/10.1145/3340462
Show More Cited By

Index Terms

Events can make sense
1. Software and its engineering
  1. Software notations and tools
    1. Compilers
  2. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Process management
    2. Software system structures
      1. Distributed systems organizing principles

Recommendations

Transactional events
Proceedings of the 2006 ICFP conference

Concurrent programs require high-level abstractions in order to manage complexity and enable compositional reasoning. In this paper, we introduce a novel concurrency abstraction, dubbed transactional events, which combines first-class synchronous ...
Read More
Transactional events
ICFP '06: Proceedings of the eleventh ACM SIGPLAN international conference on Functional programming

Concurrent programs require high-level abstractions in order to manage complexity and enable compositional reasoning. In this paper, we introduce a novel concurrency abstraction, dubbed transactional events, which combines first-class synchronous ...
Read More
Transactional events for ML
ICFP '08

Transactional events (TE) are an approach to concurrent programming that enriches the first-class synchronous message-passing of Concurrent ML (CML) with a combinator that allows multiple messages to be passed as part of one all-or-nothing ...
Read More

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

ATC'07: 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference

June 2007

31 pages

ISBN:9998888776

Editors:
Jeff Chase
Duke University
,
Srinivasan Seshan
Carnegie Mellon University

Publisher

USENIX Association

United States

Publication History

Published: 17 June 2007

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

42
Total Citations
View Citations
3
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

Narayanan VBalasubramanian AJacobsen CSpall SBauer SQuigley MHussain AYounis AShen JBhattacharyya MBurtsev ADan TDahlia M(2019)LXDsProceedings of the 2019 USENIX Conference on Usenix Annual Technical Conference10.5555/3358807.3358831(269-284)Online publication date: 10-Jul-2019
https://dl.acm.org/doi/10.5555/3358807.3358831
Kourtis KIoannou NKoltsidas IMerchant AWeatherspoon H(2019)Reaping the performance of fast NVM storage with udepotProceedings of the 17th USENIX Conference on File and Storage Technologies10.5555/3323298.3323300(1-15)Online publication date: 25-Feb-2019
https://dl.acm.org/doi/10.5555/3323298.3323300
Wang QZhang SKanemasa YPu C(2019)Mitigating Tail Response Time of n-Tier ApplicationsACM Transactions on Internet Technology10.1145/334046219:3(1-25)Online publication date: 25-Jul-2019
https://dl.acm.org/doi/10.1145/3340462
Wang QZhang SKanemasa YPu CPalanisamy BHarada LKawaba M(2019)Optimizing N-Tier Application Scalability in the CloudACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/33261204:2(1-27)Online publication date: 13-Jun-2019
https://dl.acm.org/doi/10.1145/3326120
Bai JWang YHu SKnoop JSchordan MJohnson TO'Boyle M(2018)AutoPA: automatically generating active driver from original passive driver codeProceedings of the 2018 International Symposium on Code Generation and Optimization10.1145/3168809(288-299)Online publication date: 24-Feb-2018
https://dl.acm.org/doi/10.1145/3168809
Silberstein MKim SHuh SZhang XHu YWated AWitchel E(2016)GPUnetACM Transactions on Computer Systems10.1145/296309834:3(1-31)Online publication date: 17-Sep-2016
https://dl.acm.org/doi/10.1145/2963098
Long YRajan HFuentes LBatory DCzarnecki K(2016)A type-and-effect system for asynchronous, typed eventsProceedings of the 15th International Conference on Modularity10.1145/2889443.2889446(42-53)Online publication date: 14-Mar-2016
https://dl.acm.org/doi/10.1145/2889443.2889446
Jacobsen CKhole MSpall SBauer SBurtsev A(2016)Lightweight Capability DomainsACM SIGOPS Operating Systems Review10.1145/2883591.288360149:2(44-50)Online publication date: 20-Jan-2016
https://dl.acm.org/doi/10.1145/2883591.2883601
Jacobsen CKhole MSpall SBauer SBurtsev ALu S(2015)Lightweight capability domainsProceedings of the 8th Workshop on Programming Languages and Operating Systems10.1145/2818302.2818307(8-14)Online publication date: 4-Oct-2015
https://dl.acm.org/doi/10.1145/2818302.2818307
Lee HSeibert JFistrovic DKillian CNita-Rotaru C(2015)GatlingACM Transactions on Information and System Security10.1145/271456517:4(1-34)Online publication date: 24-Apr-2015
https://dl.acm.org/doi/10.1145/2714565
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents