University of Washington

Displaying 1-40 of 159 results

  • White Papers // Jan 2015

    High-Performance Carry Chains for FPGAs

    Carry chains are an important consideration for most computations, including FPGAs. Current FPGAs dedicate a portion of their logic to support these demands via a simple ripple carry scheme. In this paper, the authors demonstrate how more advanced carry constructs can be embedded into FPGAs, providing significantly higher performance carry...

    Provided By University of Washington

  • White Papers // Nov 2014

    Authenticated Encryption: How Reordering Can Impact Performance

    "In this paper, the authors look at authenticated encryption schemes from a new perspective. As opposed to focusing solely on the ""Security"" implications of the different methods for constructing authenticated encryption schemes, they investigate the effect of the method used to construct an authenticated encryption scheme on the ""Performance"" of...

    Provided By University of Washington

  • White Papers // Mar 2014

    GraphChiDB: Simple Design for a Scalable Graph Database System - On Just a PC

    The authors propose a new data structure, Parallel Adjacency Lists (PAL), for efficiently managing graphs with billions of edges on disk. The PAL structure is based on the graph storage model of GraphChi, but they extend it to enable online database features such as queries and fast insertions. In addition,...

    Provided By University of Washington

  • Webcasts // Jun 2012

    The Journey of the Entrepreneur

    In this webcast, the presenter shares stories from the trenches, lessons learned and insights about what it takes for a promising technology to become an innovation that changes the world.

    Provided By University of Washington

  • Webcasts // Jun 2012

    Photo Tourism at Google

    Two years ago, researcher Steve Seitz created a new 3D computer vision group in Google's Seattle office. In this webcast, the presenter discusses what the group has been up to, including Picasa face movies, MapsGL, and the newest feature called Photo Tours.

    Provided By University of Washington

  • Webcasts // Jun 2012

    Hogwild for Machine Learning on Multicore

    In this webcast, the presenter provides both theoretical and experimental evidence demonstrating the achievement of linear speedups on multi-core workstations on several benchmark optimization problems. Stochastic Gradient Descent (SGD) is a popular optimization algorithm for solving data-driven machine learning problems such as classification, model selection, sequence labeling, and recommendation.

    Provided By University of Washington

  • White Papers // May 2012

    Verification Games: Making Verification Fun

    Program verification is the only way to be certain that a given piece of software is free of (certain types of) errors - errors that could otherwise disrupt operations in the field. To date, formal verification has been done by specially-trained engineers. Labor costs have heretofore made formal verification too...

    Provided By University of Washington

  • White Papers // May 2012

    Inference and Checking of Object Ownership

    Ownership type systems describe a heap topology and enforce an encapsulation discipline; they aid in various program correctness and understanding tasks. However, the annotation overhead of ownership type systems has hindered their widespread use. The authors present a unified framework for specification, type inference and type checking of ownership type...

    Provided By University of Washington

  • Webcasts // Mar 2012

    Crowd Computation: Social Computing and Mass Disruption

    In this webcast, the presenter describes several ways in which members of the social media crowd act to shape the information space through their actions and interactions within the space.

    Provided By University of Washington

  • Webcasts // Mar 2012

    Advancing Computer Vision by Leveraging Humans

    This discussion on human-centered contributions to computing describes recent efforts in expanding the roles humans play in advancing computer vision. In the first part of this webcast, the presenter describes the recently-introduced "Human-debugging" paradigm. It allows for identification of weak-links in machine vision approaches that require further research. In the...

    Provided By University of Washington

  • Webcasts // Mar 2012

    Predicting the Present With Google Trends

    In this webcast, the presenter explains how to use Google Trends data to measure the state of the economy in various sectors, and discuss some of the implications for research and policy.

    Provided By University of Washington

  • Webcasts // Mar 2012

    Parallel Programmability for High Performance Computing

    In this webcast, the presenter describes Chapel, an emerging language from Cray, Inc., that strives to address challenges to parallel programmability by making it more productive for both High Performance Computing (HPC) and mainstream programmers.

    Provided By University of Washington

  • Webcasts // Mar 2012

    Adventures in Scaling the Multicore Memory Wall

    In this webcast, the presenter covers three different approaches to multicore cache management that can help bridge the "Memory wall." If the application thread mapping and the cache topology are both static (i.e., do not change during runtime), then compiler enhancements that support cache topology-aware code optimization can be used...

    Provided By University of Washington

  • Webcasts // Mar 2012

    Optimizing Human Computation

    In this webcast, the presenter describes crowdsourcing work on two fronts. First, Crowd Algorithms, which view the crowd as data processors to design human computation versions of fundamental algorithms like sort, filter, and search, where the basic operations are done by people. Second, Declarative Crowdsourcing which views the crowd as...

    Provided By University of Washington

  • White Papers // Mar 2012

    User-Driven Access Control: Rethinking Permission Granting in Modern Operating Systems

    Modern client platforms, such as iOS, Android, Windows Phone, Windows 8, and web browsers, run each application in an isolated environment with limited privileges. A pressing open problem in such systems is how to allow users to grant applications access to user-owned resources, e.g., to privacy- and cost-sensitive devices like...

    Provided By University of Washington

  • White Papers // Feb 2012

    FPGA-Based Pulse Pile-Up Correction

    Modern Field Programmable Gate Arrays (FPGAs) are capable of performing complex discrete signal processing algorithms with clock rates well above 100MHz. This, combined with FPGA's low expense, ease of use and selected dedicated hardware make them an ideal technology for a data acquisition system for a Positron Emission Tomography (PET)...

    Provided By University of Washington

  • Webcasts // Feb 2012

    GraphLab: A Distributed Abstraction for Machine Learning

    Today, machine learning (ML) methods play a central role in industry and science. In this webcast, the presenter describes the GraphLab framework, which naturally expresses asynchronous, dynamic graph computations that are key for state-of-the-art ML algorithms.

    Provided By University of Washington

  • Webcasts // Feb 2012

    Document Discovery: Advancing Research With Large Knowledge Networks

    By putting the world's scholarly literature online, publisher websites and digital archives have made millions articles instantly available anywhere, any time, in digital form. In this webcast, the presenter describes new approaches to measuring, mapping and evaluating documents are creating new forms of value that can be derived from the...

    Provided By University of Washington

  • White Papers // Jan 2012

    Type-Directed Completion of Partial Expressions

    Modern programming frameworks provide enormous libraries arranged in complex structures, so much so that a large part of modern programming is searching for APIs that "Surely exist" somewhere in an unfamiliar part of the framework. The authors present a novel way of phrasing a search for an unknown API: the...

    Provided By University of Washington

  • Webcasts // Dec 2011

    Towards Balanced, Data-Intensive Scalable Computing

    While many interesting systems are able to scale linearly with additional servers, per-server performance can lag behind per-server capacity by more than an order of magnitude. In this webcast, the presenter will presents Themis, a runtime supporting highly-efficient data-intensive computing.

    Provided By University of Washington

  • Webcasts // Dec 2011

    Computer Science and Engineering Distinguished Lecturer Series-Internet-Scale Storage

    The pace of innovation in data center design has been rapidly accelerating over the last 5 years, driven by the mega-service operators. In this webcast, the presenter will take apart a high-scale cloud service data center, looking at power distribution from high voltage to the server, compute and storage, networking,...

    Provided By University of Washington

  • Webcasts // Dec 2011

    Cooperative Concurrency for a Multicore World

    Multi-threaded programs are notoriously prone to unintended interference between concurrent threads. To address this problem, these presenters argue that yield annotations in the source code should document all thread interference, and they present a type system for verifying the absence of undocumented interference.

    Provided By University of Washington

  • Webcasts // Dec 2011

    Using Surrogate Benchmarks to Project the Performance of HPC Applications

    Performance projections of High Performance Computing (HPC) applications onto various hardware platforms are important for hardware vendors and HPC users. The projections aid hardware vendors in the design of future systems and help HPC users with system procurement.

    Provided By University of Washington

  • Webcasts // Nov 2011

    Full Duplex Wireless

    In this webcast, the presenter describing that a full-duplex radio - a radio that can receive and transmit simultaneously on the same frequency, like a two-lane bridge - can be built using commodity, off-the-shelf components. Full duplex has the potential to revolutionize a large number of wireless systems.

    Provided By University of Washington

  • White Papers // Aug 2011

    Energy-Efficient Low Power Listening for Wireless Sensor Networks in Noisy Environments

    Low Power Listening (LPL) is a common MAC layer technique for reducing energy consumption in wireless sensor networks, where nodes periodically wake up to sample the wireless channel for activity. However, LPL is highly susceptible to false wakeups caused by environmental noise being detected as energy on the channel, causing...

    Provided By University of Washington

  • White Papers // Aug 2011

    New Directions for Self-Destructing Data Systems

    This paper seeks to advance the state of the art in practical self-destructing data systems that secure sensitive data from disclosure in the highly mobile, social-networked, cloud-computing world. The authors' work facilitates the automatic, timed, and simultaneous destruction of all copies of a self-destructing data object (such as a message...

    Provided By University of Washington

  • White Papers // Aug 2011

    Hierarchical Scheduling for Multicores With Multilevel Cache Hierarchies

    To achieve good performance, programs must exploit locality in its memory references, i.e., it must utilize its caches effectively. For machines with a single processor or core, there is a rich history of work on external memory and hierarchical memory models and algorithms, all aimed at reducing the number of...

    Provided By University of Washington

  • White Papers // Aug 2011

    User Centered Design and Evaluation of an Eye Movement-Based Biometric Authentication System

    Biometric authentication systems offer advantages over knowledge-based and token-based systems because the authors do not require users to remember anything or carry a physical object. However, usability and acceptability issues have often been neglected in favor of optimizing technical performance. They present on the design and development of a novel...

    Provided By University of Washington

  • White Papers // Jul 2011

    Efficient Deadlock Avoidance for Streaming Computation With Filtering

    Parallel streaming computation has been studied extensively, and many languages, libraries, and systems have been designed to support this model of computation. While some streaming computations send data at a priori predictable rates on every channel between compute nodes, many natural applications lack this property. In particular, the authors consider...

    Provided By University of Washington

  • White Papers // Jun 2011

    DeSEO: Combating Search-Result Poisoning

    The authors perform an in-depth study of SEO attacks that spread malware by poisoning search results for popular queries. Such attacks, although recent, appear to be both widespread and effective. They compromise legitimate Web sites and generate a large number of fake pages targeting trendy keywords. They first dissect one...

    Provided By University of Washington

  • Webcasts // Jun 2011

    How I Learned to Stop Worrying and Trust Mobile Systems

    In this webcast, the presenter explains about "How he learned to stop worrying and trust mobile systems" and Mobile phones have become the eyes and ears of the Internet by placing digital communication, computation, and sensing at the center of nearly all human activity.

    Provided By University of Washington

  • White Papers // May 2011

    Mercury BLASTN Biosequence Similarity Search System: Technical Reference Guide

    The Mercury BLASTN application is a hybrid hardware-software implementation of DNA-to-DNA sequence comparison. It presents an interface similar to that of NCBI BLASTN 2.2 (and indeed uses much of that package's source code internally) but has many changes "Under the hood" to support very large sequence comparisons. Much of Mercury...

    Provided By University of Washington

  • White Papers // May 2011

    Region-Based Dynamic Separation for STM Haskell

    The authors present the first design and implementation of dynamic separation in STM Haskell. Dynamic separation is a recent approach to Software Transactional Memory (STM) that achieves strongly-atomic semantics with performance comparable to that of a weakly-atomic STM. STM Haskell, a lazy-versioning STM library for Haskell, previously supported strongly-atomic semantics...

    Provided By University of Washington

  • White Papers // May 2011

    Operating System Implications of Fast, Cheap, Non-Volatile Memory

    The existence of two basic levels of storage (fast/volatile and slow/non-volatile) has been a long-standing premise of most computer systems, influencing the design of OS components, including file systems, virtual memory, scheduling, execution models, and even their APIs. Emerging resistive memory technologies - such as Phase-Change Memory (PCM) and memristors...

    Provided By University of Washington

  • White Papers // May 2011

    Scheduling-Control Co-Design for WirelessHART Networks

    WirelessHART is an open standard for wireless sensor-actuator networks in process monitoring and control. Recent years have seen initial success in real-world deployment of control systems over WirelessHART networks. Due to stringent bandwidth constraints in WirelessHART networks, it is important to develop a wireless transmission scheduling and control co-design approach...

    Provided By University of Washington

  • White Papers // May 2011

    Efficient Inter-Vehicle Data Dissemination

    Data services for in-vehicle consumption are expected to become a primary driver in the development of future vehicular networks. Due to download rate limitations of present wide-area cellular connectivity such as 3G (the likely "Pipe" to/from vehicles), and direct peer-to-peer data sharing among vehicles can supplement vertical downloading. This paper...

    Provided By University of Washington

  • White Papers // May 2011

    Tunable Static Inference for Generic Universe Types

    Object ownership is useful for many applications, including program verification, thread synchronization, and memory management. However, the annotation overhead of ownership type systems hampers their widespread application. This paper addresses this issue by presenting a tunable static type inference for Generic Universe Types. In contrast to classical type systems, ownership...

    Provided By University of Washington

  • White Papers // May 2011

    Maverick: Providing Web Applications With Safe and Flexible Access to Local Devices

    Web browsers do not yet provide Web programs with the same safe, convenient access to local devices that operating systems provide to native programs. As a result, Web programmers must either wait for the slowly evolving HTML standard to add support for the device classes they want to use, or...

    Provided By University of Washington

  • White Papers // May 2011

    Webcam Image Alignment

    AMOS, The Archive of Many Outdoor Scenes, has been a major project at Washington University. The project focus has been collecting images from webcams all over the world. Images have been logged from thousands of webcams for over 5 years. The large datasets created by AMOS are useful for a...

    Provided By University of Washington

  • White Papers // Apr 2011

    Crunching Large Graphs With Commodity Processors

    Crunching large graphs is the basis of many emerging applications, such as social network analysis and bio-informatics. Graph analytics algorithms exhibit little locality and therefore present significant performance challenges. Hardware multi-threading systems (e.g., Cray XMT) show that with enough concurrency, the authors can tolerate long latencies. Unfortunately, this solution is...

    Provided By University of Washington

  • White Papers // Oct 2002

    Real Estate: A Distinct Asset Class or an Industry Sector

    Some observers have argued that real estate is simply another industry sector to be financed - not a distinct asset class. These advocates contend that if real estate had been evaluated with the same scrutiny of other asset classes, there would have been no need for a specific allocation to...

    Provided By University of Washington

  • White Papers // Aug 2002

    The Holistic Approach to Real Estate Portfolio Management

    This article is intended to present a framework that institutional investors can use to manage real estate portfolios. It summarizes the evolution of the first and second generation of applied portfolio management, covering both under the "Holistic" label. The article presents a framework that can be used to guide the...

    Provided By University of Washington

  • White Papers // Jun 2009

    Vanish: Increasing Data Privacy With Self-Destructing Data

    This paper presents Vanish, a system that meets this challenge through a novel integration of cryptographic techniques with global-scale, P2P, Distributed Hash Tables (DHTs). The paper implemented a proof-of-concept Vanish prototype to use both the million-plus-node Vuze Bit-Torrent DHT and the restricted-membership OpenDHT. The paper evaluates experimentally and analytically the...

    Provided By University of Washington

  • White Papers // Aug 2009

    Data Analysis and Reduction Using Stationary Solutions of the NLS Equation

    This paper demonstrates that the stationary solutions of the Nonlinear Schrodinger Equation (NLS) can be used as an orthonormal basis for the square integrable functions with periodic boundary conditions. This allows one to use these solutions in much the same way as regular Fourier modes or other basis sets. For...

    Provided By University of Washington

  • White Papers // Jan 2010

    Execution Characteristics of Desktop Applications On Windows NT

    This paper examines the performance of desktop applications running on the Microsoft Windows NT operating system on Intel x86 processors, and contrasts these applications to the programs in the integer SPEC95 benchmark suite. This paper present measurement of basic instruction set and program characteristics, and detailed simulation results of the...

    Provided By University of Washington

  • White Papers // Apr 2010

    Data Centers and Mission Critical Facilities Operations Procedures

    In order to provide reliable, safe and secure data centers and mission critical facilities, certain practices must be instituted and enforced. This paper establishes standards and procedures for UW Information Technology (UW-IT) centrally managed data centers for the University of Washington (UW), both owned and leased, along with other mission...

    Provided By University of Washington

  • White Papers // Jan 2010

    Detecting Parser Errors Using Web-Based Semantic Filters

    NLP systems for tasks such as question answering and information extraction typically rely on statistical parsers. But the efficacy of such parsers can be surprisingly low, particularly for sentences drawn from heterogeneous corpora such as the web. The web-based semantic filtering is based on this concept. The fundamental hypothesis is...

    Provided By University of Washington

  • White Papers // Jan 2010

    A Conference Control Protocol for Highly Interactive Video-conferencing

    Video-conferencing is an efficient means for distributed collaboration especially for people separated by substantial distance. One can identify various paradigms of distributed multimedia collaboration. The interactive video-conference paradigm requires the highest degree of interactivity and scalability. A desirable paradigm for interactive videoconferences requires a number of media channels for video...

    Provided By University of Washington

  • White Papers // Jun 2010

    Bottom-Up Learning of Markov Network Structure

    The structure of a Markov network is typically learned using top-down search. At each step, the search specializes a feature by conjoining it to the variable or feature that most improves the score. This is inefficient, testing many feature variations with no support in the data, and highly prone to...

    Provided By University of Washington

  • White Papers // Jan 2010

    Learning Source Descriptions for Data Integration

    To build a data-integration system, the application designer must specify a mediated schema and supply the descriptions of data sources. A source description contains a source schema that describes the content of the source, and a map-ping between the corresponding elements of the source schema and the mediated schema. Manually...

    Provided By University of Washington

  • White Papers // May 2010

    ETTM: A Scalable Network Operating System

    In this paper, authors design, implement, and evaluate a new scalable and fault tolerant network operating system, called ETTM, for securely and efficiently managing network resources at a packet granularity. The aim is to provide network administrators a greater degree of control over network behavior at lower cost, and network...

    Provided By University of Washington

  • White Papers // Feb 2010

    Service Outsourcing

    This paper reviews the Operations Management (OM) research on service outsourcing, a common practice among today's businesses. The authors focus on recent literature in three areas: capacity planning and supplier coordination, service outsourcing under information asymmetry, and quality concerns. Additionally, a mathematical framework is presented that can be used to...

    Provided By University of Washington

  • White Papers // Jan 2010

    JavaML: A Markup Language for Java Source Code

    The classical plain-text representation of source code is convenient for programmers but requires parsing to uncover the deep structure of the program. While sophisticated software tools parse source code to gain access to the program's structure, many lightweight programming aids such as grep rely instead on only the lexical structure...

    Provided By University of Washington

  • White Papers // Jun 2010

    Searching the Searchers With SearchAudit John

    Search engines not only assist normal users, but also provide information that hackers and other malicious entities can exploit in their nefarious activities. With carefully crafted search queries, attackers can gather information such as email addresses and misconfigured or even vulnerable servers. The authors present SearchAudit, a framework that identifies...

    Provided By University of Washington

  • White Papers // Mar 2011

    Accelerating SSL with GPUs

    SSL/TLS is a standard protocol for secure Internet communication. Despite its great success, today's SSL deployment is largely limited to security-critical domains. The low adoption rate of SSL is mainly due to high computation overhead on the server side. In this paper, the authors propose Graphics Processing Units (GPUs) as...

    Provided By University of Washington

  • White Papers // Apr 2011

    Robust FDI Determinants: Bayesian Model Averaging In The Presence Of Selection Bias

    The literature on Foreign Direct Investment (FDI) determinants is remarkably diverse in terms of competing theories and empirical results. The authors utilize Bayesian Model Averaging (BMA) to resolve the model uncertainty that surrounds the validity of the competing FDI theories. Since the structure of existing FDI data is known to...

    Provided By University of Washington

  • White Papers // Jun 2010

    Cleanroom: Edit-Time Error Detection With the Uniqueness Heuristic

    Many dynamic programming language features, such as implicit declaration, reflection, and code generation, make it difficult to verify the existence of identifiers through standard program analysis. The authors present an alternative verification, which, rather than analyzing the semantics of code, highlights any name or pair of names that appear only...

    Provided By University of Washington

  • White Papers // Sep 2010

    Comet: An Active Distributed Key-Value Store

    Distributed key-value storage systems are widely used in corporations and across the Internet. The research seeks to greatly expand the application space for key-value storage systems through application-specific customization. The authors designed and implemented Comet, an extensible, distributed key-value store. Each Comet node stores a collection of Active Storage Objects...

    Provided By University of Washington

  • White Papers // Nov 2009

    802.11 With Multiple Antennas for Dummies

    The use of multiple antennas and MIMO techniques based on them is the key feature of 802.11n equipment that sets it apart from earlier 802.11a/g equipment. It is responsible for superior performance, reliability and range. In this paper, the authors provide a brief introduction to multiple antenna techniques. They describe...

    Provided By University of Washington

  • White Papers // May 2011

    Operating System Implications of Fast, Cheap, Non-Volatile Memory

    The existence of two basic levels of storage (fast/volatile and slow/non-volatile) has been a long-standing premise of most computer systems, influencing the design of OS components, including file systems, virtual memory, scheduling, execution models, and even their APIs. Emerging resistive memory technologies - such as Phase-Change Memory (PCM) and memristors...

    Provided By University of Washington

  • White Papers // Dec 2010

    Checked Load: Architectural Support for JavaScript Type-Checking on Mobile Processors

    Dynamic languages such as Javascript are the de-facto standard for web applications. However, generating efficient code for dynamically-typed languages is a challenge, because it requires frequent dynamic type checks. The analysis has shown that some programs spend upwards of 20% of dynamic instructions doing type checks, and 12.9% on average....

    Provided By University of Washington

  • White Papers // Nov 2010

    A Limit Study of JavaScript Parallelism

    JavaScript is ubiquitous on the web. At the same time, the language's dynamic behavior makes optimizations challenging, leading to poor performance. In this paper the authors conduct a limit study on the potential parallelism of JavaScript applications, including popular web pages and standard JavaScript benchmarks. They examine dependency types and...

    Provided By University of Washington

  • White Papers // Jan 2011

    Managing Structured Collections of Community Data

    Data management is becoming increasingly social. The authors observe a new form of information in such collaborative scenarios, where users contribute and reuse information, which resides neither in the base data nor in the schema information. This "Superimposed structure" derives partly from interaction within the community, and partly from the...

    Provided By University of Washington

  • White Papers // Jun 2009

    The Trichotomy of HAVING Queries on a Probabilistic Database

    The authors study the complexity of evaluating aggregate queries on probabilistic databases. The motivation is to manage data produced by integration applications, e.g., data from object reconciliation or information extraction. Standard approaches require that the authors eliminate all uncertainty before any querying can begin, which is expensive in both man-hours...

    Provided By University of Washington

  • White Papers // Sep 2010

    Deterministic Process Groups in DOS

    Current multiprocessor systems execute parallel and concurrent software nondeterministically: even when given precisely the same input, two executions of the same program may produce different output. This severely complicates debugging, testing, and automatic replication for fault-tolerance. Previous efforts to address this issue have focused primarily on record and replay, but...

    Provided By University of Washington

  • White Papers // May 2011

    Maverick: Providing Web Applications With Safe and Flexible Access to Local Devices

    Web browsers do not yet provide Web programs with the same safe, convenient access to local devices that operating systems provide to native programs. As a result, Web programmers must either wait for the slowly evolving HTML standard to add support for the device classes they want to use, or...

    Provided By University of Washington

  • White Papers // Jan 2011

    Presence Based Availability and P2P Systems

    The availability of a P2P service is a function of the individual peers' availabilities, and it is often desirable to estimate how available a particular P2P service will be given the availability of its peers. Prior work in this area has widely used the fraction of time the average peer...

    Provided By University of Washington

  • White Papers // Aug 2009

    Query Containment of Tier-2 Queries Over a Probabilistic Database

    The authors study the containment problem for a query language over probabilistic relational databases that allows queries like "Is the probability that q1 holds greater than 0.2 and the probability that q2 holds greater than 0.6?" where q1 and q2 are Boolean conjunctive queries. In addition to being a fundamental...

    Provided By University of Washington

  • White Papers // Mar 2011

    SSLShader: Cheap SSL Acceleration With Commodity Processors

    Secure end-to-end communication is becoming increasingly important as more private and sensitive data is transferred on the Internet. Unfortunately, today's SSL deployment is largely limited to security or privacy critical domains. The low adoption rate is mainly attributed to the heavy cryptographic computation overhead on the server side, and the...

    Provided By University of Washington

  • White Papers // May 2010

    Experimental Security Analysis of a Modern Automobile

    Modern automobiles are no longer mere mechanical devices; they are pervasively monitored and controlled by dozens of digital computers coordinated via internal vehicular networks. While this transformation has driven major advancements in efficiency and safety, it has also introduced a range of new potential risks. In this paper the authors...

    Provided By University of Washington

  • White Papers // Jul 2010

    Parenting From the Pocket: Value Tensions and Technical Directions for Secure and Private Parent-Teen Mobile Safety

    An increasing number of high-tech devices, such as driver monitoring systems and Internet usage monitoring tools, are advertised as useful or even necessary for good parenting of teens. Simultaneously, there is a growing market for mobile "Personal safety" devices. As these trends merge, there will be significant implications for parent-teen...

    Provided By University of Washington

  • White Papers // May 2009

    Fully Accessible Touch Screens for the Blind and Visually Impaired

    Recent advances in touch screen technology have increased the usability of touch screens for sighted users and prompted a wave of new touch screen-based devices. However, touch screens are still largely inaccessible to blind people because they require the user to visually locate objects on the screen. To address this...

    Provided By University of Washington

  • White Papers // Jul 2009

    Multiple Feedback Algorithm for RFID MAC Protocols

    This paper introduces a new tree-based anti-collision scheme using multiple feedbacks for uplink tag random access in a single-cell scenario. The authors examine MAC efficiency improvements that result from the proposed scheme in terms of Uplink (UL) throughput for emerging Radio Frequency Identification (RFID) networks, and compare it with the...

    Provided By University of Washington

  • White Papers // Jul 2009

    Achieving Full Diversity by Selection in Arbitrary Multi-Hop Amplify-and-Forward Relay Networks

    Although several cooperative diversity strategies have been proposed for simple 2-hop multiple-relay networks, practical and efficient strategies that guarantee maximum diversity order for arbitrary, multi-hop amplify-and-forward relay networks are not yet available. In this paper, the maximum achievable diversity order for a given connectivity is shown to be determined by...

    Provided By University of Washington

  • White Papers // Jul 2009

    An Enhanced Multiple-Feedback Algorithm for RFID MAC Protocols

    This paper introduces two new tree-based anti-collision schemes using multiple feedback symbols for uplink tag random access of emerging Radio Frequency Identification (RFID) networks. To this end a uplink (UL) time slot requires an extra time portion called voting field in addition to the packet payload to obtain a slot...

    Provided By University of Washington

  • White Papers // Jan 2011

    Improving the Reliability of Internet Paths With One-Hop Source Routing

    Recent work has focused on increasing availability in the face of Internet path failures. To date, proposed solutions have relied on complex routing and path monitoring schemes, trading scalability for availability among a relatively small set of hosts. This paper proposes a simple, scalable approach to recover from Internet path...

    Provided By University of Washington

  • White Papers // Feb 2011

    Why Undergraduates Should Learn the Principles of Programming Languages

    Undergraduate students obtain important knowledge and skills by studying the pragmatics of programming in multiple languages and the principles underlying programming language design and implementation. These topics strengthen students' grasp of the power of computation, help students choose the most appropriate programming model and language for a given problem, and...

    Provided By University of Washington

  • White Papers // Jan 2010

    Simultaneous Multithreading: A Platform for Next-Generation Processors

    With the dizzying pace of semiconductor technology development, CPU designers are squeezing previously unimaginable amounts of hardware onto a single chip. Over the next 15 years the authors can expect the number of transistors on a chip to increase by two orders of magnitude, to a billion transistors. The obvious...

    Provided By University of Washington

  • White Papers // Jan 2011

    The End-to-End Effects of Internet Path Selection

    The path taken by a packet traveling across the Internet depends on a large number of factors, including routing protocols and per-network routing policies. The impact of these factors on the end-to-end performance experienced by users is poorly understood. In this paper, the authors conduct a measurement-based study comparing the...

    Provided By University of Washington

  • White Papers // Feb 2011

    Smart Redundancy for Distributed Computation

    Many distributed software systems allow participation by large numbers of untrusted, potentially faulty components on an open network. As faults are inevitable in this setting, these systems utilize redundancy and replication to achieve fault tolerance. In this paper, the authors present a novel "Smart" redundancy technique called iterative redundancy, which...

    Provided By University of Washington