Making Networks Robust to Component Failures

Total Page:16

File Type:pdf, Size:1020Kb

Making Networks Robust to Component Failures University of Massachusetts Amherst ScholarWorks@UMass Amherst Doctoral Dissertations Dissertations and Theses Spring August 2014 Making Networks Robust to Component Failures Daniel Gyllstrom University of Massachusetts Amherst Follow this and additional works at: https://scholarworks.umass.edu/dissertations_2 Part of the OS and Networks Commons Recommended Citation Gyllstrom, Daniel, "Making Networks Robust to Component Failures" (2014). Doctoral Dissertations. 88. https://doi.org/10.7275/qvzz-3479 https://scholarworks.umass.edu/dissertations_2/88 This Open Access Dissertation is brought to you for free and open access by the Dissertations and Theses at ScholarWorks@UMass Amherst. It has been accepted for inclusion in Doctoral Dissertations by an authorized administrator of ScholarWorks@UMass Amherst. For more information, please contact [email protected]. MAKING NETWORKS ROBUST TO COMPONENT FAILURES A Dissertation Presented by DANIEL P. GYLLSTROM Submitted to the Graduate School of the University of Massachusetts Amherst in partial fulfillment of the requirements for the degree of DOCTOR OF PHILOSOPHY May 2014 School of Computer Science c Copyright by Daniel P. Gyllstrom 2014 All Rights Reserved MAKING NETWORKS ROBUST TO COMPONENT FAILURES A Dissertation Presented by DANIEL P. GYLLSTROM Approved as to style and content by: Jim Kurose, Chair Prashant Shenoy, Member Deepak Ganesan, Member Lixin Gao, Member Lori A. Clarke, Chair School of Computer Science ACKNOWLEDGMENTS The help and support of family, friends, and colleagues made this thesis possible. Starting with my wife, Sarah, thank you for your love, support, and reminding me to enjoy the fun things in life when research was a struggle. Next, thank you to my daughter Sophia. Coming home to you was (is) the best part of my a day. You forced me to create some structure to my work days (mom you were right!); I can't help but think that if you were born a few years ago I would have graduated a year or two earlier. Thank you mom and dad for your love and constant encouragement, especially during tough times. Your support guided me through the program. I hope to be the same parent to my kids. To my sisters Amanda, Lisa, and Sara thank you for your unconditional love and support. JP, Dave, and Devon thank you sharing a beer with me whenever I asked (selfless). To my second family { Cecile, Vladimir, Grandma Lola, Felicia, Adam, and Han- nah { thank you for your care and support. Avon, CT will always be a haven of relaxation and sleep. Thank you Jim Kurose for being my mentor, role model, and advisor. If I never stepped foot in your graduate Networking course, I would have left the program. You injected energy and curiosity to research that re-inspired me to stay in the Ph.D program. You gave me the independence I wanted and a guiding hand when necessary. I will always aspire to have your enthusiasm and approach to both teaching and research. iv Thank you Leeanne Leclerc for believing in me, keeping me in order (you even reminded me to buy Sarah a Christmas present), and helping me through the program. It was always a treat to stop by your office. Thank you to my friends and colleagues in the Networks Lab. I was lucky to have such a bright group of friends to help me work through research challenges, share a cup of coffee, and geek out on networking research. Moe, Karl, D. Brent, Oggy, et al. thank you for being my chilled-out entertainers. v ABSTRACT MAKING NETWORKS ROBUST TO COMPONENT FAILURES MAY 2014 DANIEL P. GYLLSTROM B.Sc., TRINITY COLLEGE M.Sc., UNIVERSITY OF MASSACHUSETTS AMHERST Ph.D., UNIVERSITY OF MASSACHUSETTS AMHERST Directed by: Professor Jim Kurose In this thesis, we consider instances of component failure in the Internet and in networked cyber-physical systems, such as the communication network used by the modern electric power grid (termed the smart grid). We design algorithms that make these networks more robust to various component failures, including failed routers, failures of links connecting routers, and failed sensors. This thesis divides into three parts: recovery from malicious or misconfigured nodes injecting false information into a distributed system (e.g., the Internet), placing smart grid sensors to provide measurement error detection, and fast recovery from link failures in a smart grid communication network. First, we consider the problem of malicious or misconfigured nodes that inject and spread incorrect state throughout a distributed system. Such false state can degrade vi the performance of a distributed system or render it unusable. For example, in the case of network routing algorithms, false state corresponding to a node incorrectly declaring a cost of 0 to all destinations (maliciously or due to misconfiguration) can quickly spread through the network. This causes other nodes to (incorrectly) route via the misconfigured node, resulting in suboptimal routing and network congestion. We propose three algorithms for efficient recovery in such scenarios and evaluate their efficacy. The last two parts of this thesis consider robustness in the context of the electric power grid. We study the use and placement of a sensor, called a Phasor Measurement Unit (PMU), currently being deployed in electric power grids worldwide. PMUs provide voltage and current measurements at a sampling rate orders of magnitude higher than the status quo. As a result, PMUs can both drastically improve existing power grid operations and enable an entirely new set of applications, such as the reliable integration of renewable energy resources. However, PMU applications require correct (addressed in thesis part 2) and timely (covered in thesis part 3) PMU data. Without these guarantees, smart grid operators and applications may make incorrect decisions and take corresponding (incorrect) actions. The second part of this thesis addresses PMU measurement errors, which have been observed in practice. We formulate a set of PMU placement problems that aim to satisfy two constraints: place PMUs \near" each other to allow for measurement error detection and use the minimal number of PMUs to infer the state of the maximum number of system buses and transmission lines. For each PMU placement problem, we prove it is NP-Complete, propose a simple greedy approximation algorithm, and evaluate our greedy solutions. In the last part of this thesis, we design algorithms for fast recovery from link failures in a smart grid communication network. We propose, design, and evalu- ate solutions to all three aspects of link failure recovery: (a) link failure detection, vii (b) algorithms for pre-computing backup multicast trees, and (c) fast backup tree installation. To address (a), we design link-failure detection and reporting mechanisms that use OpenFlow to detect link failures when and where they occur inside the network. OpenFlow is an open source framework that cleanly separates the control and data planes for use in network management and control. For part (b), we formulate a new problem, Multicast Recycling, that pre-computes backup multicast trees that aim to minimize control plane signaling overhead. We prove Multicast Re- cycling is at least NP-hard and present a corresponding approximation algorithm. Lastly, two control plane algorithms are proposed that signal data plane switches to install pre-computed backup trees. An optimized version of each installation al- gorithm is designed that finds a near minimum set of forwarding rules by sharing forwarding rules across multicast groups. This optimization reduces backup tree in- stall time and associated control state. We implement these algorithms using the POX open-source OpenFlow controller and evaluate them using the Mininet emula- tor, quantifying control plane signaling and installation time. viii TABLE OF CONTENTS Page ACKNOWLEDGMENTS ............................................. iv ABSTRACT .......................................................... vi LIST OF TABLES ...................................................xiii LIST OF FIGURES.................................................. xiv CHAPTER 1. INTRODUCTION ................................................. 1 1.1 Thesis Overview..................................................1 1.1.1 Component Failures in Communication Networks...............1 1.1.2 Approaches to Making Networks More Robust to Failures........2 1.2 Thesis Contributions..............................................4 1.3 Thesis Outline...................................................6 2. RECOVERY FROM FALSE ROUTING STATE IN DISTRIBUTED ROUTING ALGORITHMS .................... 8 2.1 Introduction.....................................................8 2.2 Problem Formulation............................................ 10 2.3 Recovery Algorithms............................................. 12 2.3.1 Preprocessing............................................. 13 2.3.2 The 2nd Best Algorithm................................... 14 2.3.3 The Purge Algorithm...................................... 16 2.3.4 The CPR Algorithm....................................... 17 2.3.5 Multiple Compromised Nodes............................... 21 2.4 Analysis of Algorithms........................................... 22 2.5 Simulation Study................................................ 23 ix 2.5.1 Simulations using Graphs with Fixed Link Weights............ 24 2.5.1.1 Simulation 1: Erd¨os-R´enyi Graphs with Fixed Unit Link Weights.................................. 24 2.5.1.2 Simulation 2: Erd¨os-R´enyi Graphs with Fixed but Randomly
Recommended publications
  • Acm's Fy14 Annual Report
    acm’s annual report for FY14 DOI:10.1145/2691599 ACM Council PRESIDENT ACM’s FY14 Vinton G. Cerf VICE PRESIDENT Annual Report Alexander L. Wolf SECRETAry/TREASURER As I write this letter, ACM has just issued Vicki L. Hanson a landmark announcement revealing the PAST PRESIDENT monetary level for the ACM A.M. Turing Alain Chesnais Award will be raised this year to $1 million, SIG GOVERNING BOARD CHAIR Erik Altman with all funding provided by Google puter science and mathematics. I was PUBLICATIONS BOARD Inc. The news made the global rounds honored to be a participant in this CO-CHAIRS in record time, bringing worldwide inaugural event; I found it an inspi- Jack Davidson visibility to the award and the Associa- rational gathering of innovators and Joseph A. Konstan tion. Long recognized as the equiva- understudies who will be the next MEMBERS-AT-LARGE lent to the Nobel Prize for computer award recipients. Eric Allman science, ACM’s Turing Award now This year also marked the publica- Ricardo Baeza-Yates carries the financial clout to stand on tion of highly anticipated ACM-IEEE- Cherri Pancake the same playing field with the most CS collaboration Computer Science Radia Perlman esteemed scientific and cultural prizes Curricula 2013 and the acclaimed Re- Mary Lou Soffa honoring game changers whose con- booting the Pathway to Success: Prepar- Eugene Spafford tributions have transformed the world. ing Students for Computer Workforce Salil Vadhan This really is an extraordinary time Needs in the United States, an exhaus- SGB COUNCIL to be part of the world’s largest educa- tive report from ACM’s Education REPRESENTATIVES tional and scientific society in comput- Policy Committee that focused on IT Brent Hailpern ing.
    [Show full text]
  • Software Technical Report
    A Technical History of the SEI Larry Druffel January 2017 SPECIAL REPORT CMU/SEI-2016-SR-027 SEI Director’s Office Distribution Statement A: Approved for Public Release; Distribution is Unlimited http://www.sei.cmu.edu Copyright 2016 Carnegie Mellon University This material is based upon work funded and supported by the Department of Defense under Contract No. FA8721-05-C-0003 with Carnegie Mellon University for the operation of the Software Engineer- ing Institute, a federally funded research and development center. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the United States Department of Defense. References herein to any specific commercial product, process, or service by trade name, trade mark, manufacturer, or otherwise, does not necessarily constitute or imply its endorsement, recommendation, or favoring by Carnegie Mellon University or its Software Engineering Institute. This report was prepared for the SEI Administrative Agent AFLCMC/PZM 20 Schilling Circle, Bldg 1305, 3rd floor Hanscom AFB, MA 01731-2125 NO WARRANTY. THIS CARNEGIE MELLON UNIVERSITY AND SOFTWARE ENGINEERING INSTITUTE MATERIAL IS FURNISHED ON AN “AS-IS” BASIS. CARNEGIE MELLON UNIVERSITY MAKES NO WARRANTIES OF ANY KIND, EITHER EXPRESSED OR IMPLIED, AS TO ANY MATTER INCLUDING, BUT NOT LIMITED TO, WARRANTY OF FITNESS FOR PURPOSE OR MERCHANTABILITY, EXCLUSIVITY, OR RESULTS OBTAINED FROM USE OF THE MATERIAL. CARNEGIE MELLON UNIVERSITY DOES NOT MAKE ANY WARRANTY OF ANY KIND WITH RESPECT TO FREEDOM FROM PATENT, TRADEMARK, OR COPYRIGHT INFRINGEMENT. [Distribution Statement A] This material has been approved for public release and unlimited distribu- tion.
    [Show full text]
  • Computer Viruses and Malware Advances in Information Security
    Computer Viruses and Malware Advances in Information Security Sushil Jajodia Consulting Editor Center for Secure Information Systems George Mason University Fairfax, VA 22030-4444 email: [email protected] The goals of the Springer International Series on ADVANCES IN INFORMATION SECURITY are, one, to establish the state of the art of, and set the course for future research in information security and, two, to serve as a central reference source for advanced and timely topics in information security research and development. The scope of this series includes all aspects of computer and network security and related areas such as fault tolerance and software assurance. ADVANCES IN INFORMATION SECURITY aims to publish thorough and cohesive overviews of specific topics in information security, as well as works that are larger in scope or that contain more detailed background information than can be accommodated in shorter survey articles. The series also serves as a forum for topics that may not have reached a level of maturity to warrant a comprehensive textbook treatment. Researchers, as well as developers, are encouraged to contact Professor Sushil Jajodia with ideas for books under this series. Additional tities in the series: HOP INTEGRITY IN THE INTERNET by Chin-Tser Huang and Mohamed G. Gouda; ISBN-10: 0-387-22426-3 PRIVACY PRESERVING DATA MINING by Jaideep Vaidya, Chris Clifton and Michael Zhu; ISBN-10: 0-387- 25886-8 BIOMETRIC USER AUTHENTICATION FOR IT SECURITY: From Fundamentals to Handwriting by Claus Vielhauer; ISBN-10: 0-387-26194-X IMPACTS AND RISK ASSESSMENT OF TECHNOLOGY FOR INTERNET SECURITY.'Enabled Information Small-Medium Enterprises (TEISMES) by Charles A.
    [Show full text]
  • An Interview With
    An Interview with LANCE HOFFMAN OH 451 Conducted by Rebecca Slayton on 1 July 2014 George Washington University Washington, D.C. Charles Babbage Institute Center for the History of Information Technology University of Minnesota, Minneapolis Copyright, Charles Babbage Institute Lance Hoffman Interview 1 July 2014 Oral History 451 Abstract This interview with security pioneer Lance Hoffman discusses his entrance into the field of computer security and privacy—including earning a B.S. in math at the Carnegie Institute of Technology, interning at SDC, and earning a PhD at Stanford University— before turning to his research on computer security risk management at as a Professor at the University of California–Berkeley and George Washington University. He also discusses the relationship between his PhD research on access control models and the political climate of the late 1960s, and entrepreneurial activities ranging from the creation of a computerized dating service to the starting of a company based upon the development of a decision support tool, RiskCalc. Hoffman also discusses his work with the Association for Computing Machinery and IEEE Computer Society, including his role in helping to institutionalize the ACM Conference on Computers, Freedom, and Privacy. The interview concludes with some reflections on the current state of the field of cybersecurity and the work of his graduate students. This interview is part of a project conducted by Rebecca Slayton and funded by an ACM History Committee fellowship on “Measuring Security: ACM and the History of Computer Security Metrics.” 2 Slayton: So to start, please tell us a little bit about where you were born, where you grew up.
    [Show full text]
  • BBST Course 3 -- Test Design
    BLACK BOX SOFTWARE TESTING: INTRODUCTION TO TEST DESIGN: A SURVEY OF TEST TECHNIQUES CEM KANER, J.D., PH.D. PROFESSOR OF SOFTWARE ENGINEERING: FLORIDA TECH REBECCA L. FIEDLER, M.B.A., PH.D. PRESIDENT: KANER, FIEDLER & ASSOCIATES This work is licensed under the Creative Commons Attribution License. To view a copy of this license, visit http://creativecommons.org/licenses/by-sa/2.0/ or send a letter to Creative Commons, 559 Nathan Abbott Way, Stanford, California 94305, USA. These notes are partially based on research that was supported by NSF Grants EIA- 0113539 ITR/SY+PE: “Improving the Education of Software Testers” and CCLI-0717613 “Adaptation & Implementation of an Activity-Based Online or Hybrid Course in Software Testing.” Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation. BBST Test Design Copyright (c) Kaner & Fiedler (2011) 1 NOTICE … … AND THANKS The practices recommended and The BBST lectures evolved out of practitioner-focused courses co- discussed in this course are useful for an authored by Kaner & Hung Quoc Nguyen and by Kaner & Doug Hoffman introduction to testing, but more (now President of the Association for Software Testing), which then experienced testers will adopt additional merged with James Bach’s and Michael Bolton’s Rapid Software Testing practices. (RST) courses. The online adaptation of BBST was designed primarily by Rebecca L. Fiedler. I am writing this course with the mass- market software development industry in Starting in 2000, the course evolved from a practitioner-focused course mind.
    [Show full text]
  • Software Studies: a Lexicon, Edited by Matthew Fuller, 2008
    fuller_jkt.qxd 4/11/08 7:13 AM Page 1 ••••••••••••••••••••••••••••••••••••• •••• •••••••••••••••••••••••••••••••••• S •••••••••••••••••••••••••••••••••••••new media/cultural studies ••••software studies •••••••••••••••••••••••••••••••••• ••••••••••••••••••••••••••••••••••••• •••• •••••••••••••••••••••••••••••••••• O ••••••••••••••••••••••••••••••••••••• •••• •••••••••••••••••••••••••••••••••• ••••••••••••••••••••••••••••••••••••• •••• •••••••••••••••••••••••••••••••••• F software studies\ a lexicon ••••••••••••••••••••••••••••••••••••• •••• •••••••••••••••••••••••••••••••••• ••••••••••••••••••••••••••••••••••••• •••• •••••••••••••••••••••••••••••••••• T edited by matthew fuller Matthew Fuller is David Gee Reader in ••••••••••••••••••••••••••••••••••••• •••• •••••••••••••••••••••••••••••••••• This collection of short expository, critical, Digital Media at the Centre for Cultural ••••••••••••••••••••••••••••••••••••• •••• •••••••••••••••••••••••••••••••••• W and speculative texts offers a field guide Studies, Goldsmiths College, University of to the cultural, political, social, and aes- London. He is the author of Media ••••••••••••••••••••••••••••••••••••• •••• •••••••••••••••••••••••••••••••••• thetic impact of software. Computing and Ecologies: Materialist Energies in Art and A digital media are essential to the way we Technoculture (MIT Press, 2005) and ••••••••••••••••••••••••••••••••••••• •••• •••••••••••••••••••••••••••••••••• work and live, and much has been said Behind the Blip: Essays on the Culture of •••••••••••••••••••••••••••••••••••••
    [Show full text]
  • United States Patent (10) Patent No.: US 7,092.914 B1 Shear Et Al
    US007092914B1 (12) United States Patent (10) Patent No.: US 7,092.914 B1 Shear et al. (45) Date of Patent: *Aug. 15, 2006 (54) METHODS FOR MATCHING, SELECTING, 3,806,874 A 4, 1974 Ehrat NARROWCASTING, AND/OR CLASSIFYING BASED ON RIGHTS MANAGEMENT (Continued) AND/OR OTHER INFORMATION FOREIGN PATENT DOCUMENTS (75) Inventors: Victor H. Shear, Bethesda, MD (US); AU A-36815,97 2, 1998 David M. Van Wie, Sunnyvale, CA (US); Robert P. Weber, Menlo Park, (Continued) CA (US) OTHER PUBLICATIONS (73) Assignee: Intertrust Technologies Corporation, David Arneke and Donna Cunningham, Document from the Sunnyvale, CA (US) Internet: AT&T encryption system protects information services, (News Release), Jan. 9, 1995, 1 page. (*) Notice: Subject to any disclaimer, the term of this Continued patent is extended or adjusted under 35 (Continued) U.S.C. 154(b) by 0 days. Primary Examiner Thomas A. Dixon (74) Attorney, Agent, or Firm—Finnegan, Henderson, This patent is Subject to a terminal dis- Farabow. Garrett & Dunner, LLP claimer. s s (57) ABSTRACT (21) Appl. No.: 09/498,369 (22) Filed: Feb. 4, 2000 Rights management information 1s used at least in part in a matching, narrowcasting, classifying and/or selecting pro Related U.S. Application Data cess. A matching and classification utility system comprising a kind of Commerce Utility System is used to perform the (63) Continuation of application No. 08/965,185, filed on matching, narrowcasting, classifying and/or selecting. The Nov. 6, 1997, now Pat. No. 6,112,181. matching and classification utility system may match, nar rowcast, classify and/or select people and/or things, non (51) Int.
    [Show full text]
  • Annual Report for Fiscal Year 2015
    ACM Annual Report for Fiscal Year 2015 Letter from the President As I think back over the last year, I find it a fantastic time to be a member of the world’s largest profes- sional and student membership society in computing. We continue to build on the services and resources our volunteers and staff provide to the worldwide community, from the foremost collection of comput- Alexander L. Wolf, ACM President ing literature to the forefront of computing education and professional development, from expert advice on public policy and professional ethics to the advance- ment of a balanced and representative work force. Also as I think back over the last year, I note it was a year of important firsts. ACM presented its first million-dollar A.M. Turing Award, bringing the financial clout of this renowned honor in computing in line with the world’s most prestigious cultural and scientific prizes. Thanks to the generous support of Google, this new monetary level raises the Turing Award’s visibility as the premier recognition of computer scientists and engineers who have made contributions of enduring technical importance to the computing community. ACM hosted its first conference targeted spe- cifically at the computing practitioner community. Indeed, the Applicative conference was so successful we expect its successor, slated for June, to double in attendance. In addition, ACM recently introduced ACM, the Association for its first acmqueue app—an interactive, socially net- worked, electronic magazine designed to more easily Computing Machinery, is an reach where its audience now lives and works. international scientific and ACM established its first award to recognize the computing talents of high school seniors.
    [Show full text]
  • Improving the Dependability of Distributed Systems Through AIR Software Upgrades
    Carnegie Mellon University CARNEGIE INSTITUTE OF TECHNOLOGY THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF Doctor of Philosophy TITLE Improving the Dependability of Distributed Systems through AIR Software Upgrades PRESENTED BY Tudor A. Dumitra! ACCEPTED BY THE DEPARTMENT OF Electrical & Computer Engineering ____________________________________________ ________________________ ADVISOR, MAJOR PROFESSOR DATE ____________________________________________ ________________________ DEPARTMENT HEAD DATE APPROVED BY THE COLLEGE COUNCIL ____________________________________________ ________________________ DEAN DATE Improving the Dependability of Distributed Systems through AIR Software Upgrades Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Electrical & Computer Engineering Tudor A. Dumitra! B.S., Computer Science, “Politehnica” University, Bucharest, Romania Diplôme d’Ingénieur, Ecole Polytechnique, Paris, France M.S., Electrical & Computer Engineering, Carnegie Mellon University Carnegie Mellon University Pittsburgh, PA December, 2010 To my parents and my teachers, who showed me the way. To my friends, who gave me a place to stand on. Pentru Tanti Lola. Abstract Traditional fault-tolerance mechanisms concentrate almost entirely on responding to, avoiding, or tolerating unexpected faults or security violations. However, scheduled events, such as software upgrades, account for most of the system unavailability and often introduce data corruption or latent errors. Through
    [Show full text]
  • Table of Contents
    Table of Contents Computer Networking A Top-Down Approach Featuring the Internet James F. Kurose and Keith W. Ross Preface Link to the Addison-Wesley WWW site for this book Link to overheads for this book Online Forum Discussion About This Book - with Voice! 1. Computer Networks and the Internet 1. What is the Internet? 2. What is a Protocol? 3. The Network Edge 4. The Network Core ■ Interactive Programs for Tracing Routes in the Internet ■ Java Applet: Message Switching and Packet Switching 5. Access Networks and Physical Media 6. Delay and Loss in Packet-Switched Networks 7. Protocol Layers and Their Service Models 8. Internet Backbones, NAPs and ISPs 9. A Brief History of Computer Networking and the Internet 10. ATM 11. Summary 12. Homework Problems and Discussion Questions 2. Application Layer 1. Principles of Application-Layer Protocols 2. The World Wide Web: HTTP 3. File Transfer: FTP 4. Electronic Mail in the Internet file:///D|/Downloads/Livros/computação/Computer%20Netw...20Approach%20Featuring%20the%20Internet/Contents-1.htm (1 of 4)20/11/2004 15:51:32 Table of Contents 5. The Internet's Directory Service: DNS ■ Interactive Programs for Exploring DNS 6. Socket Programming with TCP 7. Socket Programming with UDP 8. Building a Simple Web Server 9. Summary 10. Homework Problems and Discussion Questions 3. Transport Layer 1. Transport-Layer Services and Principles 2. Multiplexing and Demultiplexing Applications 3. Connectionless Transport: UDP 4. Principles of Reliable of Data Transfer ■ Java Applet: Flow Control in Action 5. Connection-Oriented Transport: TCP 6. Principles of Congestion Control 7. TCP Congestion Control 8.
    [Show full text]
  • Case 1:17-Cr-00130-JTN ECF No. 53 Filed 02/23/18 Pageid.2039 Page 1 of 10
    Case 1:17-cr-00130-JTN ECF No. 53 filed 02/23/18 PageID.2039 Page 1 of 10 UNITED STATES DISTRICT COURT WESTERN DISTRICT OF MICHIGAN SOUTHERN DIVISION _________________ UNITED STATES OF AMERICA, Plaintiff, Case no. 1:17-cr-130 v. Hon. Janet T. Neff United States District Judge DANIEL GISSANTANER, Hon. Ray Kent Defendant. United States Magistrate Judge / DEFENDANT’S REPLY TO THE GOVERNMENT’S RESPONSE TO MOTION TO EXCLUDE DNA EVIDENCE NOW COMES, the defendant, Daniel Gissantaner, by and through his attorney, Joanna C. Kloet, Assistant Federal Public Defender, and hereby requests to file this Reply to the Government’s Response to the Defendant’s Motion to Exclude DNA Evidence, as authorized by Federal Rule of Criminal Procedure 12 and Local Criminal Rules 47.1 and 47.2. This case was filed in Federal Court after the defendant was acquitted of the charge of felon in possession of a firearm after a July 8, 2016, hearing before the Michigan Department of Corrections, where the only apparent difference between the evidence available to the respective authorities is the DNA likelihood ratio (“LR”) now proffered by the Federal Government. Accordingly, the defense submitted the underlying Motion to Exclude DNA Evidence as a dispositive pre-trial motion. Local Criminal Rule 47.1 allows the Court to permit or require further briefing on dispositive motions following a response. Alternatively, if the Court determines the underlying Motion is non-dispositive, the defense requests leave to file this Reply under Local Case 1:17-cr-00130-JTN ECF No. 53 filed 02/23/18 PageID.2040 Page 2 of 10 Criminal Rule 47.2.
    [Show full text]
  • Software on the Witness Stand: What Should It Take for Us to Trust It?
    Software on the Witness Stand: What Should It Take for Us to Trust It? Sergey Bratus1, Ashlyn Lembree2, Anna Shubina1 1 Institute for Security, Technology, and Society, Dartmouth College, Hanover, NH 2 Franklin Pierce Law Center, Concord, NH 1 Motivation We discuss the growing trend of electronic evidence, created automatically by autonomously running software, being used in both civil and criminal court cases. We discuss trustworthiness requirements that we believe should be applied to such software and platforms it runs on. We show that courts tend to regard computer-generated materials as inherently trustworthy evidence, ignoring many software and platform trustworthiness problems well known to computer security researchers. We outline the technical challenges in making evidence-generating software trustworthy and the role Trusted Computing can play in addressing them. This paper is structured as follows: Part I is a case study of electronic evidence in a “file sharing" copyright infringement case, potential trustworthiness issues involved, and ways we believe they should be addressed with state-of-the-art computing practices. Part II is a legal analysis of issues and practices surrounding the use of software-generated evidence by courts. Part I: The Case Study and Technical Challenges 2 Introduction Recently the first author was asked to serve as an expert witness in a civil lawsuit, in which the plaintiffs alleged violation of their copyrights by the defendant by way of a peer-to-peer network. Mavis Roy, of Hudson, New Hampshire, had been charged by four record labels with downloading and distributing hundreds of songs from the Internet. The principal kind of evidence that the plaintiffs provided to the defendant's counsel (the second author), and which, judging by their expert witness' report, they planned to use in court to prove their version of events that implied the defendant's guilt, was a long print-out of a computer program.
    [Show full text]