He Guo
Professor Supervisor of Doctorate Candidates Supervisor of Master's Candidates
Gender:Male
Alma Mater:大连理工大学
Degree:Master's Degree
School/Department:软件学院、国际信息与软件学院
Contact Information:guohe@dlut.edu.cn
E-Mail:guohe@dlut.edu.cn
Hits:
Indexed by:期刊论文
Date of Publication:2009-01-16
Journal:INFORMATION PROCESSING LETTERS
Included Journals:SCIE、EI、Scopus
Volume:109
Issue:3
Page Number:204-207
ISSN No.:0020-0190
Key Words:Online algorithms; Broadcast scheduling; Competitive ratio
Abstract:In this paper, we Study an on-line broadcast scheduling problem with deadlines, in which the requests asking for the same page can be satisfied Simultaneously by broadcasting this page, and every request is associated with a release time, deadline and a required page with a unit size. The objective is to maximize the number of requests satisfied by the schedule. In this paper, we focus on an important special case where all the requests have their spans (the difference between release time and deadline) less than 2. We give in optimal online algorithm, i.e.. its competitive ratio matches the lower bound of the problem. (C) 2008 Elsevier B.V. All rights reserved.
教育背景：
学士学位：吉林大学计算机系，1982
硕士学位：大连理工大学计算机系，1989
科研与工作经历：
1986年10月—1987年10月，新西兰Progeni Company，访问学者
1990年10月—1992年12月，德国PDI Karlsruhe University计算机系，访问学者
1992年12月—2007年12月，大连理工大学计算机系，副教授
1995年3月—1996年6月，大连市金卡工程系统，总工程师
2008年1月—今，大连理工大学软件学院，教授
2020年4月 退休
教学工作：
1992年—2007年，计算机导论，计算机组织与结构，计算机系统结构
2009年—2019年，存储技术，计算机系统结构，并行计算
科研：
研究兴趣：并行与分布式计算。
