多台机器下的最小期望延误的随机排序问题 |
| |
引用本文: | 王艳红,李蕊,张文娟.多台机器下的最小期望延误的随机排序问题[J].计算机与数字工程,2014(5):800-801,816. |
| |
作者姓名: | 王艳红 李蕊 张文娟 |
| |
作者单位: | 西安工业大学理学院 |
| |
摘 要: | 论文针对多台机器下,任务的预期时间为随机变量的排序问题,首先用LPT排序方法把任务安排到不同的机器上,然后用简单的随机方法来确定任务在机器上的特殊加工次序。由于随机预期时间是相互独立的并且服从指数分布,考虑将参数进行最大延误。
|
关 键 词: | LPT排序 随机排序 最大延误 随机预期时间 |
本文献已被 CNKI 等数据库收录! |
|