Satisfactory Marriage Method Between Cloud Tasks and Resources Based on Graph Theory

KUANG Gui-juan; ZENG Guo-sun; CAO Jie; XIONG Huan-liang

doi:10.3969/j.issn.0372-2112.2014.08.019

您当前的位置：

首页 >

文章列表页 >

Satisfactory Marriage Method Between Cloud Tasks and Resources Based on Graph Theory

更新时间：2025-07-16

- Satisfactory Marriage Method Between Cloud Tasks and Resources Based on Graph Theory
- Acta Electronica Sinica Vol. 42, Issue 8, Pages: 1582-1586(2014)
- 作者机构：
  
  1. 同济大学计算机科学与技术系,上海,201804
  2. 青岛农业大学理学与信息学院,山东,青岛,266109
  3. 江西农业大学软件学院,江西,南昌,330045
  6. 国家高性能计算机工程技术中心同济分中心,上海,201804
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2014.08.019
  CLC： TP338
- Published：2014
- 稿件说明：
移动端阅览
KUANG Gui-juan, ZENG Guo-sun, CAO Jie, et al. Satisfactory Marriage Method Between Cloud Tasks and Resources Based on Graph Theory[J]. Acta Electronica Sinica, 2014, 42(8): 1582-1586.
DOI：

KUANG Gui-juan, ZENG Guo-sun, CAO Jie, et al. Satisfactory Marriage Method Between Cloud Tasks and Resources Based on Graph Theory[J]. Acta Electronica Sinica, 2014, 42(8): 1582-1586. DOI： 10.3969/j.issn.0372-2112.2014.08.019.

摘要

目前的云资源管理策略多从云资源提供商的角度出发，而资源使用方的资源偏好考虑很少.本文开展满足云任务与云资源双方偏好的满意婚配资源管理方法研究.根据用户任务的资源请求，以及资源提供商的资源管理策略，关注一方对另一方的偏好程度，依据偏好计算双方对资源配置的双方综合满意度，建立资源满意婚配图模型，运用图匹配理论证明了资源满意婚配的存在性，并给出最大满意度资源分配方案.最后通过实验测试所提出方法的有效性.

Abstract

In cloud computing system

most of the existing cloud resource management methods are developed for the resource providers

while few for the users.This paper proposed a satisfactory marriage method between the cloud tasks and resources to meet the preferences of the resource user as well as the provider fairly.The user's requirement of cloud resources and the cloud provider's resource management strategies are extracted as their preferences to the other side.Then

the both-side satisfactions of a resource allocation are calculated.The cloud system resource management system is modeled as a weighted bipartite graph.The existence of the satisfactory marriage scheme is proved and an algorithm is developed based on graph theory to get it.The experiment results demonstrate that our method is valid.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A CP-ABE Scheme with Cloud Proxy Re-Encryption

Communication and Computing Collaborative Resource Management for Large-Scale Satellite Networks

Study on the P2P Cloud Storage System

A Resource Selection Algorithm for Parallel Component Based on Dynamic Programming

A Layout-Based Energy-Aware Approach for Virtual Disk Scheduling in Cloud Storage

Related Author

ZHAO Kai-qiang

KANG Ping

LIU Bin

GUO Zhen

FENG Chao-sheng

QING Yu

BAO Chen-xi

SHENG Min

Related Institution

Department of Computer Science， Sichuan Normal University

Network and Data Security Key Laboratory of Sichuan Province， University of Electronic Science and Technology of China

The No.30 institute of China Electronic Technology Corporation

The State Key Laboratory of Integrated Service Networks, Xidian University

School of Computer ScienceUniversity of BirminghamBirmingham UK

⁰