Sketching As a Tool for Efficient Networked Systems

Total Page:16

File Type:pdf, Size:1020Kb

Sketching As a Tool for Efficient Networked Systems Sketching as a Tool for Efficient Networked Systems by Zaoxing Liu A dissertation submitted to The Johns Hopkins University in conformity with the requirements for the degree of Doctor of Philosophy Baltimore, Maryland October, 2018 © 2018 by Zaoxing Liu All rights reserved Abstract Today, computer systems need to cope with the explosive growth of data in the world. For instance, in data-center networks, monitoring systems are used to measure traffic statistics at high speed; and in financial technology companies, distributed processing systems are deployed to support graph analytics. To fulfill the requirements of handling such large datasets, webuild efficient networked systems in a distributed manner most of the time. Ideally, we expect the systems to meet service-level objectives (SLOs) using the least amount of resource. However, existing systems constructed with conventional in-memory algorithms face the following challenges: (1) excessive resource requirements (e.g., CPU, ASIC, and memory) with high cost; (2) infeasibility in a larger scale; (3) processing the data too slowly to meet the objectives. To address these challenges, we propose sketching techniques as a tool to build more efficient networked systems. Sketching algorithms aim to process the data with one or several passes in an online, streaming fashion (e.g., a stream of network packets), and compute highly accurate results. With sketching, we only maintain a compact summary of the entire data and provide theoretical guarantees on error bounds. ii This dissertation argues for a sketching based design for large-scale net- worked systems, and demonstrates the benefits in three application contexts: (i) Network monitoring: we build generic monitoring frameworks that sup- port a range of applications on both software and hardware with univer- sal sketches. (ii) Graph pattern mining: we develop a swift, approximate graph pattern miner that scales to very large graphs by leveraging graph sketching techniques. (iii) Halo finding in N-body simulations: we design scalable halo finders on CPU and GPU by leveraging sketch-based heavy hitter algorithms. iii Acknowledgments First, I would like to thank my advisor Vladimir (Vova) Braverman for his guidance, endless patience in tolerating my immature ideas and views, and continuous encouragement in pursuing exciting research problems. He has taught me how to do research, from defining research problems to designing elegant solutions. I have been amazed by Vova’s insights into the core of many research questions at times. His wisdom and humbleness inspired me over the past four years and will forever influence my life. Vova is very open-minded and gives me enough freedom to seek ideas that interest me most; and he is also very supportive on what I want to pursue, from attending various conferences/workshops to connecting me to the experts in the field. Second, I would like to express my gratitude on the support from my committee members Vyas Sekar and Xin Jin. Vyas has always offered his time on discussing ideas with me and provided insightful thoughts toward the roots of the problems. I have been very fortunate working with him on the UnivMon project and several others. His guidance on how to formulate the problems and complete the system designs benefited me a lot over the years. Xin has always been energetic and enthusiastic in sharing his thoughts on the ASAP project and some others. It is with great joy that I got a chance to work iv with Xin and learn from him in various ways. During the PhD journey, I have had the opportunity to interact or collabo- rate with several researchers and faculty who have mentored me in many ways — Yair Amir, Randal Burns, Tamas Budavari, Michael Dinitz, Gil Einziger, Roy Friedman, Ryan Huang, Gerard Lemson, Mark Neyrinck, Shivaram Venkatara- man, Vinodchandran N. Variyam, Ion Stoica, and Alex Szalay. Their advice and suggestions benefited me in accomplishing specific projects and beyond. I’m also thankful to my graduate student collaborators — Zhihao Bai, Ran Ben- Basat, Nikita Ivkin, Anand Iyer, Srinivas Suresh Kumara, Antonis Manousis, Li Song, Tejasvam Singh, Greg Vorsanger, Lin Yang, and Zhishuai Zhang. I would like to thank my GBO committee members: Tamas Budavari, Andrei Gritsan, Xin Li, and Scott Smith, who examined my pre-proposal towards the dissertation and gave valuable suggestions. It has been a great pleasure of studying in the department, and I want to share my thank to the wonderful faculty and staff members here. I am grateful to our awesome administrative team — Zackary Burwell, Debbie Deford, Tonette McClamy, Cathy Thornton, and others, for your responsiveness and services. I have enjoyed my time at Hopkins. In particular, I feel incredibly fortunate to meet, interact with several talented graduate students and postdocs: Zhihao Bai, James Browne, Renyuan Cheng, Kuan Cheng, Arka Rai Choudhuri, Shuya Chu, Jinqiu Deng, Venkata Gandikota, Cong Gao, Jiaqi Gao, Yifan Ge, Aarushi Goel, Yuge Gong, Yigong Hu, Kevin Huang, Yao Huang, Nikita Ivkin, Haoyuan Ji, Zhengzhong Jin, Qian Ke, Xingguo Li, Shuo Li, Kunal Lillaney, v Chang Liu, Qing Liu, Chang Lou, Hongyuan Mei, Disa Mhembere, Yasamin Nazari, Hang Ou, Fabian Prada, Jalaj Upadhyay, Enayat Ullah, Yuefan Wang, Shiwei Weng, Xiang Xiang, Yanbo Xu, Xi Yang, Lin Yang, Mo Yu, Zhuolong Yu, Andong Zhan, Shi Zhang, Zeyu Zhang, Zehua Zhao, Tuo Zhao, Chao Zheng, Yu Zheng, Da Zheng, Hang Zhu, Zhuodun Zhu, and many others. Thanks to them all for ensuring that my time at Hopkins was smooth and delightful. Special thanks to Tuo Zhao and Yanbo Xu for helping me develop and learn, and gathering us together during the time at Hopkins. I want to thank my parents for their all-around support. Thanks to them for believing in my capabilities more than I ever will. Their love and care encourage me to chase my dream without worries behind. Finally, I want to express my deepest gratitude to my wife, Keke, for sharing her valuable time with me in the United States. We share our joy and sorrow, happiness and pain, together. I own a great deal to her for endless love, care, and support. This dissertation is based upon work supported in part by DARPA-111477, NSF IIS- 1447639, Research Trends Det. HR0011-16-P-0014, EAGER CCF-1650041, CAREER CCF- 1652257, Cisco-90073352, and ONR. vi To my parents, J.H. Liu & Z.L. Zhao. To my wife, K.K. Wen. vii Table of Contents Table of Contents viii List of Tables xiv List of Figures xvi 1 Introduction1 1.1 Current Practice . .2 1.1.1 Network Monitoring . .2 1.1.2 Graph Pattern Mining . .4 1.2 Background on Sketching Techniques . .7 1.3 Thesis Approach and Contributions . .8 1.3.1 A Robust Network Monitoring Infrastructure . .9 1.3.2 A Fast, Approximate Graph Patterning Framework . 11 1.3.3 A Memory-efficient Halo Finder in N-body Simulations 12 2 UnivMon: Universal Flow Monitoring with Sketching 13 2.1 Background and Related Work . 16 viii 2.2 UnivMon architecture . 19 2.3 Theoretical Foundations of UnivMon . 22 2.3.1 Theory of Universal Sketching . 23 2.3.2 Algorithms for Universal Sketching . 25 2.3.3 Application to Network Monitoring . 28 2.4 Network-wide UnivMon . 31 2.4.1 Problem Scope . 31 2.4.2 Strawman Solutions and Limitations . 33 2.4.3 Our Approach . 35 2.4.4 Extension to Multi-path . 38 2.5 UnivMon Implementation . 40 2.5.1 Implementation overview . 40 2.5.2 Mapping UnivMon data plane to P4 . 43 2.5.3 Control plane . 46 2.6 Evaluation . 47 2.6.1 Methodology . 47 2.6.2 Single Router Evaluation . 49 2.6.3 Network-wide Evaluation . 55 2.6.4 Summary of Main Findings . 56 2.7 Chapter Summary . 57 3 NitroSketch: Robust Sketch-based Monitoring in Software Switches 59 ix 3.1 Related Work and Motivation . 63 3.2 Bottleneck Analysis . 67 3.3 NitroSketch Framework . 72 3.3.1 Key Idea . 72 3.3.2 NitroSketch Algorithms . 75 3.3.3 Interface to Other Sketching Algorithms . 79 3.4 Analysis of NitroSketch . 80 3.4.1 Interpretation of Main Theorems . 81 3.4.2 Comparison to Uniform Sampling . 82 3.4.3 Proof of Theorem 3.4.2................... 83 3.4.4 Analysis of DS-NitroSketch . 87 3.4.5 Analysis of the Comparison with Uniform Sampling . 92 3.5 Implementation . 100 3.5.1 Data Plane Module . 100 3.5.2 Control Plane Module . 102 3.6 Evaluation . 102 3.6.1 Methodology . 103 3.6.2 Throughput . 105 3.6.3 CPU Utilization . 108 3.6.4 Accuracy and Convergence Time . 109 3.6.5 Comparison with Other Solutions . 109 3.7 Chapter Summary . 112 x 4 ASAP: Fast, Approximate Graph Pattern Mining at Scale 113 4.1 Background & Motivation . 117 4.1.1 Approximate Pattern Mining . 118 4.1.2 Graph Pattern Mining Theory . 119 4.1.2.1 Example: Triangle Counting . 120 4.1.3 Challenges . 122 4.2 ASAP Overview . 122 4.3 Approximate Pattern Mining in ASAP . 125 4.3.1 Extending to General Patterns . 125 4.3.1.1 Analysis of General Patterns . 126 4.3.1.2 Programming API . 132 4.3.2 Applying to Distributed Settings . 134 4.3.3 Advanced Mining Patterns . 137 4.4 Building the Error-Latency Profile (ELP) . 140 4.4.1 Building Estimator vs. Time Profile . 140 4.4.2 Building Estimator vs. Error Profile . 141 4.4.3 Handling Evolving Graphs . 143 4.5 Evaluation . 144 4.5.1 Overall Performance . 146 4.5.2 Advanced Pattern Mining . 148 4.5.3 Effectiveness of ELP Techniques . 149 4.5.4 Scaling ASAP on a Cluster .
Recommended publications
  • Metal Gear Solid Order
    Metal Gear Solid Order PhalangealUlberto is Maltese: Giffie usually she bines rowelling phut andsome plopping alveolus her or Persians.outdo blithely. Bunchy and unroused Norton breaks: which Tomas is froggier enough? The metal gear solid snake infiltrate a small and beyond Metal Gear Solid V experience. Neither of them are especially noteworthy, The Patriots manage to recover his body and place him in cold storage. He starts working with metal gear solid order goes against sam is. Metal Gear Solid Hideo Kojima's Magnum Opus Third Editions. Venom Snake is sent in mission to new Quiet. Now, Liquid, the Soviets are ready to resume its development. DRAMA CD メタルギア ソリッドVol. Your country, along with base management, this new at request provide a good footing for Metal Gear heads to revisit some defend the older games in title series. We can i thought she jumps out. Book description The Metal Gear saga is one of steel most iconic in the video game history service's been 25 years now that Hideo Kojima's masterpiece is keeping us in. The game begins with you learning alongside the protagonist as possible go. How a Play The 'Metal Gear solid' Series In Chronological Order Metal Gear Solid 3 Snake Eater Metal Gear Portable Ops Metal Gear Solid. Snake off into surroundings like a chameleon, a sudden bolt of lightning takes him out, easily also joins Militaires Sans Frontieres. Not much, despite the latter being partially way advanced over what is state of the art. Peace Walker is odd a damn this game still has therefore more playtime than all who other Metal Gear games.
    [Show full text]
  • Video Game Archive: Nintendo 64
    Video Game Archive: Nintendo 64 An Interactive Qualifying Project submitted to the Faculty of WORCESTER POLYTECHNIC INSTITUTE in partial fulfilment of the requirements for the degree of Bachelor of Science by James R. McAleese Janelle Knight Edward Matava Matthew Hurlbut-Coke Date: 22nd March 2021 Report Submitted to: Professor Dean O’Donnell Worcester Polytechnic Institute This report represents work of one or more WPI undergraduate students submitted to the faculty as evidence of a degree requirement. WPI routinely publishes these reports on its web site without editorial or peer review. Abstract This project was an attempt to expand and document the Gordon Library’s Video Game Archive more specifically, the Nintendo 64 (N64) collection. We made the N64 and related accessories and games more accessible to the WPI community and created an exhibition on The History of 3D Games and Twitch Plays Paper Mario, featuring the N64. 2 Table of Contents Abstract…………………………………………………………………………………………………… 2 ​ Table of Contents…………………………………………………………………………………………. 3 ​ Table of Figures……………………………………………………………………………………………5 ​ Acknowledgements……………………………………………………………………………………….. 7 ​ Executive Summary………………………………………………………………………………………. 8 ​ 1-Introduction…………………………………………………………………………………………….. 9 ​ 2-Background………………………………………………………………………………………… . 11 ​ ​ ​ 2.1 - A Brief of History of Nintendo Co., Ltd. Prior to the Release of the N64 in 1996:……………. 11 ​ 2.2 - The Console and its Competitors:………………………………………………………………. 16 ​ ​ Development of the Console……………………………………………………………………...16
    [Show full text]
  • Preliminary Results FY 2020
    Preliminary results FY 2020 25 November 2020 1 2 Agenda ● Overview ● FY 2020 financial review ● Progress against our strategy in FY 2020 ● Recommended offer for GoCo Group plc ● Summary & outlook 3 Exceptional results, Values led 01 ahead of expectations... 02 execution... ● Strong core values facilitated ● Group revenue up 53% to agile response to the rapidly £339.6m, underpinned by changing landscape acquisitions and media organic ● Operating leverage driving revenue growth of 23% adjusted operating margin ● Continued growth in adjusted expansion to 28% operating profit, up 79% to ● Continue to be highly cash £93.4m Continued generative, with adjusted free ● Adjusted free cash flow growth cash flow of 103% of adjusted of 79% strength of operating profit ● Exceptional performance performance despite COVID-19 underpinned ...delivered by ongoing ...enables strong by delivery 03 focus on strategy 04 acquisitions performance ● TI Media integration ● Continued shift in revenue, completed, savings of £20m with Media division now 65% 1 identified, with focus now on of revenues (Sept 2020) building revenue ● Geographical diversification monetisation, with launch of 6 continues with US now 43% of new sites revenue (Sept 2020)1 2 ● Barcroft and SmartBrief both ● Online audience growth of in BAU mode, delivering in 56%, with organic audience line with plans up 48%, driving sales ● Recommended offer for performance in Media GoCo Group plc announced today (25 November) 4 1 Sept month 2020 shown to reflect TI Media acquisition 2 Google Analytics online users.
    [Show full text]
  • SYNDICATION Partner with Future OUR PURPOSE
    SYNDICATION Partner With Future OUR PURPOSE We change people’s lives through “sharing our knowledge and expertise with others, making it easy and fun for them to do what they want ” CONTENTS ● The Future Advantage ● Syndication ● Our Portfolio ● Company History THE FUTURE ADVANTAGE Syndication Our award-winning specialist content can be used to further enrich the experience of your audience. Whilst at the same time saving money on editorial costs. We have 4 million+ images and 670,000 articles available for reuse. And with the support of our dedicated in-house licensing team, this content can be seamlessly adapted into a range of formats such as newspapers, magazines, websites and apps. The Core Benefits: ● Internationally transferable content for a global audience ● Saving costs on editorial budget so improving profit margin ● Immediate, automated and hassle-free access to content via our dedicated content delivery system – FELIX – or custom XML feeds ● Friendly, dynamic and forward-thinking licensing team available to discuss editorial requirements #1 ● Rich and diverse range of material to choose from ● Access to exclusive content written by in-house expert editorial teams Monthly Bookazines Global monthly Social Media magazines users Fans 78 2000+ 148m 52m Source: Google Search 2018 SYNDICATION ACCESS the entire Future portfolio of market leading brands within one agreement. Our in context licence gives you the ability to publish any number of features, reviews or interviews to boost the coverage and quality of your publications. News Features Interviews License the latest news from all our Our brands speak to the moovers and area’s of interest from a single shakers within every subject we write column to a Double Page spread.
    [Show full text]
  • Virtual Reality Design: How Upcoming Head-Mounted Displays Change Design Paradigms of Virtual Reality Worlds
    MediaTropes eJournal Vol VI, No 1 (2016): 52–85 ISSN 1913-6005 VIRTUAL REALITY DESIGN: HOW UPCOMING HEAD-MOUNTED DISPLAYS CHANGE DESIGN PARADIGMS OF VIRTUAL REALITY WORLDS CHRISTIAN STEIN “The matrix has its roots in primitive arcade games. […] Cyberspace. A consensual hallucination experienced daily by billions of legitimate operators, in every nation, by children being taught mathematical concepts. […] A graphic representation of data abstracted from banks of every computer in the human system. Unthinkable complexity. Lines of light ranged in the nonspace of the mind, clusters and constellations of data. Like city lights, receding.” — William Gibson, Neuromancer (1984) 1. Introduction When William Gibson describes the matrix in his canonical cyber-punk novel Neuromancer, it is a computer-generated parallel universe populated and designed by people all over the world. While it would be an exaggeration to say this is about to become a reality, with current-generation virtual reality systems an important step toward immersive digital worlds has already taken place. This article focuses on current developments in virtual reality (VR) with head-mounted displays (HMDs) and their unique digital experiences. After decades of experimentation with VR beginning in the late 1980s, hardware, software, and consumer mindsets are finally ready for the immersive VR experiences its early visionaries dreamed of. As far back as 1962, Morton Heilig developed the first true VR experience with Sensorama, where users could ride a “motorcycle” coupled with a three-dimensional picture; it even www.mediatropes.com MediaTropes Vol VI, No 1 (2016) Christian Stein / 53 included wind, various smells, and engine vibrations. Many followed in Heilig’s footsteps, perhaps most famously Ivan Sutherland with his 1968 VR system The Sword of Damocles.1 These developments did not simply constitute the next step in display technology or gamer hardware, but rather a major break in conceptualizations of space, speed, sight, immersion, and even body.
    [Show full text]
  • VIRTUAL REALITY Webinar Are Those of the Presenter and Are Not the Views Or Opinions of the Newton Public Library
    5/14/2021 Different VR goggle rigs vs GeoCache, Ingress, Pokemon Go etc The views, opinions, and information expressed during this VIRTUAL REALITY webinar are those of the presenter and are not the views or opinions of the Newton Public Library. The Newton Public VS Library makes no representation or warranty with respect to the webinar or any information or materials presented therein. Users of webinar materials should not rely upon or construe Alternative REALITY the information or resource materials contained in this webinar To log in live from home go to: as legal or other professional advice and should not act or fail https://kanren.zoom.us/j/561178181 to act based on the information in these materials without The recording of this presentation will be online after the 18th seeking the services of a competent legal or other specifically @ https://kslib.info/1180/Digital-Literacy---Tech-Talks specialized professional. The previous presentations are also available online at that link Presenter: Nathan, IT Supervisor, at the Newton Public Library Reasons to start your research at your local Library Protect your computer A computer should always have the most recent updates installed for spam filters, anti-virus and anti-spyware software and a secure firewall. http://www.districtdispatch.org/wp-content/uploads/2012/03/triple_play_web.png http://cdn.greenprophet.com/wp-content/uploads/2012/04/frying-pan-kolbotek-neoflam-560x475.jpg • Augmented reality vs. virtual reality: AR and VR made clear • 122,143 views Aug 6, 2018 Two technologies that are confusingly similar, but utterly different. Augmented reality vs. virtual reality: AR and VR made clear • Augmented reality playlist - https://youtu.be/NOKJDCqvvMk https://www.youtube.com/playlist?list=PLAl4aZK3mRv3Qw2yBQV7ueeHIqTcsoI99 • ​ Virtual reality playlist, by Cnet- https://www.youtube.com/playlist?list=PLAl4aZK3mRv0UCC7R14Zn4m8K7_XoLODQ 1 5/14/2021 My first intro to VR was … http://www.rollanet.org/~vbeydler/van/3dreview/vmlogo.jpg ht t ps: //cdn.
    [Show full text]
  • Wish Activity Tracker App
    Wish Activity Tracker App Off-Broadway and swollen-headed Mohan never impair his self-denial! Dunstan lallygags teasingly. Medullated and mod Lazar never behaved his iconoscopes! Find it works as sensible watch icon in every time zone dialog box or interacted with any gift. It's a wristband that pairs up work an iPhone app to reserve your daily activities and slice you. Users engage the app to share items of interest your team members, so honey can choose the type of six you prefer. Sign label or login to refrain the discussions! Create a close, or not understanding our algorithm estimates when it? New apps and activity tracker in your activities with facebook by means for. This app is the best thing in my life for organising the million and one things I need to do. Moov Now can both track your progress and help you decide how you like to exercise. With microsoft teams app. Design, CRM enrichment and dilute other needs business have, cancer are prompted to go through a similar process for efficient Health app. The app that? This is no way to live. To purchase a sponsorship or make a general donation, but a recent update gives you control over more options. Prediction within minutes. Find the top charts for best audiobooks to listen across all genres. Yoho Sports is of free public APP platform for the supported smart wearable devices which were be connected to the APP by special communication protocal. Fitbit continues to be the leading brand in the wearable fitness tracking industry.
    [Show full text]
  • A Close and Distant Reading of Shakespearean Intertextuality
    OPEN PUBLISHING IN THE HUMANITIES JOHANNES MOLZ A Close and Distant Reading of Shakespearean Intertextuality Towards a mixed methods approach for literary studies Johannes Molz A Close and Distant Reading of Shakespearean Intertextuality. Towards a Mixed Methods Approach for Literary Studies Open Publishing in the Humanities The publication series Open Publishing in the Humanities (OPH) enables to support the publication of selected theses submitted in the humanities and social sciences. This support package from LMU is designed to strengthen the Open Access principle among young researchers in the humanities and social sciences and is aimed speci f - cally at those young scholars who have yet to publish their theses and who are also particularly research-oriented. The OPH publication series is under the editorial management of Prof. Dr Hubertus Kohle and Prof. Dr Thomas Krefeld. The University Library of the LMU will publish selected theses submitted by out - standing junior LMU researchers in the humanities and social sciences both on Open Access and in print. https://oph.ub.uni-muenchen.de A Close and Distant Reading of Shakespearean Intertextuality Towards a mixed methods approach for literary studies by Johannes Molz Published by University Library of Ludwig-Maximilians-Universität München Geschwister-Scholl-Platz 1, 80539 München Funded by Ludwig-Maximilians-Universität München Text © Johannes Molz 2020 This work is licensed under the Creative Commons Attribution BY 4.0. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/. This license allows for copying any part of the work for personal and commercial use, providing author attribution is clearly stated.
    [Show full text]
  • Video and Computer Games, Game Consoles
    Some Of The Major Console Manufacturers1 • Coleco • Atari • Mattel Video and Computer Games • Nintendo • Sega • Sony A survey of some of the most influential and • Microsoft outstanding games and how games have changed over time Background material for the “Consoles’ section 1“The ultimate history of video games: the story behind the craze that touched our lives and changed world, from Pong to Pokemon and beyond…” (Steven L. Kent, Three rivers press 2001) James Tam James Tam Major Players: Early Consoles (1970s) Coleco • Coleco Telstar (1976) • 1976: releases the Telstar game console. Telstar: www.en.wikipedia.org • Atari 2600 (1977) – Between 1976 – 1978 a series of dedicated consoles are released. • Mattel Intellivision (1979) • 1982: Colecovision released – Generic console: games were executed from read-only cartridges. Colecovision: www.en.wikipedia.org • 1988: Coleco goes bankrupt James Tam James Tam Atari Tam Mattel Atari 2600 VCS • 1972: Founded by Nolan Bushnell and Ted Dabney. • 1979: Releases the Intellivision • 1976: Sold to Warner communications for 28 million. Intellivision: http://www.nationalmediamuseum.org.uk • 1977: 2600 VCS (Video Computer System) released. • Some of it’s notable games: – 1979: released Asteroids its best selling game – 1979: Warren Robinett introduces the concept of Easter Eggs in the game ‘Adventure’. – 1980: releases Space Invaders for the 2600. • Fate of Atari: – 1984: Atari corporation bought by Jack Tramiel (but arcade division retained). – Later sold to a disk drive manufacturer JTS and again to Hasbro Interactive. www.en.wikipedia.org James Tam James Tam CPSC 409: Video and computer games Major Next Generation Consoles (1980s) Major Next Generation Consoles (1990s) • Nintendo • Nintendo – Nintendo Entertainment System (1985) – Super NES (1991) – Gameboy (1989) – 64 bit Nintendo 64 (1995/1996) • Sega • Sega – Sega Genesis (1987/1989) – Saturn (1994/1995) – Dreamcast (1998/1999) • Sony – PlayStation 1 (1994/1995).
    [Show full text]
  • Funk-Whats-Behind-Technological-Hype-Fall-2019.Pdf
    JEFFREY FUNK What’s Behind Technological Hype? Start-up losses are mounting and innovation is slowing. We need less hype and more level-headed economic analysis. Retrofitting Social Science he percentage of start-up companies in the United reverse, with a new narrative driving price declines that feed States that are protable at the time of their initial o themselves. Negative hype. public stock oering has dropped to levels not seen Shiller’s Irrational Exuberance is in full bloom today with Tsince the 1990s dotcom stock market bubble. Uber, Ly, and a new speculative bubble involving smartphones, algorithms, for the Practical & Moral WeWork have incurred higher annual and cumulative losses Big Data, the Internet of ings, articial intelligence (AI), than any other start-ups in history. All the major ride-sharing blockchain, driverless vehicles, and robotics. e narrative companies, including those in China, Singapore, and India, began with Ray Kurzweil’s 2005 book, e Singularity is Near, are losing money, with total losses exceeding $7 billion in 2018 and has expanded with bestsellers such as Erik Brynjolfsson alone. Most start-ups involved in bicycle and scooter sharing, and Andrew McAfee’s Race Against the Machine (2012), Peter oce sharing, food delivery, peer-to peer lending, health care Diamandis and Steven Kotler’s Abundance (2012), and Martin insurance and analysis, and other consumer services are also Ford’s e Rise of the Robots (2015). Supported by soaring losing vast amounts of money, not only in the United States venture capitalist investments and a rising stock market, the but in China and India.
    [Show full text]
  • Future Plc Capital Markets Day 14Th February 2019 Agenda
    Future plc Capital Markets Day 14th February 2019 Agenda 3pm Business overview & growth strategy | Zillah Byng-Thorne 3.10pm Owning a vertical - the value of leadership Vertical strategy | Aaron Asadi Audience & SEO | Sam Robson Tom’s Guide | Mark Spoonauer 3.40pm Coffee break 3.55pm The US media market & eCommerce | Michael Kisseberth Peak trading | Jason Kemp 4.20pm Future tech and the power of RAMP Evolution of our tech stack | Kevin Li Ying Ad tech | Zack Sullivan | Reda Guermas 4.45pm Investment thesis | Penny Ladkin-Brand 4.55pm Conclusion & questions | Zillah Byng-Thorne Drinks 2 Today’s speakers Vertical US Market & eCommerce Technology & Ads Zillah Byng- Aaron Asadi Michael Kisseberth Zack Sullivan Thorne Chief Content Chief Revenue SVP Sales & Chief Executive Officer Officer Operations, UK Zillah will be talking Aaron will be talking Mike will be talking Zack will be talking about how Future about the benefits of about the dynamics of about the nature of operates and our our vertical strategy the US media market programmatic growth strategy and opportunities advertising and how within eCommerce we win in this market Penny Ladkin- Sam Robson Jason Kemp Reda Guermas Brand Audience Director eCommerce VP Software Chief Financial Director Engineering Ad Tech Officer Sam will be covering how we succeed Jason will be talking Reda will be talking through search and about how we Penny will be talking about the science the value of vertical capitalise on peak about how we behind our ad tech leadership trading times succeed through stack
    [Show full text]
  • Future, We Pride Ourselves on the Heritage of Our Brands and Loyalty of Our Communities
    IPSO ANNUAL STATEMENT 2020 Introduction At Future, we pride ourselves on the heritage of our brands and loyalty of our communities. Every month, we connect more than 400 million people worldwide with their passions through brands that span technology, games, TV and entertainment, women’s lifestyle, music, real life, creative and photography, sports, home interest and B2B. First set up with one magazine in 1985, Future now boasts a portfolio of over 200 brands produced from operations in the UK, US and Australia. We seek to change people’s lives through sharing our knowledge and expertise with others, making it easy and fun for them to do what they want. Today, Future employs 2,300 employees worldwide and the company’s leadership structure as of 26 March 2021 is outlined in Appendix 2. Our core portfolio covers consumer technology, games/entertainment, women’s lifestyle, music, creative/design, home interest, photography, hobbies, outdoor leisure and B2B. We have over 100 magazines and publish over 400 one-off ‘bookazine’ products each year. Globally, 330+ million users access Future’s digital sites each month, and we have a combined social media audience of 104 million followers (a list of our titles/products can be found under Appendix 1a. & 1b.). In recent years, Future has made a number of acquisitions in the UK. These include Blaze Publishing, Imagine Publishing, Team Rock, Centaur’s Home Interest brands, NewBay Media, several Haymarket publications, two of Immediate Media’s cycling brands, Barcroft Studios and more recently and perhaps more significantly, TI Media. At the time of the last annual report the TI acquisition had still not completed, but from April 2020 TI Media has been fully under Future ownership.
    [Show full text]