[发明专利]一种多租户数据中心软件中间件的部署方法

摘要

本发明公开了一种多租户数据中心软件中间件的部署方法，以数据中心的物理拓扑信息和租户的请求作为输入，基于租户虚拟机需求模型给出租户对虚拟机、中间件以及网络资源的需求，通过寻找最小子树、部署租户虚拟机、保留网络带宽的步骤，为租户保留带宽，能够有效协调存放租户的应用虚拟机和中间件虚拟机的部署问题，使得数据中心在保证租户对于虚拟机、中间件和网络需求的同时，最大化接受租户请求的数量，提高数据中心的收益。

主权项

1.一种多租户数据中心软件中间件的部署方法，其特征在于：以数据中心的物理拓扑信息和基于租户虚拟机需求模型给出的租户的请求作为输入，所述租户请求包括租户请求的APP VM的数量、租户请求的MB VM的数量、租户APP VM之间通信所需求的每个APP VM的最小通信带宽保障、租户之间通信所需求的每个虚拟机每条连接的最小外部通信带宽保障、以及租户之间通信的依赖关系，其中APP VM即为用于应用的虚拟机，MB VM即为中间件虚拟机；该方法包括以下步骤：1)寻找最小子树：在数据中心的树形拓扑结构中，基于所述租户虚拟机需求模型，通过最小子树查找算法，找到虚拟机个数满足租户需求的最小子树，如不存在这样的子树，则拒绝租户的请求；2)部署租户虚拟机：对步骤1)中最小子树的每一个孩子逐一部署APP VM，如果该最小子树的孩子中还有剩余的虚拟机，则部署MB VM，当租户的APP VM和MB VM请求都被成功满足后，进入步骤3)，否则进入步骤1)中重新寻找一个最小子树；3)保留网络带宽：根据租户虚拟机需求模型中给出的租户内部APP VM通信、租户之间相互通信以及租户之间的通信依赖对于网络资源的需求，为租户保留带宽，如保留成功则该租户成功被数据中心接受，否则进入步骤1)重新寻找一个最小子树；其中步骤1)中的最小子树查找算法为：使用深度优先遍历搜索数据中心的树形拓扑结构，找到第一个能够满足租户对APP VM和MB VM个数需求的、并且没有被该租户打过作为最小子树标记的最小子树，然后打上作为过该租户最小子树的标记；其中步骤3)保留网络带宽包括：基于租户内部和租户之间的通信模型,对于一个租户内部的通信，需要为该租户的每个APP VM保留带宽为Bin；对于租户之间的通信，当租户A和租户P之间有通信需求时，为这个通信需求保留的带宽为：其中：N_A表示租户A请求的用于部署APP VM的数量，表示租户A外部通信时每个APP VM在每条连接下的最小通信带宽保障；N_p表示租户P请求的用于部署APP VM的数量，表示租户P外部通信时每个APP VM在每条连接下的最小通信带宽保障。