University of Washington

Displaying 1-40 of 157 results

  • 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

  • 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 // 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 // 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 // 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 // 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 // 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 // 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 // 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 // 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 // Nov 2009

    The State of the Art in End-User Software Engineering

    Most programs today are written not by professional software developers, but by people with expertise in other domains working towards goals for which they need computational support. For example, a teacher might write a grading spreadsheet to save time grading, or an interaction designer might use an interface builder to...

    Provided By University of Washington

  • White Papers // Jun 2010

    Understanding Expressions of Unwanted Behaviors in Open Bug Reporting

    Open bug reporting allows end-users to express a vast array of unwanted software behaviors. However, users' expectations often clash with developers' implementation intents. The authors created a classification of seven common expectation violations cited by end-users in bug report descriptions and applied it to 1,000 bug reports from the Mozilla...

    Provided By University of Washington

  • White Papers // Mar 2011

    ETTM: A Scalable Fault Tolerant Network Manager

    In this paper, the authors design, implement, and evaluate a new scalable and fault tolerant network manager, 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 // 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 // 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 // Dec 2009

    How Do Open Source Developers Talk About Users?

    When open source software developers are making design decisions, how do they talk about users? To begin to answer this question, 100 contentious Firefox bug reports were analyzed for distinct uses of the word "User." The results show that developers use authoritative words (such as allow, educate, and require) to...

    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 // 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 // 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 // Dec 2009

    FastScan - A Handoff Scheme for Voice Over IEEE 802.11 WLAN

    EEE 802.11 Wireless LANs are increasingly being used in enterprise environments for broad-band access. Such large scale IEEE 802.11 WLAN deployment implies the need for client mobility support; a mobile station has to be "Handed off" from one Access Point to another. Seamless handoff is possible for data traffic, which...

    Provided By University of Washington

  • White Papers // Oct 2010

    Random Access Compressed Sensing in Underwater Sensor Networks

    In this paper, the authors propose a power-efficient underwater sensor network scheme employing compressed sensing and random channel access. The proposed scheme is suitable for applications where a large number of sensor nodes are deployed uniformly over a certain area to measure a physical phenomenon. The underlying assumption is that...

    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 // Aug 2009

    HEXA: Compact Data Structures for Faster Packet Processing

    Several common packet processing tasks make use of directed graph data structures in which edge labels are used to match symbols from a finite alphabet. Examples include tries used in IP route lookup and string-matching automata used to implement deep packet inspection for virus scanning. In this paper, the authors...

    Provided By University of Washington

  • White Papers // Aug 2009

    Emergent Task Allocation for Mobile Robots Through Intentions and Directives

    Multi-robot systems require efficient and accurate planning in order to perform mission-critical tasks. However, algorithms that find the optimal solution are usually computationally expensive and may require a large number of messages between the robots as the robots need to be aware of the global spatiotemporal information. In this paper,...

    Provided By University of Washington

  • White Papers // Aug 2009

    MLDS: A Flexible Location Directory Service for Tiered Sensor Networks

    Many emergent distributed sensing applications need to keep track of mobile entities across multiple sensor networks connected via an IP network. To simplify the realization of such applications, the authors present MLDS, a Multi-resolution Location Directory Service for tiered sensor networks. MLDS provides a rich set of spatial query services...

    Provided By University of Washington

  • White Papers // Aug 2009

    A Unified Architecture for Flexible Radio Power Management in Wireless Sensor Networks

    Radio power management is of paramount concern in wireless sensor networks that must achieve long lifetimes on scarce amounts of energy. While a multitude of power management protocols have been proposed in the literature, their usage in real-world systems has been limited by the lack of system support for the...

    Provided By University of Washington

  • White Papers // Aug 2009

    Efficient Mapping of Virtual Networks Onto a Shared Substrate

    Virtualization has been proposed as a vehicle for overcoming the growing problem of internet ossification. This paper studies the problem of mapping diverse virtual networks onto a common physical substrate. In particular, the authors develop a method for mapping a virtual network onto a substrate network in a cost-efficient way,...

    Provided By University of Washington

  • White Papers // Aug 2009

    Discovering Functional Modules by Clustering Gene Co-Expression Networks

    Identification of groups of functionally related genes from high throughput gene expression data is an important step towards elucidating gene functions at a global scale. Most existing approaches treat gene expression data as points in a metric space, and apply conventional clustering algorithms to identify sets of genes that are...

    Provided By University of Washington

  • White Papers // Aug 2009

    Agilla: A Mobile Agent Middleware for Sensor Networks

    Agilla is a mobile agent middleware for sensor networks. Mobile agents are special processes that can migrate across sensors. They increase network flexibility by enabling active in-network reprogramming. Neighbor lists and tuple spaces are used for agent coordination. Agilla was originally implemented on Mica2 motes, but has been ported to...

    Provided By University of Washington

  • White Papers // Aug 2009

    Design of Routers for Diversified Networks

    There is a growing recognition in the networking research community, that the protocols and services at the heart of the Internet have become so rigid and difficult to change, that they represent an impediment to the continuing evolution of the Internet. This poses a serious problem as the demands on...

    Provided By University of Washington

  • White Papers // Jan 2011

    Dynamic Resource Allocation Based on Online Traffic Prediction for Video Streams

    In this paper, the authors propose a new Dynamic Resource Allocation (DRA) scheme to support the constantly increasing online video stream traffic, especially High Definition (HD) video streams. Their DRA scheme is based on online traffic prediction using seasonal time analysis. Their scheme seeks to provide accurate traffic prediction, to...

    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

    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 // 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 // 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

    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

    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 // Dec 2010

    An Inexpensive Robot Platform for Teleoperation and Experimentation

    Most commercially-available robots are either aimed at the research community, or are designed with a single purpose in mind. The extensive hobbyist community has tended to focus on the hardware and the low-level software aspects. The authors claim that there is a need for a low-cost, general-purpose robot, accessible to...

    Provided By University of Washington