- Subscribe to this page:
- RSS
- Email Alert
California Institute of Technology
(61 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
Optimal Worst-Case QoS Routing in Constrained AWGN Channel Network
February 28, 2007, 12:00am PST
This paper extends the optimal worst-case QoS routing algorithm and metric definition given in. the authors prove that in addition to the q-ary symmetric and q-ary erasure channel model, the...
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
Implications Of Sharpe Ratio As A Performance Measure In Multi-Period Settings
January 26, 2007, 12:00am PST
The authors study effects of using Sharpe ratio as a performance measure for compensating money managers in a dynamic and frictionless market setting. First, the authors demonstrate that with such...
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
Evolutionary Approaches to Minimizing Network Coding Resources
February 7, 2007, 12:00am PST
The authors wish to minimize the resources used for network coding while achieving the desired throughput in a multicast scenario. They employ evolutionary approaches, based on a genetic...
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
Opportunistic Source Coding for Data Gathering in Wireless Sensor Networks
April 16, 2007, 12:00am PDT
The authors propose a jointly Opportunistic Source Coding and Opportunistic Routing (OSCOR) protocol for correlated data gathering in wireless sensor networks. OSCOR improves data gathering...
Provided by California Institute of Technology
-
White Papers
Distributed Optimization in Wireless Networks Using Broadcast Advantage
April 15, 2007, 12:00am PDT
In this paper, the authors study cross-layer design for multicasting in wireless networks by exploiting broadcast advantage. With network coding, a distributed subgradient algorithm for joint...
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
A Multi Interface Grid Discovery System
July 13, 2006, 12:00am PDT
Discovery Systems (DS) can be considered as entry points for global loosely coupled distributed systems. An efficient Discovery System in essence increases the performance, reliability and...
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
Kalman Filtering With Uncertain Process and Measurement Noise Covariances With Application to State Estimation in Sensor Networks
May 9, 2007, 12:00am PDT
Distributed state estimation under uncertain process and measurement noise covariances is considered. An algorithm based on sensor fusion using Kalman filtering is investigated. It is shown that...
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
Enterprise Computing Systems As Information Factories
June 29, 2006, 12:00am PDT
The analysis, and eventual approval or rejection, of new enterprise Information Technology (IT) initiatives often proceeds on the basis of informal estimates of return on investment. Investment in...
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
-
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
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
Decentralized Resource Allocation Mechanisms in Networks: Realization and Implementation
July 17, 2006, 12:00am PDT
The authors discuss how decentralized network resource allocation problems fit within the context of mechanism design (realization theory and implementation theory), and how mechanism design can...
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
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
Equilibrium of Heterogeneous Congestion Control: Existence and Uniqueness
August 21, 2006, 12:00am PDT
When heterogeneous congestion control protocols that react to different pricing signals share the same network, the resulting equilibrium may no longer be interpreted as a solution to the standard...
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
Decentralized Resource Allocation Mechanisms in Networks: Realization and Implementation
July 17, 2006, 12:00am PDT
The authors discuss how decentralized network resource allocation problems fit within the context of mechanism design (realization theory and implementation theory), and how mechanism design can...
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
-
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
Kalman Filtering With Uncertain Process and Measurement Noise Covariances With Application to State Estimation in Sensor Networks
May 9, 2007, 12:00am PDT
Distributed state estimation under uncertain process and measurement noise covariances is considered. An algorithm based on sensor fusion using Kalman filtering is investigated. It is shown that...
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
A Multi Interface Grid Discovery System
July 13, 2006, 12:00am PDT
Discovery Systems (DS) can be considered as entry points for global loosely coupled distributed systems. An efficient Discovery System in essence increases the performance, reliability and...
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
Distributed Optimization in Wireless Networks Using Broadcast Advantage
April 15, 2007, 12:00am PDT
In this paper, the authors study cross-layer design for multicasting in wireless networks by exploiting broadcast advantage. With network coding, a distributed subgradient algorithm for joint...
Provided by California Institute of Technology
Keep Up with TechRepublic
Upcoming Webcasts
Upcoming webcasts from leading IT vendors
-
2012-05-24 at 11:00 am PT | 2:00 pm ET
Live Webcast: The 2012 Guide to Better Business Benefits from Data Analytics
Sponsored by Tableau Software
-
2012-06-05 at 11:00 am PT | 2:00 pm ET
Live Webcast: Getting to Microsoft Office 365: The right migration for your business
Sponsored by Microsoft
-
2012-06-12 at 9:00 am PT | 12:00 pm ET
Live Webcast: WebSphere DataPower for Mobile Application Security
Sponsored by IBM
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!
