| 共享平台占线任务分配的结构性下界 |
| |
| 引用本文： | 代文强,姜玉琦.共享平台占线任务分配的结构性下界[J].系统工程理论与实践,2022(1). |
| |
| 作者姓名： | 代文强 姜玉琦 |
| |
| 作者单位： | 电子科技大学经济与管理学院 |
| |
| 基金项目： | 国家自然科学基金(71871045);国家社会科学基金(17XGL011,18BGL108)。 |
| |
| 摘 要： | 共享平台任务分配过程中,经常会遇到如下的情形:在用户未来需求任务序列(到达时刻、开始时刻和持续时间等)未知的条件下,决策者需要决定如何将当前需求合理分配给现有服务器使得平台收益最大.平台上服务器具有数量限制,同时要求用户需求一旦被分配就不可更改.以往研究建立的模型一般都是针对静态任务分配而言的,但实际需要的是满足上述约束的动态任务分配模型.以最大化共享平台收益为目标建立了占线共享平台任务分配模型,其中收益不仅包含了抽成比例,而且包含了固定收益.利用Yao原则给出了问题的竞争比的下界结果,该下界不需要任何复杂性假设条件,因此,是结构性下界.
|
| 关 键 词： | 占线策略 共享平台 任务分配 结构性下界 竞争比 |
A structural lower bound of online task allocation for sharing platforms |
| |
| DAI Wenqiang,JIANG Yuqi.A structural lower bound of online task allocation for sharing platforms[J].Systems Engineering —Theory & Practice,2022(1). |
| |
| Authors: | DAI Wenqiang JIANG Yuqi |
| |
| Institution: | (School of Management and Economics,University of Electronic Science and Technology of China,Chengdu 611731,China) |
| |
| Abstract: | |
| |
| Keywords: | online strategy sharing platform task allocation structural lower bound competitive ratio |
| 本文献已被 维普 等数据库收录！ |
|
