Preemptive Semi-Online Scheduling with Tightly-Grouped Processing Times

来源 :计算机科学技术学报（英文版） | 被引量 : 0次 | 上传用户：hmtllgh

【摘要】

：

This paper investigates a preemptive semi-online scheduling problem on m identical parallel machines where m = 2, 3. It is assumed that all jobs have their proc

【作者】

：

Yong HE Yi-Wei Jiang

【机构】

：

Department of Mathematics, Zhejiang University, Hangzhou 310027, P.R. China;State Key Lab of CAD & C

【出处】

：

计算机科学技术学报（英文版）

【发表日期】

：

2004年6期

【关键词】

：

semi-online scheduling preemption competitive ratio

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

This paper investigates a preemptive semi-online scheduling problem on m identical parallel machines where m = 2, 3. It is assumed that all jobs have their processing times in between p and rp (p＞0, r≥1). The goal is to minimize the makespan. Best possible algorithms are designed for any r≥1 when m = 2,3.

其他文献

概念卡通助力小学科学课堂教学

摘要：科学具有一定的抽象性和理论性，对于尚处于形象思维阶段的小学生而言不好理解。将概念卡通引入小学科学课堂教学，直观形象揭示了科学概念的具体内涵，有助于学生顺利获取科学知识。结合苏教版小学科学教学案例，介绍了小学科学课堂教学中概念卡通的运用，希望能为小学科学教学提供一个崭新视角。　　关键词：概念卡通；小学科学；苏教版；激发兴趣　　概念卡通指的是利用卡通图画的形式，将不易理解的概念融入日常生活情境

期刊

概念卡通小学科学苏教版激发兴趣

Image Magnification Method Using Joint Diffusion

In this paper a new algorithm for image magnification is presented. Because linear magnification/interpolation techniques diminish the contrast and produce sawt

期刊

image magnificationnonlinear diffusionjoint diffusionforward-and-backward dif

城市垂直绿化减少原因初探

该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥

期刊

垂直绿化攀援植物热岛效应社会效益经济效益生态效益

鸡源锌指蛋白ZEB1基因解析及其在新城疫病毒感染中的作用研究

期刊

新城疫病毒锌指蛋白病毒增殖

Unified Model in Identity Subspace for Face Recognition

Human faces have two important characteristics: (1) They are similar objects and the specific variations of each face are similar to each other; (2) They are ne

期刊

pattern recognitionface recognitionidentity subspaceunified model

东莞大力发展物联网利益分配是关键

广东省省长朱小丹在《政府工作报告》指出，大力发展物联网，抓好广州、佛山、东莞等智慧城市建设试点工作。他认为，发展物联网，建设智慧城市，钱不是大问题，技术也不是大问题，最大的阻

期刊