一种基于时分复用的云资源管理方法

为了实现多租户的云计算环境下用户对计算资源的公平使用,用有限资源应对最大量的用户需求,针对云计算中成批到达的可划分独立任务,研究了一种基于时分复用的虚拟化资源管理方法.将整个云中计算资源作为复用对象,根据用户任务需求确定资源的复用周期和时间片,给出了资源时分复用的多种策略,并且对不同策略进行了深入的性能指标分析,形成了相应结论,以应对和指导不同应用场景.最后验证了资源管理方法的有效性.     

广度优先搜索算法在交叉立方体中的应用

给出了互连网络上的广度优先搜索算法，将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树。连通图的广度优先生成树的树高不会超过该图其他同根生成树的高度。利用这一性质，通过分析交叉立方体的广度优先生成树的特征，给出了n维交叉立方体CQ的直径为[(n 1)／2]的另外一种证明方法；该算法可以用来求解单源节点最短路径问题。并为讨论新的互连网络拓扑结构的直径和故障直径问题以及单源广播算法提供了一条新的思路。