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:2012-08-31
Journal:INFORMATION PROCESSING LETTERS
Included Journals:SCIE、EI、Scopus
Volume:112
Issue:16
Page Number:641-645
ISSN No.:0020-0190
Key Words:Scheduling problems; Competitive ratio; Online algorithms
Abstract:In this paper, we consider an online non-preemptive scheduling problem on two related machines, with only one rearrangement at the end, called Online scheduling with one rearrangement at the end (OSORE). We proposed an improved algorithm for 1 <= s <= 2, where s is the speed ratio between the fast machine and slow machine. The upper bounds are 2(s+1)/s+2 for 1 <= s <= root 2 and s+2/s+1 for root 2 < s <= 2, which are better than previous results. i.e. (s+1)(2)/s+2 for 1 <= s <= root 2 and s+1/s for root 2 < s <= 2 (Liu et al.. 2009 [7]). (C) 2012 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年，存储技术，计算机系统结构，并行计算
科研：
研究兴趣：并行与分布式计算。
