Optimal task reallocation in heterogeneous distributed computing systems with age-dependent delay statistics

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2010, Pages 111-120

  Pezoa, Jorge E ^a,b   Hayat, Majeed M ^a,c   Wang, Zhuoyao ^a   Dhakalx, Sagar ^d  

^a University of New Mexico   (United States)

^b UNIVERSITY OF CONCEPCIÓN   (Chile)

^c UNIVERSITY OF NEW MEXICO   (United States)

^d NAVAL RESEARCH LABORATORY   (United States)

Author keywords

Communication delays; Distributed computing; Load balancing; Nonmarkovian queues; Regeneration time; Task reallocation

Indexed keywords

COMMUNICATION DELAYS; DISTRIBUTED COMPUTING; LOAD-BALANCING; NON-MARKOVIAN; REGENERATION TIME; TASK REALLOCATION;

OPTIMIZATION; PARALLEL ARCHITECTURES; QUEUEING THEORY; SERVERS; STOCHASTIC SYSTEMS;

STOCHASTIC MODELS;

EID: 78649562370     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2010.20     Document Type: Conference Paper

References (18)

1. M. Trehel, C. Balayer, and A. Alloui, "Modeling load balancing inside groups using queuing theory," in Proc. 10th Int. Conf. on Parallel and Distributed Computing System, New Orleans, LO, 1997.
2. S. Dhakal, M. M. Hayat, J. E. Pezoa, C. Yang, and D. A. Bader, "Dynamic load balancing in distributed systems in the presence of delays: A regeneration-theory approach," IEEE Trans. Parallel and Dist. Systems, vol. 18, pp. 485-497, 2007.
3. Y.-S. Dai and G. Levitin, "Optimal resource allocation for maximizing performance and reliability in tree-structured grid services," IEEE Trans. Reliability, vol. 56, pp. 444-453, 2007. (Pubitemid 47399753)
4. Y.-S. Dai, G. Levitin, and K. Trivedi, "Performance and reliability of tree-structured grid services considering data dependence and failure correlation," IEEE Trans. Computers, vol. 56, pp. 925-936, 2007.
5. G. Attiya and Y. Hamam, "Reliability oriented task allocation in heterogeneous distributed computing systems," in Proc. Ninth Int. Symp. Computers and Comms., 2004, pp. 68-73.
6. C.-I. Chen, "Task allocation and reallocation for fault tolerance in multicomputer systems," Trans. Aerospace &Electronic Syst., vol. 30, pp. 1094-1104, 1994.
7. J. E. Pezoa, S. Dhakal, and M. M. Hayat, "Maximizing service reliability in distributed computing systems with random failu res: Theory andimplementation," under minor review in IEEE Trans. Parallel and Dist. Systems, 2009, available http://www.ece.unm.edu/lb.
8. G. Chen,W. He, J. Liu, S. Nath, L. Rigas, L. Xiao, and F. Zhao, "Energyaware server provisioning and load dispatching for connection-intensive internet services," in Proc. 5th USENIX Symposium on Networked Systems Design & Implementation (NSDI'08), San Francisco, CA, 2008.
9. G. Attiya and Y. Hamam, "Task allocation for maximizing reliability of distributed systems: a simulated annealing approach," Journal Parallel and Dist. Computing, vol. 66, pp. 1259-1266, 2006.
10. L. E. Holloway, B. H. Krogh, and A. Giua, "A survey of petri net methods for controlled discrete eventsystems," Discrete Event Dynamic Systems, vol. 7, no. 2, pp. 151-190, 1997.
11. Y. Hamam and K. Hindi, "Assignment of program tasks to processors: a simulated annealing approach," J. Op. Research, vol. 122, 2000.
12. D. Vidyarthi and A. Tripathi, "Maximizing reliability of a distributed computing system with task allocation using simple genetic algorithm," Journal of Systems Architecture, vol. 47, pp. 549-554, 2001.
13. S. Pllana, I. Brandic, and S. Benkner, "Performance modeling and prediction of parallel and distributed computing systems: A survey of the state of the art," in CISIS '07: Proc. First International Conference on Complex, Intelligent and Software Intensive Systems, Washington, DC, USA, 2007, pp. 279-284.
14. M. M. Hayat, S. Dhakal, C. T. Abdallah, J. D. Birdwell, and J. Chiasson, Dynamic time delay models for load balancing. Part II: Stochastic analysis of the effect of delay uncertainty, ser. LNCS v. 38. Springer- Verlag, 2004, ch. Advances in Time Delay Systems, pp. 355-368.
15. C. Kelling, "Timenet-sim-a parallel simulator for stochastic petri nets," in Proc. 28th Annual Simulation Symposium, 1995.
16. A. Bobbio, A. Puliafito, M. Scarpa, and M. Telek, "Webspn: A webaccessible petri net tool," in Proc. Conference on Web-based Modeling & Simulation, 1998.
17. S. Haddad and P. Moreaux, "Approximate analysis of non-markovian stochastic systems with multiple time scale delays," in Proc. IEEE MASCOTS '04, Washington, DC, USA, 2004, pp. 23-30.
18. J. E. Pezoa, S. Dhakal, and M. M. Hayat, "Decentralized load balancing for improving reliability in heterogeneous distributed systems," in Proc. ICPP 09, Vienna, Austria, 2009.