计算机科学技术名家讲座
讲座题目： Scheduling Algorithms and Their Applications
主讲人：李非, 乔治梅森大学副教授
讲座时间：2015年6月3日 上午9:00-10:00
讲座地点：菠菜导航网 计算机楼 A521
讲座摘要：
Scheduling algorithms are concerned with allocating scarce resources to activities over time. In this talk, I will talk about scheduling algorithms and their applications using two examples, online buffer management for Internet routers, and algorithmic power management for advanced computing chips.
The Internet is now the world's dominant information infrastructure. Numerous requests from Internet users and their applications compete for shared resources in multiple ways. I will introduce our robust and insightful online algorithms for network switches forwarding prioritized packets. A new online algorithm analysis scheme will be presented.
The aim of power management is to reduce the energy consumed by electrical devices while maintaining satisfactory performance. I will introduce our approaches of modeling the operation of various system components in the language of combinatorial optimization and of solving these problems using exact or approximate efficient algorithms.
报告人简介：
李非教授在美国哥伦比亚大学计算机系获博士学位，目前在乔治梅森大学任计算机系副教授。主要研究方向是在线算法，调度算法，计算机网络与分布式系统中的资源管理优化算法。在相关领域的顶级期刊Theoretical Computer Science，，IEEE Transactions on Parallel and Distributed Systems，Journal of Combinatorial Optimization，以及顶级会议、IEEE Conference on Computer Communications(INFOCOM)和ACM Multimedia Conference(ACM MM)上发表论文50余篇。获得5项科研项目的资助，其中3项为美国国家科学基金项目，1项为美国国防部项目，1项为美国空军基础研究项目。曾在Bell Lab和IBM Watson Research Lab等多个著名的工业界科研中心从事研究工作。
主办单位：十大菠菜导航网
菠菜导航网计算机科学技术研究所
菠菜导航网软件学院
符号计算与知识工程教育部重点实验室
中国计算机学会菠菜导航网员工分会
欢迎广大师生踊跃参加！
