DOCSLIB.ORG

Build Reliable Cloud Networks with Sonic and ONE

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Build Reliable Cloud Networks with Sonic and ONE Build Reliable Cloud Networks with SONiC and ONE Wei Bai 白巍 Microsoft Research Asia OCP China Technology Day, Shenzhen, China 1 54 100K+ 130+ $15B+ REGIONS WORLDWIDE MILES OF FIBER AND SUBSEA CABLE EDGE SITES Investments Two Open Source Cornerstones for High Reliability Networking OS: SONiC Network Verification: ONE 3 Networking OS: SONiC 4 A Solution to Unblock Hardware Innovation Monitoring, Management, Deployment Tools, Cutting Edge SDN SONiC SONiC SONiC SONiC Switch Abstraction Interface (SAI) Merchant Silicon Switch Abstraction Interface (SAI) NetworkNetwork ApplicationsApplicationsNetwork Applications Simple, consistent, and stable Hello network application stack Switch Abstraction Interface Help consume the underlying complex, heterogeneous частный 你好 नमते Bonjour hardware easily and faster https://github.com/opencomputeproject/SAI 6 SONiC High-Level Architecture Switch State Service (SWSS) • APP DB: persist App objects • SAI DB: persist SAI objects • Orchestration Agent: translation between apps and SAI objects, resolution of dependency and conflict • SyncD: sync SAI objects between software and hardware Key Goal: Evolve components independently 8 SONiC Containerization 9 SONiC Containerization • Components developed in different environments • Source code may not be available • Enables choices on a per- component basis 10 SONiC – Powering Microsoft At Cloud Scale Tier 3 - Regional Spine T3-1 T3-2 T3-3 T3-4 … … … Tier 2 - Spine T2-1-1 T2-1-2 T2-1-8 T2-4-1 T2-4-2 T2-4-4 Features and Roadmap Current: BGP, ECMP, ECN, WRED, LAG, SNMP, SYSLOG, ACL, LLDP, NTP, VLAN, DHCP,AD, TACACS+, VLAN Trunk, CoPP, IPv6, Everflow, Fast reboot, RDMA, PFC WD, QoS, Telemetry, Warm reboot, OOM, VxLAN, VRF … … … T1-1 T1-2 SONICT1-7 TSONIC1-8 T1-1 T1-2 T1-7 T1-8 TierRoadmap 1 – Row Leaf: FRR, SONICL3T1-1 MLAG,SONICT1-2 sFLOWSONICT1-7 , BGPT1SONIC-8 EVPN, NAT SONIC SONIC SONIC SONIC SONIC SONIC … … … Tier 0 - Rack SONICT0-1 SONICT0-2 SONICT0-20 SONICT0-1 SONICT0-2 T0SONIC-20 SONICT0-1 SONICT0-2 SONICT0-20 Servers Servers Servers 11 Application & Management tools SONiC [Software For Open Networking in the Cloud] Switch Switch SAI [Switch Abstraction Interface] Silicon/ASIC Inviting Contributions in All Areas • New ideas on white/open network devices • New features, applications and tools • Download it, test it and use it! • Website: https://azure.github.io/SONiC/ • Mailing list: [email protected] • GitHub: https://github.com/Azure/SONiC/ • Wiki: https://github.com/Azure/SONiC/wiki/ 13 Network Verification: ONE 14 Astronauts use high-fidelity emulators to practice complex, high-risk missions 15 Azure engineers use Open Network Emulator (ONE) to practice complex, high-risk network operations Optical link Change WAN manager manager manager Routing protocol coordinator 16 Open Network Emulator Physical Switch Virtual Machine / Container Fast network with 1000s of devices Configuration Configuration created in minutes Software Software Hardware vHardware Seamless Physical Links Virtual Links push-button deployment Configuration Configuration Configuration Configuration High fidelity Software Software Software Software devices work exactly as Hardware Hardware vHardware vHardware production support from multiple Production Emulated Production vendors Network Network 17 ONE typical usage scenario Network engineer describes desired change SONiC SONiC SONiC SONiC SONiC Pass/Fail An emulated Health verified by (with feedback, replica is created Z3 theorem prover including counter- examples)18 More Details • Mailing list: [email protected] • Publication 19 Acknowledgements • Xin Liu • Ze Gan • Guohan Lu • Yongqiang Xiong • Lihua Yuan 20 Thanks! 21 Cloud Priorities Fast Supportable Reliable Secure Borrow from Albert Greenberg 22 SONiC: Software for Open Networking in the Cloud • Switch Abstraction Interface (SAI) • Cross-ASIC portability • Modular Design with Switch State Service (SwSS) • Decoupling software components • Consistent application development model • Containerization of SONiC • Serviceability • Cross-platform portability 23 SONiC: Software for Open Networking in the Cloud • Switch Abstraction Interface (SAI) • Cross-ASIC portability • Modular Design with Switch State Service (SwSS) • Decoupling software components • Consistent application development model • Containerization of SONiC • Serviceability • Cross-platform portability 24 SONiC High-Level Architecture 25 How Routing Works in SONiC 26 SONiC: Software for Open Networking in the Cloud • Switch Abstraction Interface (SAI) • Cross-ASIC portability • Modular Design with Switch State Service (SwSS) • Decoupling software components • Consistent application development model • Containerization of SONiC • Serviceability • Cross-platform portability 27 Demo: SONiC + ONE 29 Topology 30.
Load more

Recommended publications
  • Taeho Jung 1/5
    Taeho Jung 1/5 Contact Department of Computer Science and Engineering Phone: (773) 431-3225 Information University of Notre Dame Email: [email protected] Notre Dame, IN 46556 USA Website: sites.nd.edu/taeho-jung Research Cybersecurity, big data security, user privacy, privacy-preserving computation, accountability Interests Working University of Notre Dame, Department of Computer Science and Engineering, Notre Dame, IN Experience Assistant Professor Aug. 2017 - Present Illinois Institute of Technology, Department of Computer Science, Chicago, IL Teaching Assistant Aug. 2011 - May. 2017 • CS330 | Discrete Structures: Spring'15, Spring'14, Fall'13, Spring'13, Fall'12 • CS430 | Introduction to Algorithms: Spring'17, Fall'16, Spring'16, Fall'15, Fall'14 • CS331, CS485, CS561, CS595: Spring'12, Fall'11 Research Assistant Aug. 2011 - May. 2017 • Studied information security and user privacy implications in big data life cycle. Adjunct Instructor May. 2016 - July 2016 • CS330 | Discrete Structures Instructor Evaluation 5.0/5.0, Course Evaluation 4.75/5.0 Education Illinois Institute of Technology, Chicago, IL USA Ph.D. Candidate, Computer Science. 2017 • Dissertation: \Ensuring Security and Privacy in Big Data Sharing, Trading, and Computing" • Adviser: Dr. Xiang-Yang Li and Dr. Peng-Jun Wan Tsinghua University, Beijing, China B.E., Computer Software, 2011 • Thesis: \Design and Implementation of Anonymous Access Control Protocol for Cloud Envi- ronment | AnonyABE" • Thesis score tied at 2nd place out of 26 students. • Adviser: Dr. Zhiguo Wan Honors and Runner up for Best Paper Award, BigCom 2015 Awards Teaching Assistant of the Year, Department of C.S., Illinois Tech. 2015 • Nominated by Prof. Edward M. Reingold and Prof.
    [Show full text]
  • Sonic on Mellanox Spectrum™ Switches
    SOFTWARE PRODUCT BRIEF SONiC on Mellanox Spectrum™ Switches Delivering the promises of data center disaggregation – SONiC – Software for Open Networking in the Cloud, is a Microsoft-driven open-source network operating system (NOS), HIGHLIGHTS delivering a collection of networking software components aimed at – scenarios where simplicity and scale are the highest priority. • 100% free open source software • Easy portability Mellanox Spectrum family of switches combined with SONiC deliver a performant Open Ethernet data center cloud solution with • Uniform Linux interfaces monitoring and diagnostic capabilities. • Fully supported by the Github community • Industry’s highest performance switch THE VALUE OF SONiC systems portfolio, including the high- Built on top of the popular Switch Abstraction Interface (SAI) specification for common APIs, SONiC density half-width Mellanox SN2010 is a fully open-sourced, hardware-agnostic network operating system (NOS), perfect for preventing • Support for home-grown applications vendor lock-in and serving as the ideal NOS for next-generation data centers. SONiC is built over such as telemetry streaming, load industry-leading open source projects and technologies such as Docker for containers, Redis for balancing, unique tunneling, etc. key-value database, or Quagga BGP and LLDP routing protocols. It’s modular containerized design makes it very flexible, enabling customers to tailor SONiC to their needs. For more information on • Support for small to large-scale deployments open-source SONiC development, visit https://github.com/Azure/SONiC. MELLANOX OPEN ETHERNET SOLUTIONS AND SONiC Mellanox pioneered the Open Ethernet approach to network disaggregation. Open Ethernet offers the freedom to use any software on top of any switches hardware, thereby optimizing utilization, efficiency and overall return on investment (ROI).
    [Show full text]
  • WWW 2013 22Nd International World Wide Web Conference
    WWW 2013 22nd International World Wide Web Conference General Chairs: Daniel Schwabe (PUC-Rio – Brazil) Virgílio Almeida (UFMG – Brazil) Hartmut Glaser (CGI.br – Brazil) Research Track: Ricardo Baeza-Yates (Yahoo! Labs – Spain & Chile) Sue Moon (KAIST – South Korea) Practice and Experience Track: Alejandro Jaimes (Yahoo! Labs – Spain) Haixun Wang (MSR – China) Developers Track: Denny Vrandečić (Wikimedia – Germany) Marcus Fontoura (Google – USA) Demos Track: Bernadette F. Lóscio (UFPE – Brazil) Irwin King (CUHK – Hong Kong) W3C Track: Marie-Claire Forgue (W3C Training, USA) Workshops Track: Alberto Laender (UFMG – Brazil) Les Carr (U. of Southampton – UK) Posters Track: Erik Wilde (EMC – USA) Fernanda Lima (UNB – Brazil) Tutorials Track: Bebo White (SLAC – USA) Maria Luiza M. Campos (UFRJ – Brazil) Industry Track: Marden S. Neubert (UOL – Brazil) Proceedings and Metadata Chair: Altigran Soares da Silva (UFAM - Brazil) Local Arrangements Committee: Chair – Hartmut Glaser Executive Secretary – Vagner Diniz PCO Liaison – Adriana Góes, Caroline D’Avo, and Renato Costa Conference Organization Assistant – Selma Morais International Relations – Caroline Burle Technology Liaison – Reinaldo Ferraz UX Designer / Web Developer – Yasodara Córdova, Ariadne Mello Internet infrastructure - Marcelo Gardini, Felipe Agnelli Barbosa Administration– Ana Paula Conte, Maria de Lourdes Carvalho, Beatriz Iossi, Carla Christiny de Mello Legal Issues – Kelli Angelini Press Relations and Social Network – Everton T. Rodrigues, S2Publicom and EntreNós PCO – SKL Eventos
    [Show full text]
  • List of Section 13F Securities
    List of Section 13F Securities 1st Quarter FY 2004 Copyright (c) 2004 American Bankers Association. CUSIP Numbers and descriptions are used with permission by Standard & Poors CUSIP Service Bureau, a division of The McGraw-Hill Companies, Inc. All rights reserved. No redistribution without permission from Standard & Poors CUSIP Service Bureau. Standard & Poors CUSIP Service Bureau does not guarantee the accuracy or completeness of the CUSIP Numbers and standard descriptions included herein and neither the American Bankers Association nor Standard & Poor's CUSIP Service Bureau shall be responsible for any errors, omissions or damages arising out of the use of such information. U.S. Securities and Exchange Commission OFFICIAL LIST OF SECTION 13(f) SECURITIES USER INFORMATION SHEET General This list of “Section 13(f) securities” as defined by Rule 13f-1(c) [17 CFR 240.13f-1(c)] is made available to the public pursuant to Section13 (f) (3) of the Securities Exchange Act of 1934 [15 USC 78m(f) (3)]. It is made available for use in the preparation of reports filed with the Securities and Exhange Commission pursuant to Rule 13f-1 [17 CFR 240.13f-1] under Section 13(f) of the Securities Exchange Act of 1934. An updated list is published on a quarterly basis. This list is current as of March 15, 2004, and may be relied on by institutional investment managers filing Form 13F reports for the calendar quarter ending March 31, 2004. Institutional investment managers should report holdings--number of shares and fair market value--as of the last day of the calendar quarter as required by Section 13(f)(1) and Rule 13f-1 thereunder.
    [Show full text]
  • Evaluation of Edge Caching/Offloading for Dynamic
    Evaluation of Edge Caching/Offloading for Dynamic Content Delivery Chun Yuan Yu Chen Zheng Zhang Microsoft Research Asia Microsoft Research Asia Microsoft Research Asia 3F Sigma Center, #49 Zhichun Road 3F Sigma Center, #49 Zhichun Road 3F Sigma Center, #49 Zhichun Road Beijing 100080, China Beijing 100080, China Beijing 100080, China 86-10-62617711 86-10-62617711 86-10-62617711 [email protected] [email protected] [email protected] ABSTRACT caching, we still lack the insight on what will be the best As dynamic content becomes increasingly dominant, it becomes offloading and caching strategies and their design/deployment an important research topic as how the edge resources such as tradeoffs. client-side proxies, which are otherwise underutilized for such In this paper, using a representative e-commerce benchmark, we content, can be put into use. However, it is unclear what will be have extensively studied many partitioning strategies. We found the best strategy and the design/deployment tradeoffs lie therein. that offloading and caching at edge proxy servers achieves In this paper, using one representative e-commerce benchmark, significant advantages without pulling database out near the client. we report our experience of an extensive investigation of different Our results show that, under typical user browsing patterns and offloading and caching options. Our results point out that, while network conditions, 2~3 folds of latency reduction can be great benefits can be reached in general, advanced offloading achieved. Furthermore, over 70% server requests are filtered at strategies can be overly complex and even counter-productive. In the proxies, resulting significant server load reduction.
    [Show full text]
  • The Race of Sound: Listening, Timbre, and Vocality in African American Music
    UCLA Recent Work Title The Race of Sound: Listening, Timbre, and Vocality in African American Music Permalink https://escholarship.org/uc/item/9sn4k8dr ISBN 9780822372646 Author Eidsheim, Nina Sun Publication Date 2018-01-11 License https://creativecommons.org/licenses/by-nc-nd/4.0/ 4.0 Peer reviewed eScholarship.org Powered by the California Digital Library University of California The Race of Sound Refiguring American Music A series edited by Ronald Radano, Josh Kun, and Nina Sun Eidsheim Charles McGovern, contributing editor The Race of Sound Listening, Timbre, and Vocality in African American Music Nina Sun Eidsheim Duke University Press Durham and London 2019 © 2019 Nina Sun Eidsheim All rights reserved Printed in the United States of America on acid-free paper ∞ Designed by Courtney Leigh Baker and typeset in Garamond Premier Pro by Copperline Book Services Library of Congress Cataloging-in-Publication Data Title: The race of sound : listening, timbre, and vocality in African American music / Nina Sun Eidsheim. Description: Durham : Duke University Press, 2018. | Series: Refiguring American music | Includes bibliographical references and index. Identifiers:lccn 2018022952 (print) | lccn 2018035119 (ebook) | isbn 9780822372646 (ebook) | isbn 9780822368564 (hardcover : alk. paper) | isbn 9780822368687 (pbk. : alk. paper) Subjects: lcsh: African Americans—Music—Social aspects. | Music and race—United States. | Voice culture—Social aspects— United States. | Tone color (Music)—Social aspects—United States. | Music—Social aspects—United States. | Singing—Social aspects— United States. | Anderson, Marian, 1897–1993. | Holiday, Billie, 1915–1959. | Scott, Jimmy, 1925–2014. | Vocaloid (Computer file) Classification:lcc ml3917.u6 (ebook) | lcc ml3917.u6 e35 2018 (print) | ddc 781.2/308996073—dc23 lc record available at https://lccn.loc.gov/2018022952 Cover art: Nick Cave, Soundsuit, 2017.
    [Show full text]
  • Using Pubsub for Scheduling in Azure SDN Qi Zhang (Microsoft - Azure Networking)
    Using PubSub For Scheduling in Azure SDN Qi Zhang (Microsoft - Azure Networking) Azure Networking Azure Region ‘A’ Regional Cable Network Consumers Regional CDN Network Carrier Microsoft Edge Enterprise, SMB, WAN mobile Azure Region ‘B’ ExpressRoute Regional Internet Network Exchanges Enterprise Regional DC/Corpnet Network DC Hardware Services Intra-Region WAN Backbone Edge and ExpressRoute CDN Last Mile • SmartNIC/FPGA • Virtual Networks • DC Networks • Software WAN • Internet Peering • Acceleration for • E2E monitoring • SONiC • Load Balancing • Regional Networks • Subsea Cables • ExpressRoute applications and (Network Watcher, • VPN Services • Optical Modules • Terrestrial Fiber content Network Performance • Firewall • National Clouds Monitoring) • DDoS Protection • DNS & Traffic Management Microsoft Global Network Svalbard Greenland United States Sweden Norway Russia Canada United Kingdom Poland Ukraine Kazakistan France Russia United States Turkey Iran China One of the largest private Algeria Pacific Ocean Atlanta Saudi Ocean Libya networks in the world Mexico Egypt Arabia India Myanmar Niger (Burma) Mali Chad Sudan Pacific Ocean Nigeria • 8,000+ ISP sessions Ethiopi Venezuela a Colombia Dr Congo • 130+ edge sites Indonesia Peru Angola Brazil Zambia Indian Ocean • Bolivia 44 ExpressRoute locations Nambia Australia • 33,000 miles of lit fiber South Africa Owned Capacity Data Argentina • SDN Managed (SWAN, OLS) center Leased Capacity Moving to Owned Edge Site DCs and Network sites not exhaustive Software Defined Management Central Commodity
    [Show full text]
  • Transcript of Rick Rashid's Keynote Address
    TechFest 2013 Keynote Rick Rashid March 5, 2013 ANNOUNCER: Ladies and gentlemen, please welcome Microsoft Chief Research Officer, Rick Rashid. (Applause.) RICK RASHID: Hi there. Well, hopefully this will be a very fun day for all of you. For me, it's interesting. It feels like we've been doing TechFest for a really, long time, but it's actually only been since 2001. So, technically, I think, this is the 13th TechFest event for Microsoft Research. Of course, in the first TechFest, it wasn't nearly as big an event as this. It was just for employees. We didn't take up nearly as much space. And we didn't even know how many people would really show up. I was actually one of the strongest skeptics about this whole idea of creating this technology show for our employees, because I wasn't really sure how many people would show up. I kept saying, “Well, gosh, it seems like it's going to be a lot of work, and I'm not sure it's going to be really valuable and worthwhile, but if you guys really think you want to do it, okay.” Of course, what happened that year was we had, I think, about 4,000 of our Puget Sound employees come over a two-day period. And of course Microsoft was a much smaller company back then, so that was just a huge fraction of our Puget Sound workforce at that time. And everybody was really excited. I mean, the researchers came away from the event really excited about being able to talk to so many of our employees, be able to interact with them, and to sort of sell their ideas, and show off what they've been doing.
    [Show full text]
  • Sonic: Software for Open Networking in the Cloud
    SONiC: Software for Open Networking in the Cloud Lihua Yuan Microsoft Azure Network Team for the SONiC Community SONiC Community @ OCP Mar 2018 Application & Management Application Management & SONiC [Software For Open Networking in the Cloud] Switch Platform Platform Switch SAI [Switch Abstraction Interface] Silicon/ASIC Microsoft Cloud Network - 15 Billion Dollar Bet SONiC Is Powering Microsoft Cloud At Scale Tier 3 - Regional Spine T3-1 T3-2 T3-3 T3-4 … … … Tier 2 - Spine T2-1-1 T2-1-2 T2-1-8 T2-4-1 T2-4-2 T2-4-4 … … … T1-1 T1-2 SONICT1-7 TSONIC1-8 T1-1 T1-2 T1-7 T1-8 Tier 1 – Row Leaf SONICT1-1 SONICT1-2 SONICT1-7 T1SONIC-8 SONIC SONIC SONIC SONIC SONIC SONIC … … … Tier 0 - Rack SONICT0-1 SONICT0-2 SONICT0-20 SONICT0-1 SONICT0-2 T0SONIC-20 SONICT0-1 SONICT0-2 SONICT0-20 Servers Servers Servers Goals of SONiC Faster Reduce Technology Operational Evolution Burden Disaggregation with SONiC Open & Choices of Vendors & Modular Platforms Software SONiC: Software for Open Networking in the Cloud • Switch Abstraction Interface (SAI) • Cross-ASIC portability • Modular Design with Switch State Service (SwSS) • Decoupling software components • Consistent application development model • Containerization of SONiC • Serviceability • Cross-platform portability • SONiC Operational Scenarios • Hitless upgrade • Network emulation with CrystalNet Switch Abstraction Interface (SAI) NetworkNetwork ApplicationsApplications Simple, consistent, and Network Applications stable network application stack Hello Switch Abstraction Interface Helps consume the underlying
    [Show full text]
  • Leg 140 Preliminary Report
    OCEAN DRILLING PROGRAM LEG 140 PRELIMINARY REPORT HOLE 504B Dr. Henry Dick Dr. Jörg Erzinger Co-Chief Scientist, Leg 140 Co-Chief Scientist, Leg 140 Woods Hole Oceanographic Institution Institut fur Geowissenschaften Woods Hole, MA 02543 und Lithosphárenforschung Universitàt Giessen Senckenbergstraße 3 6300 Giessen Federal Republic of Germany Dr. Laura Stokking Staff Scientist, Leg 140 Ocean Drilling Program Texas A&M University Research Park 1000 Discovery Drive College Station, Texas 77845-9547 Philip D. Rabinoütffz" Director ODP/TAMU λuànülu Audrey W. Meyer Manager / Science Operations ODP/TAMU Timothy J.G. Francis Deputy Director ODP/TAMU January 1992 This informal report was prepared from the shipboard files by scientists, engineers, and technicians who participated in the cruise. The report was assembled under time constraints and is not considered to be a formal publication that incorporates final works or conclusions of the participants. The material contained herein is privileged proprietary information and cannot be used for publication or quotation. Preliminary Report No. 40 First Printing 1992 Distribution Copies of this publication may be obtained from the Director, Ocean Drilling Program, Texas A&M University Research Park, 1000 Discovery Drive, College Station, Texas 77845-9547, U.S.A. In some cases, orders for copies may require a payment for postage and handling. DISCLAIMER This publication was prepared by the Ocean Drilling Program, Texas A&M University, as an account of the work performed under the international Ocean
    [Show full text]
  • New Music Festival 2014 1
    ILLINOIS STATE UNIVERSITY SCHOOL OF MUSIC REDNEW MUSIC NOTEFESTIVAL 2014 SUNDAY, MARCH 30TH – THURSDAY, APRIL 3RD CO-DIRECTORS YAO CHEN & CARL SCHIMMEL GUEST COMPOSER LEE HYLA GUEST ENSEMBLES ENSEMBLE DAL NIENTE CONCORDANCE ENSEMBLE RED NOTE New Music Festival 2014 1 CALENDAR OF EVENTS SUNDAY, MARCH 30TH 3 PM, CENTER FOR THE PERFORMING ARTS Illinois State University Symphony Orchestra and Chamber Orchestra Dr. Glenn Block, conductor Justin Vickers, tenor Christine Hansen, horn Kim Pereira, narrator Music by David Biedenbender, Benjamin Britten, Michael-Thomas Foumai, and Carl Schimmel $10.00 General admission, $8.00 Faculty/Staff, $6.00 Students/Seniors MONDAY, MARCH 31ST 8 PM, KEMP RECITAL HALL Ensemble Dal Niente Music by Lee Hyla (Guest Composer), Raphaël Cendo, Gerard Grisey, and Kaija Saariaho TUESDAY, APRIL 1ST 1 PM, CENTER FOR THE PERFORMING ARTS READING SESSION - Ensemble Dal Niente Reading Session for ISU Student Composers 8 PM, KEMP RECITAL HALL Premieres of participants in the RED NOTE New Music Festival Composition Workshop Music by Luciano Leite Barbosa, Jiyoun Chung, Paul Frucht, Ian Gottlieb, Pierce Gradone, Emily Koh, Kaito Nakahori, and Lorenzo Restagno WEDNESDAY, APRIL 2ND 8 PM, KEMP RECITAL HALL Concordance Ensemble Patricia Morehead, guest composer and oboe Music by Midwestern composers Amy Dunker, David Gillingham, Patricia Morehead, James Stephenson, David Vayo, and others THURSDAY, APRIL 3RD 8 PM, KEMP RECITAL HALL ISU Faculty and Students Music by John Luther Adams, Mark Applebaum, Yao Chen, Paul Crabtree, John David Earnest, and Martha Horst as well as the winning piece in the RED NOTE New Music Festival Chamber Composition Competition, Specific Gravity 2.72, by Lansing McLoskey 2 RED NOTE Composition Competition 2014 RED NOTE NEW MUSIC FESTIVAL COMPOSITION COMPETITION CATEGORY A (Chamber Ensemble) There were 355 submissions in this year’s RED NOTE New Music Festival Composition Com- petition - Category A (Chamber Ensemble).
    [Show full text]
  • Accurate Monotone Cubic Interpolation
    //v NASA Technical Memorandum 103789 Accurate Monotone Cubic Interpolation Hung T. Huynh Lewis Research Center Cleveland, Ohio March 1991 (NASA-T_4-1037_9) ACCUQAT_ MONOTONE CUBIC N91-2OdSO INTCRP,JLATInN (NASA) 63 p CSCL 12A UnclJs G_/64 000164o ACCURATE MONOTONE CUBIC INTERPOLATION Hung T. Huynh National Aeronautics and Space Administration Lewis Research Center Cleveland, Ohio 44135 Abstract. Monotone piecewise cubic interpolants are simple and effective. They are generally third-order accurate, except near strict local extrema where accuracy de- generates to second-order due to the monotonicity constraint. Algorithms for piecewise cubic interpolants, which preserve monotonicity as well as uniform third and fourth- order accuracy, are presented. The gain of accuracy is obtained by relaxing the mono- tonicity constraint in a geometric framework in which the median function plays a crucial role. 1. Introduction. When the data are monotone, it is often desirable that the piecewise cubic Hermite interpolants are also monotone. Such cubics can be constructed by imposing a monotonicity constraint on the derivatives, see [2], [3], [5]-[10], [17], [19]. These constraints are obtained from sufficient conditions for a cubic to be monotone. A necessary and sufficient condition for monotonicity of a Hermite cubic was indepen- dently found by Fritsch and Carlson [10], and Ferguson and Miller [8]. The resulting constraints are complicated and nonlocal [7], [10]. A simpler sufficient condition, which generalizes an observation by De Boor and Swartz [5], is more commonly used [10], [17], [19]. The corresponding constraint is local. It imposes different limits on the derivatives depending on whether the data are increasing, decreasing, or have an extremum.
    [Show full text]