“Price Based Scheduling: Optimizing Throughput Under End-to-End Deadlines” 

Speaker: P. R. Kumar
Distinguished Professor
College of Engineering Chair in Computer Engineering
Texas A&M University

Abstract:  We introduce a price-based scheduling algorithm for scheduling multiple flows with hard end-to-end deadlines, over a network of unreliable links, with average power constraints at nodes. This policy is optimal under certain conditions as above, for this distributed scheduling problem. It employs easily determined prices to distributedly schedule link transmissions throughput the entire network. [Joint work with Rahul Singh]

Host: Professor Leandros Tassiulas

Speaker Bio:  P. R. Kumar obtained his B. Tech. degree in Electrical Engineering (Electronics) from I.I.T. Madras in 1973, and the M.S. and D.Sc. degrees in Systems Science and Mathematics from Washington University, St. Louis, in 1975 and 1977, respectively. From 1977-84 he was a faculty member in the Department of Mathematics at the University of Maryland Baltimore County. From 1985-2011 he was a faculty member in the Department of Electrical and Computer Engineering and the Coordinated Science Laboratory at the University of Illinois. Currently he is at Texas A&M University, where he is a University Distinguished Professor and holds the College of Engineering Chair in Computer Engineering.

Kumar has worked on problems in game theory, adaptive control, stochastic systems, simulated annealing, neural networks, machine learning, queueing networks, manufacturing systems, scheduling, wafer fabrication plants and information theory. His research is currently focused on energy systems, wireless networks, secure networking, automated transportation, and cyberphysical systems.

Kumar is a member of the National Academy of Engineering of the USA, and a Fellow of the World Academy of Sciences. He was awarded an honorary doctorate by the Swiss Federal Institute of Technology (Eidgenossische Technische Hochschule) in Zurich. He received the Outstanding Contribution Award of ACM SIGMOBILE, the IEEE Field Award for Control Systems, the Donald P. Eckman Award of the American Automatic Control Council, and the Fred W. Ellersick Prize of the IEEE Communications Society. He is an ACM Fellow and a Fellow of IEEE. He was a Guest Chair Professor and Leader of the Guest Chair Professor Group on Wireless Communication and Networking at Tsinghua University, Beijing, China. He is an Honorary Professor at IIT Hyderabad. He is a D. J. Gandhi Distinguished Visiting Professor at IIT Bombay. He was awarded the Distinguished Alumnus Award from IIT Madras, the Alumni Achievement Award from Washington University in St. Louis, and the Daniel C. Drucker Eminent Faculty Award from the College of Engineering at the University of Illinois.