DOCSLIB.ORG

2001 Ieee 20Th International Performance, Computing, and Communications Conference

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text

Load more

IEEE IPCCC 2001 http://www.ipccc.org/ipccc2001/ ADVANCE PROGRAM 2001 IEEE 20TH INTERNATIONAL PERFORMANCE, COMPUTING, AND COMMUNICATIONS CONFERENCE EMBASSY SUITES PHOENIX NORTH PHOENIX, ARIZONA, U.S.A. APRIL 4-6, 2001 dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddHwc ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd@wc ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddc ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddHw ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddHw dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddHwc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddHwc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddc ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddSc ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd@c dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd@ ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd@c dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddr dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd@w dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddHc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddS dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddr ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddSc ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddrc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddc ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd@wc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd@ ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddrc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddS dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd@ ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddrc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd OMPUTER OCEITY dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddS dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddr IEEE C S dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddc ddddddddddddddddc IEEE ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddS dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddr dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddc IEEE dddddddddddddddddddddddddddddddddddddddddddddddddddddddddc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddc yPdddTuce dddddddddddddddddddddddddddddddddddddddddddddddddddddddddc cPddddddddddddTc dddddddddddddddddddddddddddddddddddddddddddddddddddddddddc y8ddddddddddddddA dddddddddddddddddddddddddddddddddddddddddddddddddddddddddc PdddddddddddddddddI dddddddddddddddddddddddddddddddddddddddddddddddddddddddddc c8ddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddc 8dddddddddddddddddddd ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddTu cy8ddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd
Recommended publications
  • Weak-Consistency Group Communication and Membership

    Weak-Consistency Group Communication and Membership

    UNIVERSITY OF CALIFORNIA SANTA CRUZ Weak-consistency group communication and membership A dissertation submitted in partial satisfaction of the requirements for the degree of DOCTOR OF PHILOSOPHY in COMPUTER AND INFORMATION SCIENCES by Richard Andrew Golding December 1992 The dissertation of Richard Andrew Golding is approved: Prof. Darrell Long Prof. Charles McDowell Dr. Kim Taylor Dr. John Wilkes Dean of Graduate Studies and Research Copyright c by Richard Andrew Golding 1992 iii Contents Abstract ix Acknowledgments x 1 Introduction 1 1.1 Requirements :: ::: ::: ::: :: ::: ::: ::: ::: ::: :: ::: :: 3 1.2 Using replication : ::: ::: ::: :: ::: ::: ::: ::: ::: :: ::: :: 4 1.3 Group communication mechanism : :: ::: ::: ::: ::: ::: :: ::: :: 5 1.4 Weak consistency ::: ::: ::: :: ::: ::: ::: ::: ::: :: ::: :: 6 1.5 The Refdbms 3.0 system ::: ::: :: ::: ::: ::: ::: ::: :: ::: :: 8 1.6 Conventions in the text : ::: ::: :: ::: ::: ::: ::: ::: :: ::: :: 9 1.7 Organization of the dissertation :: :: ::: ::: ::: ::: ::: :: ::: :: 9 2 Terms and definitions 11 2.1 Consensus : ::: ::: ::: ::: :: ::: ::: ::: ::: ::: :: ::: :: 11 2.2 Principals : ::: ::: ::: ::: :: ::: ::: ::: ::: ::: :: ::: :: 12 2.3 Time and clocks : ::: ::: ::: :: ::: ::: ::: ::: ::: :: ::: :: 13 2.4 Network :: ::: ::: ::: ::: :: ::: ::: ::: ::: ::: :: ::: :: 14 2.5 Network services : ::: ::: ::: :: ::: ::: ::: ::: ::: :: ::: :: 15 3 A framework for group communication systems 16 3.1 The framework :: ::: ::: ::: :: ::: ::: ::: ::: ::: :: ::: :: 17 3.2 The application :: ::: ::: :::
  • Interview with Darrell Long RIK FARROWFILE SYSTEMS

    Interview with Darrell Long RIK FARROWFILE SYSTEMS

    Interview with Darrell Long RIK FARROWFILE SYSTEMS Dr. Darrell D. E. Long is he Intel/Micron announcement of XPoint 3D in July 2015 really got Professor of Computer Science my attention [1]: finally, a vendor will start shipping a form of non- at the University of California, volatile memory (NVM) that’s not NAND flash. XPoint 3D promises Santa Cruz. He holds the Kumar T Malavalli Endowed Chair of to be byte addressable, faster, more durable, and require lower power than Storage Systems Research and is Director of any form of flash today. The downsides (there are always downsides) will be the Storage Systems Research Center. His that XPoint 3D will be more expensive and have less storage capacity when it broad research interests include many areas appears in early 2016. of mathematics and science, and in the area of computer science include data storage Having byte-addressable NVM will have impacts on the way computers are designed and systems, operating systems, distributed operating systems and software are written. If this technology proves to be everything that computing, reliability and fault tolerance, and Intel and Micron are promising, it might change everything about the systems we are famil- computer security. He is currently Editor-in- iar with. At the very least, XPoint 3D would become a new tier in the storage hierarchy. Chief of ACM Transactions on Storage. I asked around, trying to find someone I knew in our community who could address this [email protected] topic from a file system and storage perspective. The timing was terrible, as all of the people I asked (who responded) were busy preparing FAST ’16 papers for submission, and with two Rik Farrow is the editor of ;login:.
  • Pagoda: a Hybrid Approach to Enable Efficient Real-Time Provenance Based Intrusion Detection in Big Data Environments

    Pagoda: a Hybrid Approach to Enable Efficient Real-Time Provenance Based Intrusion Detection in Big Data Environments

    1 Pagoda: A Hybrid Approach to Enable Efficient Real-time Provenance Based Intrusion Detection in Big Data Environments Yulai Xie, Member, IEEE, Dan Feng, Member, IEEE, Yuchong Hu, Member, IEEE, Yan Li, Member, IEEE, Staunton Sample, Darrell Long, Fellow, IEEE Abstract—Efficient intrusion detection and analysis of the security landscape in big data environments present challenge for today’s users. Intrusion behavior can be described by provenance graphs that record the dependency relationships between intrusion processes and the infected files. Existing intrusion detection methods typically analyze and identify the anomaly either in a single provenance path or the whole provenance graph, neither of which can achieve the benefit on both detection accuracy and detection time. We propose Pagoda, a hybrid approach that takes into account the anomaly degree of both a single provenance path and the whole provenance graph. It can identify intrusion quickly if a serious compromise has been found on one path, and can further improve the detection rate by considering the behavior representation in the whole provenance graph. Pagoda uses a persistent memory database to store provenance and aggregates multiple similar items into one provenance record to maximumly reduce unnecessary I/O during the detection analysis. In addition, it encodes duplicate items in the rule database and filters noise that does not contain intrusion information. The experimental results on a wide variety of real-world applications demonstrate its performance and efficiency. Index Terms—Provenance, Intrusion Detection, Big Data, Real-time F 1 INTRODUCTION OST-BASED intrusion detection has long been an im- environments, where the intruders’ illegal behavior data H portant measure to enforce computer security.
  • Curriculum Vitae

    Curriculum Vitae

    Cumulative Biobibliography University of California, Santa Cruz September 8, 2021 DARRELL DON EARL LONG Distinguished Professor of Engineering Kumar Malavalli Endowed Chair Professor in Storage Systems Research Employment History 2019– Director, Center for Research Storage Systems, University of California, Santa Cruz 2017– Distinguished Professor of Engineering, University of California, Santa Cruz 2005– Kumar Malavalli Endowed Chair Professor in Storage Systems Research 2004–10 Associate Dean for Research and Graduate Studies, Jack Baskin School of Engineering, University of California, Santa Cruz 2001–19 Director, Storage Systems Research Center, University of California, Santa Cruz 1999–17 Professor, Computer Science, University of California, Santa Cruz 1998–01 Associate Dean, Jack Baskin School of Engineering, University of California, Santa Cruz 1994–99 Associate Professor, Computer Science, University of California, Santa Cruz 1988–94 Assistant Professor, Computer Science, University of California, Santa Cruz 1986–88 Research Assistant, Computer Science & Engineering, University of California, San Diego 1985–87 Teaching Associate, Computer Science & Engineering, University of California, San Diego 1984–87 Lecturer in Mathematics, Department of Mathematical Sciences, San Diego State University 1981–84 Systems Programmer, University Computer Center, San Diego State University Visitor History 2019 (Winter) Professeur Invité, Sorbonne Université 2016– Associate Member, European Organization for Nuclear Research (CERN) 2016 (Fall)
  • University of California Santa Cruz Data Management For

    University of California Santa Cruz Data Management For

    UNIVERSITY OF CALIFORNIA SANTA CRUZ DATA MANAGEMENT FOR SHINGLED MAGNETIC RECORDING DISKS A dissertation submitted in partial satisfaction of the requirements for the degree of DOCTOR OF PHILOSOPHY in COMPUTER SCIENCE by Rekha Pitchumani December 2015 The Dissertation of Rekha Pitchumani is approved: Ethan L. Miller, Chair Darrell D. E. Long Ahmed Amer Tyrus Miller Vice Provost and Dean of Graduate Studies Copyright © by Rekha Pitchumani 2015 Table of Contents List of Figures v List of Tables viii Abstract ix Dedication xi Acknowledgments xii 1 Introduction 1 1.1 Thesis Contributions . .3 1.2 Key-Value Data Management for SMR Disks . .4 1.3 Realistic Request Arrival Generation . .5 1.4 Measuring Compaction Overhead and Its Mitigation . .6 1.5 Organization . .7 2 Background and Related Work 9 2.1 Shingled Magnetic Recording . 10 2.1.1 Role in Future Disks . 12 2.1.2 Shingled Bands . 12 2.1.3 Comparison to Similar Devices . 13 2.1.4 Drive Types and Interfaces . 14 2.1.5 Alternate Data Management Approaches . 19 2.1.6 Metadata Structures . 25 2.2 Key-Value Storage Systems . 26 2.3 Motivation for Realistic Request Arrivals in Benchmarks . 27 2.3.1 State of the Practice . 28 2.3.2 Related Work . 29 2.4 Mitigating Background Activity Overhead . 30 2.5 Hybrid Storage Devices . 31 iii 3 SMRDB: Key-Value Data Store for SMR Disks 33 3.1 Data Access Model and Management . 33 3.2 Design . 35 3.2.1 Log Structured Data Management . 35 3.2.2 Data Access Operations . 37 3.2.3 Background Operations .
  • Predicting File System Actions from Reference Patterns

    Predicting File System Actions from Reference Patterns

    UNIVERSITY of CALIFORNIA SANTACRUZ PREDICTING FILE SYSTEM ACTIONS FROM REFERENCE PATTERNS A thesis submitted in partial satisfaction of the requirements for the degree of MASTER OF SCIENCE in COMPUTER ENGINEERING by Thomas M. Kro eger Decemb er 1996 The thesis of Thomas M. Kro eger is approved: Prof. Darrell D. E. Long, Chair Prof. Glen G. Langdon, Jr. Dr. Richard A. Golding Dean of Graduate Studies c Copyright by Thomas M. Kro eger 1996 Predicting File System Actions from Reference Patterns Thomas M. Kro eger Abstract Most mo dern cache systems treat each access as an indep endentevent. Events in a computer system, however are driven by programs. Thus, accesses o ccur in distinct sequences and are by no means random. The result is that mo dern caches ignore useful information. In a Unix le system, when the executable for the program make is referenced, it is likely that references to les suchascc, as, and ld will so on follow. To successfully track the le reference patterns, a mo del must eciently handle the large numb er of distinct les, as well as the constant addition and removal of les. To further complicate matters, the p ermanent nature of a le system requires that this mo del b e able to run continuously, forcing any realistic mo del to address issues of long-term mo del buildup and adapting to changing patterns. Wehave adapted a multi-order context mo deling technique used in the data com- pression metho d Prediction by Partial Match PPM to track le reference patterns. We then mo di ed this context mo deling technique to eciently handle large numb ers of distinct les, and to adapt to areas of lo cal activity.From this mo del, we are able to determine le system accesses that have a high probability of o ccurring next.
  • Caching Files with a Program-Based Last N Successors Model

    Caching Files with a Program-Based Last N Successors Model

    Caching Files with a Program-based Last n Successors Model Tsozen Yeh, Darrell D. E. Long, and Scott A. Brandt Computer Science Department Jack Baskin School of Engineering University of California, Santa Cruz Abstract able cache space and disk bandwidth. Incorrect prediction can also prolong the time required to bring needed data Recent increases in CPU performance have outpaced in- into the cache if a cache miss occurs while the incorrectly creases in hard drive performance. As a result, disk opera- predicted data is being transferred from the disk. Incor- tions have become more expensive in terms of CPU cycles rect predictions can lower the overall performance of the spent waiting for disk operations to complete. File pre- system regardless of the accuracy of correct prediction. diction can mitigate this problem by prefetching files into Consequently reducing incorrect prediction plays a very cache before they are accessed. However, incorrect pre- important role in cache management. diction is to a certain degree both unavoidable and costly. In previous work we examined a file prediction model We present the Program-based Last N Successors (PLNS) called Program-based Last Successor (PLS) [17, 18], in- file prediction model that identifies relationships between spired by the observation that probability and repeated files through the names of the programs accessing them. history of file accesses do not occur for no reason. In par- Our simulation results show that PLNS makes at least ticular, programs access more or less the same set of files 21.11% fewer incorrect predictions and roughly the same in roughly the same order every time they execute.
  • Conference Organizers Hotel & Registration

    Conference Organizers Hotel & Registration

    REGISTER BY MARCH 7, 2003, AND SAVE! Join leading researchers and technologists for three days of active discussion on operating systems, computer archi- tecture, distributed systems, networking, mobile computing, and computational science. The FAST program features: • 18 technical papers carefully selected from 67 submis- • Dave Belanger, Chief Scientist, AT&T Research; EMC’s sions. Topics range from RAID design to secure wide- David Black, IETF chair for Internet Storage; CMU’s area file sharing. Garth Gibson, founder and CTO of Panasas; Steve • Keynote address by Dr. John Wilkes of HP Labs, HP Kleiman, CTO of Network Appliance; Reagan Moore, Fellow and ACM Fellow with 15 years of research lead- associate director of Data-Intensive Computing at the ership in self-managing large-scale storage. San Diego Supercomputer Center; and Tom Ruwart, I/O Performance, Inc. CONFERENCE ORGANIZERS HOTEL & REGISTRATION Program Chair Hotel Information Jeff Chase, Duke University Hotel Reservation Discount Deadline: March 7, 2003 Program Committee Cathedral Hill Hotel Khalil Amiri, IBM Research 1101 Van Ness Remzi Arpaci-Dusseau, University of Wisconsin, Madison San Francisco, CA 94109 Peter Chen, University of Michigan Local Telephone: 415.776.8200 Peter Corbett, Network Appliance Toll-free: 1.800.622.0855 Mike Franklin, University of California, Berkeley Rate: $129 single/double, plus tax Eran Gabber, Lucent Technologies, Bell Labs All requests for reservations received after the deadline Greg Ganger, Carnegie Mellon University will be handled on a space-available basis. Peter Honeyman, CITI, University of Michigan Technical Session Registration Fees Frans Kaashoek, Massachusetts Institute of Technology Online Early Bird Rates (Register online by March 7, 2003) Darrell Long, University of California, Santa Cruz Member: $695 Erik Riedel, Seagate Research Nonmember: $805 Margo Seltzer, Harvard University Student Member: $260 Keith A.
  • 2012 Ipccc Program Schedule

    2012 Ipccc Program Schedule

    IPCC C.ORG ST IEEE 31 INTERNATIONAL PERFORMANCE , COMPUTING AND COMMUNICATIONS CONFERENCE PROGRAM GUIDE IEEE IPCCC 2012 AUSTIN , T EXAS , USA DECEMBER 1-3, 2012 THE INTERNATIONAL PERFORMANCE , C OMPUTING , AND COMMUNICATIONS CONFERENCE IS THE PREMIER IEEE CONFERENCE PRESENTING RESEARCH IN THE PERFORMANCE OF COMPUTER AND COMMUNICATION SYSTEMS . FOR MORE THAN THREE DECADES , IPCCC HAS BEEN A RESEARCH FORUM FOR ACADEMIC , INDUSTRIAL AND GOVERNMENT RESEARCHERS . MESSAGE FROM THE IPCCC 2012 G ENERAL CO-C HAIRS t is our great pleasure to welcome you to the 2012 IEEE International Performance, Computing, aInd Communications Conference (IPCCC 2012). For more than thirty years, IPCCC has been a major forum for students and professionals from academia, industry and government to exchange IEEE IPCCC 2012 exciting research results in performance, computers, and communications. This year’s program continues our tradition. It consists of two interesting and informative keynote talks, a main conference with two parallel tracks and a poster session. The conference wouldn’t exist without the full support from the Organizing Committee, the careful paper reviews provided by the Technical Program Committee members and external referees. We thank the TPC Co -Chairs Song Fu and Xiao Qin for their hard work in the selection of papers for the conference this year. We also would like to thank all the authors who have supported and contributed to IPCCC with their submissions. Finally, we are grateful to the IEEE Computer Society for its continuing sponsorship of this forum. On behalf of the conference committee, we extend you our warm welcome to the event in Austin, Texas! We hope you will enjoy the conference as well as the city.
  • A Weak-Consistency Architecture for Distributed Information Services 381 Temporarily Fail and Recover

    A Weak-Consistency Architecture for Distributed Information Services 381 Temporarily Fail and Recover

    A We ak- C onsistency Archite cture for Distributed Information Services Richard A. Golding University of California, Santa Cruz ABSTRACT Services provided on wide-area networks like the Internet present several challenges. The reli- ability, performance, and scalability expected of such services often requires they be implemented using mul- tiple, replicated servers. One possible architecture im- plements the replicas as a weak-consistency process group. This architecture provides good scalability and availability, handles portable computer systems, and minimizes the effect of users upon each other. The key principles in this architecture are component indepen- dence, a process group protocol that provides small summaries of database contents, caching database slices, and the quorum multicast client-to-server com- munication protocol. A distributed bibliographic data- base system servss as an example. @ Computing Systems, Vol. 5 . No. 4 . Fall1992 379 1. Introduction Several information services have recently been, or will soon be, made available on the Internet. These services provide access to specialized information from any Internet host. The bulk of these systems central- ize some parts of their service-either by centralizing the entire sys- tem, or by breaking the service into several pieces and implementing each piece as a centralized application. The ref dbms bibliographic database system has been built using a new architecture for distributed information services. This architecture emphasizes scalability and fault tolerance, so the application can re- spond gracefully to changes in demand and to site and network failure. It uses weak-consistency replication techniques to build a flexible dis- tributed service. I will start by defining the environment in which this architecture is to operate, its goals, and provide an overview of ref dbrns and the architecture.
  • Curriculum Vitae Ethan L

    Curriculum Vitae Ethan L

    Curriculum Vitae Ethan L. Miller August 26, 2005 Computer Science Department PHONE: +1 (831) 345-4864 University of California, Santa Cruz FAX: +1 (815) 550-1178 1156 High Street EMAIL: [email protected] Santa Cruz, CA 95064 http://www.ethanmiller.com/ EMPLOYMENT HISTORY 2002– Associate Professor, Computer Science Department, University of California, Santa Cruz 2000–2002 Assistant Professor, Computer Science Department, University of California, Santa Cruz 1999 System Architect, Endeca, Cambridge, MA 1994–2000 Assistant Professor, Computer Science and Electrical Engineering Department, University of Maryland Baltimore County 1988–1994 Research Assistant, Computer Science Division, University of California at Berkeley 1988–1990 Teaching Associate, Computer Science Division, University of California at Berkeley 1987–1988 Software Engineer, BBN Laboratories, Cambridge, MA 1986 Summer intern, GTE Government Systems, Rockville, MD EDUCATION 1995 Ph. D., University of California at Berkeley, Computer Science 1990 M. S., University of California at Berkeley, Computer Science 1987 Sc. B., Brown University, Computer Science, magna cum laude CONSULTING 2005– Veritas (now Symantec) Corporation 2003 Hewlett Packard Laboratories 2001–2005 Expert witness, Bartlit, Beck, Herman, Palenchar & Scott 2000 Expert witness, Fish & Richardson 1998–2001 Expert witness, Hopgood, Calimafde, Judlowe & Mondolino 1998 Web site architect, Ambleside Logic HONORS 2005 Best Long Paper award, StorageSS, 2005. 2004 Best Paper award, MASCOTS 2004. 2001 Elevated to Senior Member, IEEE. 1987 William Gaston Prize for Academic Excellence (award made to top graduating students at Brown University). 1987 Elected to Sigma Xi, Brown University. Curriculum Vitae Ethan L. Miller August 26, 2005 RESEARCH FUNDING Grants 2005–2006 Institute for Scientific Data Management, Los Alamos National Laboratory, $943,022 (with Darrell Long and Scott Brandt).
  • University of California Santa Cruz

    University of California Santa Cruz

    UNIVERSITY OF CALIFORNIA SANTA CRUZ DYNAMIC PERFORMANCE ENHANCEMENT OF SCIENTIFIC NETWORKS AND SYSTEMS A dissertation submitted in partial satisfaction of the requirements for the degree of DOCTOR OF PHILOSOPHY in COMPUTER SCIENCE by Oceane Mireille Sandra Bel December 2020 The Dissertation of Oceane Mireille Sandra Bel is approved: Professor Darrell Long, Chair Professor Faisal Nawab Professor Maria Spiropulu Doctor Nathan Tallent Quentin Williams Acting Vice Provost and Dean of Graduate Studies Copyright c by Oceane Mireille Sandra Bel 2020 Table of Contents List of Symbols vi List of Figures vii List of Tables ix Abstract xi Dedication xiv Acknowledgments xv 1 Introduction 1 1.1 Optimizing system modeling with feature selection ................... 3 1.2 Applying our modeling techniques to data layouts ................... 4 1.3 Identifying modeling techniques for network routing .................. 5 1.4 Our contributions ..................................... 6 2 Motivation and background 8 2.1 The problem with data layouts . 8 2.2 Reinforcement learning versus supervised learning . 10 2.3 Optimizing system modeling via feature selection (WinnowML) . 11 2.3.1 Dimensionality reduction and feature selection . 12 2.3.2 Feature ranking . 15 2.3.3 Combined algorithms for effective feature reduction . 17 2.4 Optimizing data layouts . 18 2.4.1 Data layout strategies . 18 2.4.2 Moving the code to the data . 19 2.5 Dynamic route selection . 20 2.5.1 The LHC program performance drawbacks . 21 2.5.2 Optimizing computer network throughput using models . 21 2.5.3 The TAEP Project . 21 3 Lowering training error and overhead through feature selection 24 3.1 WinnowML Design .