| 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. |