Rethinking Competitive-Ratio: Two Case Studies

Speaker : I-Hong Hou
Texas A&M)
Date: 24/06/2015
Time: 11:00 am - 12:00 pm
Location: LINCS Meeting Room 40


Abstract: 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.
Biography: 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, and real-time systems. 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.