DOCSLIB.ORG

BRUCE: a Distributed Code Execution Service

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
BRUCE: a Distributed Code Execution Service BRUCE: A Distributed Code Execution Service Dept. of CIS — Senior Design 2014-2015∗ Lewis Ellis Ashu Goel [email protected] [email protected] University of Pennsylvania University of Pennsylvania Philadelphia, PA Philadelphia, PA Jeff Grimes Max Scheiber [email protected] [email protected] University of Pennsylvania University of Pennsylvania Philadelphia, PA Philadelphia, PA ABSTRACT 2. RELATED WORK BRUCE is a distributed system that compiles, runs, tests, BRUCE's related work falls into four categories. The first and grades arbitrary code segments based on a given set of is open-source software, such as PC2, independently devel- input and output. BRUCE uses multiple workers to han- oped for use by other institutions. The second is proprietary dle large numbers of simultaneous submissions during major submission software developed by the maintainers of pro- events such as Google Code Jam, Top Coder contests, and gramming contests such as Project Euler and Google Code homework submission deadlines for large classes. Jam. The third is code sandboxing, or the act of ensuring that the possible damage done by malicious or ill-formed code is limited. The fourth is master/worker systems, a 1. INTRODUCTION type of distributed system in which work is distributed to n Many computer science courses use automated grading slave machines under the coordination of a master machine. mechanisms to test student assignment submissions and as- sign scores. Similarly, many online \programming challenge" sites (such as HackerRank) use similar automated grading 2.1 Code Submission Systems mechanisms to test challenge submissions. These systems There currently exist several popular broadly-accessible tend to be unique per class with no overlap in design or struc- code submission systems, usually aimed at programming ture; for example, many computer science courses at the contests, as well as many automatic code testing systems University of Pennsylvania rely on completely different sys- proprietary to the universities that built them. tems to test and grade student submissions. Furthermore, they tend to be heavily language-dependent; a class that uses Marmoset Project [9] multiple languages (for example, CIS 120 uses OCaml and Developer: University of Maryland Java) would effectively need to create two separate backend grading systems for each language, even though the front- The Marmoset Project is a system for handling student end, student-facing side is the same. This situation not only programming project submission, testing and code review. makes designing and creation of the system difficult, but It was developed at the University of Maryland five years ago also causes many maintenance problems as the system gets and recently handled 74,000 submissions over the course of handed down to the new course staff each semester. Simi- a semester. Marmoset is language-agnostic, working with larly, websites such as HackerRank must waste engineering all programming languages, and is robust enough to han- man-hours creating these systems and maintaining them, dle both large and small submissions. With BRUCE, we much like how a course staff must do so for a university. want to emulate the way that Marmoset can handle any The goal of BRUCE is to fix this problem by creating a programming language. Given the wide variety of program- distributed back-end service that allows clients (such as the ming contests that are currently run (and especially given course staff or a programming challenge site) to run a suite that the frequency of these contests will only increase given of tests on submitted code and provide results. To the client, the recent positive national attention computer science has the system would be a \black-box" API and/or web interface been receiving), we believe that it is crucially important to that would simply require inputs, outputs, and submitted handle all major programming languages. It would be a sig- code. It would enable the same functionality as existing nificant barrier to adoption if only certain languages were systems, but with no designing, creation, or maintenance on supported. behalf of the client. Fundamentally, this would allow clients Marmoset never runs student code on the machines that to focus on providing their core service to end-users, and also host the submit server and the database. Build servers in- create a standardized automated distributed testing service stead connect to the submit server and present credentials for all use cases. for the University of Maryland courses that they are au- thorized to build projects for. If there are any appropriate ∗Advisor: Stephanie Weirich ([email protected]). submissions, then the build server downloads them before disconnecting from the submit server and building and test- is somewhat poorly designed; it is held together by several ing the submission. Finally, the results of the tests are up- bash scripts. It is consequently hard to modify and debug, loaded to the submit server. Thus, Marmoset can run mul- which is a potential pain point for adopting the system. We tiple build servers for a course to provide both redundancy want the ease of iteration in development to be high for and quick turnaround time for project testing. We also want BRUCE. to emulate Marmoset in this area. Security and privacy, es- pecially for universities (which have to comply with national Vocareum [10] laws about the nondisclosure of sensitive student data such as their student IDs), are paramount concerns for code sub- A recent entrant into the Code Submission System space mission systems. is a company called Vocareum. Vocareum is a learning man- agement system (LMS) similar to Canvas, which is used PC2 [6] at the University of Pennsylvania. The difference is that Developer: California State University, Sacramento Vocareum places an explicit emphasis on computer science courses. The system allows for functionality such as assign- PC2, or the Programming Contest Control System, was ment authoring and management, in-context communica- developed at California State University, Sacramento (CSUS) tion, analytics, and grading automation. Some of the Uni- to support the activities of the ACM International Collegiate versity of Pennsylvania computer science classes are consid- Programming Contest and its regional contests around the ering using Vocareum in the future. world. PC2 allows contestants in these contests to submit While Vocareum is a robust solution with many features, their code segments to contest judges, who can recompile it is not clear whether or not it executes code the way and execute the code as well as view test results alongside BRUCE intends to. Vocareum is more frontend- and user- the code itself. PC2 also has a feature called \automated focused, while BRUCE is more backend- and API-focused. judging" that grades software algorithmically. BRUCE will In some ways, we see BRUCE being the eventual code exe- emulate PC2 in this regard. We hope to add a number of cution backend for a service like Vocareum. plugins during our subsequent development next semester, The largest difference between Vocareum and BRUCE is some of which will focus on this ability to grade software. a matter of scope. BRUCE is a niche service targeted specif- Having this functionality will make BRUCE even more use- ically for code execution, while Vocareum is an end-to-end ful during programming contests. service that provides functionality for multiple facets of a The PC2 system automatically timestamps and archives computer science class. For example, Vocareum contains submitted runs. It also supports contests being held simul- a portal for professor-student communication and tools for taneously at different sites by automatically transmitting teaching assistants to manage information about the class, information and generating a single contest-wide page for including grades. each remote site. PC2 can handle any language and any language development tool. PC2 has several other features Sphere Research [8] that are beyond the scope of the infrastructure service por- tion of BRUCE, such as contest submission scoreboard and Sphere Research is similar to BRUCE in that it is a back- communication tools for teams and judges, but could easily end for code execution. Sphere has its own API that allows be built on a web application using BRUCE as a service. developers to plug-in and run code on their own systems, as However, PC2 requires each contestant to install and con- BRUCE does. We have based some of our system architec- figure the system. Some newer operating systems, such as ture on that of Sphere Research. Windows 8, have trouble running the software. This down- There are two main problems, however, with Sphere Re- side is something we certainly want to avoid with BRUCE. search that BRUCE hopes to improve upon. First, Sphere Programming contest organizers need to have the latest tech- Research currently uses a SOAP API, which is an outdated nology for their submission systems. As the contests become paradigm compared to REST APIs used today. BRUCE more popular, they may try to differentiate themselves by plans to use the more modern REST API approach. Sec- ease of entry for participants. Participants will enjoy using ond, the documentation for Sphere Research is poor, making systems that are fast and cutting-edge, so we want BRUCE it clunky and hard to use. We plan on creating extensive to be in both of those categories. documentation as well as client libraries and sample appli- cations to remedy this issue. University of Pennsylvania CIS 1xx Autograder [15] Developer: University of Pennsylvania 2.2 Websites with Code Submission Penn uses an automatic grading infrastructure for its CIS Many websites exist that use code submission as part of 110, CIS 120, and CIS 121 courses. This system can hypo- their product. These range from online programming con- thetically support any language via implementing a custom tests to coding scratchpads to interview-specific websites.
Load more

Recommended publications
  • Watson Daniel.Pdf (5.294Mb)
    Source Code Stylometry and Authorship Attribution for Open Source by Daniel Watson A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Mathematics in Computer Science Waterloo, Ontario, Canada, 2019 c Daniel Watson 2019 Author's Declaration I hereby declare that I am the sole author of this thesis. This is a true copy of the thesis, including any required final revisions, as accepted by my examiners. I understand that my thesis may be made electronically available to the public. ii Abstract Public software repositories such as GitHub make transparent the development history of an open source software system. Source code commits, discussions about new features and bugs, and code reviews are stored and carefully attributed to the appropriate developers. However, sometimes governments may seek to analyze these repositories, to identify citi- zens who contribute to projects they disapprove of, such as those involving cryptography or social media. While developers who seek anonymity may contribute under assumed identi- ties, their body of public work may be characteristic enough to betray who they really are. The ability to contribute anonymously to public bodies of knowledge is extremely impor- tant to the future of technological and intellectual freedoms. Just as in security hacking, the only way to protect vulnerable individuals is by demonstrating the means and strength of available attacks so that those concerned may know of the need and develop the means to protect themselves. In this work, we present a method to de-anonymize source code contributors based on the authors' intrinsic programming style.
    [Show full text]
  • Code Hunt: Experience with Coding Contests at Scale
    Code Hunt: Experience with Coding Contests at Scale Judith Bishop R. Nigel Horspool Tao Xie Nikolai Tillmann, Microsoft Research University of Victoria University of Illinois at Jonathan de Halleux Redmond, WA, USA Victoria, BC, Canada Urbana-Champaign Microsoft Research [email protected] [email protected] IL, USA Redmond, WA, USA [email protected] nikolait, [email protected] Abstract—Mastering a complex skill like programming takes Code Hunt adds another dimension – that of puzzles. It is with many hours. In order to encourage students to put in these hours, these ideas in mind that we conceived Code Hunt, a game for we built Code Hunt, a game that enables players to program coding against the computer by solving a sequence of puzzles against the computer with clues provided as unit tests. The game of increasing complexity. Code Hunt is unique among coding has become very popular and we are now running worldwide systems and among games in that it combines the elements of contests where students have a fixed amount of time to solve a set of puzzles. This paper describes Code Hunt and the contest both to produce just what we need to get students to put in those experience it offers. We then show some early results that hours of practice to hone their programming skills. Along the demonstrate how Code Hunt can accurately discriminate between way, they also learn to understand testing, since the game is good and bad coders. The challenges of creating and selecting based on unit tests. Code Hunt has been used by over 50,000 puzzles for contests are covered.
    [Show full text]
  • Curriculum Vitae
    Curriculum Vitae Jakub Pachocki [email protected] Work experience 2016 { present Harvard School of Engineering and Applied Sciences Postdoctoral Fellow Education 2013 { 2016 Carnegie Mellon University PhD in Computer Science Thesis: Graphs and Beyond: Faster Algorithms for High Dimen- sional Convex Optimization Advisor: Gary Miller 2010 { 2013 University of Warsaw Bachelor's Degree in Computer Science Publications author names in alphabetical order • M. Cohen, Y. T. Lee, G. Miller, J. Pachocki and A. Sidford. Geometric Median in Nearly Linear Time. 48th Annual Symposium on the Theory of Computing (STOC 2016). • A. Ene, G. Miller, J. Pachocki and A. Sidford. Routing under Balance. 48th Annual Symposium on the Theory of Computing (STOC 2016). • M. Cygan, F. Fomin, A. Golovnev, A. Kulikov, I. Mihajlin, J. Pachocki and A. Soca la. Tight bounds for graph homomorphism and subgraph isomorphism. 27th Annual Symposium on Discrete Algorithms (SODA 2016). • M. Cohen, C. Musco and J. Pachocki. Online Row Sampling. 19th In- ternational Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2016). • M. Mitzenmacher, J. Pachocki, R. Peng, C. E. Tsourakakis and S. C. Xu. Scalable Large Near-Clique Detection in Large-Scale Networks via Sampling. 21th International Conference on Knowledge Discovery and Data Mining (KDD 2015). • M. Cohen, G. Miller, R. Kyng, J. Pachocki,p R. Peng, A. Rao and S. C. Xu. Solving SDD Systems in Nearly O(m log n) Time. 46th Annual Symposium on the Theory of Computing (STOC 2014). • M. Cygan, J. Pachocki, A. Socala. The Hardness of Subgraph Isomor- phism. arXiv preprint, 2015. • M. Cohen, G. Miller, J.
    [Show full text]
  • 321444 1 En Bookbackmatter 533..564
    Index 1 Abdominal aortic aneurysm, 123 10,000 Year Clock, 126 Abraham, 55, 92, 122 127.0.0.1, 100 Abrahamic religion, 53, 71, 73 Abundance, 483 2 Academy award, 80, 94 2001: A Space Odyssey, 154, 493 Academy of Philadelphia, 30 2004 Vital Progress Summit, 482 Accelerated Math, 385 2008 U.S. Presidential Election, 257 Access point, 306 2011 Egyptian revolution, 35 ACE. See artificial conversational entity 2011 State of the Union Address, 4 Acquired immune deficiency syndrome, 135, 2012 Black Hat security conference, 27 156 2012 U.S. Presidential Election, 257 Acxiom, 244 2014 Lok Sabha election, 256 Adam, 57, 121, 122 2016 Google I/O, 13, 155 Adams, Douglas, 95, 169 2016 State of the Union, 28 Adam Smith Institute, 493 2045 Initiative, 167 ADD. See Attention-Deficit Disorder 24 (TV Series), 66 Ad extension, 230 2M Companies, 118 Ad group, 219 Adiabatic quantum optimization, 170 3 Adichie, Chimamanda Ngozi, 21 3D bioprinting, 152 Adobe, 30 3M Cloud Library, 327 Adonis, 84 Adultery, 85, 89 4 Advanced Research Projects Agency Network, 401K, 57 38 42, 169 Advice to a Young Tradesman, 128 42-line Bible, 169 Adwaita, 131 AdWords campaign, 214 6 Affordable Care Act, 140 68th Street School, 358 Afghan Peace Volunteers, 22 Africa, 20 9 AGI. See Artificial General Intelligence 9/11 terrorist attacks, 69 Aging, 153 Aging disease, 118 A Aging process, 131 Aalborg University, 89 Agora (film), 65 Aaron Diamond AIDS Research Center, 135 Agriculture, 402 AbbVie, 118 Ahmad, Wasil, 66 ABC 20/20, 79 AI. See artificial intelligence © Springer Science+Business Media New York 2016 533 N.
    [Show full text]
  • Declaratively Solving Tricky Google Code Jam Problems with Prolog-Based Eclipse CLP System
    Declaratively solving tricky Google Code Jam problems with Prolog-based ECLiPSe CLP system Sergii Dymchenko Mariia Mykhailova Independent Researcher Independent Researcher [email protected] [email protected] ABSTRACT produces correct answers for all given test cases within a In this paper we demonstrate several examples of solving certain time limit (4 minutes for the \small" input and 8 challenging algorithmic problems from the Google Code Jam minutes for the \large" one). programming contest with the Prolog-based ECLiPSe sys- tem using declarative techniques: constraint logic program- GCJ competitors can use any freely available programming ming and linear (integer) programming. These problems language or system (including the ECLiPSe2 system de- were designed to be solved by inventing clever algorithms scribed in this paper). Most other competitions restrict par- and efficiently implementing them in a conventional imper- ticipants to a limited set of popular programming languages ative programming language, but we present relatively sim- (typically C++, Java, C#, Python). Many contestants par- ple declarative programs in ECLiPSe that are fast enough ticipate not only in GCJ, but also in other contests, and to find answers within the time limit imposed by the con- use the same language across all competitions. When the test rules. We claim that declarative programming with GCJ problem setters design the problems and evaluate their ECLiPSe is better suited for solving certain common kinds complexity, they keep in mind mostly this crowd of seasoned of programming problems offered in Google Code Jam than algorithmists. imperative programming. We show this by comparing the mental steps required to come up with both kinds of solu- We show that some GCJ problems that should be challeng- tions.
    [Show full text]
  • [Xtrl] Yahoo Is Shutting Down Its Groups Re
    Steve Spicer Oct 23 #1471 Re: Yahoo is shutting down its groups Thanks for keeping the dream alive from me as well, Bob. Peter K. Campbell On Tue, 22 Oct 2019 at 2:59 pm, Henk Meijerink hmeijeri2@... [xTRL] Peter K. Campbell Oct 23 #1470 Re: Yahoo is shutting down its groups The group will continue only as a bare basic mail list... Understand what's changing in Yahoo Groups Yahoo has made the decision to no longer allow users to Bob Backway Oct 21 #1469 Fw: [xTRL] Yahoo is shutting down its groups I own a few Yahoo groups and have converted some to IO. My understanding is that the Yahoo groups with continue, but all attachments and extra features such David Connor Oct 21 #1468 Re: Yahoo is shutting down its groups Ditto that, Bob. Thanks, Henk. On Tue, 22 Oct 2019 at 10:46 am, 'Vitas Anderson' vitas.anderson@... Henk Meijerink Oct 21 #1467 Re: Yahoo is shutting down its groups Facebook fine with me. Thanks for all your work Bob. Really appreciated by many. Liz Bednall Sent from Yahoo7 Mail on Android On Tue., 22 Oct. 2019 at 10:46 Liz Bednall Oct 21 #1466 Re: Yahoo is shutting down its groups Consolidating to Facebook sounds like a sensible suggestion Bob. And thank you for taking the trouble to curate this group. Best regards Vitas Anderson Mob: Vitas Anderson Oct 21 #1465 Yahoo is shutting down its groups XTRLers, Yahoo is shutting down its groups on December 14. This means this group will not exist after that date.
    [Show full text]
  • Managing a Global Workforce
    Managing a Global Workforce Managing a Global Workforce Challenges and Opportunities in International Human Resource Management Charles M. Vance Yongsun Paik M.E.Sharpe Armonk, New York London, England Copyright © 2006 by M.E. Sharpe, Inc. All rights reserved. No part of this book may be reproduced in any form without written permission from the publisher, M.E. Sharpe, Inc., 80 Business Park Drive, Armonk, New York 10504. Library of Congress Cataloging-in-Publication Data Vance, Charles M., 1952– Managing a global workforce : challenges and opportunities in international human resource management / by Charles M. Vance and Yongsun Paik. p. cm. Includes bibliographical references and index. ISBN-13 978-0-7656-1069-0 (cloth : alk. paper) ISBN-10 0-7656-1069-8 (cloth : alk. paper) 1. International business enterprises—Personnel management. 2. Personnel management. I. Paik, Yongsun, 1956– II. Title. HF5549.5.E45V46 2006 658.3—dc22 2006005775 Printed in the United States of America The paper used in this publication meets the minimum requirements of American National Standard for Information Sciences Permanence of Paper for Printed Library Materials, ANSI Z 39.48-1984. ~ BM (c)10987654321 INTRODUCTION AND OVERVIEW v To our dear wives and precious children: the global source of our support and inspiration. CONTENTS vii Contents Foreword xi Preface xiii 1. INTRODUCTION AND OVERVIEW Attracting Factory Workers in China 3 Introduction 4 Global Market Context 5 Key Perspectives in Global Workforce Management 25 Book Overview 30 Summary 31 Questions for Opening Scenario Analysis 32 Case 1.1. The United Nations of Bananas 32 Case 1.2. MNC Collaboration in Social Responsibility 34 Recommended Website Resources 35 2.
    [Show full text]
  • Arxiv:1701.02711V1 [Cs.CR] 10 Jan 2017
    On the Feasibility of Malware Authorship Attribution Saed Alrabaee, Paria Shirani, Mourad Debbabi, and Lingyu Wang Concordia University, Montreal, Canada Abstract. There are many occasions in which the security community is interested to discover the authorship of malware binaries, either for digital forensics analysis of malware corpora or for thwarting live threats of malware invasion. Such a discovery of authorship might be possible due to stylistic features inherent to software codes written by human programmers. Existing studies of authorship attribution of general pur- pose software mainly focus on source code, which is typically based on the style of programs and environment. However, those features critically depend on the availability of the program source code, which is usually not the case when dealing with malware binaries. Such program binaries often do not retain many semantic or stylistic features due to the compila- tion process. Therefore, authorship attribution in the domain of malware binaries based on features and styles that will survive the compilation process is challenging. This paper provides the state of the art in this literature. Further, we analyze the features involved in those techniques. By using a case study, we identify features that can survive the compi- lation process. Finally, we analyze existing works on binary authorship attribution and study their applicability to real malware binaries. 1 Introduction Authorship attribution comprises an important aspect of many forensic investi- gations, which is equally true in the computer world. When a malware attacks computer systems and leaves behind a malware corpus, an important question to ask is 'Who wrote this malware?'.
    [Show full text]
  • Elements of Programming Interviews in Python
    Elements of Programming Interviews in Python The Insiders’ Guide Adnan Aziz Tsung-Hsien Lee Amit Prakash This document is a sampling of our book, Elements of Programming Interviews in Python (EPI). Its purpose is to provide examples of EPI’s organization, content, style, topics, and quality. The sampler focuses solely on problems; in particular, it does not include three chapters on the nontechnical aspects of interviewing. We’d love to hear from you—we’re especially interested in your suggestions as to where the exposition can be improved, as well as any insights into interviewing trends you may have. You can buy EPI Python at Amazon.com (paperback). http://ElementsOfProgrammingInterviews.com Adnan Aziz is a Research Scientist at Facebook. Previously, he was a professor at the Department of Electrical and Computer Engineering at The University of Texas at Austin, where he conducted research and taught classes in applied algorithms. He received his Ph.D. from The University of California at Berkeley; his undergraduate degree is from Indian Institutes of Technology Kanpur. He has worked at Google, Qualcomm, IBM, and several software startups. When not designing algorithms, he plays with his children, Laila, Imran, and Omar. Tsung-Hsien Lee is a Senior Software Engineer at Uber. Previously, he worked as a Software Engineer at Google and as Software Engineer Intern at Facebook. He received both his M.S. and undergraduate degrees from National Tsing Hua University. He has a passion for designing and implementing algorithms. He likes to apply algorithms to every aspect of his life. He takes special pride in helping to organize Google Code Jam 2014 and 2015.
    [Show full text]
  • The Innovator's
    MoreMOreMORE fromfrom from QwertyQWERTY QWERTY at KAT.PH at at KAT.PH KAT.PH christensen gregersen dyer (Continued from front flap) ManageMent uS$29.95 “ Businesses worldwide have been guided and influenced by The Innovator’s Dilemma and Are you The Innovator’s Solution. Now The Innovator’s DNA shows where it all starts. This book the next gives you the fundamental building blocks for becoming more innovative and changing Jeff Dyer is the Horace the world. One of the most important books to come out this year, and one that will Steve JobS? Beesley Professor of Strategy at remain pivotal reading for years to come.” the Marriott School, Brigham —mArC benioff, Chairman and CEO, salesforce.com; author, Behind the Cloud You can be as innovative and impactful— Young University. He is widely if you can change your behaviors to improve published in strategy and your creative impact. business journals and was the “ The Innovator’s DNA is the ‘how to’ manual to innovation, and to the fresh thinking that the innov In The Innovator’s DNA, authors Jeff Dyer, fourth most cited management scholar from is the root of innovation. It has dozens of simple tricks that any person and any team Hal Gregersen, and bestselling author Clayton 1996–2006. can use today to discover the new ideas that solve the important problems. Buy it now M. Christensen (The Innovator’s Dilemma, The and read it tonight. Tomorrow you will learn more, create more, inspire more.” Innovator’s Solution) build on what we know hAl GreGerSen is a —SCott D.
    [Show full text]
  • Addendum Naac Self Study & Evaluative Reports March 2017
    DA-IICT ADDENDUM NAAC SELF STUDY & EVALUATIVE REPORTS MARCH 2017 TABLE OF CONTENTS DA-IICT --------------------------------------------------------------------------------------------------------------------------- 1 SECTION B ------------------------------------------------------------------------------------------------------------------------- 2 PROFILE OF THE UNIVERSITY ------------------------------------------------------------------------------------------------ 2 EXECUTIVE SUMMARY -------------------------------------------------------------------------------------------------------- 9 CRITERION I: CURRICULAR ASPECTS -------------------------------------------------------------------------------------- 12 CRITERION II - TEACHING-LEARNING AND EVALUATION ----------------------------------------------------------- 14 CRITERION III: RESEARCH, CONSULTANCY AND EXTENSION ------------------------------------------------------ 18 CRITERION IV - INFRASTRUCTURE AND LEARNING RESOURCES: ------------------------------------------------ 46 CRITERION V: STUDENT SUPPORT AND PROGRESSION ------------------------------------------------------------ 54 CRITERION VI: GOVERNANCE, LEADERSHIP AND MANAGEMENT ----------------------------------------------- 66 CRITERION VII: INNOVATIONS AND -------------------------------------------------------------------------------------- 67 BEST PRACTICES ---------------------------------------------------------------------------------------------------------------- 67 STATEMENT OF COMPLIANCE ----------------------------------------------------------------------------------------------
    [Show full text]
  • Thomas-LDW-2013-Phd-Thesis.Pdf
    ECOSYSTEM EMERGENCE: AN INVESTIGATION OF THE EMERGENCE PROCESSES OF SIX DIGITAL SERVICE ECOSYSTEMS Llewellyn D W Thomas Submitted to Imperial College in fulfilment of the requirements for the degree of Doctor of Philosophy. Innovation & Entrepreneurship Group Imperial College Business School South Kensington London SW7 2AZ United Kingdom 2 For Isabel, Hydra and Guillem. 3 4 DECLARATION This is to certify that: (i) The thesis comprises only my original work towards the PhD except where indicated; (ii) Due acknowledgement has been made in the text to all other material used; (iii) Due acknowledgement has been made in the text to my co-authors with whom I have worked on research manuscripts; (iv) The thesis is less than 100,000 words in length, exclusive of bibliography and appendices. I authorise the Dean of the Business School to make or have made a copy of this thesis to any person judged to have an acceptable reason for access to the information, i.e., for research, study or instruction. _________________________________________ Llewellyn D W Thomas 17th September 2013, London _________________________________________ Date, Place 5 6 ABSTRACT This thesis investigates processes of ecosystem emergence. Ecosystem research has thus far focused on understanding the structure and dynamics of already existing ecosystems. However much less attention has been devoted to the emergence of ecosystems. I first theoretically develop an institutional approach to ecosystems, arguing that the ecosystem is an organisational field which has value co-creation as its recognised area of institutional life. Synthesising the theories of dominant design, social movements, and institutional entrepreneurship, I identify four activities that drive the processes of ecosystem emergence: resource, technological, institutional and contextual activities.
    [Show full text]