
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Jorge E. Pezoa, Majeed M. Hayat, "Performance and Reliability of NonMarkovian Heterogeneous Distributed Computing Systems," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 7, pp. 12881301, July, 2012.  
BibTex  x  
@article{ 10.1109/TPDS.2011.285, author = {Jorge E. Pezoa and Majeed M. Hayat}, title = {Performance and Reliability of NonMarkovian Heterogeneous Distributed Computing Systems}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {23}, number = {7}, issn = {10459219}, year = {2012}, pages = {12881301}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.285}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  Performance and Reliability of NonMarkovian Heterogeneous Distributed Computing Systems IS  7 SN  10459219 SP1288 EP1301 EPD  12881301 A1  Jorge E. Pezoa, A1  Majeed M. Hayat, PY  2012 KW  Renewal theory KW  nonMarkovian processes KW  distributed queuing theory KW  reliability KW  distributed computing KW  load balancing. VL  23 JA  IEEE Transactions on Parallel and Distributed Systems ER   
[1] G. Bolch, S. Greiner, H. de Meer, and K.S. Trivedi, Queueing Networks and Markov Chains, second ed. John Wiley and Sons, Inc., 2006.
[2] Y.S. Dai and G. Levitin, "Optimal Resource Allocation for Maximizing Performance and Reliability in TreeStructured Grid Services," IEEE Trans. Reliability, vol. 56, no. 3, pp. 444453, Sept. 2007.
[3] Y.S. Dai, G. Levitin, and K. Trivedi, "Performance and Reliability of TreeStructured Grid Services Considering Data Dependence and Failure Correlation," IEEE Trans. Computers, vol. 56, no. 7, pp. 925936, July 2007.
[4] A. Bobbio, A. Puliafito, and M. Tekel, "A Modeling Framework to Implement Preemption Policies in NonMarkovian SPNs," IEEE Trans. Software Eng., vol. 26, no. 1, pp. 3654, Jan. 2000.
[5] M. Bouissou and J.L. Bonc, "A New Formalism that Combines Advantages of FaultTrees and Markov Models: Boolean Logic Driven Markov Processes," Reliability Eng. and System Safety, vol. 82, no. 2, pp. 149163, 2003.
[6] M.C. Kim and P.H. Seong, "Reliability Graph with General Gates: An Intuitive and Practical Method for System Reliability Analysis," Reliability Eng. and System Safety, vol. 78, no. 3, pp. 239246, 2002.
[7] X. Tanga, K. Li, R. Li, and B. Veeravalli, "ReliabilityAware Scheduling Strategy for Heterogeneous Distributed Computing Systems," J. Parallel and Distributed Computing, vol. 70, no. 11, pp. 941952, 2010.
[8] S. Ali, H.J. Siegel, M. Maheswaran, S. Ali, and D. Hensgen, "Task Execution Time Modeling for Heterogeneous Computing Systems," Proc. Ninth Heterogeneous Computing Workshop (HCW '00), pp. 185199, 2000.
[9] D. Vidyarthi and A. Tripathi, "Maximizing Reliability of a Distributed Computing System with Task Allocation Using Simple Genetic Algorithm," J. Systems Architecture, vol. 47, pp. 549554, 2001.
[10] Y. Hamam and K. Hindi, "Assignment of Program Tasks to Processors: A Simulated Annealing Approach," J. Operational Research, vol. 122, pp. 509513, 2000.
[11] G. Attiya and Y. Hamam, "Task Allocation for Maximizing Reliability of Distributed Systems: A Simulated Annealing Approach," J. Parallel and Distributed Computing, vol. 66, pp. 12591266, 2006.
[12] L.E. Holloway, B.H. Krogh, and A. Giua, "A Survey of Petri Net Methods for Controlled Discrete Event Systems," Discrete Event Dynamic Systems, vol. 7, no. 2, pp. 151190, 1997.
[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," Proc. First Int'l Conf. Complex, Intelligent and Software Intensive Systems (CISIS '07), pp. 279284, 2007.
[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," Advances in Time Delay Systems, pp. 355368, SpringerVerlag, 2004.
[15] J. AlJaroodi, N. Mohamed, H. Jiang, and D. Swanson, "Modeling Parallel Applications Performance on Heterogeneous Systems," Proc. 17th Int'l Symp. Parallel and Distributed Processing (IPDPS), p. 160.2, 2003.
[16] J.E. Pezoa, S. Dhakal, and M.M. Hayat, "Maximizing Service Reliability in Distributed Computing Systems with Random Failures: Theory and Implementation," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 10, pp. 15311544, Oct. 2010.
[17] C. Kelling, "TimeNETSima Parallel Simulator for Stochastic Petri Nets," Proc. 28th Ann. Simulation Symp., 1995.
[18] A. Bobbio, A. Puliafito, M. Scarpa, and M. Telek, "WebSPN: A WebAccessible Petri Net Tool," Proc. Conf. WebBased Modeling and Simulation, 1998.
[19] S. Haddad and P. Moreaux, "Approximate Analysis of NonMarkovian Stochastic Systems with Multiple Time Scale Delays," Proc. IEEE CS 12th Ann. Int'l Symp. Modeling, Analysis, and Simulation of Computer and Telecomm. Systems (MASCOTS '04), pp. 2330, 2004.
[20] D. Logothetis, V. Mainkar, and K. Trivedi, "Transient Analysis of NonMarkovian Queues via Markov Regenerative Processes," Probability and Statistics—A.J. Medhi Festschrift, pp. 109131, 1996.
[21] 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 RegenerationTheory Approach," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 4, pp. 485497, Apr. 2007.
[22] G. Levitin and Y.S. Dai, "Service Reliability and Performance in Grid System with Star Topology," Reliability Eng. and System Safety, vol. 92, pp. 4046, 2007.
[23] D.R. Cox, "The Analysis of NonMarkovian Stochastic Processes by the Inclusion of Supplementary Variables," Proc. Cambridge Philosophical Soc., vol. 51, pp. 433441, 1965.
[24] K.S. Trivedi, A. Bobbio, G. Ciardo, R. German, A. Puliafito, and M. Telek, "NonMarkovian Petri Nets," Proc. ACM Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS), pp. 263264, 1995.
[25] R. German, "NonMarkovian Analysis," pp. 156182, 2002.
[26] R. German, "Markov Regenerative Stochastic Petri Nets with General Execution Policies: Supplementary Variable Analysis and a Prototype Tool," Performance Evaluation, vol. 39, nos. 14, pp. 165188, 2000.
[27] P. Bazan and R. German, "An Iterative Approximate Analysis Method for NonMarkovian Models Based on Supplementary Variables," Proc. 12th GI/ITG Conf. Measuring, Modelling and Evaluation of Computer and Comm. Systems (MMB '04), pp. 255264, 2004.
[28] M. Telek and A. Horváth, "Transient Analysis of AgeMRSPNs by the Method of Supplementary Variables," Performance Evaluation, vol. 45, no. 4, pp. 205221, 2001.
[29] J.E. Pezoa, M.M. Hayat, Z. Wang, and S. Dhakal, "Optimal Task Reallocation in Heterogeneous Distributed Computing Systems with AgeDependent Delay Statistics," Proc. 39th Int'l Conf. Parallel Processing (ICPP), 2010.
[30] Z. Tang, J.D. Birdwell, J. Chiasson, C.T. Abdallah, and M.M. Hayat, "ResourceConstrained Load Balancing Controller for a Parallel Database," IEEE Trans. Control Systems Technology, vol. 16, no. 4, pp. 834840, July 2008.
[31] J. Sonnek, A. Chandra, and J.B. Weissman, "Adaptive ReputationBased Scheduling on Unreliable Distributed Infrastructures," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 11, pp. 15511564, Nov. 2007.
[32] V. Shestak, J. Smith, A. Maciejewski, and H. Siegel, "Stochastic Robustness Metric and Its Use for Static Resource Allocations," J. Parallel and Distributed Computing, vol. 68, pp. 11571173, 2008.
[33] V. Shestak, E.K.P. Chong, A.A. Maciejewski, and H.J. Siegel, "Robust Sequential Resource Allocation in Heterogeneous Distributed Systems with Random Compute Node Failures," Proc. IEEE Int'l Symp. Parallel and Distributed Processing (IPDPS), 2009.
[34] C. Fetzer, "Perfect Failure Detection in Timed Asynchronous Systems," IEEE Trans. Computers, vol. 52, no. 2, pp. 99112, Feb. 2003.
[35] T. Ma, J. Hillston, and S. Anderson, "Evaluation of the Qos of CrashRecovery Failure Detection," Proc. ACM Symp. Applied Computing, pp. 538542, 2007.
[36] Free Software Foundation, "The GNU Scientific Library," http://www.gnu.org/sgsl, 2011.
[37] J.E. Pezoa, S. Dhakal, and M.M. Hayat, "Decentralized Load Balancing for Improving Reliability in Heterogeneous Distributed Systems," Proc. Int'l Conf. Parallel Processing Workshops (ICPP '09), 2009.