
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Luis Diego Briceño, Howard Jay Siegel, Anthony A. Maciejewski, Mohana Oltikar, Jeff Brateman, Joe White, Jonathan R. Martin, Keith Knapp, "Heuristics for Robust Resource Allocation of Satellite Weather Data Processing on a Heterogeneous Parallel System," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 11, pp. 17801787, November, 2011.  
BibTex  x  
@article{ 10.1109/TPDS.2011.44, author = {Luis Diego Briceño and Howard Jay Siegel and Anthony A. Maciejewski and Mohana Oltikar and Jeff Brateman and Joe White and Jonathan R. Martin and Keith Knapp}, title = {Heuristics for Robust Resource Allocation of Satellite Weather Data Processing on a Heterogeneous Parallel System}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {22}, number = {11}, issn = {10459219}, year = {2011}, pages = {17801787}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.44}, 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  Heuristics for Robust Resource Allocation of Satellite Weather Data Processing on a Heterogeneous Parallel System IS  11 SN  10459219 SP1780 EP1787 EPD  17801787 A1  Luis Diego Briceño, A1  Howard Jay Siegel, A1  Anthony A. Maciejewski, A1  Mohana Oltikar, A1  Jeff Brateman, A1  Joe White, A1  Jonathan R. Martin, A1  Keith Knapp, PY  2011 KW  Heterogeneous computing KW  satellite system KW  robustness KW  makespan KW  revenue KW  and twopart resource allocation. VL  22 JA  IEEE Transactions on Parallel and Distributed Systems ER   
[1] S. Ali, T.D. Braun, H.J. Siegel, A.A. Maciejewski, N. Beck, L. Boloni, M. Maheswaran, A.I. Reuther, J.P. Robertson, M.D. Theys, and B. Yao, "Characterizing Resource Allocation Heuristics for Heterogeneous Computing Systems," Advances in Computers: Parallel, Distributed, and Pervasive Computing, vol. 63, pp. 91128, Academic Press, 2005.
[2] S. Ali, H.J. Siegel, M. Maheswaran, D. Hensgen, and S. Ali, "Representing Task and Machine Heterogeneities for Heterogeneous Computing Systems," Tamkang J. Science and Eng., special 50th anniversary issue, vol. 3, no. 3, pp. 195207, Nov. 2000.
[3] S. Ali, A.A. Maciejewski, and H.J. Siegel, "Perspectives on Robust Resource Allocation for Heterogeneous Parallel Systems," Handbook of Parallel Computing: Models, Algorithms, and Applications, S. Rajasekaran and J. Reif, eds., pp. 130, Chapman & Hall/CRC Press, 2008.
[4] S. Ali, A.A. Maciejewski, H.J. Siegel, and J.K. Kim, "Measuring the Robustness of a Resource Allocation," IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 7, pp. 630641, July 2004.
[5] C. Artigues, J. Billaut, and C. Esswein, "Maximization of Solution Flexibility for Robust Shop Scheduling," European J. Operational Research, vol. 165, no. 2, pp. 314328, 2005.
[6] L. Barbulescu, A.E. Howe, L.D. Whitley, and M. Roberts, "Trading Places: How to Schedule More in a MultiResource Oversubscribed Scheduling Problem System," Proc. Int'l Conf. Automated Planning and Scheduling (ICAPS '04), June 2004.
[7] T.D. Braun, H.J. Siegel, N. Beck, L. Boloni, R.F. Freund, D. Hensgen, M. Maheswaran, A.I. Reuther, J.P. Robertson, M.D. Theys, and B. Yao, "A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems," J. Parallel and Distributed Computing, vol. 61, no. 6, pp. 810837, June 2001.
[8] R. Cheng, M. Gen, and Y. Tsujimura, "A Tutorial Survey of JobShop Scheduling Problems Using Genetic Algorithms—I. Representation," Computers and Industrial Eng., vol. 30, no. 4, pp. 983997, 1996.
[9] E.G. Coffman, Computer and JobShop Scheduling Theory. John Wiley and Sons, 1976.
[10] F.D. Croce, R. Tadei, and G. Volta, "A Genetic Algorithm for the Job Shop Problem," Computers and Operations Research, vol. 22, no. 1, pp. 1524, 1995.
[11] A.J. Davenport, C. Gefflot, and J.C. Beck, "SlackBased Techniques for Robust Schedules," Proc. Sixth European Conf. Planning, pp. 718, Sept. 2001.
[12] M.K. Dhodi, I. Ahmad, and I. Ahmad, "A Multiprocessor Scheduling Scheme Using ProblemSpace Genetic Algorithms," Proc. IEEE Int'l Conf. Evolutionary Computation, pp. 214219, 1995.
[13] M.M. Eshaghian, Heterogeneous Computing. Artech House, 1996.
[14] D. FernandezBaca, "Allocating Modules to Processors in a Distributed System," IEEE Trans. Software Eng., vol. SE15, no. 11, pp. 14271436, Nov. 1989.
[15] I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 1999.
[16] A. Ghafoor and J. Yang, "A Distributed Heterogeneous Supercomputing Management System," Computer, vol. 26, no. 6, pp. 7886, June 1993.
[17] O.H. Ibarra and C.E. Kim, "Heuristic Algorithms for Scheduling Independent Tasks on NonIdentical Processors," J. ACM, vol. 24, no. 2, pp. 280289, Apr. 1977.
[18] M. Kafil and I. Ahmad, "Optimal Task Assignment in Heterogeneous Distributed Computing Systems," IEEE Concurrency, vol. 6, no. 3, pp. 4251, July 1998.
[19] S. Khan and I. Ahmad, "A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids," IEEE Trans. Parallel and Distributed Systems, vol. 20, no. 3, pp. 346360, Mar. 2009.
[20] A. Khokhar, V.K. Prasanna, M.E. Shaaban, and C. Wang, "Heterogeneous Computing: Challenges and Opportunities," Computer, vol. 26, no. 6, pp. 1827, June 1993.
[21] L.A. Kramer and S.L. Smith, "Maximizing Flexibility: A Retraction Heuristic for Oversubscribed Scheduling Problems," Proc. 18th Int'l Joint Conf. Artificial Intelligence, Aug. 2003.
[22] Y.K. Kwok and I. Ahmad, "Efficient Scheduling of Arbitrary Task Graphs to MultiProcessors Using a Parallel Genetic Algorithm," J. Parallel and Distributed Computing, vol. 47, no. 1, pp. 5877, Nov. 1997.
[23] C. Leangsuksun, J. Potter, and S. Scott, "Dynamic Task Mapping Algorithms for a Distributed Heterogeneous Computing Environment," Proc. Fourth IEEE Heterogeneous Computing Workshop (HCW '95), pp. 3034, Apr. 1995.
[24] M. Maheswaran, S. Ali, H.J. Siegel, D. Hensgen, and R.F. Freund, "Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems," J. Parallel and Distributed Computing, vol. 59, no. 2, pp. 107121, Nov. 1999.
[25] A.M. Mehta, J. Smith, H.J. Siegel, A.A. Maciejewski, A. Jayaseelan, and B. Ye, "Dynamic Resource Allocation Heuristics that Manage Tradeoff between Makespan and Robustness," J. Supercomputing, Special Issue on Grid Technology, vol. 42, no. 1, pp. 3358, Jan. 2007.
[26] NESDIS, Nat'l Environmental Satellite Data Information Service (Nesdis), http://www.nesdis.noaa.gov/Aboutabout.html , Mar. 2006.
[27] M. Oltikar, J. Brateman, J. White, J. Martin, K. Knapp, A.A. Maciejewski, and H.J. Siegel, "Robust Resource Allocation in Weather Data Processing Systems," Proc. Eighth Workshop High Performance Scientific and Eng. Computing, pp. 445454, 2006.
[28] V. Shestak, J. Smith, H.J. Siegel, and A. Maciejewski, "Stochastic Robustness Metric and Its Use for Static Resource Allocations," J. Parallel and Distributed Computing, vol. 68, no. 8, pp. 11571173, Aug. 2008.
[29] S. Smith and C.C. Cheng, "SlackBased Heuristics for Constraint Satisfaction Scheduling," Proc. 11th Nat'l Conf. Artificial Intelligence, pp. 139144, 1993.
[30] D. Whitley, "The GENITOR Algorithm and Selective Pressure: Why Rank Based Allocation of Reproductive Trials is Best," Proc. Third Int'l Conf. Genetic Algorithms, pp. 116121, June 1989.
[31] M. Wu and W. Shu, "Segmented MinMin: A Static Mapping Algorithm for MetaTasks on Heterogeneous Computing Systems," Proc. Ninth Heterogeneous Computing Workshop (HCW '00), pp. 375385, Mar. 2000.
[32] D. Xu, K. Nahrstedt, and D. Wichadakul, "QoS and ContentionAware MultiResource Reservation," Cluster Computing, vol. 4, no. 2, pp. 95107, Apr. 2001.