多台机器下的最小期望延误的随机排序问题

• 作者: 张文娟 李蕊 王艳红
• 来源期刊: 计算机与数字工程
• 学科: 数学
• 关键词: LPT排序 随机排序 最大延误 随机预期时间
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 信息融合
• 页码范围: 800-801,816
• 页数: 3页
• 分类号: O223
• 字数: 1662字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2014.05.015

摘要

论文针对多台机器下,任务的预期时间为随机变量的排序问题,首先用LPT排序方法把任务安排到不同的机器上,然后用简单的随机方法来确定任务在机器上的特殊加工次序.由于随机预期时间是相互独立的并且服从指数分布,考虑将参数进行最大延误.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张文娟	西安工业大学理学院	25	73	4.0	7.0
2	王艳红	西安工业大学理学院	19	33	3.0	4.0
3	李蕊	西安工业大学理学院	13	4	1.0	1.0