Performance models for desktop grids

International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2007, SPECTS'07, Part of the 2007 Summer Simulation Multiconference, SummerSim'07

Volumn , Issue , 2007, Pages 555-564

  Cremonesi, Paolo ^a   Turrin, Roberto ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Desktop grid; Ordered statistics; Partitioning; Performance model; Replication; Throughput

Indexed keywords

DESKTOP GRID; ORDERED STATISTICS; PARTITIONING; PERFORMANCE MODEL; REPLICATION;

TELECOMMUNICATION SYSTEMS; THROUGHPUT;

COMPUTER SIMULATION;

EID: 84870158706     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. G. M. Amdahl, "Validity of the single processor approach to achieving large scale computing capabilities," in Proc. AFIPS 1967 Spring Joint Computer Conference, vol. 30, April 1967, pp. 483-485.
2. th IEEE/ACM International Conference on Grid Computing, Barcelona, Spain, September 2006, pp. 1-8.
3. th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP04). A Coruna, Spain: IEEE Computer Society, February 2004, pp. 282-289.
4. D. P. da Silva, W. Cirne, and F. V. Brasileiro, "Trading cycles for information: Using replication to schedule bag-of-tasks applications on computational grids."in Euro-Par, ser. Lecture Notes in Computer Science, H. Kosch, L. Böszörményi, and H. Hellwagner, Eds.,vol. 2790. Springer, 2003, pp. 169-180.
5. G. D. Ghare and S. T. Leutenegger, "Improving speedup and response times by replicating parallel programs on a SNOW." in JSSPP, ser. Lecture Notes in Computer Science, D. G. Feitelson, L. Rudolph, and U. Schwiegelshohn, Eds., vol. 3277. Springer, 2004, pp. 264-287.
6. th IEEE International Symposium on High Performance Distributed Computing (HPDC). Pittsburgh, USA: IEEE Computer Society, August 2000, pp. 13-18.
7. nd IEEE International Symposium on Network Computing and Applications (NCA). Cambridge, USA: IEEE Computer Society, April 2003, pp. 75-82.
8. X. Qin and J.-L. Baer, "A performance evaluation of cluster architectures," in Proc. of SIGMETRICS'97. Seattle: ACM, 1997.
9. th International Parallel and Distributed Processing Symposium (IPDPS). Santa Fe, New Mexico, USA: IEEE Computer Society, April 2004.
10. th International Parallel and Distributed Processing Symposium (IPDPS). Nice, France: IEEE Computer Society, April 2003, pp. 25-31.
11. L. Gong, X.-H. Sun, and E. F. Watson, "Performance modeling and prediction of nondedicated network computing," IEEE Transactions on Computers, vol. 51, no. 9, pp. 1041-1055, September 2002.
12. rd IEEE International Symposium on Cluster Computing and the Grid (CCGrid). Tokyo, Japan: IEEE Computer Society, May 2003, pp. 442-449.
13. T. Glatard, J. Montagnat, and X. Pennec, "Probabilistic and dynamic optimization of job partitioning on a grid infrastructure," in PDP '06: Proceedings of the14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06).Washington, DC, USA: IEEE Computer Society, 2006,pp. 231-238.
14. D. Kondo, A. A. Chien, and H. Casanova, "Resource management for rapid application turnaround on enterprise desktop grids," in SC '04: Proceedings of the 2004 ACM/IEEE conference on Supercomputing. Washington, DC, USA: IEEE Computer Society, 2004, p. 17.
15. D. Kondo, G. Fedak, F. Cappello, A. A. Chien, and H. Casanova, "Characterizing resource availability in enterprise desktop grids," Future Gener. Comput. Syst., vol. 23, no. 7, pp. 888-903, 2007.
16. P. Kacsuk, N. Podhorszki, and T. Kiss, "Scalable desktop grid system," Institute on System Architecture, CoreGRID - Network of Excellence, Tech. Rep. TR-0006, May 2005.
17. C. U. Søttrup and J. G. Pedersen, "Developing distributed computing solutions combining grid computing and public computing," Thesis, Department of Computer Science - University of Copenhagen, Copenhagen, Denmark, Mar. 2005.
18. G. Shao, F. Berman, and R.Wolski, "Master/slave computing on the grid," in HCW '00: Proceedings of the 9th Heterogeneous Computing Workshop. Washington, DC, USA: IEEE Computer Society, 2000, p. 3.
19. F. Baccelli, W. A. Massey, and D. Towsley, "Acyclic fork-join queuing networks," J. ACM, vol. 36, no. 3, pp. 615-642, 1989.
20. R. Santos, A. Andrade, W. Cirne, F. Brasileiro, and N. Andrade, "Accurate autonomous accounting in peerto-peer grids," in MGC '05: Proceedings of the 3rd international workshop on Middleware for grid computing. New York, NY, USA: ACM Press, 2005, pp. 1-6.
21. Y. Murata, H. Takizawa, T. Inaba, and H. Kobayashi, "A distributed and cooperative load balancing mechanism for large-scale p2p systems," in SAINT-W '06: Proceedings of the International Symposium on Applications onInternet Workshops. Washington, DC, USA: IEEE Computer Society, 2006, pp. 126-129.
22. M. Silberstein, D. Geiger, A. Schuster, and M. Livny, "Scheduling mixed workloads in multi-grids: The grid execution hierarchy," in Proceedings of the 15th IEEE HPDC, Paris, France, June 2006.
23. M. Dobber, R. van der Mei, and G. Koole, "Statistical properties of task running times in a global-scale grid environment," in CCGRID '06: Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06). Washington, DC, USA: IEEE Computer Society, 2006, pp. 150-153.
24. E. J. Gumbel, Statistics of extremes. Columbia University Press, 1958.
25. H. A. David and H. N. Nagaraja, Order Statistics - Third Edition. John Wiley & Sons Ltd, 2003.