Mostra i principali dati dell'item
Investigating the replica transfer scheduling problem
dc.creator | Loukopoulos, T. | en |
dc.creator | Tziritas, N. | en |
dc.creator | Lampsas, P. | en |
dc.creator | Lalis, S. | en |
dc.date.accessioned | 2015-11-23T10:38:12Z | |
dc.date.available | 2015-11-23T10:38:12Z | |
dc.date.issued | 2006 | |
dc.identifier.issn | 10272658 | |
dc.identifier.uri | http://hdl.handle.net/11615/30426 | |
dc.description.abstract | The Replica Placement Problem (RPP) aims at selecting the nodes for duplicating data objects in order to optimize their access. Even though a lot of work already exists on RPP, the issue of implementing the resulting allocation scheme is typically overlooked. In this paper we introduce the Replica Transfer Scheduling Problem (RTSP), briefly stated as: given a network of servers with limited storage capacity, a set of data objects and two replication schemes X old and X new, find a schedule of object transfers and deletions for implementing Xnew based on X old with minimum communication cost. Given that this problem is NP-complete, we introduce several different heuristics to solve it, and evaluate them via simulations. | en |
dc.source.uri | http://www.scopus.com/inward/record.url?eid=2-s2.0-38049097936&partnerID=40&md5=7a71ddc48ee797e53716c8403d1c5dbb | |
dc.subject | Distributed systems | en |
dc.subject | Replica placement | en |
dc.subject | Replica transfers | en |
dc.subject | Replica Transfer Scheduling Problems (RTSP) | en |
dc.subject | Data structures | en |
dc.subject | Distributed computer systems | en |
dc.subject | Heuristic methods | en |
dc.subject | Optimization | en |
dc.subject | Problem solving | en |
dc.subject | Scheduling algorithms | en |
dc.title | Investigating the replica transfer scheduling problem | en |
dc.type | conferenceItem | en |
Files in questo item
Files | Dimensione | Formato | Mostra |
---|---|---|---|
Nessun files in questo item. |