Storming Media: Pentagon Reports and DocumentsPentagon Reports: Fast. Definitive. Complete.     
New Account »
Forgot Password?
Advanced Search »
MedicineBionics

Low-Complexity Methods for Provably Good Information Transmission and Network Anomaly Detection via Packet Timings In Networks

Authors: Todd P Coleman; ILLINOIS UNIV AT URBANA-CHAMPAIGN BECKMAN INST AND COORDINATED SCIENCE LAB
Abstract:
My interest in understanding fundamental limits and practical algorithms/codes to instantiate such limits -- within the context of communication based upon packet timings -- was inspired by my understanding how neurons signal to one another with the timings of their spikes. Remarkably, using this modality to communicate over packet networks has not been explored in nearly as much depth as other communication modalities. Applications of this approach are abundant: including unequal error protection, covert communications, and computer network security. Although an 1990s paper titled Bits through queues characterized fundamental limits of communication with packet timings over queuing channels, my curiosity led to a very different -- and in some sense simpler -- way to arrive at the fundamental limits of such complicated queuing channels (that are nonlinear and have memory). By considering the queuing system as a stochastic dynamical system with feedback coupled to a memoryless channel, I was able to provide a much simpler explanation of the fundamental limits of such a system. Also, this new proof methodology can be extended to many other information-theoretic contexts, which I have also been actively pursuing. Lastly, this new proof technique has led to the development of low-complexity, provably good, error-correcting codes that can be used over computer networks. Extensions of this approach and its industrial potential have led to us winning UIUC's Grainger Award in Emerging Technologies in 2008.

Limitations: APPROVED FOR PUBLIC RELEASE
Description: Final rept. 1 Mar 2008-30 Nov 2010
Pages: 5
Report Date: 30 Mar 2011
Contract Number: FA9550-08-1-0079
Report Number: A461945
Keywords relating to this report:
ANOMALIES
CHANNELS
COMMUNICATIONS NETWORKS
COMPUTER NETWORKS
DATA TRANSMISSION SYSTEMS
INFORMATION THEORY
NERVE CELLS
PACKETS
Email This Abstract