osdi 2021 accepted papers

Mothy's current research centers on Enzian, a powerful hybrid CPU/FPGA machine designed for research into systems software. The chairs will review paper conflicts to ensure the integrity of the reviewing process, adding or removing conflicts if necessary. Only two types of supplementary material are permitted: source code described in the paper and formal proofs sketched in the paper. Table of Contents | For example, optimistic concurrency control (OCC) is better than two-phase-locking (2PL) under low contention, while the converse is true under high contention. Using this property, MAGE calculates the memory access pattern ahead of time and uses it to produce a memory management plan. Our evaluation shows that DistAI successfully verifies 13 common distributed protocols automatically and outperforms alternative methods both in the number of protocols it verifies and the speed at which it does so, in some cases by more than two orders of magnitude. One classical approach is to increase the efficiency of an allocator to minimize the cycles spent in the allocator code. Ankit Bhardwaj and Chinmay Kulkarni, University of Utah; Reto Achermann, University of British Columbia; Irina Calciu, VMware Research; Sanidhya Kashyap, EPFL; Ryan Stutsman, University of Utah; Amy Tai and Gerd Zellweger, VMware Research. Our evaluation shows that, compared to existing participant selection mechanisms, Oort improves time-to-accuracy performance by 1.2X-14.1X and final model accuracy by 1.3%-9.8%, while efficiently enforcing developer-specified model testing criteria at the scale of millions of clients. See the USENIX Conference Submissions Policy for details. By submitting a paper, you agree that at least one of the authors will attend the conference to present it. MAGE outperforms the OS virtual memory system by up to an order of magnitude, and in many cases, runs SC computations that do not fit in memory at nearly the same speed as if the underlying machines had unbounded physical memory to fit the entire computation. See the Preview Session page for an overview of the topics covered in the program. 2019 - Present. However, your OSDI submission must use an anonymized name for your project or system that differs from any used in such contexts. Mingyu Li, Jinhao Zhu, and Tianxu Zhang, Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University; Shanghai AI Laboratory; Engineering Research Center for Domain-specific Operating Systems, Ministry of Education, China; Cheng Tan, Northeastern University; Yubin Xia, Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University; Shanghai AI Laboratory; Engineering Research Center for Domain-specific Operating Systems, Ministry of Education, China; Sebastian Angel, University of Pennsylvania; Haibo Chen, Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University; Shanghai AI Laboratory; Engineering Research Center for Domain-specific Operating Systems, Ministry of Education, China. We first introduce two new hardware primitives: 1) Guarded Page Table (GPT), which protects page table pages to support page-level secure memory isolation; 2) Mountable Merkle Tree (MMT), which supports scalable integrity protection for secure memory. VLDB 2021: Venue Tivoli Hotel & Congress Center Arni Magnussons Gade 2 1577 Copenhagen, Denmark +45 3268 4300 In-person attendees can purchase tickets for the park / gardens with a 15% discount, which is a special offer by Tivoli Hotel & Congress Center to VLDB 2021 attendees. Kyuhwa Han, Sungkyunkwan University and Samsung Electronics; Hyunho Gwak and Dongkun Shin, Sungkyunkwan University; Jooyoung Hwang, Samsung Electronics. We have made Fluffy publicly available at https://github.com/snuspl/fluffy to contribute to the security of Ethereum. Authors may use this for content that may be of interest to some readers but is peripheral to the main technical contributions of the paper. With her students, she had led research in AI, with a focus on robotics and machine learning, having concretely researched and developed a variety of autonomous robots, including teams of soccer robots, and mobile service robots. Jaehyun Hwang and Midhul Vuppalapati, Cornell University; Simon Peter, UT Austin; Rachit Agarwal, Cornell University. Proceedings Front Matter We propose a learning-based framework that instead explicitly optimizes concurrency control via offline training to maximize performance. Using selective profiling, we build DMon, a system that can automatically locate data locality problems in production, identify access patterns that hurt locality, and repair such patterns using targeted optimizations. The conference papers and full proceedings are available to registered attendees now and will be available to everyone beginning Wednesday, July 14, 2021. Her specialties include network routing protocols and network security. We built a functional NFSv3 server, called GoNFS, to use GoJournal. This change is receiving considerable attention in the architecture and security communities, for example, but in contrast, so-called OS researchers are mostly in denial. Submissions violating the detailed formatting and anonymization rules will not be considered for review. Our approach outperforms existing file systems on a block SSD by a wide margin 6.2 on average for metadata-intensive benchmarks. In particular, responses must not include new experiments or data, describe additional work completed since submission, or promise additional work to follow. Submitted papers must be no longer than 12 single-spaced 8.5 x 11 pages, including figures and tables, plus as many pages as needed for references, using 10-point type on 12-point (single-spaced) leading, two-column format, Times Roman or a similar font, within a text block 7 wide x 9 deep. Calibrated interrupts increase throughput by up to 35%, reduce CPU consumption by as much as 30%, and achieve up to 37% lower latency when interrupts are coalesced. USENIX Security '21 has three submission deadlines. These results outperform state-of-the-art HTAP systems by several orders of magnitude on transactional performance, while just incurring little performance slowdown (5% over pure OLTP workloads) and still enjoying data freshness for analytical queries (less than 20 ms of maximum delay) in the failure-free case. One important reason for the high cost is, as we observe in this paper, that many sanitizer checks are redundant the same safety property is repeatedly checked leading to unnecessarily wasted computing resources. . Jason Mohoney and Roger Waleffe, University of WisconsinMadison; Henry Xu, University of Maryland, College Park; Theodoros Rekatsinas and Shivaram Venkataraman, University of WisconsinMadison. Indeed, it is a prime target for powerful adversaries such as nation states. We demonstrate the above using design, implementation and evaluation of blk-switch, a new Linux kernel storage stack architecture. With an aim to improve time-to-accuracy performance in model training, Oort prioritizes the use of those clients who have both data that offers the greatest utility in improving model accuracy and the capability to run training quickly. Amy Tai, VMware Research; Igor Smolyar, Technion Israel Institute of Technology; Michael Wei, VMware Research; Dan Tsafrir, Technion Israel Institute of Technology and VMware Research. NrOS is primarily constructed as a simple, sequential kernel with no concurrency, making it easier to develop and reason about its correctness. For any further information, please contact the PC chairs: pc-chairs-2022@eurosys.org. PET then automatically corrects results to restore full equivalence. Pollux promotes fairness among DL jobs competing for resources based on a more meaningful measure of useful job progress, and reveals a new opportunity for reducing DL cost in cloud environments. To enable FL developers to interpret their results in model testing, Oort enforces their requirements on the distribution of participant data while improving the duration of federated testing by cherry-picking clients. Unfortunately, because devices lack the semantic information about which I/O requests are latency-sensitive, these heuristics can sometimes lead to disastrous results. In this talk, I'll speculate on how we came to this unfortunate state of affairs, and what might be done to fix it. To achieve low overhead, selective profiling gathers runtime execution information selectively and incrementally. When further combined with a simple caching strategy, our evaluation shows that P3 is able to outperform existing state-of-the-art distributed GNN frameworks by up to 7. Welcome to the 2021 USENIX Annual Technical Conference (ATC '21) submissions site! The file system performance of the proposed ZNS+ storage system was 1.33--2.91 times better than that of the normal ZNS-based storage system. Second, it innovates on the underlying cryptographic machinery and constructs a new private information retrieval scheme, FastPIR, that reduces the time to process oblivious access requests for mailboxes. Mothy received a PhD in 1995 from the Computer Laboratory of the University of Cambridge, where he was a principal designer and builder of the Nemesis OS. Differential privacy (DP) enables model training with a guaranteed bound on this leakage. Petuum Awarded OSDI 2021 Best Paper for Goodput-Optimized Deep Learning Research Petuum CASL research and engineering team's Pollux technical paper on adaptive scheduling for optimized. The hybrid segment recycling chooses a proper block reclaiming policy between segment compaction and threaded logging based on their costs. A glance at this year's OSDI program shows that Operating Systems are a small niche topic for this conference, not even meriting their own full session. This distinction forces a re-design of the scheduler. The experimental results show that Penglai can support 1,000s enclave instances running concurrently and scale up to 512GB secure memory with both encryption and integrity protection. OSDI is "a premier forum for discussing the design, implementation, and implications of systems software." A total of six research papers from the department were accepted to the . Timothy Roscoe is a Full Professor in the Systems Group of the Computer Science Department at ETH Zurich, where he works on operating systems, networks, and distributed systems, and is currently head of department. Further, Vegito can recover from cascading machine failures by using the columnar backup in less than 60 ms. To this end, we propose GNNAdvisor, an adaptive and efficient runtime system to accelerate various GNN workloads on GPU platforms. First, GNNAdvisor explores and identifies several performance-relevant features from both the GNN model and the input graph, and use them as a new driving force for GNN acceleration. However, a plethora of recent data breaches show that even widely trusted service providers can be compromised. Marius is open-sourced at www.marius-project.org. Welcome to the SOSP 2021 Website. We build Polyjuice based on our learning framework and evaluate it against several existing algorithms. We demonstrate that Marius achieves the same level of accuracy but is up to one order of magnitude faster. Conference Dates: Apr 12, 2021 - Apr 14, 2021. This motivates the need for a new approach to data privacy that can provide strong assurance and control to users. Cores can safely and concurrently read from their local kernel replica, eliminating remote NUMA accesses. We demonstrate that KEVIN reduces the amount of I/O traffic between the host and the device, and remains particularly robust as the system ages and the data become fragmented. Concretely, Dorylus is 1.22 faster and 4.83 cheaper than GPU servers for massive sparse graphs. The chairs may reject abstracts or papers on the basis of egregious missing or extraneous conflicts. Therefore, developers typically find data locality issues via dynamic profiling and repair them manually. blk-switch uses this insight to adapt techniques from the computer networking literature (e.g., multiple egress queues, prioritized processing of individual requests, load balancing, and switch scheduling) to the Linux kernel storage stack. We identify that current systems for learning the embeddings of large-scale graphs are bottlenecked by data movement, which results in poor resource utilization and inefficient training. Radia Perlman is a Fellow at Dell Technologies. He joined Intel Research at Berkeley in April 2002 as a principal architect of PlanetLab, an open, shared platform for developing and deploying planetary-scale services. However, Addra improves message latency in this architecture, which is a key performance metric for voice calls. Compared to a state-of-the-art fuzzer, Fluffy improves the fuzzing throughput by 510 and the code coverage by 2.7 with various optimizations: in-process fuzzing, fuzzing harnesses for Ethereum clients, and semantic-aware mutation that reduces erroneous test cases. (Registered attendees: Sign in to your USENIX account to download these files. For instance, the following are not sufficient grounds to specify a conflict with a PC member: they have reviewed the work before, they are employed by your competitor, they are your personal friend, they were your post-doc advisor or advisee, or they had the same advisor as you. This budget is a scarce resource that must be carefully managed to maximize the number of successfully trained models. Tej Chajed, MIT CSAIL; Joseph Tassarotti, Boston College; Mark Theng, MIT CSAIL; Ralf Jung, MPI-SWS; M. Frans Kaashoek and Nickolai Zeldovich, MIT CSAIL. Her robot soccer teams have been RoboCup world champions several times, and the CoBot mobile robots have autonomously navigated for more than 1,000km in university buildings. Editor in charge: Daniel Petrolia . The program co-chairs will use this information at their discretion to preserve the anonymity of the review process without jeopardizing the outcome of the current OSDI submission. OSDI brings together professionals from academic and industrial backgrounds in a premier forum for discussing the design, implementation, and implications of systems software. We also show that Marius can scale training to datasets an order of magnitude beyond a single machine's GPU and CPU memory capacity, enabling training of configurations with more than a billion edges and 550 GB of total parameters on a single machine with 16 GB of GPU memory and 64 GB of CPU memory. Yuke Wang, Boyuan Feng, Gushu Li, Shuangchen Li, Lei Deng, Yuan Xie, and Yufei Ding, University of California, Santa Barbara. Currently, for large graphs, CPU servers offer the best performance-per-dollar over GPU servers. Welcome to the SOSP 2021 Website. As increasingly more sensitive data is being collected to gain valuable insights, the need to natively integrate privacy controls in data analytics frameworks is growing in importance. We implement and evaluate a suite of applications, including MICA, Raft and Set Algebra for document retrieval; and we demonstrate that the nanoPU can be used as a high performance, programmable alternative for one-sided RDMA operations. To help more profitably utilize sanitizers, we introduce SanRazor, a practical tool aiming to effectively detect and remove redundant sanitizer checks. Accepted papers will be allowed 14 pages in the proceedings, plus references. Papers accompanied by nondisclosure agreement forms will not be considered. Existing systems that hide voice call metadata either require trusted intermediaries in the network or scale to only tens of users. If your accepted paper should not be published prior to the event, please notify production@usenix.org. (Jan 2019) Our REPT paper won a best paper at OSDI'18 (Oct 2018) I will serve in the SOSP'19 PC. Here, we focus on hugepage coverage. We present case studies and end-to-end applications that show how Storm lets developers specify diverse policies while centralizing the trusted code to under 1% of the application, and statically enforces security with modest type annotation overhead, and no run-time cost. CLP's gains come from using a tuned, domain-specific compression and search algorithm that exploits the significant amount of repetition in text logs. Submitted November 12, 2021 Accepted January 20, 2022. Today, privacy controls are enforced by data curators with full access to data in the clear. Existing algorithms are designed to work well for certain workloads. We also welcome work that explores the interface to related areas such as computer architecture, networking, programming languages, analytics, and databases. She has been recognized with many industry honors including induction into the National Academy of Engineering, the Inventor Hall of Fame, The Internet Hall of Fame, Washington State Academy of Science, and lifetime achievement awards from USENIX and SIGCOMM. Submission of a response is optional. Although the number of submissions is lower than the past, it's likely only due to the late announcement; being in my first OSDI PC, I think the quality of the submitted and accepted papers remains as high as ever. The NAL eliminates remote PM accesses to hot items without inducing extra local PM accesses. Tao Luo, Mingen Pan, Pierre Tholoniat, Asaf Cidon, and Roxana Geambasu, Columbia University; Mathias Lcuyer, Microsoft Research. KEVIN combines a fast, lightweight, and POSIX compliant file system with a key-value storage device that performs in-storage indexing. The papers will be available online to everyone beginning on the first day of the conference, July 14, 2021. Our evaluation shows that PET outperforms existing systems by up to 2.5, by unlocking previously missed opportunities from partially equivalent transformations. This paper demonstrates that it is possible to achieve s-scale latency using Linux kernel storage stack, even when tens of latency-sensitive applications compete for host resources with throughput-bound applications that perform read/write operations at throughput close to hardware capacity. GoJournal is implemented in Go, and Perennial is implemented in the Coq proof assistant. Jiang Zhang, University of Southern California; Shuai Wang, HKUST; Manuel Rigger, Pinjia He, and Zhendong Su, ETH Zurich. This paper presents Zeph, a system that enables users to set privacy preferences on how their data can be shared and processed. Lifting predicates and crash framing make the specification easy to use for developers, and logically atomic crash specifications allow for modular reasoning in GoJournal, making the proof tractable despite complex concurrency and crash interleavings. GoJournals goal is to bring the advantages of journaling for code to specs and proofs. Research Impact Score 9.24. . Session Chairs: Nadav Amit, VMware Research Group, and Ada Gavrilovska, Georgia Institute of Technology, Stephen Ibanez, Alex Mallery, Serhat Arslan, and Theo Jepsen, Stanford University; Muhammad Shahbaz, Purdue University; Changhoon Kim and Nick McKeown, Stanford University. Session Chairs: Ryan Huang, Johns Hopkins University, and Manos Kapritsos, University of Michigan, Jianan Yao, Runzhou Tao, Ronghui Gu, Jason Nieh, Suman Jana, and Gabriel Ryan, Columbia University. Moreover, as of October 2020, a review of the 50 most cited empirical papers that list personality as a keyword indicates that all 50 papers were authored by people with insti tutional affiliations in the United States, Canada, Germany, the UK, and New Zealand, and only three papers included samples outside of these regions (see Supplementary The blockchain community considers this hard fork the greatest challenge since the infamous 2016 DAO hack. OSDI 2021 papers summary. Owing to the sequential write-only zone scheme of the ZNS, the log-structured file system (LFS) is required to access ZNS solid-state drives (SSDs). A scientific paper consists of a constellation of artifacts that extend beyond the document itself: software, hardware, evaluation data and documentation, raw survey results, mechanized proofs, models, test suites, benchmarks, and so on. OSDI '21 Technical Sessions All the times listed below are in Pacific Daylight Time (PDT). PLDI seeks outstanding research that extends and/or applies programming-language concepts to advance the field of computing. Title Page, Copyright Page, and List of Organizers | The main contribution of this paper is GoJournal, a verified, concurrent journaling system that provides atomicity for storage applications, together with Perennial 2.0, a framework for formally specifying and verifying concurrent crash-safe systems. Such centralized engines are in a perfect position to censor content and violate users privacy, undermining some of the key tenets behind decentralization. USENIX new Date().getFullYear()>document.write(new Date().getFullYear()); Grants for Black Computer Science Students Application, Title Page, Copyright Page, and List of Organizers, OSDI '21 Proceedings Interior (PDF, best for mobile devices). If the conference registration fee will pose a hardship for the presenter of the accepted paper, please contact conference@usenix.org. (Oct 2018) Awarded an Intel Faculty Grant for Research on automated performance optimization (Sep. 2018) Our paper on Foreshadow is accepted to appear at USENIX Security. Upon these two primitives, our system can scale to thousands of concurrent enclaves with high resource utilization and eliminate the high-cost initialization of secure memory using fork-style enclave creation without weakening the security guarantees. Fortunately, we observe that the backups for high availability in modern distributed OLTP systems can be retrofitted to bridge the analytical queries and transactions in HTAP workloads. This post is for recording some notes from a few OSDI'21 papers that I got fun. Authors must make a good faith effort to anonymize their submissions, and they should not identify themselves or their institutions either explicitly or by implication (e.g., through the references or acknowledgments). Secure Computation (SC) is a family of cryptographic primitives for computing on encrypted data in single-party and multi-party settings. By monitoring the status of each job during training, Pollux models how their goodput (a novel metric we introduce that combines system throughput with statistical efficiency) would change by adding or removing resources. Alas, existing profiling techniques incur high overhead when used to identify data locality problems and cannot be deployed in production, where programs may exhibit previously-unseen performance problems. The device then "calibrates" its interrupts to completions of latency-sensitive requests. This paper describes the design, implementation, and evaluation of Addra, the first system for voice communication that hides metadata over fully untrusted infrastructure and scales to tens of thousands of users. Memory allocation represents significant compute cost at the warehouse scale and its optimization can yield considerable cost savings. All submissions will be treated as confidential prior to publication on the USENIX OSDI 21 website; rejected submissions will be permanently treated as confidential. We present NrOS, a new OS kernel with a safer approach to synchronization that runs many POSIX programs. Concurrency control algorithms are key determinants of the performance of in-memory databases. And yet, they continue to rely on centralized search engines and indexers to help users access the content they seek and navigate the apps. We present DistAI, a data-driven automated system for learning inductive invariants for distributed protocols. We demonstrate that the hardware thread scheduler is able to lower RPC tail response time by about 5 while enabling the system to sustain 20% higher load, relative to traditional thread scheduling techniques. Message from the Program Co-Chairs. Lukas Burkhalter, Nicolas Kchler, Alexander Viand, Hossein Shafagh, and Anwar Hithnawi, ETH Zrich. We introduce a hybrid cryptographic protocol for privacy-adhering transformations of encrypted data. Proceedings Cover | Furthermore, by combining SanRazor with an existing sanitizer reduction tool ASAP, we show synergistic effect by reducing the runtime cost to only 7.0% with a reasonable tradeoff of security. Author Response Period DistAI: Data-Driven Automated Invariant Learning for Distributed Protocols Jianan Yao, Runzhou Tao, Ronghui Gu, Jason Nieh . Performance experiments show that GoNFS provides similar performance (e.g., at least 90% throughput across several benchmarks on an NVMe disk) to Linuxs NFS server exporting an ext4 file system, suggesting that GoJournal is a competitive journaling system. Across a wide range of pages, phones, and mobile networks covering web workloads in both developed and emerging regions, Horcrux reduces median browser computation delays by 31-44% and page load times by 18-37%. This kernel is scaled across NUMA nodes using node replication, a scheme inspired by state machine replication in distributed systems. USENIX discourages program co-chairs from submitting papers to the conferences they organize, although they are allowed to do so. People often assume that blockchain has Byzantine robustness, so adding it to any system will make that system super robust against any calamity. A PC member is a conflict if any of the following three circumstances applies: Institution: You are currently employed at the same institution, have been previously employed at the same institution within the past two years (not counting concluded internships), or are going to begin employment at the same institution during the review period. She is the recipient of several best paper awards, the Einstein Chair of the Chinese Academy of Science, the ACM/SIGART Autonomous Agents Research Award, an NSF Career Award, and the Allen Newell Medal for Excellence in Research. Consensus bugs are bugs that make Ethereum clients transition to incorrect blockchain states and fail to reach consensus with other clients. She has a PhD in computer science from MIT. Sam Kumar, David E. Culler, and Raluca Ada Popa, University of California, Berkeley. For conference information, see: . While verifying GoJournal, we found one serious concurrency bug, even though GoJournal has many unit tests. As a result, the design of a file system with respect to space management and crash consistency is simplified, requiring only 10.8K LOC for full functionality. Authors may upload supplementary material in files separate from their submissions. Zeph enforces privacy policies cryptographically and ensures that data available to third-party applications complies with users' privacy policies. We present TEMERAIRE, a hugepage-aware enhancement of TCMALLOC to reduce CPU overheads in the applications code. Attaching supplementary material is optional; if your paper says that you have source code or formal proofs, you need not attach them to convince the PC of their existence. While several new GNN architectures have been proposed, the scale of real-world graphsin many cases billions of nodes and edgesposes challenges during model training. The symposium emphasizes innovative research as well as quantified or insightful experiences in systems design and implementation. In this paper, we present P3, a system that focuses on scaling GNN model training to large real-world graphs in a distributed setting.

What Is Weight Transfer In A Race Car?, Timothy Byers Affleck Height, Articles O

osdi 2021 accepted papers

This site uses Akismet to reduce spam. ch3oh dissolve in water equation.