Nondominated local coteries for resource allocation in grids and clouds

NCUIR > College of Electrical Engineering & Computer Science > Department of Computer Science and information Engineering > journal & Dissertation > Item 987654321/51640

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/51640

Title:	Nondominated local coteries for resource allocation in grids and clouds
Authors:	Jiang,JR
Contributors:	資訊工程學系
Date:	2011
Issue Date:	2012-03-27 18:58:14 (UTC+8)
Publisher:	國立中央大學
Abstract:	The resource allocation problem is a fundamental problem in Grid and Cloud computing environments. This paper focuses on constructing nondominated (ND) local coteries to solve the problem in a distributed way. Distributed algorithms using coteries usually incur low communication overheads and have high degrees of fault-tolerance, and ND coteries are candidates for the algorithms to achieve the highest degree of fault-tolerance. A new type of coteries, called p-coteries, is defined to aid the construction of local coteries. Theorems about the nondomination of p-coteries are then developed, and an operation, called pairwise-union (p-union), is proposed to help generate ND p-coteries, which in turn can be used to generate ND local coteries for solving the resource allocation problem. (C) 2011 Elsevier B.V. All rights reserved.
Relation:	INFORMATION PROCESSING LETTERS
Appears in Collections:	[Department of Computer Science and information Engineering] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	448	View/Open

社群 sharing