{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T01:12:12Z","timestamp":1780708332503,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,10,25]],"date-time":"2017-10-25T00:00:00Z","timestamp":1508889600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,10,25]]},"DOI":"10.1145\/3133850.3133855","type":"proceedings-article","created":{"date-parts":[[2017,10,13]],"date-time":"2017-10-13T15:16:02Z","timestamp":1507907762000},"page":"89-103","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":104,"title":["The serverless trilemma: function composition for serverless computing"],"prefix":"10.1145","author":[{"given":"Ioana","family":"Baldini","sequence":"first","affiliation":[{"name":"IBM Research, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Perry","family":"Cheng","sequence":"additional","affiliation":[{"name":"IBM Research, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stephen J.","family":"Fink","sequence":"additional","affiliation":[{"name":"IBM Research, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nick","family":"Mitchell","sequence":"additional","affiliation":[{"name":"IBM Research, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vinod","family":"Muthusamy","sequence":"additional","affiliation":[{"name":"IBM Research, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rodric","family":"Rabbah","sequence":"additional","affiliation":[{"name":"IBM Research, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Philippe","family":"Suter","sequence":"additional","affiliation":[{"name":"Two Sigma, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Olivier","family":"Tardieu","sequence":"additional","affiliation":[{"name":"IBM Research, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,10,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/323779.323743"},{"key":"e_1_3_2_1_2_1","unstructured":"Amazon. 2008. S3 Simple Storage Service. (2008). https:\/\/aws.amazon.com\/ s3\/  Amazon. 2008. S3 Simple Storage Service. (2008). https:\/\/aws.amazon.com\/ s3\/"},{"key":"e_1_3_2_1_3_1","unstructured":"Amazon. 2016. AWS Step Functions. (2016). https:\/\/aws.amazon.com\/ step-functions\/  Amazon. 2016. AWS Step Functions. (2016). https:\/\/aws.amazon.com\/ step-functions\/"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.6"},{"key":"e_1_3_2_1_5_1","volume-title":"CouchDB: the definitive guide. &#34","author":"Anderson J Chris","unstructured":"J Chris Anderson , Jan Lehnardt , and Noah Slater . 2010. CouchDB: the definitive guide. &#34 ; O\u2019Reilly Media, Inc. ". J Chris Anderson, Jan Lehnardt, and Noah Slater. 2010. CouchDB: the definitive guide. " O\u2019Reilly Media, Inc."."},{"key":"e_1_3_2_1_6_1","volume-title":"https:\/\/github.com\/openwhisk\/ openwhisk","author":"OpenWhisk Apache","year":"2016","unstructured":"Apache 2016. OpenWhisk . ( 2016 ). https:\/\/github.com\/openwhisk\/ openwhisk Apache 2016. OpenWhisk. (2016). https:\/\/github.com\/openwhisk\/ openwhisk"},{"key":"e_1_3_2_1_7_1","volume-title":"Tom van Cutsem, Stijn Mostinckx, and Wolfgang de Meuter.","author":"Bainomugisha Engineer","year":"2013","unstructured":"Engineer Bainomugisha , Andoni Lombide Carreton , Tom van Cutsem, Stijn Mostinckx, and Wolfgang de Meuter. 2013 . A Survey on Reactive Programming. ACM Comput. Surv. 45, 4, Article 52 (Aug. 2013), 34 pages. Engineer Bainomugisha, Andoni Lombide Carreton, Tom van Cutsem, Stijn Mostinckx, and Wolfgang de Meuter. 2013. A Survey on Reactive Programming. ACM Comput. Surv. 45, 4, Article 52 (Aug. 2013), 34 pages."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCC.2014.32"},{"key":"e_1_3_2_1_9_1","volume-title":"Phillips","author":"Bienko Christopher D.","year":"2015","unstructured":"Christopher D. Bienko , Marina Greenstein , Stephen E. Holt , and Richard T . Phillips . 2015 . IBM Cloudant: Database as a Service Advanced Topics. IBM Redbooks . Christopher D. Bienko, Marina Greenstein, Stephen E. Holt, and Richard T. Phillips. 2015. IBM Cloudant: Database as a Service Advanced Topics. IBM Redbooks."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806777.2809955"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/UCC.2012.12"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1952682.1952691"},{"key":"e_1_3_2_1_14_1","unstructured":"T. Cross. 2016. AWS Lambda: The Ultimate Guide to Serverless Microservices -Learn Everything You Need to Know about Microservices Without Servers! CreateSpace Independent Publishing Platform.  T. Cross. 2016. AWS Lambda: The Ultimate Guide to Serverless Microservices -Learn Everything You Need to Know about Microservices Without Servers! CreateSpace Independent Publishing Platform."},{"key":"e_1_3_2_1_15_1","volume-title":"Async in C# 5.0. &#34","author":"Davies Alex","unstructured":"Alex Davies . 2012. Async in C# 5.0. &#34 ; O\u2019Reilly Media, Inc. ". Alex Davies. 2012. Async in C# 5.0. " O\u2019Reilly Media, Inc."."},{"key":"e_1_3_2_1_16_1","volume-title":"Event Processing in Action","author":"Etzion Opher","unstructured":"Opher Etzion and Peter Niblett . 2010. Event Processing in Action . Manning Publications Co. , Greenwich, CT . Opher Etzion and Peter Niblett. 2010. Event Processing in Action. Manning Publications Co., Greenwich, CT."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/857076.857078"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/SYNASC.2012.58"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30477-7_3"},{"key":"e_1_3_2_1_21_1","unstructured":"Google 2016. Cloud Functions. (2016). https:\/\/cloud.google.com\/functions\/  Google 2016. Cloud Functions. (2016). https:\/\/cloud.google.com\/functions\/"},{"key":"e_1_3_2_1_22_1","volume-title":"Workshop on Reactivity, Events and Modularity.","author":"Haller Philipp","year":"2013","unstructured":"Philipp Haller and Heather Miller . 2013 . RAY: Integrating Rx and Async for direct-style reactive streams . In Workshop on Reactivity, Events and Modularity. Philipp Haller and Heather Miller. 2013. RAY: Integrating Rx and Async for direct-style reactive streams. In Workshop on Reactivity, Events and Modularity."},{"key":"e_1_3_2_1_23_1","volume-title":"Serverless Computation with OpenLambda. In 8th USENIX Workshop on Hot Topics in Cloud Computing, HotCloud 2016","author":"Hendrickson Scott","year":"2016","unstructured":"Scott Hendrickson , Stephen Sturdevant , Tyler Harter , Venkateshwaran Venkataramani , Andrea C. Arpaci-Dusseau , and Remzi H . ArpaciDusseau. 2016 . Serverless Computation with OpenLambda. In 8th USENIX Workshop on Hot Topics in Cloud Computing, HotCloud 2016 , Denver, CO, USA , June 20-21, 2016 ., Austin Clements and Tyson Condie (Eds.). USENIX Association. Scott Hendrickson, Stephen Sturdevant, Tyler Harter, Venkateshwaran Venkataramani, Andrea C. Arpaci-Dusseau, and Remzi H. ArpaciDusseau. 2016. Serverless Computation with OpenLambda. In 8th USENIX Workshop on Hot Topics in Cloud Computing, HotCloud 2016, Denver, CO, USA, June 20-21, 2016., Austin Clements and Tyson Condie (Eds.). USENIX Association."},{"key":"e_1_3_2_1_24_1","volume-title":"Patterson","author":"Hennessy John L.","year":"2011","unstructured":"John L. Hennessy and David A . Patterson . 2011 . Computer Architecture, Fifth Edition : A Quantitative Approach (5th ed.). Morgan Kaufmann Publishers Inc ., San Francisco, CA, USA. John L. Hennessy and David A. Patterson. 2011. Computer Architecture, Fifth Edition: A Quantitative Approach (5th ed.). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA."},{"key":"e_1_3_2_1_25_1","first-page":"22","article-title":"Mesos: A Platform for Fine-Grained Resource Sharing in the Data Center","volume":"11","author":"Hindman Benjamin","year":"2011","unstructured":"Benjamin Hindman , Andy Konwinski , Matei Zaharia , Ali Ghodsi , Anthony D Joseph , Randy H Katz , Scott Shenker , and Ion Stoica . 2011 . Mesos: A Platform for Fine-Grained Resource Sharing in the Data Center .. In NSDI , Vol. 11. 22 \u2013 22 . Benjamin Hindman, Andy Konwinski, Matei Zaharia, Ali Ghodsi, Anthony D Joseph, Randy H Katz, Scott Shenker, and Ion Stoica. 2011. Mesos: A Platform for Fine-Grained Resource Sharing in the Data Center.. In NSDI, Vol. 11. 22\u201322.","journal-title":"NSDI"},{"key":"e_1_3_2_1_26_1","unstructured":"IronIO. 2016. Iron Functions. (2016). https:\/\/github.com\/iron-io\/functions  IronIO. 2016. Iron Functions. (2016). https:\/\/github.com\/iron-io\/functions"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2443416.2443420"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00165-003-0016-3"},{"key":"e_1_3_2_1_29_1","unstructured":"Neil D Jones Carsten K Gomard and Peter Sestoft. 1993. Partial evaluation and automatic program generation.  Neil D Jones Carsten K Gomard and Peter Sestoft. 1993. Partial evaluation and automatic program generation."},{"key":"e_1_3_2_1_30_1","volume-title":"Information processing","author":"Kahn Gilles","unstructured":"Gilles Kahn . 1974. The semantics of a simple language for parallel programming . In Information processing , J. L. Rosenfeld (Ed.). North Holland, Amsterdam, Stockholm , Sweden , 471\u2013475. Gilles Kahn. 1974. The semantics of a simple language for parallel programming. In Information processing, J. L. Rosenfeld (Ed.). North Holland, Amsterdam, Stockholm, Sweden, 471\u2013475."},{"key":"e_1_3_2_1_31_1","volume-title":"Proceedings of 6th International Workshop on Networking Meets Databases (NetDB)","author":"Kreps J.","unstructured":"J. Kreps , N. Narkhede , and J. Rao . 2011. Kafka: A distributed messaging system for log processing . In Proceedings of 6th International Workshop on Networking Meets Databases (NetDB) , Athens, Greece. J. Kreps, N. Narkhede, and J. Rao. 2011. Kafka: A distributed messaging system for log processing. In Proceedings of 6th International Workshop on Networking Meets Databases (NetDB), Athens, Greece."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/199448.199528"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2818052.2869117"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/197320.197383"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2499368.2451167"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/GRID.2010.5697966"},{"key":"e_1_3_2_1_37_1","volume-title":"Docker: Lightweight Linux Containers for Consistent Development and Deployment. Linux J.","author":"Merkel Dirk","year":"2014","unstructured":"Dirk Merkel . 2014 . Docker: Lightweight Linux Containers for Consistent Development and Deployment. Linux J. 2014, 239, Article 2 (March 2014). Dirk Merkel. 2014. Docker: Lightweight Linux Containers for Consistent Development and Deployment. Linux J. 2014, 239, Article 2 (March 2014)."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/MS.2014.58"},{"key":"e_1_3_2_1_39_1","unstructured":"Microsoft. 2016. Azure Functions. (2016). https:\/\/functions.azure.com\/  Microsoft. 2016. Azure Functions. (2016). https:\/\/functions.azure.com\/"},{"key":"e_1_3_2_1_40_1","volume-title":"Heroku: Up and Running. O\u2019Reilly Media","author":"Middleton Neil","year":"2013","unstructured":"Neil Middleton , Richard Schneeman , and others. 2013 . Heroku: Up and Running. O\u2019Reilly Media , Inc . Neil Middleton, Richard Schneeman, and others. 2013. Heroku: Up and Running. O\u2019Reilly Media, Inc."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcs.2005.07.037"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-59450-7_9"},{"key":"e_1_3_2_1_43_1","unstructured":"Martin Odersky Philippe Altherr Vincent Cremet Burak Emir Stphane Micheloud Nikolay Mihaylov Michel Schinz Erik Stenman and Matthias Zenger. 2004. The Scala language specification. (2004).  Martin Odersky Philippe Altherr Vincent Cremet Burak Emir Stphane Micheloud Nikolay Mihaylov Michel Schinz Erik Stenman and Matthias Zenger. 2004. The Scala language specification. (2004)."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2568225.2568309"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/311531.311623"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2635868.2635922"},{"key":"e_1_3_2_1_47_1","volume-title":"Nginx: The High-performance Web Server and Reverse Proxy. Linux J.","author":"Reese Will","year":"2008","unstructured":"Will Reese . 2008 . Nginx: The High-performance Web Server and Reverse Proxy. Linux J. 2008, 173, Article 2 (Sept. 2008). Will Reese. 2008. Nginx: The High-performance Web Server and Reverse Proxy. Linux J. 2008, 173, Article 2 (Sept. 2008)."},{"key":"e_1_3_2_1_48_1","volume-title":"S3, SimpleDB and SQS Web Services enables you to reach business goals faster","author":"Robinson Donald","unstructured":"Donald Robinson . 2008. Amazon Web Services Made Simple: Learn how Amazon EC2 , S3, SimpleDB and SQS Web Services enables you to reach business goals faster . Emereo Pty Ltd . Donald Robinson. 2008. Amazon Web Services Made Simple: Learn how Amazon EC2, S3, SimpleDB and SQS Web Services enables you to reach business goals faster. Emereo Pty Ltd."},{"key":"e_1_3_2_1_49_1","volume-title":"Programming Google App Engine: build and run scalable web apps on google\u2019s infrastructure. O\u2019Reilly Media","author":"Sanderson Dan","unstructured":"Dan Sanderson . 2009. Programming Google App Engine: build and run scalable web apps on google\u2019s infrastructure. O\u2019Reilly Media , Inc . Dan Sanderson. 2009. Programming Google App Engine: build and run scalable web apps on google\u2019s infrastructure. O\u2019Reilly Media, Inc."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"crossref","unstructured":"Ion Stoica. 2004. Stateless Core: A Scalable Approach for Quality of Service in the Internet: Winning Thesis of the 2001 ACM Doctoral Dissertation Competition. Vol. 2979. Springer.  Ion Stoica. 2004. Stateless Core: A Scalable Approach for Quality of Service in the Internet: Winning Thesis of the 2001 ACM Doctoral Dissertation Competition. Vol. 2979. Springer.","DOI":"10.1007\/b97828"},{"key":"e_1_3_2_1_51_1","volume-title":"Microsoft Virtualization with Hyper-V (1 ed.)","author":"Velte Anthony","unstructured":"Anthony Velte and Toby Velte . 2010. Microsoft Virtualization with Hyper-V (1 ed.) . McGraw-Hill, Inc. , New York, NY, USA . Anthony Velte and Toby Velte. 2010. Microsoft Virtualization with Hyper-V (1 ed.). McGraw-Hill, Inc., New York, NY, USA."},{"key":"e_1_3_2_1_52_1","volume-title":"Cloud computing: a practical approach","author":"Velte Anthony T","unstructured":"Anthony T Velte , Toby J Velte , Robert C Elsenpeter , and Robert C Elsenpeter . 2010. Cloud computing: a practical approach . McGraw-Hill New York . Anthony T Velte, Toby J Velte, Robert C Elsenpeter, and Robert C Elsenpeter. 2010. Cloud computing: a practical approach. McGraw-Hill New York."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/91556.91592"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/349299.349331"},{"key":"e_1_3_2_1_55_1","volume-title":"Workflow scheduling algorithms for grid computing. Metaheuristics for scheduling in distributed computing environments","author":"Yu Jia","year":"2008","unstructured":"Jia Yu , Rajkumar Buyya , and Kotagiri Ramamohanarao . 2008. Workflow scheduling algorithms for grid computing. Metaheuristics for scheduling in distributed computing environments ( 2008 ), 173\u2013214. Jia Yu, Rajkumar Buyya, and Kotagiri Ramamohanarao. 2008. Workflow scheduling algorithms for grid computing. Metaheuristics for scheduling in distributed computing environments (2008), 173\u2013214."}],"event":{"name":"SPLASH '17: Conference on Systems, Programming, Languages, and Applications: Software for Humanity","location":"Vancouver BC Canada","acronym":"SPLASH '17","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGAda ACM Special Interest Group on Ada Programming Language"]},"container-title":["Proceedings of the 2017 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3133850.3133855","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3133850.3133855","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:34Z","timestamp":1750217434000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3133850.3133855"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,25]]},"references-count":54,"alternative-id":["10.1145\/3133850.3133855","10.1145\/3133850"],"URL":"https:\/\/doi.org\/10.1145\/3133850.3133855","relation":{},"subject":[],"published":{"date-parts":[[2017,10,25]]},"assertion":[{"value":"2017-10-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}