CTS Events
SEMINAR
November 14, 2012

Dr. Nebiyou Tilahun, UPP, presents a seminar entitled "An agent based model of origin destination estimation (ADOBE)" Wednesday, November 14th at 4:00 pm in Rm 1127 SEO

read more...

SEMINAR
November 7, 2012

Mr. Thomas Murtha, CMAP, will address the CTS-IGERT community at 4:00 p.m. in Room 1127 SEO.

read more...

SEMINAR
October 24, 2012

Please join us in welcoming Dr. Bo Zou, CME, on Wednesday, October 24th, Room 1127 SEO, 4:00 p.m.

read more...

CTS Happenings
September 25, 2012

Award Received by Joshua Auld, CTS-IGERT alumnus.

read more...

April 20, 2012

Congratulations to James Biagioni, CTS Fellow and CS PhD candidate, winner of the Dean's Scholar award.

read more...

January 2, 2012

James Biagioni, CTS Fellow, receives "Best Presentation Award" at SenSys2011

read more...

July 30, 2010

Dr. Ouri Wolfson, Dr. Phillip Yu, and Leon Stenneth, CS student and CTS Associate, recently had a paper accepted to the 6th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2010).

read more...

April 1, 2011

CTS welcomes Dr. Nitin Vaidya, University of Illinois Urbana-Champaign Department of Electrical and Computer Engineering, Friday, April 1st at 2:30 p.m.

"Multi-Valued Byzantine Consensus"


Abstract:
The "distributed consensus" problem arises in many contexts in distributed computing. Consensus in the presence of Byzantine faults is of interest when some of the nodes in the distributed system may fail or be compromised. Given its importance, there is a rich history of research on algorithms for Byzantine consensus. In this talk, we will first present a brief overview of the past work on the problem, followed by our research on "multi-valued" consensus, which allows the nodes to reach agreement on a long message (as opposed to agreeing on a single bit value). In particular, we will discuss two results:

* We will present an efficient algorithm for consensus in presence of Byzantine failures. Our algorithm achieves L-bit consensus among n nodes with optimal communication complexity O(nL) bits, for large L.

* Despite the rich history of research on consensus (and the related problem of Byzantine broadcast), the past research has ignored the impact of the capacity of the underlying communication network on the performance of distributed agreement. We will discuss an algorithm that takes the network capacity into account to optimize the performance of Byzantine broadcast.

Biography:
Nitin Vaidya received the Ph.D. from the University of Massachusetts at Amherst. He is a Professor of Electrical and Computer Engineering at the University of Illinois at Urbana-Champaign (UIUC), where he previously served as the Director of the Illinois Center for Wireless Systems (ICWS). He has held visiting positions at the Thomson Paris Research Lab, TU-Berlin, Indian Institute of Technology-Bombay, Microsoft Research, and Sun Microsystems, as well as a faculty position at the Texas A&M University. He co-authored papers that received awards at the 2007 ACM MobiHoc, 1998 ACM MobiCom, 2003 Personal Wireless Communications (PWC), 2010 ICDCN and 2010 WWIC conferences. Nitin Vaidya is a recipient of a CAREER award from the U.S. National Science Foundation. He has served as Editor-in-Chief for the IEEE Transactions on Mobile Computing, and Editor-in-Chief for ACM SIGMOBILE publication MC2R, and as the General Chair for the joint 2010 ACM MobiCom-MobiHoc event. Nitin is a Fellow of the IEEE.