The Timing Capacity of Single-Server Queues with Multiple Input and Output Terminals

Prof. R. Srikant
(joint work with Xin Liu

308 W. Main Street
Coordinated Science Lab. and
Department of General Engineering
University of Illinois
Urbana, IL 61801

Thursday, April 17th, 2:00 PM, ACES Auditorium (2.302)

rsrikant@uiuc.edu


Abstract

We consider an exponential server queue accessed by many different flows. It is assumed that the source and destination information of each flow is available in the packet header. We compute upper and lower bounds on the sum timing capacity of this channel. We also discuss the implications of this result for a single flow, where packets can be "colored" to distinguish them, and the amount of covert information that can be transmitted over this channel in the presence of eavesdroppers who are allowed to observe the packet headers. We will also discuss the role of the scheduling discipline at the server on the amount of covert information that can be conveyed.

Biography

R. Srikant received his B.Tech. from the Indian Institute of Technology, Madras in 1985, his M.S. and Ph.D. from the University of Illinois in 1988 and 1991, respectively, all in Electrical Engineering. He was a Member of Technical Staff at AT&T Bell Laboratories from 1991 to 1995. He is currently with the University of Illinois, where he is an Associate Professor in the Department of General Engineering, a Research Associate Professor in the Coordinated Science Lab and an Affiliate in the Department of Electrical and Computer Engineering.

He was an associate editor of Automatica, and is currently on the editorial boards of the IEEE/ACM Transactions on Networking and IEEE Transactions on Automatic Control. He was the chair of the 2002 IEEE Computer Communications Workshop in Santa Fe, NM. He received an NSF CAREER award in 1997. His research interests include communication networks, stochastic processes, queueing theory, information theory, control theory and game theory.


A list of Wireless Networking and Communications Seminars is available at from the ECE department Web pages under "Seminars". The Web address for the Wireless Networking and Communications Seminars is http://signal.ece.utexas.edu/seminars