Select a calendar:
Filter February Events by Event Type:
SUNMONTUEWEDTHUFRISAT
Events for February 18, 2014
-
Network Scheduling with a Mix of Heavy-tailed and Light-tailed Traffic
Tue, Feb 18, 2014 @ 11:00 AM - 12:00 PM
Ming Hsieh Department of Electrical and Computer Engineering
Conferences, Lectures, & Seminars
Speaker: Eytan Modiano, Massachusetts Institute of Technology
Talk Title: Network Scheduling with a Mix of Heavy-tailed and Light-tailed Traffic
Abstract: We describe recent results on scheduling and routing in the presence of a mix of heavy-tailed and light-tailed traffic. In particular, we show that when some of the traffic in the network is heavy-tailed, under max-weight scheduling the expected delay is unbounded even for the light-tailed traffic. This surprising result shows that max-weight scheduling is delay unstable when some of the traffic is heavy-tailed. Further, we provide examples where max-weight scheduling can lead to delay propagation throughout the network.
We then study the class of throughput optimal max-weight-α scheduling policies, and show that with an appropriate choice of the α parameters, the light queue can achieve bounded expected delay. Moreover, we derive an exact asymptotic characterization of the steady-state queue length distributions. We extend our results to the case where the links have intermittent on-off connectivity and show that the behavior of the queue occupancy distribution strongly depends on the connectivity parameters and the arrival rates to the queues. Finally, we consider backpressure routing in the presence of heavy tailed traffic, and describe settings where backpressure routing also leads to delay propagation throughout the network.
This talk is based on joint work with Krishna Jagannathan, Mihalis Markakis, and John Tsitsiklis
Biography: Eytan Modiano received his B.S. degree in Electrical Engineering and Computer Science from the University of Connecticut at Storrs in 1986 and his M.S. and PhD degrees, both in Electrical Engineering, from the University of Maryland, College Park, MD, in 1989 and 1992 respectively. He was a Naval Research Laboratory Fellow between 1987 and 1992 and a National Research Council Post Doctoral Fellow during 1992-1993. Between 1993 and 1999 he was with MIT Lincoln Laboratory where he was a project leader for MIT Lincoln Laboratory's Next Generation Internet (NGI) project. Since 1999 he has been on the faculty at MIT, where he is a Professor in the Department of Aeronautics and Astronautics and the Laboratory for Information and Decision Systems (LIDS). His research is on communication networks and protocols with emphasis on satellite, wireless, and optical networks. He is an Editor-at-Large for IEEE/ACM Transactions on Networking, and served as Associate Editor for IEEE Transactions on Information Theory, the IEEE/ACM Transactions on Networking, and the AIAA Journal of Aerospace Information Systems. He was the Technical Program co-chair for IEEE Wiopt 2006, IEEE Infocom 2007, and ACM MobiHoc 2007. He is a Fellow of the IEEE and an Associate Fellow of the AIAA.
Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248
Audiences: Everyone Is Invited
Contact: Gerrielyn Ramos
-
E-Week: Kickoff Carnival Sponsored by TigerText
Tue, Feb 18, 2014 @ 03:00 PM - 06:00 PM
Viterbi School of Engineering Student Affairs, Viterbi School of Engineering Student Organizations
Student Activity
Come celebrate the start of eweek with our kickoff carnival! There will be lots of carnival style games as well as free food, so stop by and have some fun to get the week started! Be sure to like the USC Viterbi Undergrads Facebook Page before you arrive in order to get your food!
Sponsored by TigerText: http://www.tigertext.com/
If you'd like to run a carnival booth, please sign up by 2/7:
https://docs.google.com/forms/d/1bP3koPfdd320IIi4on5SK2oweI78PaYBwR6UA5PD0uk/viewformLocation: E-Quad
Audiences: Undergrad
Contact: Viterbi KIUEL
-
CS Colloquium: Taesoo Kim (MIT CSAIL): Intrusion Recovery Using Selective Re-execution (Undo Computing)
Tue, Feb 18, 2014 @ 04:00 PM - 05:00 PM
Thomas Lord Department of Computer Science
Conferences, Lectures, & Seminars
Speaker: Taesoo Kim, MIT CSAIL
Talk Title: Intrusion Recovery Using Selective Re-execution (Undo Computing)
Series: CS Colloquium
Abstract: Virtually any computer system can be compromised. New software vulnerabilities are discovered and exploited daily, but even if the software is bug-free, administrators may inadvertently make mistakes in configuring permissions, or unaware users may click on buttons in application installers with little understanding of its consequences. Recovering from those inevitable compromises leads to days and weeks of wasted effort by users or system administrators, yet with no conclusive guarantee that all traces of the attack have been cleaned up. This talk will present our work on "undo computing," which aims to restore system integrity by efficiently and precisely detecting and undoing changes made by past intrusions.
Biography: Taesoo Kim is a PhD student at MIT, CSAIL. He is interested in building systems that have strong yet intuitive underline principles for why it should be just secure. Those principles include the simple design of a system, analysis of its implementation, and clear separation of trusted components. He has BS at KAIST (2009), and SM at MIT (2011), both in CS.
Host: Ramesh Govindan
Location: Henry Salvatori Computer Science Center (SAL) - 101
Audiences: Everyone Is Invited
Contact: Assistant to CS chair
-
Getting to know the Office of International Services- Information Session
Tue, Feb 18, 2014 @ 04:30 PM - 05:30 PM
Viterbi School of Engineering Career Connections
Workshops & Infosessions
Please join OIS and Viterbi Career Services for a CPT/OPT/STEM Informational Workshop. All topics will be discussed along with application materials and immigration processing times. OIS advisors will be present to answer all of your questions about CPT, OPT, and STEM extension.
Location: Seeley G. Mudd Building (SGM) - 101
Audiences: All Viterbi International Students
Contact: RTH 218 Viterbi Career Services
-
E-Week: Quiz Bowl
Tue, Feb 18, 2014 @ 06:30 PM - 09:00 PM
Viterbi School of Engineering Student Affairs, Viterbi School of Engineering Student Organizations
Student Activity
Do you like trivia questions? Want to show off just how smart you are to all of your friends? Then participate in this year's E-Week Quiz Bowl!
The Quiz Bowl will be held on Tuesday, February 17th from 6:30pm-9:00pm. There will be 8 teams of four competing in a tournament style competition. Sign up as a team or as an individual! They'll also be FREE pizza for participants and sweet prizes for the 1st and 2nd place teams!
Register by 2/10:
https://docs.google.com/forms/d/1bP3koPfdd320IIi4on5SK2oweI78PaYBwR6UA5PD0uk/viewformLocation: Grace Ford Salvatori Hall Of Letters, Arts & Sciences (GFS) - 109/112
Audiences: Undergrad
Contact: Viterbi KIUEL
