Leandros Tassiulas has revolutionized how scheduling and stability analysis are performed in communications networks, providing dynamic resource allocation tools to improve performance of wireless networks and Internet switches. Developing control algorithms based on a sound mathematical foundation as an alternative to heuristic approaches, Tassiulas introduced the Max-Weight scheduling algorithm for achieving maximum throughput in systems with conflicting resources as well as the Backpressure routing algorithm for end-to-end traffic forwarding. His Maximum Connected Queue algorithm introduced the concept of opportunistic scheduling that became part of most wireless standards since 3G. Together, these three algorithms provide the basis for cross-layer network design in today’s wireless networks.
An IEEE Fellow, Tassiulas is the John C. Malone Professor in the Electrical Engineering Department and the Institute for Network Science at Yale University, New Haven, CT, USA.