Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Richard Draves

dblp:09/5874 · DBLP profile ↗
← Back
7ranked-venue papers
4as first author
0since 2021 · last 2017
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Computer networks · 4 · 3 first-authorSoftware engineering, systems software and programming languages · 2 · 1 first-authorDatabases, data management, data science and information retrieval · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Databases, data mining, and information retrieval
1 paper
Distributed and cloud data management · 77% Database system architecture and tuning · 23%
Computer networks
3 papers
Routing and switching · 66% Wireless networking · 34%

Topics — the 9 heaviest of 12, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Distributed and cloud data management › distributed data store
distributed file system
0.312017
Azure Data Lake Store: A Hyperscale Distributed File Service for Big Data Analytics · SIGMOD Conference 2017
Routing and switching
routing metric
0.122004
Comparison of routing metrics for static multi-hop wireless networks · SIGCOMM 2004
Routing in multi-radio, multi-hop wireless mesh networks · MobiCom 2004
Routing and switching › wireless routing
link quality-based routing
0.012004
Comparison of routing metrics for static multi-hop wireless networks · SIGCOMM 2004
Wireless networking
mobile ad hoc networks
0.012004
Comparison of routing metrics for static multi-hop wireless networks · SIGCOMM 2004
Wireless networking
wireless mesh network
0.012004
Routing in multi-radio, multi-hop wireless mesh networks · MobiCom 2004
Routing and switching
routing protocol
0.012004
Comparison of routing metrics for static multi-hop wireless networks · SIGCOMM 2004
Operating systems
interprocess communication
0.011991
Using Continuations to Implement Thread Management and Communication in Operating Systems · SOSP 1991
Operating systems › resource management › process management
thread management
0.011991
Using Continuations to Implement Thread Management and Communication in Operating Systems · SOSP 1991
Routing and switching › inter-domain routing
BGP
0.011999
Constructing Optimal IP Routing Tables · INFOCOM 1999

Methods — techniques the papers use, named apart from their topics

link-quality source routing · 0.0empirical evaluation · 0.0optimal routing table construction · 0.0formal proof · 0.0continuations · 0.0
YearPublicationVenuePosition
2017 Azure Data Lake Store: A Hyperscale Distributed File Service for Big Data Analytics
abstract
Azure Data Lake Store (ADLS) is a fully-managed, elastic, scalable, and secure file system that supports Hadoop distributed file system (HDFS) and Cosmos semantics. It is specifically designed and optimized for a broad spectrum of Big Data analytics that depend on a very high degree of parallel reads and writes, as well as collocation of compute and data for high bandwidth and low-latency access. It brings together key components and features of Microsoft?s Cosmos file system-long used by internal customers at Microsoft and HDFS, and is a unified file storage solution for analytics on Azure. Internal and external workloads run on this unified platform. Distinguishing aspects of ADLS include its design for handling multiple storage tiers, exabyte scale, and comprehensive security and data sharing features. We present an overview of ADLS architecture, design points, and performance.
Raghu Ramakrishnan 0001, Baskar Sridharan, John R. Douceur, Pavan Kasturi, Balaji Krishnamachari-Sampath, Karthick Krishnamoorthy, Mitica Manu, Spiro Michaylov, Rogério Ramos, Neil Sharman, Zee Xu, Youssef Barakat, Chris Douglas, Richard Draves, Shrikant S. Naidu, Shankar Shastry, Atul Sikaria, Simon Sun, Ramarathnam Venkatesan
SIGMOD Conference15
2004 Routing in multi-radio, multi-hop wireless mesh networks
abstract
We present a new metric for routing in multi-radio, multi-hop wireless networks. We focus on wireless networks with stationary nodes, such as community wireless networks.The goal of the metric is to choose a high-throughput path between a source and a destination. Our metric assigns weights to individual links based on the Expected Transmission Time (ETT) of a packet over the link. The ETT is a function of the loss rate and the bandwidth of the link. The individual link weights are combined into a path metric called Weighted Cumulative ETT (WCETT) that explicitly accounts for the interference among links that use the same channel. The WCETT metric is incorporated into a routing protocol that we call Multi-Radio Link-Quality Source Routing.We studied the performance of our metric by implementing it in a wireless testbed consisting of 23 nodes, each equipped with two 802.11 wireless cards. We find that in a multi-radio environment, our metric significantly outperforms previously-proposed routing metrics by making judicious use of the second radio.
Richard Draves, Jitendra Padhye, Brian Zill
MobiCom1
2004 Comparison of routing metrics for static multi-hop wireless networks
abstract
Routing protocols for wireless ad hoc networks have traditionally focused on finding paths with minimum hop count. However, such paths can include slow or lossy links, leading to poor throughput. A routing algorithm can select better paths by explicitly taking the quality of the wireless links into account. In this paper, we conduct a detailed, empirical evaluation of the performance of three link-quality metrics---ETX, per-hop RTT, and per-hop packet pair---and compare them against minimum hop count. We study these metrics using a DSR-based routing protocol running in a wireless testbed. We find that the ETX metric has the best performance when all nodes are stationary. We also find that the per-hop RTT and per-hop packet-pair metrics perform poorly due to self-interference. Interestingly, the hop-count metric outperforms all of the link-quality metrics in a scenario where the sender is mobile.
Richard Draves, Jitendra Padhye, Brian Zill
SIGCOMM1
1999 Constructing Optimal IP Routing Tables
abstract
The Border Gateway Protocol (BGP) populates Internet backbone routers with routes or prefixes. We present an algorithm to locally compute (without any modification to BGP) equivalent forwarding tables that provably contain the minimal number of prefixes. For large backbone routers, the Optimal Routing Table Constructor (ORTC) algorithm that we present produces routing tables with roughly 60% of the original number of prefixes. The publicly available MaeEast database with 41315 prefixes reduces to 23007 prefixes when ORTC is applied. We present performance measurements on four publicly available databases and a formal proof that ORTC does produce the optimal set of routes.
Richard Draves, Christopher King, Brian Zill
INFOCOM1
1995 Modular real-time resource management in the Rialto operating system
abstract
This paper describes ongoing investigations into algorithms for modular distributed real-time resource management. These investigations are being conducted in the context of the Rialto operating system-an object-based real-time kernel and programming environment currently being developed within Microsoft Research. Some of the goals of this research include developing appropriate real-time programming abstractions to allow multiple independent real-time programs to dynamically coexist and share resources on the same hardware platforms. Use of these abstractions is intended both to allow individual applications to reason about their own resource requirements and for per-machine system resource planner applications to reason about and control resource allocations between potentially competing applications. The set of resources being managed is dynamically extensible, and may include remote resources in distributed environments. The local planner conducts resource negotiations with individual applications on behalf of the user, with the goal of maximizing the user's perceived utility of the set of running applications with respect to resource allocations for those applications.
Michael B. Jones, Paul J. Leach, Richard Draves, Joseph S. Barrera III
HotOS3
1995 Support for User-Centric Modular Real-Time Resource Management in the Rialto Operating System
Michael B. Jones, Paul J. Leach, Richard Draves
NOSSDAV3
1991 Using Continuations to Implement Thread Management and Communication in Operating Systems
abstract
We have improved the performance of the Mach 3.0 operating system by redesigning its internal thread and interprocess communication facilities to use continuations as the basis for control transfer. Compared to previous versions of Mach 3.0, our new system consumes 85% less space per thread. Cross-address space remote procedure calls execute 14% faster. Exception handling runs over 60% faster.In addition to improving system performance, we have used continuations to generalize many control transfer optimizations that are common to operating systems, and have recast those optimizations in terms of a single implementation methodology. This paper describes our experiences with using continuations in the Mach operating system.
Richard Draves, Brian N. Bershad, Richard F. Rashid, Randall W. Dean
SOSP1