Hierarchical scheduling of independent tasks with shared files

Sixth IEEE International Symposium on Cluster Computing and the Grid Workshops, 2006. CCGRID 06

Volumn , Issue , 2006, Pages 51-58

  Senger, Hermes ^a   Silva, Fabrício A B ^a   Nascimento, Waneron M ^a  

^a CATHOLIC UNIVERSITY OF SANTOS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; DATA PROCESSING; DATA STRUCTURES; DISTRIBUTED DATABASE SYSTEMS; HIERARCHICAL SYSTEMS; PROGRAM PROCESSORS; TOPOLOGY;

FILE DISTRIBUTION; HIERARCHICAL SCHEDULING; HIERARCHICAL STRATEGY; PARALLEL COMPUTINMG;

PARALLEL PROCESSING SYSTEMS;

EID: 37649026441     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ccgrid.2006.1630942     Document Type: Conference Paper

References (22)

1. Berman, F. High-performance schedulers. In: Foster, I., Kesselman, C. (editors) The Grid: Blueprints for a New Computing Infrastructure, pp. 279-309. Morgan-Kaufmann, 1999.
2. Casanova, H., Legrand, A., Zagorodnov, D., Berman, F.: Using Simulation to Evaluate Scheduling Heuristics for a Class of Applications in Grid Environments. Research Report 99-46, LIP-ENS, Lyon, France, 1999.
3. Casanova, H., Legrand, A., Zagorodnov, D., Herman, F.: Heuristics for Scheduling Parameter Sweep Applications in Grid Environments. In: 9th Het. Computing Workshop, 2000, pp. 349-363. IEEE CS Press, 2000.
4. Cirne, W., Paranhos, D., Costa, L., Santos-Neto, E., Brasileiro, F., Sauvé, J., Oshtoff, C., Silva, F.A.B., Silveira, C.: Running Bag-of-Tasks Applications on Computational Grids: The MyGrid Approach. In: Intl. Conf.Parallel Processing - ICPP, 2003.
5. Fayyad, U. M., Shapiro, G. P., Smyth, P.: From Data Mining to Knowledge Discovery: An Overview. In: Advances in Knowledge Discovery and Data Mining, Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R., Editors, MIT Press, pp. 1-37, 1996.
6. Giersch, A., Robert, Y., Vivien, F.: Scheduling Tasks Sharing Files on heterogeneous clusters. Research Report RR-2003-28, LIP, ENS Lyon, France, May, 2003.
7. Giersch, A., Robert, Y., Vivien, F.: Scheduling Tasks Sharing Files from Distributed Repositories. Technical Report N. 5214, INRIA, France,2004.
8. Giersh, A., Robert, Y., Vivien, F.: Scheduling tasks sharing files on heterogeneous master-slave platforms. In: 12th Euromicro Workshop in Par., Dist. and Network-based Proc., pp. 364-371. IEEE CS Press, 2004.
9. Grama, A., Gupta A., and Kumar, V. Isoefficiency: Measuring the Scalability of Parallel Algorithms and Architectures. IEEE Parallel and Distributed Technology, Vol 1, No 3, 1993.
10. Hruschka, E. R., Ebecken, N.F.F.: A genetic algorithm for cluster analysis, Intelligent Data Analysis (IDA), v.7, pp. 15-25, IOS Press, 2003.
11. Legrand, A., Lerouge,J.: MetaSimGrid: Towards Realistic Scheduling Simulation of Distributed Applications. Research Report N. 2002-28. Laboratoire de L'Informatique du Paralllisme, ENS, Lyon, 2002.
12. Maheswaram, M., Ali, S., Siegel, H.J., Hengsen, D., Freund, R.: Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems. 8th Heterogeneous Computing Workshop (HCW'99), April, 1999.
13. Merz, C.J., Murphy, P.M.: UCI Repository of Machine Learning Databases, http://www.ics.uci.edu, Irvine, CA, University of California.
14. Pinedo, M.: Scheduling: Theory, Algorithms and systems. Prentice Hall, Englewood Cliffs, NJ, 1995.
15. Ranganatham, K., Foster, I. Simulation Studies of Computation and Data Scheduling Algorithms for Data Grids. Journal of Grid Computing 1(1), 2003. pp.53-62. Kluwer Academic Publishers, The Netherlands, 2003.
16. Senger, H., Hruschka, E.R., Silva, F.A.B., Sato, L.M., Bianchini, C.P., Esperidio, M.D.: Inhambu: Data Mining Using Idle Cycles in Clusters of PCs. In: Proc. IFIP Intl. Conf. on Network and Parallel Computing (NPC'04), Wuhan, China, 2004. LNCS, Vol. 3222, pp.213-220. Springer-Verlag, Berlin Heidelberg New York (2004).
17. Silva, F.A.B., Carvalho, S., Senger, H., Hruschka, E.R., Farias, C.R.G.: Running Data Mining Applications on the Grid: a Bag-of-Tasks Approach. In: Int. Conf. on Computational Science and its Applications (ICCSA), Assisi, Italy. LNCS, Vol. 3044, pp.168-177. Springer-Verlag, Berlin Heidelberg New York (2004).
18. Silva, F.A.B., Carvalho, S., Hruschka, E.R.: A Scheduling Algorithm for Running Bag-of-Tasks Data Mining Application on the Grid. In: Euro-Par 2004. Pisa, Italy, 2004. LNCS, Vol. 3419, pp.254-262. Springer-Verlag, Berlin Heidelberg New York (2004).
19. Sun, X. and Rover, D.T. Scalability of Parallel Algorithm-Machine Combinations. IEEE Transactions on Parallel and Distributed Systems, Vol 5, No 6, June 1994.
20. D. Talia, "Parallelism in Knowledge Discovery Techniques", Proc. Sixth Int. Conference on Applied Parallel Computing, Helsinki, LNCS 2367, pp. 127-136, June 2002.
21. Witten, I. H., Frank, E.: Data Mining: Practical machine learning tools with Java implemen-tations. Morgan Kaufmann, San Francisco, 2000.
22. Yang, Y., van der Raadt, K., Casanova, H.: Multi-Round Algorithms for Scheduling Divisible Workloads, in IEEE Transactions on Parallel and Distributed Systems (TPDS), 16(11), 1092-1102, 2005.