2015/5/14(四)16:30 - Prof. I-Hong Hou: Rethinking Competitive-Ratio: Two Case Studies

圖片說明
2015年5月14日(星期四)下午4:30通訊所演講訊息如下,歡迎踴躍參加!!

演講題目:Rethinking Competitive-Ratio: Two Case Studies
演 講 者:Prof. I-Hong Hou (Texas A&M University)
時  間:2015年5月14日(星期四)下午4:30~5:30
地  點:清華大學台達館 613室

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