CSL Master Calendar

Back to Listing

SINE Group Seminar - Javad Ghaderi, Associate Professor of Electrical Engineering at Columbia University, Title: "On the Power of Randomization for Scheduling Real-Time Traffic in Wireless Networks"

Event Type
Seminar/Symposium
Sponsor
SINE Seminar
Location
Join Zoom Meeting https://illinois.zoom.us/j/89247452599?pwd=MmM4b041ajZhZHJKbllZci9Fd2FvQT09 Meeting ID: 892 4745 2599 Password: 051020 One tap mobile +13126266799,,89247452599# US (Chicago) +13017158592,,89247452599# US (Washington D.C) Dial by your location +1 312 626 6799 US (Chicago) +1 301 715 8592 US (Washington D.C) +1 470 250 9358 US (Atlanta) +1 470 381 2552 US (Atlanta) +1 646 518 9805 US (New York) +1 651 372 8299 US (Minnesota) +1 786 635 1003 US (Miami) +1 929 205 6099 US (New York) +1 267 831 0333 US (Philadelphia) +1 253 215 8782 US (Tacoma) +1 346 248 7799 US (Houston) +1 602 753 0140 US (Phoenix) +1 669 219 2599 US (San Jose) +1 669 900 6833 US (San Jose) +1 720 928 9299 US (Denver) +1 971 247 1195 US (Portland) +1 213 338 8477 US (Los Angeles) +1 587 328 1099 Canada +1 647 374 4685 Canada +1 647 558 0588 Canada +1 778 907 2071 Canada +1 438 809 7799 Canada +49 69 7104 9922 Germany +49 30 5679 5800 Germany +49 695 050 2596 Germany +82 2 6105 4111 Korea, Republic of +82 2 6022 2322 Korea, Republic of +44 203 051 2874 United Kingdom +44 203 481 5237 United Kingdom +44 203 481 5240 United Kingdom +44 131 460 1196 United Kingdom +81 524 564 439 Japan +81 3 4578 1488 Japan +61 8 7150 1149 Australia +61 2 8015 6011 Australia +61 3 7018 2005 Australia +52 554 161 4288 Mexico +52 229 910 0061 Mexico +65 3165 1065 Singapore +65 3158 7288 Singapore Meeting ID: 892 4745 2599 Password: 051020 Find your local number: https://illinois.zoom.us/u/kNhMXrAW Join by SIP 89247452599@zoomcrc.com Join by H.323 162.255.37.11 (US West) 162.255.36.11 (US East) 221.122.88.195 (China) 115.114.131.7 (India Mumbai) 115.114.115.7 (India Hyderabad) 213.19.144.110 (Amsterdam Netherlands) 213.244.140.110 (Germany) 103.122.166.55 (Australia) 209.9.211.110 (Hong Kong SAR) 64.211.144.160 (Brazil) 69.174.57.160 (Canada) 207.226.132.110 (Japan) Meeting ID: 892 4745 2599 Password: 051020 Join by Skype for Business https://illinois.zoom.us/skype/89247452599
Virtual
Date
Jan 25, 2021   4:00 - 5:00 pm  
Contact
Rayadurgam Srikant
E-Mail
rsrikant@illinois.edu
Views
16
Originating Calendar
CSL SINE Group

Abstract:

Much of the prior work on scheduling algorithms for wireless networks focuses on maximizing throughput. However, for many real-time applications, delays and deadline guarantees on packet delivery can be more important than just long-term throughput. In this talk, we consider the problem of scheduling deadline-constrained packets in wireless networks, under a conflict-graph interference model. The objective is to guarantee that at least a certain fraction of packets of each link are delivered within their deadlines, which is referred to as delivery ratio. This problem has been studied before under restrictive frame-based traffic models, or greedy maximal scheduling schemes like LDF (Largest-Deficit First). In this talk, we pursue a different approach through a careful randomization over the choice of maximal links that can transmit at each time. We design randomized policies that can achieve delivery ratios much higher than what is achievable by deterministic policies such as LDF or MWS. Further, our results apply to traffic (arrival and deadline) processes that evolve as an unknown positive recurrent Markov chain. Hence, this work is an improvement with respect to both efficiency and traffic assumptions compared to the past work.

Bio:

Javad Ghaderi is an Associate Professor of Electrical Engineering at Columbia University. His research interests include algorithms, optimization, and stochastic processes with application to wireless networks and data centers. He received his B.Sc. from the University of Tehran, Iran, in 2006, M.Sc. from the University of Waterloo, Canada, in 2008, and Ph.D. from the University of Illinois at Urbana-Champaign in 2013. He spent a one-year Simons Postdoctoral Fellowship at the University of Texas at Austin before joining Columbia. He is recipient of several awards including Best Student Paper Finalist at ACC 2013, Best Paper Award at ACM CoNEXT 2016, NSF CAREER Award in 2017, Best Student Paper Award at IFIP Performance 2020, and Best Paper Award at IEEE INFOCOM 2020.

link for robots only