Implementing replica placements: Feasibility and cost minimization

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Loukopoulos, Thanasis ^a   Tziritas, Nikos ^a   Lampsas, Petros ^b   Lalis, Spyros ^a  

^a UNIVERSITY OF THESSALY   (Greece)

^b TECHNOLOGICAL EDUCATIONAL INSTITUTE OF LAMIA   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA TRANSFER; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING;

DUMMY TRANSFERS; REPLICA TRANSFER SCHEDULING; REPLICATION SCHEMES;

SCHEDULING;

EID: 34548727303     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370316     Document Type: Conference Paper

References (24)

1. T. Anderson, Y. Breitbart, H. Korth and A. Wool, "Replication, Consistency and Practicality: Are These Mutually Exclusive?," in Proc. ACM SIGMOD'98, Seattle. June 1998.
2. A.L. Barabasi and R. Albert, "Emergence of Scaling in Random Networks", in Science, Vol 286, pp. 509-512, Oct. 1999.
3. C. Basnet, L. Foulds and J. Wilson, "An exact algorithm for a milk tanker scheduling and sequencing problem," in Annals of Operations Research, Vol. 86, pp. 559-568, 1999.
4. th Int. Parallel and Distributed Processing Symp. (IPDPS 2003), Nice, France, 2003.
5. C. Bisdikian and B. Patel, "Cost-based program allocation for distributed multimedia-on-demand systems," IEEE Multimedia, vol. 3. no. 3, pp. 62-72, 1996.
6. T. Braun, H. Siegel, N. Beck, L. Boloni, M. Maheswaran, A. Reuther, J. Robertson, M. Theys and B. Yao, "A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems," in Journal of Parallel and Distributed Computing (JPDC), Vol. 61(6), pp. 810-837, June 2001.
7. N. Christofides, "Vehicle Routing," in The Traveling Salesman Problem, Lawler, Lenstra, Rinooy Kan and Shmoys, eds., John Wiley, pp. 431-448, 1985.
8. F. Desprez and A. Vernois, "Simultaneous Scheduling of Replication and Computation for Data-Intensive Applications on the Grid," Research Report RR2005-01, INRIA, France, Jan. 2005.
9. J. Kangasharju, J. Roberts, and K. Ross, "Object replication strategies in content distribution networks," Computer Communications, vol. 25, no. 4, pp. 367-383, 2002.
10. M. Karlsson and C. Karamanolis, "Choosing replica Placement Heuristics for Wide-Area Systems," in Proc. ICDCS'04, pp. 350-359.
11. Yu-K. Kwok and I. Ahmad, "Static scheduling algorithms for allocating directed task graphs to multiprocessors," in ACM Computing. Surveys, Vol. 31(4), pp. 406-471, 1999.
12. N. Laoutaris, G. Smaragdakis, A. Bestavros and I. Stavrakakis, "Mistreatrment in Distributed Caching Groups: Causes and Implications," in Proc. IEEE INFOCOM'2006, Barcelona, Spain.
13. th ACM International Conference on Supercomputing (ACM ICS), Boston, MA, June 2005.
14. th Int. Conf. on Parallel and Distributed Computing and Systems (PDCS'06).
15. S. Martello and P. Toth, "Knapsack Problems: Algorithms and Computer Implementations," John Wiley & Sons-Interscience Series in Discrete Mathematics and Optimization, 1990.
16. A. Medina, A. Lakhina, I. Matta, and J. Byers, BRITE: Boston University Representative Internet Topology Generator, http://cs-pub.bu.edu/brite/index. htm, March 2001.
17. L. Qiu, V. Padmanabhan, and G. Voelker, "On the placement of web server replicas," in Proc. IEEE INFOCOM, April 2001, pp. 1587-1596.
18. M. Rabinovich and O. Spatschek, "Web Caching and Replication," Addison-Wesley, 2002.
19. th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP 2005), June 19, 2005.
20. P. Radoslav, R. Govindan, and D. Estrin, "Topology informed Internet replica placement," Computer Communications, vol. 25, no. 4, pp. 384-392, 2002.
21. O. Sinnen, L. Sousa and F. Sandnes, "Toward a Realistic Task Scheduling Model," in IEEE Trans. on Parallel and Distributed Systems (TPDS), Vol. 17(3), pp. 263-275, March 2006.
22. X. Tang and J. Xu, "On Replica Placement for QoS-Aware Content Distribution," in Proc. IEEE INFOCOM, March 2004, Hong Kong.
23. L. Zhuo, C. Wang, and F. Lau, "Load balancing in distributed web server systems with partial document replication," in Proc. ICPP'02, August 2002, pp. 305-312.
24. A.B. Smith, C.D. Jones, and E.F. Roberts, "Article Title", Journal, Publisher, Location, Date, pp. 1-10.