Loading Events

« All Events

  • This event has passed.

CESG Seminar: Rethinking Competitive-Ratio: Two Case Studies

September 30, 2015 @ 4:00 pm - 5:00 pm

Room 236C Wisenbaker

Dr. I-Hong Hou/TAMU

Competitive ratio is traditionally defined by asking the question: “How much service can a policy deliver with a fixed amount of resource?” This definition requires applications to adapt to their perceived service. However, many emerging applications, such as multimedia and safety-critical applications, have strict service requirements. In order to accommodate these applications, we redefine competitive ratio by asking: “How much resource does a policy need to provide a fixed degree of service?” By studying two different applications, we demonstrate that answering the second question reveals some surprising results.

I-Hong Hou is an assistant professor in the ECE Department of the Texas A&M University. He received his Ph.D. from the Computer Science Department of the University of Illinois at Urbana-Champaign. His research interests include wireless networks, wireless sensor networks, real-time systems, distributed systems, and vehicular ad hoc networks. He received the C.W. Gear Outstanding Graduate Student Award from the University of Illinois at Urbana-Champaign, and the Silver Prize in the Asian Pacific Mathematics Olympiad.


September 30, 2015
4:00 pm - 5:00 pm