- Subscribe to this page:
- RSS
- Email Alert
University of Washington
(278 results)-
White Papers
Verification of Component-Based Distributed Real-Time Systems
August 21, 2009, 12:00am PDT
Component-based software architectures enable reuse by separating application-specific concerns into modular components that are shielded from each other and from common concerns addressed by...
Provided by University of Washington
-
White Papers
Modeling Timed Component-Based Real-Time Systems
August 21, 2009, 12:00am PDT
Component based middleware helps to facilitate software reuse by separating application-specific concerns into modular components that are shielded from the concerns of other components and from...
Provided by University of Washington
-
White Papers
Efficient Fair Algorithms for Message Communication
August 21, 2009, 12:00am PDT
A computer network serves distributed applications by communicating messages between their remote ends. Many such applications desire minimal delay for their messages. Beside this efficiency...
Provided by University of Washington
-
White Papers
Experimental Evaluation of a Coarse-Grained Switch Scheduler
August 21, 2009, 12:00am PDT
Modern high performance routers rely on sophisticated interconnection networks to meet ever increasing demands on capacity. Regulating the flow of packets through these interconnects is critical...
Provided by University of Washington
-
White Papers
Combined Controllers that Follow Imperfect Input Motions for Humanoid Robots
August 21, 2009, 12:00am PDT
Humanoid robots have the potential to become a part of everyday life as their hardware and software challenges are being solved. In this paper, the authors present a system that gets as input a...
Provided by University of Washington
-
White Papers
HEXA: Compact Data Structures for Faster Packet Processing
August 21, 2009, 12:00am PDT
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...
Provided by University of Washington
-
White Papers
Emergent Task Allocation for Mobile Robots Through Intentions and Directives
August 21, 2009, 12:00am PDT
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...
Provided by University of Washington
-
White Papers
MLDS: A Flexible Location Directory Service for Tiered Sensor Networks
August 21, 2009, 12:00am PDT
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,...
Provided by University of Washington
-
White Papers
A Unified Architecture for Flexible Radio Power Management in Wireless Sensor Networks
August 21, 2009, 12:00am PDT
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...
Provided by University of Washington
-
White Papers
Efficient Mapping of Virtual Networks Onto a Shared Substrate
August 21, 2009, 12:00am PDT
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...
Provided by University of Washington
-
White Papers
Discovering Functional Modules by Clustering Gene Co-Expression Networks
August 21, 2009, 12:00am PDT
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...
Provided by University of Washington
-
White Papers
Agilla: A Mobile Agent Middleware for Sensor Networks
August 21, 2009, 12:00am PDT
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...
Provided by University of Washington
-
White Papers
Design of Routers for Diversified Networks
August 21, 2009, 12:00am PDT
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...
Provided by University of Washington
-
White Papers
Interference Cancellation: Better Receivers for a New Wireless MAC
October 29, 2007, 12:00am PDT
The authors argue that carrier sense in 802.11 and other wireless protocols leads to scheduling decisions that are overly pessimistic and hence waste capacity. As an alternative, they propose...
Provided by University of Washington
-
White Papers
Modeling and Analysis of Detection Time Trade-Offs for Channel Searching in Cognitive Radio Networks
December 30, 2010, 12:00am PST
A successful Cognitive Radio Network (CRN) needs a fast and reliable spectrum sensing scheme to enable secondary users to utilize available channels. In this paper, the authors first revisit...
Provided by University of Washington
-
White Papers
Efficient Inter-Vehicle Data Dissemination
May 7, 2011, 12:00am PDT
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...
Provided by University of Washington
-
White Papers
Revisiting RFID Link Budgets for Technology Scaling: Range Maximization of RFID Tags
July 22, 2010, 12:00am PDT
Passive RFID tags are traditionally assumed to be downlink limited since typical tag sensitivity is considerably poorer than reader sensitivity, due to stringent power limitations. On the other...
Provided by University of Washington
-
White Papers
Network Tomography Via Compressed Sensing
March 31, 2010, 12:00am PDT
In network tomography, the authors seek to infer link status parameters (such as delay) inside a network through end-to-end probe sending between (external) boundary nodes. The main challenge here...
Provided by University of Washington
-
White Papers
Joint Optimization of Spectrum Sensing for Cognitive Radio Networks
March 27, 2010, 12:00am PDT
Cognitive radio networks require fast and reliable spectrum sensing to achieve high network utilization by secondary users. Current optimization approaches to spectrum sensing to-date have focused...
Provided by University of Washington
-
White Papers
Analysis of Dynamic Spectrum Access With Heterogeneous Networks: Benefits of Channel Packing Scheme
July 9, 2009, 12:00am PDT
Dynamic Spectrum Access (DSA) has the potential to vastly improve spectrum utilizations among heterogeneous networks. The authors present a Continuous-Time Markov Chain (CT-MC) model to analyze...
Provided by University of Washington
-
White Papers
Security of Wireless Sensor Network Enabled Health Monitoring for Future Airplanes
June 25, 2008, 12:00am PDT
Wireless technologies are potential drivers for future e-enabled Airplane Health Management (AHM) which is envisioned to be real-time, continuous and proactive. This paper considers the beneficial...
Provided by University of Washington
-
White Papers
Jamming-Aware Traffic Allocation for Multiple-Path Routing Using Portfolio Selection
July 4, 2010, 12:00am PDT
Multiple-path source routing protocols allow a data source node to distribute the total traffic among available paths. In this paper, the authors consider the problem of jamming-aware source...
Provided by University of Washington
-
White Papers
A Game-Theoretic Framework for Jamming Attacks and Mitigation in Commercial Aircraft Wireless Networks
July 8, 2010, 12:00am PDT
As wireless Personal Electronic Devices (PEDs) become increasingly ubiquitous, the demand for wireless network services on commercial aircraft is likely to increase. Introduction of services to an...
Provided by University of Washington
-
White Papers
Modeling Node Capture Attacks in Wireless Sensor Networks
January 1, 2011, 12:00am PST
The authors formalize a model for node capture attacks in which an adversary collects information about the network via eavesdropping on the wireless medium and captures nodes based on the learned...
Provided by University of Washington
-
White Papers
Linear Programming Models for Jamming Attacks on Network Trafffic Flows
January 1, 2011, 12:00am PST
The authors present a new class of network attacks, referred to as flow-jamming attacks, in which an adversary with multiple jammers throughout the network jams packets to reduce traffic flow....
Provided by University of Washington
-
White Papers
Region-Based Dynamic Separation for STM Haskell
May 16, 2011, 12:00am PDT
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...
Provided by University of Washington
-
White Papers
Crunching Large Graphs With Commodity Processors
April 21, 2011, 12:00am PDT
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...
Provided by University of Washington
-
White Papers
ASF: AMD64 Extension for Lock-Free Data Structures and Transactional Memory
September 13, 2010, 12:00am PDT
Advanced Synchronization Facility (ASF) is an AMD64 hardware extension for lock-free data structures and transactional memory. It provides a speculative region that atomically executes speculative...
Provided by University of Washington
-
White Papers
Ready-for-Use: 3 Weeks of Parallelism and Concurrency in a Required Second-Year Data-Structures Course
September 17, 2010, 12:00am PDT
There is a big difference between believing an undergraduate curriculum ought to expose students to concurrency early and actually doing it - and doing it in a way that non-experts can teach and...
Provided by University of Washington
-
White Papers
Programming Idioms for Transactional Events
February 2, 2010, 12:00am PST
Transactional Events (TE) are an extension of Concurrent ML (CML), a programming model for synchronous message-passing. Prior work has focused on TE's formal semantics and its implementation. This...
Provided by University of Washington
-
White Papers
Tunable Static Inference for Generic Universe Types
May 6, 2011, 12:00am PDT
Object ownership is useful for many applications, including program verification, thread synchronization, and memory management. However, the annotation overhead of ownership type systems hampers...
Provided by University of Washington
-
White Papers
Tunable Universe Type Inference
March 26, 2010, 12:00am PDT
Object ownership is useful for many applications such as program verification, thread synchronization, and memory management. However, even lightweight ownership type systems impose considerable...
Provided by University of Washington
-
White Papers
Preventing Internet Denial-of-Service With Capabilities
January 1, 2008, 12:00am PST
This paper proposes a new approach to preventing and constraining Denial-of-Service (DoS) attacks. Instead of being able to send anything to anyone at any time, in one's architecture, nodes must...
Provided by University of Washington
-
White Papers
Measurement and Analysis of a Streaming-Media Workload
January 1, 2008, 12:00am PST
The increasing availability of continuous-media data is provoking a significant change in Internet workloads. For example, video from news, sports, and entertainment sites, and audio from Internet...
Provided by University of Washington
-
White Papers
Processing XML Streams With Deterministic Automata
January 1, 2008, 12:00am PST
This paper considers the problem of evaluating a large number of XPath expressions on an XML stream. The main contribution consists in showing that Deterministic Finite Automata (DFA) can be used...
Provided by University of Washington
-
White Papers
Dynamic XML-Based Exchange of Relational Data: Application to the Human Brain Project
January 1, 2008, 12:00am PST
This paper discusses an approach to exporting relational data in XML format for data exchange over the web. They describe the first real-world application of SilkRoute, a middleware program that...
Provided by University of Washington
-
White Papers
DuctileScala: Combined Static and Dynamic Feedback for Scala
December 10, 2010, 12:00am PST
Programmers receive feedback about program correctness in several ways. The most common static feedback is type-checking: if a program type-checks successfully, then all program executions are...
Provided by University of Washington
-
White Papers
Type-Directed Completion of Partial Expressions
January 18, 2012, 12:00am PST
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...
Provided by University of Washington
-
White Papers
User Centered Design and Evaluation of an Eye Movement-Based Biometric Authentication System
August 6, 2011, 12:00am PDT
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,...
Provided by University of Washington
-
White Papers
User-Driven Access Control: Rethinking Permission Granting in Modern Operating Systems
March 5, 2012, 12:00am PST
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...
Provided by University of Washington
-
White Papers
Underwater Acoustic Communications Performance Modeling in Support of Ad Hoc Network Design
August 10, 2007, 12:00am PDT
This paper discusses a methodology for predicting underwater acoustic communications performance using high fidelity acoustic time series simulation and acoustic modem processing emulation....
Provided by University of Washington
-
White Papers
A Smart Sensor Web for Ocean Observation: Integrated Acoustics, Satellite Networking, and Predictive Modeling
May 16, 2008, 12:00am PDT
In many areas of Earth science, including climate change research, there is a need for near real-time integration of data from heterogeneous and spatially distributed sensors, in particular...
Provided by University of Washington
-
White Papers
Visual Analytics in Support of Secure Cyber-Physical Systems
July 10, 2009, 12:00am PDT
Homeland Security Presidential Directive 7 (HSPD-7), released in 2003, firmly established the term critical infrastructure protection and directed action be taken to identify, prioritize, and...
Provided by University of Washington
-
White Papers
Why Undergraduates Should Learn the Principles of Programming Languages
February 6, 2011, 12:00am PST
Undergraduate students obtain important knowledge and skills by studying the pragmatics of programming in multiple languages and the principles underlying programming language design and...
Provided by University of Washington
-
White Papers
Smart Redundancy for Distributed Computation
February 7, 2011, 12:00am PST
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...
Provided by University of Washington
-
White Papers
The Architecture and Implementation of an Extensible Web Crawler
March 11, 2010, 12:00am PST
Many Web services operate their own Web crawlers to discover data of interest, despite the fact that large scale, timely crawling is complex, operationally intensive, and expensive. In this paper,...
Provided by University of Washington
-
White Papers
The End-to-End Effects of Internet Path Selection
January 1, 2011, 12:00am PST
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...
Provided by University of Washington
-
White Papers
Context-Enhanced Interaction Techniques for More Accessible Mobile Phones
January 1, 2009, 12:00am PST
Modern mobile phones enable users to access a wide variety of information and communication services anytime and anywhere. In order for people with disabilities to benefit from these services,...
Provided by University of Washington
-
White Papers
Understanding Wi-Fi-Based Connectivity From Moving Vehicles
August 28, 2007, 12:00am PDT
Using measurements from VanLAN, a modest-size testbed that the authors have deployed, they analyze the fundamental characteristics of Wi-Fi-based connectivity between base-stations and vehicles in...
Provided by University of Washington
-
White Papers
Power Controlled Minimum Frame Length Scheduling in TDMA Wireless Networks With Sectored Antennas
January 1, 2011, 12:00am PST
The authors consider the problem of power controlled minimum frame length scheduling for TDMA wireless networks. Given a set of one-hop transmission requests, the objective is to schedule them in...
Provided by University of Washington
-
White Papers
A Smart Sensor Web for Ocean Observation: Fixed and Mobile Platforms, Integrated Acoustics, Satellites and Predictive Modeling
April 28, 2010, 12:00am PDT
In many areas of Earth science, including climate change research and operational oceanography, there is a need for near real-time integration of data from heterogeneous and spatially distributed...
Provided by University of Washington
-
White Papers
AMOEBA: Robust Location Privacy Scheme for VANET
July 4, 2007, 12:00am PDT
Communication messages in Vehicular Ad hoc Networks (VANET) can be used to locate and track vehicles. While tracking can be beneficial for vehicle navigation, it can also lead to threats on...
Provided by University of Washington
-
White Papers
Closed Loop RF Management Algorithm for Enterprise High Density WLANs
June 29, 2007, 12:00am PDT
The growing adoption of 802.11 networks in the enterprise segment has led to the emergence of High Density (HD) WLAN scenarios where large (100-1000) numbers of clients are serviced by 10-100s of...
Provided by University of Washington
-
White Papers
Multiple Feedback Algorithm for RFID MAC Protocols
July 13, 2009, 12:00am PDT
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...
Provided by University of Washington
-
White Papers
An Enhanced Multiple-Feedback Algorithm for RFID MAC Protocols
July 13, 2009, 12:00am PDT
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...
Provided by University of Washington
-
White Papers
Achieving Full Diversity by Selection in Arbitrary Multi-Hop Amplify-and-Forward Relay Networks
July 9, 2009, 12:00am PDT
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...
Provided by University of Washington
-
White Papers
Improving the Reliability of Internet Paths With One-Hop Source Routing
January 1, 2011, 12:00am PST
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...
Provided by University of Washington
-
White Papers
Prioritized Broadcast Contention Control in VANET
February 9, 2010, 12:00am PST
Reliable and timely multi-hop propagation of messages among vehicles is essential for a safer and greener transportation system. Various broadcast-based forwarding strategies are envisioned for...
Provided by University of Washington
-
White Papers
Congestion Control to Achieve Optimal Broadcast Efficiency in VANETs
February 8, 2010, 12:00am PST
In a vehicular network, every vehicle broadcasts update messages that contain location and speed information periodically to its one hop neighbors. The broadcast efficiency measures the average...
Provided by University of Washington
-
White Papers
An Enhanced RFID Multiple Access Protocol for Fast Inventory
March 12, 2008, 12:00am PDT
The relevant performance metric for successful deployment of Radio Frequency Identification (RFID) systems for tag inventory applications is the latency for reading all tags with (High)...
Provided by University of Washington
-
White Papers
A Framework for Securing Future e-Enabled Aircraft Navigation and Surveillance
March 11, 2009, 12:00am PDT
Current air traffic management systems suffer from poor radar coverage and a highly centralized architecture which can under heavy traffic loads overwhelm Air Traffic Control (ATC) centers. Such...
Provided by University of Washington
-
White Papers
Linear Programming Models for Jamming Attacks on Network Traffic Flows
January 1, 2011, 12:00am PST
The authors present a new class of network attacks, referred to as flow-jamming attacks, in which an adversary with multiple jammers throughout the network jams packets to reduce traffic flow....
Provided by University of Washington
-
White Papers
RFID MAC Performance Evaluation Based on ISO/IEC 18000-6 Type C
September 22, 2008, 12:00am PDT
This paper evaluates a new RFID reservation MAC protocol that utilizes tree based collision avoidance. Performance evaluation is conducted for tag read latency and read efficiency as a function of...
Provided by University of Washington
-
White Papers
Scalable RFID Systems: A Privacy-Preserving Protocol With Constant-Time Identification
April 26, 2010, 12:00am PDT
In RFID literature, most "Privacy-preserving" protocols require the reader to search all tags in the system in order to identify a single tag. In another class of protocols, the search complexity...
Provided by University of Washington
-
White Papers
On the Authentication of RFID Systems With Bitwise Operations
August 10, 2008, 12:00am PDT
Due to the stringent computational capabilities of low-cost RFID tags, many lightweight authentication protocols have been proposed recently aiming to achieve secure authentication via bitwise...
Provided by University of Washington
-
White Papers
A Two-Stage Sensing Technique for Dynamic Spectrum Access
February 25, 2009, 12:00am PST
Dynamic Spectrum Access (DSA) is a promising approach for the more effective use of existing spectrum. Of fundamental importance to DSA is the need for fast and reliable spectrum sensing over a...
Provided by University of Washington
-
White Papers
Electronic Distribution of Airplane Software and the Impact of Information Security on Airplane Safety
July 2, 2007, 12:00am PDT
The general trend towards ubiquitous networking has reached the realm of airplanes. E-enabled airplanes with wired and wireless network interfaces offer a wide spectrum of network applications, in...
Provided by University of Washington
-
White Papers
Contention Window and Transmission Opportunity Adaptation for Dense IEEE 802.11 WLAN Based on Loss Differentiation
February 27, 2008, 12:00am PST
In High Density (HD) WLANs, packet losses can occur due to hidden terminals (Asynchronous interference) or collisions (Synchronous interference). Without differentiating above packet losses, the...
Provided by University of Washington
-
White Papers
Stochastic Modeling of a Single TCP/IP Session Over a Random Loss Channel
July 9, 2009, 12:00am PDT
In this paper the authors present an analytical framework for modeling the performance of a single TCP session in the presence of random packet loss. This framework may be applicable to...
Provided by University of Washington
-
White Papers
Flow Oriented Channel Assignment for Multi-Radio Wireless Mesh Networks
February 21, 2010, 12:00am PST
The authors investigate channel assignment for a multichannel wireless mesh network backbone, where each router is equipped with multiple interfaces. Of particular interest is the development of...
Provided by University of Washington
-
White Papers
Secure Network-Enabled Commercial Airplane Operations: It Support Infrastructure Challenges
July 9, 2007, 12:00am PDT
The next-generation commercial airplane models have networking facilities that enable onboard systems to communicate between themselves as well as with off-board systems. This new feature allows...
Provided by University of Washington
-
White Papers
Throughput Optimization for Multipath Unicast Routing Under Probabilistic Jamming
January 1, 2010, 12:00am PST
The authors present a framework for throughput optimization for multipath unicast routing in wireless networks in the presence of probabilistic jamming. The framework introduces a statistical...
Provided by University of Washington
-
White Papers
Secure Operation, Control and Maintenance of Future e-Enabled Airplanes
August 10, 2008, 12:00am PDT
Commercial aviation is at the threshold of the era of the e-enabled airplane, brought about by the convergence of rapidly expanding world-wide data communication infrastructures, network-centric...
Provided by University of Washington
-
White Papers
Vulnerability of Network Traffic Under Node Capture Attacks Using Circuit Theoretic Analysis
December 19, 2007, 12:00am PST
The authors investigate the impact of node capture attacks on the confidentiality and integrity of network traffic. They map the compromise of network traffic to the flow of current through an...
Provided by University of Washington
-
White Papers
Securing Low-Cost RFID Systems: An Unconditionally Secure Approach
December 4, 2009, 12:00am PST
The authors explore a new direction towards solving the identity authentication problem in RFID systems. They break the RFID authentication process into two main problems: message authentication...
Provided by University of Washington
-
White Papers
Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks
April 28, 2008, 12:00am PDT
The authors analyze an architecture based on mobility to address the problem of energy efficient data collection in a sensor network. The approach exploits mobile nodes present in the sensor field...
Provided by University of Washington
-
White Papers
CSMA Self-Adaptation Based on Interference Differentiation
July 8, 2009, 12:00am PDT
This paper addresses the design challenge of interference mitigation in the emerging High Density (HD) wireless LAN. It is proposed to differentiate interference according to the energy and timing...
Provided by University of Washington
-
White Papers
Tradeoffs Between Jamming Resilience and Communication Efficiency in Key Establishment
January 1, 2011, 12:00am PST
The authors address the problem of allowing authorized users, who do not preshare a common key, to effectively exchange key establishment messages over an insecure channel in the presence of...
Provided by University of Washington
-
White Papers
Denali: A Scalable Isolation Kernel
January 1, 2011, 12:00am PST
The Denali project provides system support for running several mutually distrusting Internet services on the same physical infrastructure. For example, this would enable a developer to push...
Provided by University of Washington
-
White Papers
Containment and Equivalence for an XPath Fragment
January 1, 2011, 12:00am PST
XPath is a simple language for navigating an XML document and selecting a set of element nodes. XPath expressions are used to query XML data, describe key constraints, express transformations, and...
Provided by University of Washington
Keep Up with TechRepublic
Submit a Paper
Get your content listed in our directory!
Our directory is the largest library of vendor-supplied technical content on the Web. It’s also the first place IT decision makers turn to when researching technology solutions. Our members are already finding your competitors’ papers here - shouldn’t they find yours, too? It's FREE so click here and submit your white paper, case study, data sheet, research report, or other document today!
