云计算中一种基于排队论的资源分配方案

戴庆龙，李建武

(1.中国电子科技集团公司电子科学研究院 综合电子信息系统研究所，北京 100041；2.中国电子信息产业发展研究院 网络空间研究所，北京 100846)



云计算中一种基于排队论的资源分配方案

戴庆龙1，李建武2

(1.中国电子科技集团公司电子科学研究院 综合电子信息系统研究所，北京 100041；2.中国电子信息产业发展研究院 网络空间研究所，北京 100846)

为了满足网络不断发展条件下对更高资源使用效率的要求，提出了一种基于排队论的资源分配方案。在这一方案里，云计算中的资源分配被分为单级资源分配和多级资源分配。资源分配的任务流被抽象为一个队列模型，实现资源的高效调度与利用。推导和分析了这一队列模型的多个性质，如到达任务数的性质和任务到达间隔的性质。根据建立的稳态方程，得到了模型的性能指标，如队列长度、等待队列长度等。通过数值仿真，对提出的基于排队论的资源分配方案进行了验证。

云计算；网络虚拟化；资源分配；排队论

0 引言

云计算是一个技术集合体，把无处不在、方便、按需的网络接入共享的可配置计算资源池(如网络、服务器、存储、应用和业务)，以最小的管理代价或服务提供商交互代价，向用户提供或收回资源[1-3]。在云计算中，网络虚拟化的应用，使用户可以专注于业务，而不必关注底层的技术细节[4-5]。云计算业务，以一种类似于自来水供应或电力供应的方式来实现。

网络虚拟化，通过把数据传输和传输决策解耦合，允许多个虚拟网络在同一物理基础设施上共存。……