Title
Maximal profit service task partition and distribution in computer grid
Abstract
The paper considers grid computing systems in which the resource management systems (RMSs) can divide service tasks into execution blocks (EBs) and send these blocks to different resources. The service price is determined as a function of time elapsed till the service task completion according to a fixed tariff. The service time distribution depends on the assignment of the execution blocks to the resources as well as on the reliability of these resources. The cost of service depends on the resources used for its execution and is proportional to the time when the resources perform the execution blocks assigned to them. The optimal task partition and distribution should maximize the provider's profit, which is equal to the difference between the expected service price and its cost for the provider. The paper suggests an algorithm for solving this optimization problem. The algorithm is based on the universal generating function technique and on the evolutionary optimization approach. Illustrative examples are presented.
Year
DOI
Venue
2013
10.1016/j.cie.2012.08.014
Computers & Industrial Engineering
Keywords
Field
DocType
execution block,optimal task partition,service time distribution,maximal profit service task,evolutionary optimization approach,optimization problem,service task completion,service task,computer grid,service price,universal generating function technique,expected service price
Resource management,Mathematical optimization,Grid computing,Computer science,Computer Grid,Universal generating function,Tariff,Partition (number theory),Optimization problem,Operations management,Service time
Journal
Volume
Issue
ISSN
64
1
0360-8352
Citations 
PageRank 
References 
0
0.34
14
Authors
3
Name
Order
Citations
PageRank
Yanping Xiang115721.73
Huijuan Fan200.34
Gregory Levitin3446.96