- Subscribe to this page:
- RSS
- Email Alert
California Institute of Technology
(59 results)-
White Papers
FAST TCP in High-Speed Networks: An Experimental Study
January 1, 2010, 12:00am PST
Various experiments are conducted using FAST TCP on two high-speed networks and uncovered some of the hidden problems affecting high-speed TCP implementations in practice. While FAST TCP achieved...
Provided by California Institute of Technology
-
White Papers
Stochastic Switching Circuit Synthesis
December 2, 2009, 12:00am PST
It has been proved that switching a relay circuit can lead to the realization of a random Boolean function. Such realization develops the deterministic digital logic. This development is the...
Provided by California Institute of Technology
-
White Papers
The Robustness of Stochastic Switching Networks
April 28, 2009, 12:00am PDT
Many natural systems, including chemical and biological systems, can be modeled using stochastic switching circuits. These circuits consist of stochastic switches, called pswitches, which operate...
Provided by California Institute of Technology
-
White Papers
The Cost of Doing Science on the Cloud: The Montage Example
October 28, 2008, 12:00am PDT
Utility grids such as the Amazon EC2 cloud and Amazon S3 offer computational and storage resources that can be used on-demand for a fee by compute and data-intensive applications. The cost of...
Provided by California Institute of Technology
-
White Papers
Mutual Fund Return Predictability In Partially Segmented Markets
January 5, 2011, 12:00am PST
This paper studies the predictability of European equity mutual fund performance during a period when European stock markets were partially segmented. Specifically, the authors use macroeconomic...
Provided by California Institute of Technology
-
White Papers
Cooperative Diversity in Wireless Relay Networks with Multiple-Antenna Nodes
January 1, 2011, 12:00am PST
It is known that multiple antennas can greatly increase the capacity and reliability of a wireless communication link in a fading environment using space-time coding. Recently, with the increasing...
Provided by California Institute of Technology
-
White Papers
Optimal Reverse Carpooling Over Wireless Networks - A Distributed Optimization Approach
January 19, 2010, 12:00am PST
The authors focus on a particular form of network coding, reverse carpooling, in a wireless network where the potentially coded transmitted messages are to be decoded immediately upon reception....
Provided by California Institute of Technology
-
White Papers
Buffer Coding for Asymmetric Multi-Level Memory
January 1, 2011, 12:00am PST
Certain storage media such as flash memories use write-asymmetric, multi-level storage elements. In such media, data is stored in a multi-level memory cell the contents of which can only be...
Provided by California Institute of Technology
-
White Papers
Distributed Broadcasting and Mapping Protocols in Directed Anonymous Networks
June 11, 2007, 12:00am PDT
The authors initiate the study of distributed protocols over directed anonymous networks that are not necessarily strongly connected. In such networks, nodes are aware only of their incoming and...
Provided by California Institute of Technology
-
White Papers
On the Capacity of Bounded Rank Modulation for Flash Memories
June 26, 2009, 12:00am PDT
Rank modulation has been recently introduced as a new information representation scheme for flash memories. Given the charge levels of a group of flash cells, sorting is used to induce a...
Provided by California Institute of Technology
-
White Papers
On the Expressibility of Stochastic Switching Circuits
February 12, 2009, 12:00am PST
Claude Shannon, in his Master's paper, provided the foundation of modern digital circuit design by demonstrating that Boolean algebra can be used to synthesize and simplify switching relay...
Provided by California Institute of Technology
-
White Papers
Rebuilding for Array Codes in Distributed Storage Systems
August 31, 2010, 12:00am PDT
In distributed storage systems that use coding, the issue of minimizing the communication required to rebuild a storage node after a failure arises. The authors consider the problem of repairing...
Provided by California Institute of Technology
-
White Papers
Detection of Deadlock Potentials in Multi-Threaded Programs
November 16, 2009, 12:00am PST
Concurrent programs are well-known for containing errors that are difficult to detect, reproduce, and diagnose. Deadlock is a common concurrency error, which occurs when a set of threads are...
Provided by California Institute of Technology
-
White Papers
On Equivalence Between Network Topologies
October 4, 2010, 12:00am PDT
One major open problem in network coding is to characterize the capacity region of a general multi-source multi-demand network. There are some existing computational tools for bounding the...
Provided by California Institute of Technology
-
White Papers
Achievable Rate and Optimal Physical Layer Rate Allocation in Interference-Free Wireless Networks
May 17, 2009, 12:00am PDT
The authors analyze the achievable rate in interference-free wireless networks with physical layer fading channels and orthogonal multiple access. As a starting point, the point-to-point channel...
Provided by California Institute of Technology
-
White Papers
Sensor Network Lifetime Maximization Via Sensor Energy Balancing: Construction and Optimal Scheduling of Sensor Trees
March 26, 2008, 12:00am PDT
In this paper the authors consider state estimation carried over a sensor network. A fusion center forms a local multihop tree of sensors and fuses the data into a state estimate. A set of sensor...
Provided by California Institute of Technology
-
White Papers
Selection and Use of Programmable Logic in Flight Applications
May 8, 2008, 12:00am PDT
Architectures for on-board instrument processing platforms are as varied as the instruments themselves. This paper outlines several critical attributes which determine the technologies used for...
Provided by California Institute of Technology
-
White Papers
Diversity Coloring for Distributed Storage in Mobile Networks
January 1, 2011, 12:00am PST
Storing multiple copies of files is crucial for ensuring quality of service for data storage in mobile networks. This paper proposes a new scheme, called the K-out-of-N file distribution scheme,...
Provided by California Institute of Technology
-
Whitepapers
Joint MAX-SER-Minimized DFE Transceiver Design With Bit Allocation for Broadcast Channels
May 24, 2012, 12:00am PDT
This paper addresses the joint design problem of bit allocation and Decision Feedback Equalizer (DFE) transceiver for Multi-Input Multi-Output (MIMO) BroadCast (BC) channels. Channel State...
Provided by California Institute of Technology
-
Whitepapers
Peer-to-Peer Anonymous Networking Using Coding
September 7, 2012, 12:00am PDT
In this paper, the authors consider design and analysis of coding-based anonymous routing systems in Peer-To-Peer (P2P) overlay networks. An unknown subset of participating nodes is adversarial,...
Provided by California Institute of Technology
-
Whitepapers
Erasure Coding for Real-Time Streaming
May 18, 2012, 12:00am PDT
The authors consider a real-time streaming system where messages are created sequentially at the source, and are encoded for transmission over a packet erasure channel. Each message must...
Provided by California Institute of Technology
-
Whitepapers
Security in Distributed Storage Systems by Communicating a Logarithmic Number of Bits
May 4, 2010, 12:00am PDT
The authors investigate the problem of maintaining an encoded distributed storage system when some nodes contain adversarial errors. Using the error-correction capabilities that are built into the...
Provided by California Institute of Technology
-
Whitepapers
DAME: A Web Oriented Infrastructure for Scientific Data Mining & Exploration
October 23, 2010, 12:00am PDT
Nowadays, many scientific areas share the same need of being able to deal with massive and distributed datasets and to perform on them complex knowledge extraction tasks. This simple consideration...
Provided by California Institute of Technology
-
White Papers
On the Synthesis of Stochastic Flow Networks
April 26, 2010, 12:00am PDT
A stochastic flow network is a directed graph with incoming edges (inputs) and outgoing edges (outputs), tokens enter through the input edges, travel stochastically in the network and can exit the...
Provided by California Institute of Technology
-
Whitepapers
Cryptography From Tensor Problems
August 23, 2012, 12:00am PDT
This paper describes a proposal for a new trap-door one-way function of the multivariate-quadratic type. It was first posted to the IACR preprint server in May 2012. Subsequently, Enrico Thomae...
Provided by California Institute of Technology
-
White Papers
Programmable Antenna Design Using Convex Optimization
June 23, 2010, 12:00am PDT
This paper presents an application of convex optimization and algebraic geometry in devising secure, power-efficient, beam-steerable, and on-chip transmission systems for wireless networks. First,...
Provided by California Institute of Technology
-
White Papers
Design of Passively Controllable Smart Antennas for Wireless Sensor Networks
August 15, 2010, 12:00am PDT
This paper deals with devising a secure, power-efficient, beam-steerable and on-chip transmission system for wireless sensor networks. A Passively Controllable Smart (PCS) antenna system is...
Provided by California Institute of Technology
-
White Papers
An Autonomous Cognitive Access Point for Wi-Fi Hotspots
April 2, 2010, 12:00am PDT
In this paper, the authors present an application of the Cognitive Networking paradigm to the problem of development of autonomous Cognitive Access Point (CogAP) for small scale wireless network...
Provided by California Institute of Technology
-
White Papers
On the Equivalence of Shannon Capacity and Stable Capacity in Networks With Memoryless Channels
May 31, 2011, 12:00am PDT
An equivalence result is established between the Shannon capacity and the stable capacity of communication networks. Given a discrete-time network with memoryless, time-invariant, discrete-output...
Provided by California Institute of Technology
-
White Papers
Error Estimating Codes With Constant Overhead: A Random Walk Approach
April 28, 2011, 12:00am PDT
The paper studies the construction of Error-Estimating Codes (EEC), which estimate the Bit-Error-Rate (BER) of packet transmissions. The concept of EEC was first proposed by Chen et.al, who...
Provided by California Institute of Technology
-
White Papers
On Equivalence for Networks of Noisy Channels Under Byzantine Attacks
June 7, 2011, 12:00am PDT
The authors consider the problem of finding network coding capacities of networks of independent point-to-point channels in the presence of a Byzantine adversary. They assume that the adversary...
Provided by California Institute of Technology
-
White Papers
Network RS Codes For Efficient Network Adversary Localization
November 25, 2010, 12:00am PST
Network error localizations uses end-to-end observations to localize random or adversarial glitches. For error localization under Random Linear Network Codes (RLNCs) the schemes proposed in...
Provided by California Institute of Technology
-
White Papers
On the Delay Advantage of Coding in Packet Erasure Networks
July 9, 2010, 12:00am PDT
The authors consider the delay of network coding compared to routing for a family of simple networks with parallel links. They investigate the sub-linear term in the block delay required for...
Provided by California Institute of Technology
-
White Papers
On the Delay of Network Coding Over Line Networks
May 8, 2009, 12:00am PDT
The authors analyze a simple network where a source and a receiver are connected by a line of erasure channels of different reliabilities. Recent prior work has shown that random linear network...
Provided by California Institute of Technology
-
White Papers
Congestion Control for Multicast Flows With Network Coding
October 7, 2008, 12:00am PDT
Recent advances in network coding have shown great potential for efficient information multicasting in communication networks, in terms of both network throughput and network management. In this...
Provided by California Institute of Technology
-
White Papers
Random Access Game and Medium Access Control Design
September 1, 2008, 12:00am PDT
Motivated partially by a control-theoretic viewpoint, the authors propose a game-theoretic model, called random access game, for contention control. They characterize Nash equilibria of random...
Provided by California Institute of Technology
-
White Papers
Congestion Control Algorithms From Optimal Control Perspective
September 1, 2009, 12:00am PDT
This paper is concerned with understanding the connection between the existing Internet congestion control algorithms and the optimal control theory. The available resource allocation controllers...
Provided by California Institute of Technology
-
White Papers
Cross-Layer Design in Multihop Wireless Networks
May 12, 2010, 12:00am PDT
In this paper, the authors take a holistic approach to the protocol architecture design in multi-hop wireless networks. Their goal is to integrate various protocol layers into a rigorous...
Provided by California Institute of Technology
-
White Papers
On Networks with Side Information
July 12, 2009, 12:00am PDT
In this paper, the authors generalize the lossless coded side information problem from the three-node network of Ahlswede and Korner to more general network scenarios. They derive inner and outer...
Provided by California Institute of Technology
-
White Papers
Approximate Capacity of the Symmetric Half-Duplex Gaussian Butterfly Network
December 31, 2008, 12:00am PST
The wireless butterfly network is a canonical scenario where network coding improves throughput compared to routing. It is one of the basic coding configurations exploited in COPE, a practical...
Provided by California Institute of Technology
-
Whitepapers
Cryptography From Tensor Problems
August 23, 2012, 12:00am PDT
This paper describes a proposal for a new trap-door one-way function of the multivariate-quadratic type. It was first posted to the IACR preprint server in May 2012. Subsequently, Enrico Thomae...
Provided by California Institute of Technology
-
Whitepapers
DAME: A Web Oriented Infrastructure for Scientific Data Mining & Exploration
October 23, 2010, 12:00am PDT
Nowadays, many scientific areas share the same need of being able to deal with massive and distributed datasets and to perform on them complex knowledge extraction tasks. This simple consideration...
Provided by California Institute of Technology
-
Whitepapers
Security in Distributed Storage Systems by Communicating a Logarithmic Number of Bits
May 4, 2010, 12:00am PDT
The authors investigate the problem of maintaining an encoded distributed storage system when some nodes contain adversarial errors. Using the error-correction capabilities that are built into the...
Provided by California Institute of Technology
-
Whitepapers
Erasure Coding for Real-Time Streaming
May 18, 2012, 12:00am PDT
The authors consider a real-time streaming system where messages are created sequentially at the source, and are encoded for transmission over a packet erasure channel. Each message must...
Provided by California Institute of Technology
-
Whitepapers
Peer-to-Peer Anonymous Networking Using Coding
September 7, 2012, 12:00am PDT
In this paper, the authors consider design and analysis of coding-based anonymous routing systems in Peer-To-Peer (P2P) overlay networks. An unknown subset of participating nodes is adversarial,...
Provided by California Institute of Technology
-
Whitepapers
Joint MAX-SER-Minimized DFE Transceiver Design With Bit Allocation for Broadcast Channels
May 24, 2012, 12:00am PDT
This paper addresses the joint design problem of bit allocation and Decision Feedback Equalizer (DFE) transceiver for Multi-Input Multi-Output (MIMO) BroadCast (BC) channels. Channel State...
Provided by California Institute of Technology
-
Whitepapers
The Average Response Time in a Heavytraffic SRPT Queue
August 24, 2010, 12:00am PDT
Shortest Remaining Processing Time first (SRPT) has long been known to optimize the queue length distribution and the mean response time (a.k.a. flow time, sojourn time). As such, it has been the...
Provided by California Institute of Technology
-
Whitepapers
Online Dynamic Capacity Provisioning in Data Centers
September 29, 2011, 12:00am PDT
Power consumption imposes a significant cost for implementing cloud services, yet much of that power is used to maintain excess service capacity during periods of low load. In this paper, the...
Provided by California Institute of Technology
-
White Papers
The Price of Selfishness in Network Coding
February 1, 2011, 12:00am PST
A game theoretic framework is introduced for studying selfish user behavior in shared wireless networks. Specifically, the investigation treats an n-unicast problem in a wireless network that...
Provided by California Institute of Technology
-
White Papers
A Generalized FAST TCP Scheme
May 14, 2008, 12:00am PDT
FAST TCP has been shown to be promising in terms of system stability, throughput and fairness. However, it requires buffering which increases linearly with the number of flows bottlenecked at a...
Provided by California Institute of Technology
-
White Papers
Closing the Gap Between Specification and Programming: Vdm++ and Scala
April 24, 2012, 12:00am PDT
The authors argue that a modern programming language such as Scala offers a level of succinctness, which makes it suitable for program and systems specification as well as for high-level...
Provided by California Institute of Technology
-
White Papers
Aspect-Oriented Monitoring of C Programs
May 6, 2008, 12:00am PDT
The paper presents current work on extending ASPECTC with state machines, resulting in a framework for aspect-oriented monitoring of C programs. Such a framework can be used for testing purposes,...
Provided by California Institute of Technology
-
White Papers
Runtime Verification of C Programs
April 24, 2008, 12:00am PDT
The authors present in this paper a framework, RMOR, for monitoring the execution of C programs against state machines, expressed in a textual (non-graphical) format in files separate from the...
Provided by California Institute of Technology
-
White Papers
Prototyping a Domain-Specific Language for Monitor and Control Systems
November 1, 2010, 12:00am PDT
This paper describes a domain-specific language prototype developed for the NASA Constellation launch control system project. A key element of the launch control system architecture, the...
Provided by California Institute of Technology
-
White Papers
A Case Study in DSL Development: An Experiment With Python and Scala
March 11, 2010, 12:00am PST
This paper describes an experiment performed with developing a Domain Specific Language (DSL) for monitoring and control of the launch platform for future Constellation rockets at NASA's Kennedy...
Provided by California Institute of Technology
-
White Papers
Aspect-Oriented Instrumentation With GCC
August 17, 2010, 12:00am PDT
The authors present the Inter-Aspect instrumentation framework for GCC, a widely used compiler infrastructure. The addition of plug-in support in the latest release of GCC makes it an attractive...
Provided by California Institute of Technology
-
White Papers
Where Specification and Programming Meet
February 3, 2012, 12:00am PST
The authors argue that a modern programming language such as Scala has achieved a level of succinctness, which makes it suitable for program/systems specification, hence able to take the role that...
Provided by California Institute of Technology
-
White Papers
Finding Traitors in Secure Networks Using Byzantine Agreements
January 1, 2010, 12:00am PST
Secure networks rely upon players to maintain security and reliability. However not every player can be assumed to have total loyalty and one must use methods to uncover traitors in such networks....
Provided by California Institute of Technology
-
White Papers
Contention Control: A Game-Theoretic Approach
September 18, 2007, 12:00am PDT
The authors present a game-theoretic approach to contention control. They define a game-theoretic model, called random access game, to capture the contention/interaction among wireless nodes in...
Provided by California Institute of Technology
-
White Papers
Two Market Models for Demand Response in Power Networks
July 24, 2010, 12:00am PDT
In this paper, the authors consider two abstract market models for designing demand response to match power supply and shape power demand, respectively. They characterize the resulting equilibria...
Provided by California Institute of Technology
-
White Papers
Optimal Demand Response Based on Utility Maximization in Power Networks
January 7, 2011, 12:00am PST
Demand side management will be a key component of future smart grid that can help reduce peak load and adapt elastic demand to fluctuating generations. In this paper, the authors consider...
Provided by California Institute of Technology
-
White Papers
Distributed Distortion Optimization for Correlated Sources With Network Coding
November 10, 2011, 12:00am PST
The authors consider lossy data compression in capacity-constrained networks with correlated sources. They derive, using dual decomposition, a distributed algorithm that maximizes an aggregate...
Provided by California Institute of Technology
-
White Papers
Energy Efficient Opportunistic Network Coding for Unicast Flows in Wireless Networks
September 7, 2011, 12:00am PDT
Due to the broadcast nature of wireless channels, a packet sent by one node may be "Overheard" by several nearby nodes. Rather than taking these overheard packets as interference,...
Provided by California Institute of Technology
-
White Papers
Approximate Capacity of the Symmetric Half-Duplex Gaussian Butterfly Network
December 31, 2008, 12:00am PST
The wireless butterfly network is a canonical scenario where network coding improves throughput compared to routing. It is one of the basic coding configurations exploited in COPE, a practical...
Provided by California Institute of Technology
-
White Papers
On Networks with Side Information
July 12, 2009, 12:00am PDT
In this paper, the authors generalize the lossless coded side information problem from the three-node network of Ahlswede and Korner to more general network scenarios. They derive inner and outer...
Provided by California Institute of Technology
-
White Papers
Cross-Layer Design in Multihop Wireless Networks
May 12, 2010, 12:00am PDT
In this paper, the authors take a holistic approach to the protocol architecture design in multi-hop wireless networks. Their goal is to integrate various protocol layers into a rigorous...
Provided by California Institute of Technology
-
White Papers
Congestion Control Algorithms From Optimal Control Perspective
September 1, 2009, 12:00am PDT
This paper is concerned with understanding the connection between the existing Internet congestion control algorithms and the optimal control theory. The available resource allocation controllers...
Provided by California Institute of Technology
-
White Papers
Random Access Game and Medium Access Control Design
September 1, 2008, 12:00am PDT
Motivated partially by a control-theoretic viewpoint, the authors propose a game-theoretic model, called random access game, for contention control. They characterize Nash equilibria of random...
Provided by California Institute of Technology
-
White Papers
Congestion Control for Multicast Flows With Network Coding
October 7, 2008, 12:00am PDT
Recent advances in network coding have shown great potential for efficient information multicasting in communication networks, in terms of both network throughput and network management. In this...
Provided by California Institute of Technology
-
White Papers
On the Delay of Network Coding Over Line Networks
May 8, 2009, 12:00am PDT
The authors analyze a simple network where a source and a receiver are connected by a line of erasure channels of different reliabilities. Recent prior work has shown that random linear network...
Provided by California Institute of Technology
-
White Papers
On the Delay Advantage of Coding in Packet Erasure Networks
July 9, 2010, 12:00am PDT
The authors consider the delay of network coding compared to routing for a family of simple networks with parallel links. They investigate the sub-linear term in the block delay required for...
Provided by California Institute of Technology
-
White Papers
Network RS Codes For Efficient Network Adversary Localization
November 25, 2010, 12:00am PST
Network error localizations uses end-to-end observations to localize random or adversarial glitches. For error localization under Random Linear Network Codes (RLNCs) the schemes proposed in...
Provided by California Institute of Technology
-
White Papers
On Equivalence for Networks of Noisy Channels Under Byzantine Attacks
June 7, 2011, 12:00am PDT
The authors consider the problem of finding network coding capacities of networks of independent point-to-point channels in the presence of a Byzantine adversary. They assume that the adversary...
Provided by California Institute of Technology
-
White Papers
Error Estimating Codes With Constant Overhead: A Random Walk Approach
April 28, 2011, 12:00am PDT
The paper studies the construction of Error-Estimating Codes (EEC), which estimate the Bit-Error-Rate (BER) of packet transmissions. The concept of EEC was first proposed by Chen et.al, who...
Provided by California Institute of Technology
-
White Papers
On the Equivalence of Shannon Capacity and Stable Capacity in Networks With Memoryless Channels
May 31, 2011, 12:00am PDT
An equivalence result is established between the Shannon capacity and the stable capacity of communication networks. Given a discrete-time network with memoryless, time-invariant, discrete-output...
Provided by California Institute of Technology
-
White Papers
An Autonomous Cognitive Access Point for Wi-Fi Hotspots
April 2, 2010, 12:00am PDT
In this paper, the authors present an application of the Cognitive Networking paradigm to the problem of development of autonomous Cognitive Access Point (CogAP) for small scale wireless network...
Provided by California Institute of Technology
-
White Papers
Design of Passively Controllable Smart Antennas for Wireless Sensor Networks
August 15, 2010, 12:00am PDT
This paper deals with devising a secure, power-efficient, beam-steerable and on-chip transmission system for wireless sensor networks. A Passively Controllable Smart (PCS) antenna system is...
Provided by California Institute of Technology
-
White Papers
Programmable Antenna Design Using Convex Optimization
June 23, 2010, 12:00am PDT
This paper presents an application of convex optimization and algebraic geometry in devising secure, power-efficient, beam-steerable, and on-chip transmission systems for wireless networks. First,...
Provided by California Institute of Technology
-
White Papers
On the Synthesis of Stochastic Flow Networks
April 26, 2010, 12:00am PDT
A stochastic flow network is a directed graph with incoming edges (inputs) and outgoing edges (outputs), tokens enter through the input edges, travel stochastically in the network and can exit the...
Provided by California Institute of Technology
-
White Papers
Diversity Coloring for Distributed Storage in Mobile Networks
January 1, 2011, 12:00am PST
Storing multiple copies of files is crucial for ensuring quality of service for data storage in mobile networks. This paper proposes a new scheme, called the K-out-of-N file distribution scheme,...
Provided by California Institute of Technology
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!
