Loading...
Please wait, while we are loading the content...
Similar Documents
A Powerful Direct Mechanism for Optimal WWW Content Replication (2005)
| Content Provider | CiteSeerX |
|---|---|
| Author | Khan, Samee Ullah Ahmad, Ishfaq |
| Description | This paper addresses the problem of fine-grained data replication in large distributed systems, such as the Internet, so as to minimize the user access delays. With fine-grained data replication, certain data objects, as opposed to a complete site, are duplicated at multiple servers. In this paper, we abstract the distributed system as an agent-based model wherein mobile agents on behalf of their nodes continuously compete for allocation and reallocation of data objects. However, since these agents do not have a global view of the system, the optimization process becomes highly local. This localization may encourage these selfish agents to alter the output of the resource allocation mechanism in their favor by misreporting critical data such as the objects ’ popularity. This paper proposes a game theoretical resource allocation mechanism involving selfish agents. The mechanism ensures that the agents do not misreport, always follow the rules, and that a global optima is achieved. The mechanism is extensively evaluated against some wellknown algorithms, such as: greedy, branch and bound, game theoretical auctions and genetic algorithms. The experimental results reveal that the mechanism provides excellent solution quality, while maintaining fast execution time. 1. |
| File Format | |
| Language | English |
| Publisher Date | 2005-01-01 |
| Publisher Institution | in Proc. of 19th IEEE International Parallel and Distributed Processing Symposium |
| Access Restriction | Open |
| Subject Keyword | Critical Data Certain Data Object Global Optimum Genetic Algorithm Powerful Direct Mechanism Complete Site Optimization Process Large Distributed System Distributed System Wellknown Algorithm Data Object Resource Allocation Mechanism Object Popularity Multiple Server User Access Delay Optimal Www Content Replication Game Theoretical Resource Allocation Mechanism Agent-based Model Wherein Mobile Agent Game Theoretical Auction Fast Execution Time Excellent Solution Quality Selfish Agent Experimental Result Global View Fine-grained Data Replication |
| Content Type | Text |
| Resource Type | Article |
