Delay-tolerant dynamic load balancing

Proc.- 2011 IEEE International Conference on HPCC 2011 - 2011 IEEE International Workshop on FTDCS 2011 -Workshops of the 2011 Int. Conf. on UIC 2011- Workshops of the 2011 Int. Conf. ATC 2011

Volumn , Issue , 2011, Pages 237-245

  Mohamed, Nader ^a   Al Jaroodi, Jameela ^a  

^a UNITED ARAB EMIRATES UNIVERSITY   (United Arab Emirates)

Author keywords

Cloud computing; delay tolerant systems; Grid computing; heterogeneous systems; load balancing

Indexed keywords

COMMUNICATION DELAYS; CONTROL OVERHEAD; DELAY TOLERANT; DISTRIBUTED ENVIRONMENTS; DISTRIBUTED SERVERS; DISTRIBUTED SYSTEMS; DISTRIBUTED TASKS; EXECUTION TIME; HETEROGENEOUS SYSTEMS; LOAD BEHAVIOR; LOAD-BALANCING; OPERATING CONDITION; OPERATION CONDITIONS; PARALLEL APPLICATION; PARALLEL COMPUTATION; PRIOR KNOWLEDGE; RUNTIMES;

CLOUD COMPUTING; DYNAMIC LOADS; GRID COMPUTING;

PARALLEL ARCHITECTURES;

EID: 81555226700     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCC.2011.39     Document Type: Conference Paper

References (30)

1. Agarwal, R., F. Gustavson, and M. Zubair, "A High Performance Matrix Multiplication Algorithm on a Distributed-Memory Parallel Computer, Using Overlapped Communication," IBM J. Research and Development, vol. 38, no. 6, pp:673-681, 1994.
2. Al-Azzoni I. and D.G. Down, "Decentralized Load Balancing for HeterogeneousGrids," in Proc. International Conference on Future Computing, pp:545-550, 2009.
3. Al-Jaroodi, J. and N. Mohamed, "DDFTP: Dual-Direction FTP," The 11th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing (CCGrid 2011), Newport Beach, California, USA, May 2011.
4. Al-Jaroodi, J., N. Mohamed, H. Jiang, and D. Swanson, "Middleware Infrastructure for Parallel and Distributed Programming Models on Heterogeneous Systems," in The IEEE Transactions on Parallel and Distributed Systems - Special Issue on Middleware Infrastructures, 14(11), pp: 1100-1111, November 2003.
5. Allcock, B., J. Bester, J. Bresnahan, AL. Chervenak, C. Kesselman, S. Meder, V. Nefedova, D. Quesnel, S. Tuecke, I. Foster, "Secure, Efficient Data Transport and Replica Management for High-Performance Data-Intensive Computing," in proc. IEEE 18th Symposium on Mass Storage Systems and Technologies, San Diego, CA, USA, April 2001.
6. Alonso, P., R. Reddy, A. Lastovetsky, "Experimental Study of Six Different Implementations of Parallel Matrix Multiplication on Heterogeneous Computational Clusters of Multicore Processors," 2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing, 2010.
7. Blackford, L.S., J. Choi, A. Cleary, E. D'Azevedo, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, and R.C. Whaley, "ScaLAPACK Users' Guide," SIAM, 1997.
8. Beaumont, O., V. Boudet, "Matrix Multiplication on Heterogeneous Platforms," IEEE TPDS, 12(10), pp:1033-1051, 2001.
9. Bhardwaj, D. and R. Kumar, "A Parallel File Transfer Protocol for Clusters and Grid Systems," e-science, pp.248-254, First International Conference on e-Science and Grid Computing (e-Science'05), 2005.
10. Chung I. and Y. Bae, "The design of an efficient load balancing algorithm employing block design," in Journal of Applied Mathematics and Computing, Vol. 14, No. 1-2, pp:343-351, 2004.
11. Eggen, M., N. Franklin and R. Eggen, "Load Balancing on a Non-dedicated Heterogeneous Network of Workstations," in Proc. International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), pp:856-862, 2002.
12. File Transfer Protocol, RFC 959, http://www.faqs.org/rfcs/rfc959.html, viewed November 2010.
13. FTP client software, http://en.wikipedia.org/wiki/Comparison-of-FTP- client-software,
14. and FTP server software, http://en.wikipedia.org/wiki/Comparison-of-FTP- server-software, viewed November 2010.
15. Fox, G., S. Otto, and A. Hey, "Matrix Algorithms on a Hypercube i:Matrix Multiplication," Parallel Computing, vol. 3, pp. 17-31, 1987. (Pubitemid 17533455)
16. Hargrove, W. and Hoffman, F., "Optimizing Master/Slave Dynamic Load Balancing in Heterogeneous Parallel Environments," Oak Ridge National Laboratory, Oak Ridge, TN, 1999.
17. HPSS User's Guide - High Performance Storage System, Release 7.1, 2009 International Business Machines Corporation, USA, February 2009.
18. Hsu, C-H., C-W. Chu and C-H. Chou, "Bandwidth Sensitive Co-allocation Scheme for Parallel Downloading in Data Grid," in proc. IEEE Int'l Symposium on Parallel and Distributed Processing with Applications, pp:34-39, 2009.
19. Kawano, A., J. Funasaka and K. Ishida, "Parallel Downloading Using Variable Length Blocks for Proxy Servers," in proc. 27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07), pp: 59, 2007.
20. Kumar, V., A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing. Benjamin/Cummings Inc., 1994.
21. Li, Y. and Z. Lan, "A Survey of Load Balancing in Grid Computing," in Computational and Information Science, Lecture Notes in Computer Science, Vol. 3314, pp:280-285, 2005.
22. Lim, SB.,G. Fox, A. Kaplan, S. Pallickara and M. Pierce, "GridFTP and Parallel TCP Support in NaradaBrokering," in Distributed and Parallel Computing, Lecture Notes in Computer Science, Vol. 3719/2005, pp: 93-102, 2005.
23. Mateescu, G. Parallel sorting on heterogeneous platforms. In High Performance Computing Systems and Applications, 2002. Proceedings. 16th Annual International Symposium on, 16-19 June 2002 (2002), IEEE, pp. 116-117.
24. Mohamed, N., J. Al-Jaroodi, H. Jiang, and D. Swanson, "High-Performance Message Striping over Reliable Transport Protocols", in The Journal of Supercomputing, Springer, Vol. 38, No. 3, pp. 261-278, December 2006.
25. Pinar A. and B. Hendrickson, "Improving Load Balance with Flexibly AssignableTasks," In IEEE Transactions on Parallel and Distributed Systems, Vol. 16, No. 10, pp:956-965, October 2005. (Pubitemid 41529411)
26. Pnar, A., E.K. Tabak and C. Aykanat, "One-dimensional partitioning for heterogeneous systems: Theory and practice," in The Journal of Parallel and Distributed Computing, Elsevier, Vol. 68, pp:1473-1486, 2008.
27. Rus, P., B. Stok and N. Mole, "Parallel computing with load balancing on heterogeneous distributed systems," in The Journal of Advances in Engineering Software, Vol. 34, No. 4, pp:185-201, February 2003.
28. Transmission Control Protocol, RFC 793, http://www.faqs.org/rfcs/rfc793. html, viewed November 2010.
29. Zamanifar, K., N. Nematbakhsh and R.S. Sadjady, "A New Load Balancing Algorithm in Parallel Computing," in Proc. 2nd International Conference on Communication Software and Networks (ICCSN), pp:449-453, 2010.
30. Zhang, Q. and Z. Li, "Data Transfer Based on Multiple Replicas in the Grid Environment," in proc. 5th Annual ChinaGrid Conference, pp:240-244, 2010.