[发明专利]一种IaaS服务中的双时间尺度用户动态竞价和资源管理算法

摘要

一种IaaS服务中的双时间尺度用户动态竞价和资源管理算法，提出了一种双时间尺度动态竞价和资源管理策略，即在细尺度进行任务路由和服务器分配，在粗尺度进行服务器分配决策与现货型实例竞价；该算法的优势在于其结构简单，并且不需要云提供商提供现货型实例价格和任务请求的历史统计信息，能有效降低用户的实例租赁费用。

主权项

1.一种IaaS服务中的双时间尺度用户动态竞价和资源管理算法，其特征在于，包括：构建服务器端模型：云提供商运营了n个位于不同地理位置的数据中心，每个数据中心包含若干虚拟机服务器资源，云用户对这些数据中心发起服务器租赁请求，虚拟机的操作系统和硬件配置全都是相同的；数据中心中具有检查点机制和数据迁移技术，保证中断的任务可以在用户使用权被终止后在其他服务器继续处理；构建数据中心模型：任务共有k种类型，云用户通过代理与数据中心j建立联系，代理负责缓存到达的任务，并辅助云用户进行资源管理决策，令代理j与数据中心j的队列分别为Qij与qij，下标i代表第i类任务，在t时刻，各种类型的任务到达代理j对应的Qij队列，代理j决定这些任务到数据中心队列qij的分配方式；控制决策与系统动态演变：以降低服务器的租赁成本为目标，在双时间尺度进行云用户控制决策：在细粒度上的时间尺度为时间槽，在粗粒度上的时间尺度为帧，一个帧包含数个时间槽，帧的长度由用户指定；动态资源竞价与分配：以最小化用户租赁按需型和现货型实例的平均费用为目标，进行动态资源分配。