到达时间服从泊松分布的平行机队列的最优随机排序问题
王艳红1
雷松泽2
张文娟3
李蕊1
1.西安工业大学新生院 西安 7100212.西安工业大学计算机科学与工程学院 西安 7100213.西安工业大学基础学院 西安 710021
摘要：论文考虑多个分布下,根据每类加工时间函数最小化目标函数的不同类别的随机排序问题.这个问题常出现在分布式系统、网络和应用程序方面.模型中,最优排序策略在每台机器上是一个简单的静态优先策略.在这种排序策略下,排序问题可以寻找到最佳路径矩阵.考虑一个非线性规划问题,证明了任何局部最优即为全局最优,大大简化了,优化问题的解决方案.在到达时间为泊松分布的情形下,论文提供了一个最佳的排序策略,能够最小化每类时间函数.对一般各种静态实例应用此方法,可得到简单的近似算法.
关键词：泊松分布随机排序静态优先策略非线性规划
分类号：O223(运筹学)
资助基金：陕西省科技厅面上项目(2021JM-440)
论文发表日期：2024-02-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 403-405,422 )
英文信息