2. Resmi: Şikâyet yöneticisine ya da bir yöneticiye yönlendirilen daha karmaşık konular
2.5. Etkili Çözüm
Um outro aspecto ´e que este trabalho contempla alguns dos requisitos de segu- ran¸ca para esses ambientes, tais como interoperabilidade com solu¸c˜oes de seguran¸ca locais e exportabilidade do c´odigo. O modelo proposto n˜ao introduz componentes centralizados nem requer uma infra-estrutura adicional, como esquema de chaves criptogr´aficas. A abordagem tamb´em permite uma redu¸c˜ao de desperd´ıcio de recursos em rela¸c˜ao a meca- nismos tradicionais de tolerˆancia a falhas, como vota¸c˜ao por maioria, j´a que n˜ao se utiliza de r´eplicas. Outra contribui¸c˜ao desta disserta¸c˜ao ´e a disponibiliza¸c˜ao de uma biblioteca que adiciona uma nova camada de seguran¸ca na API do simulador GridSim, incorporando novos comportamentos dos n´os, segundo o modelo proposto.
Os resultados experimentais obtidos atrav´es de simula¸c˜oes com a ferramenta Grid- Sim confirmaram a eficiˆencia, a robustez e escalabilidade dessa estrat´egia contra ataques de manipula¸c˜ao de resultados em grades. Os resultados, bastante satisfat´orios, demons- tram que todos os n´os maliciosos podem ser devidamente isolados do ambiente, obtendo um alto ´ındice de acur´acia dos jobs processados com um baixo custo em termos de jobs de teste adicionais.
6.2 TRABALHOS FUTUROS
Como trabalho futuro, ´e necess´aria uma avalia¸c˜ao mais extensiva do modelo considerando outras m´etricas e cen´arios. Uma quest˜ao em aberto ´e uma avalia¸c˜ao do tamanho ideal para os clusters l´ogicos: at´e quando deve ocorrer a reconfigura¸c˜ao de clusters e qual o limite no n´umero de UCs? Os clusters n˜ao podem ser t˜ao grandes, pois o custo compu- tacional dos UCs pode ser invi´avel se ele tiver sempre uma grande quantidade de n´os sob sua responsabilidade. Tamb´em n˜ao podem ser muito pequenos, pois isso implicaria em muitos UCs no ambiente e, como os mesmos n˜ao fornecem recursos, isso pode impactar no desempenho da grade.
Outro ponto a se investigar ´e a implementa¸c˜ao de uma interface que permita a monitoria do ambiente simulado. A partir dessa interface ser´a poss´ıvel ter screen-shots de como o sistema se comporta, acompanhando a cada momento a evolu¸c˜ao da blacklist, o surgimento de novos n´os testadores e UCs, bem como o processo de reconfigura¸c˜ao dos clusters l´ogicos.
Ainda como trabalho futuro, ´e importante a implementa¸c˜ao de uma ferramenta baseada neste modelo para que a mesma seja incorporada a plataformas como Globus e
6.2. Trabalhos Futuros 75
OurGrid. At´e o momento, foi realizado um estudo preliminar para implementa¸c˜ao deste modelo sobre o OurGrid. A partir desse estudo, pˆode-se concluir que parte do modelo pode ser integrada quase que de imediato. O primeiro cen´ario, com apenas um ´unico UC, n˜ao traria modifica¸c˜oes significativas no c´odigo do OurGrid. Para isso, bastaria a constru¸c˜ao de uma API que implementasse o modelo de diagn´ostico, utilizando certas classes do MyGrid para enviar os jobs. Nesse caso, a grade ´e monitorada apenas enquanto uma aplica¸c˜ao BoT (Bag of Tasks) estiver sendo executada.
Uma forma de aplicar o modelo por completo ´e alterando o c´odigo do OurGrid Peer, para que o mesmo desempenhe o papel de UC. Para isso, ´e necess´ario adicionar uma camada de seguran¸ca respons´avel por testar os n´os da grade, verificar os resultados e compor a blacklist. Como atualmente o OurGrid Peer j´a mant´em uma tabela de re- puta¸c˜ao dos n´os, estas informa¸c˜oes podem ser aproveitadas para o processo de eleva¸c˜ao de status. Entretanto, o principal desafio desta integra¸c˜ao do modelo de diagn´ostico junto ao OurGrid consiste na modifica¸c˜ao do UserAgent. A rigor, o UserAgent ´e um elemento passivo na grade, de modo que, como fornecedor de recursos, ele apenas responde `as re- quisi¸c˜oes do Peer (para verificar o andamento do processo ou se o n´o ainda est´a presente) e do MyGrid (para receber jobs e retornar o resultado). Com o modelo, o UserAgent passaria a ser um elemento ativo, pois quando elevado a testador, ele teria o papel de enviar jobs a outros n´os, verificar os resultados e report´a-los ao UC.
Apesar de ser uma grade aberta, o OurGrid n˜ao foi projetado para ser estendido nesse sentido e, portanto, a inclus˜ao dessa nova camada de seguran¸ca o tornaria incom- pat´ıvel com as vers˜oes existentes. Nesse caso, ´e necess´ario um entendimento entre os desenvolvedores da grade para que uma nova camada contendo o modelo proposto seja inserida.
REFERˆENCIAS BIBLIOGR´AFICAS
[1] Ian Foster, Carl Kesselman, Steven Tuecke. The anatomy of the grid: Enabling sca- lable virtual organizations. International Journal of High Performance Computing Applications, 15(3):200–222, 2001.
[2] Sape J. Mullender, Andrew S. Tanenbaum. Protection and resource control in dis- tributed operating systems. Computer Networks, 8:421–432, 1984.
[3] William Stallings. Network Security Essentials: Applications and Standards. Prentice Hall PTR, Upper Saddle River, NJ, USA, 1999.
[4] Globus Alliance. GSI: Key concepts. Overview of the Grid Security Infrastructure. Dispon´ıvel em http://www-unix.globus.org/toolkit/docs/3.2/gsi/key/. Acesso em: 03 de Janeiro de 2005, 2001.
[5] Bor-Yuh Evan et al. Trustless grid computing in concert. In GRID ’02: Proceedings of the Third International Workshop on Grid Computing, pp. 112–125, London, UK, 2002. Springer-Verlag.
[6] Juliano F. da Silva, Luciano P. Gaspary. Pegac: Uma arquitetura de controle de acesso baseado em pol´ıticas para grades computacionais peer-to-peer. In Workshop of Peer-to-Peer in the 23rd Brazilian Symposium on Computer Networks, pp. 37–48, 2005.
[7] Andrei Goldchleger et al. Integrade: object-oriented grid middleware leveraging idle computing power of desktop machines. In Concurrency and Computation: Practice and Experience, pp. 449–454, 2004.
[8] Agus Setiawan, David Adiutama, Julius Liman, Akshay Luther, Rajkumar Buyya. Gridcrypt: High performance symmetric key cryptography using enterprise grids. In PDCAT 2004: Parallel and Distributed Computing - Applications and Technologies, pp. 872–877, 2004.
77
[9] Shanshan Song et al. Gridsec: Grid security enforcement with trust integration over minimal vpn tunnels. Technical Report TR 2004-10, USC Internet and Grid Computing Lab, 2004.
[10] Globus Alliance. The Globus Alliance. Dispon´ıvel em http://www.globus.org/. Acesso em: 24 de mar¸co de 2005, 2001.
[11] Ourgrid. Ourgrid Project. Dispon´ıvel em http://www.ourgrid.org. Acesso em: 11 de mar¸co de 2005, 2001.
[12] George Kola, Tevfik Kosar, Miron Livny. Faults in large distributed systems and what we can do about them. In 11th European Conference on Parallel Processing (Euro-Par 2005), pp. 442–453, 2005.
[13] Alexandre Duarte, Francisco Vilar Brasileiro, Walfredo Cirne, Jose Alencar Filho. Collaborative fault diagnosis in grids through automated tests. In 20th Internatio- nal Conference on Advanced Information Networking and Applications, (AINA’06), volume 1, pp. 69–74, 2006.
[14] Rodrigo Almeida dos Santos, M´ario Fiallos Aguilar, Paulo Ben´ıcio Melo de Sousa, Jo˜ao Carlos Sousa, Rossana Maria de Castro Andrade. Anti-doping: An approach for grid integrity verification. In Advanced Industrial Conference on Telecommunications (AICT’2005), pp. 2–7. IEEE Computer Society, 2005.
[15] Antonio Caruso, Stefano Chessa, Piero Maestrini, Paolo Santi. Reliable diagnosis of grid-connected systems. In IEEE LATW 2000, First Latin-American Test Workshop, pp. 163–165, 2000.
[16] Luiz Carlos Pessoa Albini. Um algoritmo baseado em compara¸c˜oes para diagn´ostico distribu´ıdo hier´arquico. Disserta¸c˜ao de Mestrado, Universidade Federal do Paran´a, 2000.
[17] Mercado Livre. Mercado Livre Website. Dispon´ıvel em
http://www.mercadolivre.com.br/. Acesso em: 10 de setembro de 2005, 2001. [18] Sepandar D. Kamvar, Mario T. Schlosser, Hector Garcia-Molina. The eigentrust
algorithm for reputation management in p2p networks. In WWW ’03: Proceedings of the 12th international conference on World Wide Web, pp. 640–651, New York, NY, USA, 2003. ACM Press.
78
[19] Karl Aberer, Zoran Despotovic. Managing trust in a peer-2-peer information system. In CIKM ’01: Proceedings of the tenth international conference on Information and knowledge management, pp. 310–317, New York, NY, USA, 2001. ACM Press. [20] Fabrizio Cornelli, Ernesto Damiani, Sabrina C. di Vimercati, Stefano Paraboschi,
Pierangela Samarati. Choosing reputable servents in a p2p network. In WWW 2002: Proceedings of the 11th international conference on World Wide Web, pp. 376–386, New York, NY, USA, 2002. ACM Press.
[21] Ernesto Damiani et al. A reputation-based approach for choosing reliable resources in peer-to-peer networks. In CCS 2002: Proceedings of the 9th ACM conference on Computer and communications security, pp. 207–216, 2002.
[22] Luis F. G. Sarmenta. Sabotage-tolerance mechanisms for volunteer computing sys- tems. In CCGRID 2001: Proceedings of the 1st International Symposium on Cluster Computing and the Grid, pp. 337–346, Washington, DC, USA, 2001. IEEE Computer Society.
[23] Giuliano Casale, Stefano Zanero. Givs: Integrity validation for grid security. In 5th International Conference on Computational Science - ICCS’2005, volume 3516, pp. 147–154, 2005.
[24] Shanyu Zhao, Virginia Lo, Chris GauthierDickey. Result verification and trust-based scheduling in peer-to-peer grids. In P2P ’05: Proceedings of the Fifth IEEE Inter- national Conference on Peer-to-Peer Computing (P2P’05), pp. 31–38, Washington, DC, USA, 2005. IEEE Computer Society.
[25] Nazareno Ferreira de Andrade. Reputa¸c˜ao autˆonoma como incentivo `a colabora¸c˜ao no compartilhamento de recursos computacionais. Disserta¸c˜ao de Mestrado, Univer- sidade Federal de Campina Grande, 2004.
[26] FusionGrid. The National Fusion Collaboraty. Dispon´ıvel em
http://www.fusiongrid.org/. Acesso em: 03 de outubro de 2005, 2001.
[27] GridPP. UK Computing for Particle Physics. Dispon´ıvel em
http://www.gridpp.ac.uk/. Acesso em: 03 de outubro de 2005, 2001.
[28] GriPhyN. Grid Physics Network project. Dispon´ıvel em http://www.griphyn.org/. Acesso em: 03 de outubro de 2005, 2001.
79
[29] TeraGrid. TeraGrid Project. Dispon´ıvel em http://www.teragrid.org/. Acesso em: 17 de mar¸co de 2005, 2001.
[30] Bing Wu et al. A web / grid portal implementation of biosimgrid: A biomolecular simulation database. In ITCC ’04: Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC’04), volume 2, pp. 50, Washington, DC, USA, 2004. IEEE Computer Society.
[31] Panda. GSI Future Project. Antiproton Annihilation at Darms-
tadt at the High Energy Storage Ring at GSI. Dispon´ıvel em
http://www.ep1.rub.de/∼panda/auto/ home.htm. Acesso em: 13 de junho de 2005, 2001.
[32] INFN Instituto Nazionale di Fisica Nucleare. Genius - Grid Enabled web eNvironment for site Independent User job Submission. Dispon´ıvel em https://genius.ct.infn.it/. Acesso em: 13 de junho de 2005, 2001.
[33] James S. Graber. Using simulation, comparison and grid search to find all possible binary black hole source parameters for extreme mass-ratio inspiral gravitational wave signals. In XXII Texas Symposium on Relativistic Astrophysics, 2004.
[34] NERSC. Science of scale projects: Black hole merger simulations. Technical Report NERSC Annual Report 2002, National Energy Research Scientific Computer Center, 2002.
[35] Projeto GEOMA. Projeto Cient´ıfico e Institucional da Rede Tem´atica
de Pesquisa em Modelagem Ambiental da Amazˆonia. Dispon´ıvel em
http://www.geoma.lncc.br/pdfs/versao10.pdf. Acesso em: 13 de junho de 2005, 2003.
[36] GRIDtoday Daily News and Information For The Global Grid Commu- nity. Video Game Experiences To Be Expanded By Grids. Dispon´ıvel em http://www.gridtoday.com/03/0317/101174.html. Acesso em: 13 de junho de 2005, 2003.
[37] Hasnain Mandviwala et al. Multimedia content analysis and indexing: Evaluation of a distributed and scalable architecture. In SPIE - The International Society for Optical Engineering, volume 5242, pp. 137–145, 2003.
80
[38] Witold Dzwinel et al. Multi-resolution clustering analysis and 3-d visualization of multitudinous synthetic earthquakes. Visual Geosciences, 8(1):12–25, 2003.
[39] Janine Silva da Costa Rossana Maria de Castro Andrade Reinaldo Bezerra Braga, Felipe Sampaio Martins. Globus security infrastructure: A security infrastructure for computational grids. III Workshop de Grade Computacional e Aplica¸c˜oes (WCGA 2005), 1:144–145, 2005.
[40] Walfredo Cirne. Grids computacionais: Arquiteturas, tecnologias e aplica¸c˜oes. In Gerson Geraldo Cavalheiro, Marcelo Pasin, editores, 3➦ Workshop em Sistemas Com- putacionais de Alto Desempenho no III ERAD (Escola Regional de Alto Desempe- nho). Sociedade Brasileira de Computa¸c˜ao, 2002.
[41] Andrew Tanembaum and Albert Woodhull. Sistemas Operacionais: Projeto e Im- plementa¸c˜ao. Bookman, 2 edition, 2000.
[42] Stephen Morse, David Isaac. Parallel systems in the data warehouse. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1998.
[43] Cray XT3 Supercomputer. Cray Inc., The Supercomputer Company. Dispon´ıvel em http://www.cray.com/products/xt3/. Acesso em: 12 de junho de 2005, 2001.
[44] Condor. Condor: High Throughput Computing. Dispon´ıvel em
http://www.cs.wisc.edu/condor/. Acesso em: 11 de mar¸co de 2005, 2001.
[45] Legion. Legion: A World Wide Virtual Computer. Dispon´ıvel em
http://www.cs.virginia.edu/∼legion/. Acesso em: 11 de mar¸co de 2005, 2001. [46] Walfredo Cirne, Elizeu Santos Neto. Grids computacionais: da computa¸c˜ao de alto
desempenho a servi¸cos sob demanda. In Rossana Maria de Castro Andrade, Joa- quim Celestino, Francisco Vilar Brasileiro, editores, 23➸ Simp´osio Brasileiro de Redes de Computadores (SBRC’2005) - Livro Texto dos Minicursos, volume 1. Sociedade Brasileira de Computa¸c˜ao, 2005.
[47] Borja Sotomayor. Globus Toolkit 3 Tutorial. Dispon´ıvel em
http://gdp.globus.org/gt3-tutorial/. Acesso em: 03 de setembro de 2005, 2001. [48] Elizeu Santos Neto. Escalonamento de aplica¸c˜oes que processam grandes quantidades
de dados em grids computacionais. Disserta¸c˜ao de Mestrado, Universidade Federal de Campina Grade, 2004.
81
[49] Henri Casanova, Dmitrii Zagorodnov, Francine Berman, Arnaud Legrand. Heuristics for scheduling parameter sweep applications in grid environments. In HCW ’00: Proceedings of the 9th Heterogeneous Computing Workshop, pp. 349, Washington, DC, USA, 2000. IEEE Computer Society.
[50] Daniel Paranhos da Silva, Walfredo Cirne, Francisco Vilar Brasileiro. Trading cycles for information: Using replication to schedule bag-of-tasks applications on compu- tational grids. In 9th European Conference on Parallel Processing (Euro-Par 2003), pp. 169–180, 2003.
[51] Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf Neugebauer, Ian Pratt, Andrew Warfield. Xen and the art of virtualization. In SOSP ’03: Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles, pp. 164–177, New York, NY, USA, 2003. ACM Press.
[52] Katarzyna Keahey, Karl Doering, Ian Foster. From sandbox to playground: Dynamic virtual environments in the grid. In GRID ’04: Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing (GRID’04), pp. 34–42, Washington, DC, USA, 2004. IEEE Computer Society.
[53] Andrew Chien, Brad Calder, Stephen Elbert, Karan Bhatia. Entropia: architecture and performance of an enterprise desktop grid system. J. Parallel Distrib. Comput., 63(5):597–610, 2003.
[54] Ian Foster, Carl Kesselman, Gene Tsudik, Steven Tuecke. A security architecture for computational grids. In CCS ’98: Proceedings of the 5th ACM conference on Computer and communications security, pp. 83–92, New York, NY, USA, 1998. ACM Press.
[55] Von Welch, Frank Siebenlist, Ian Foster, John Bresnahan, Karl Czajkowski, Jarek Gawor, Carl Kesselman, Sam Meder, Laura Pearlman, Steven Tuecke. Security for grid services. In HPDC ’03: Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing (HPDC’03), pp. 48, Washington, DC, USA, 2003. IEEE Computer Society.
[56] Jim Basney, Miron Livny. Deploying a high throughput computing cluster. In Rajkumar Buyya, editor, High Performance Cluster Computing: Architectures and Systems, Volume 1. Prentice Hall PTR, 1999.
82
[57] Jean-Christophe Desplat et al. Grid service requirements. Technical Report ENACTS Projetc, Edinburgh Parallel Computing Centre (EPCC) e Poznan Su- percomputing and Networking Center (PSNC), Edimburgo, 2002.
[58] John Linn. Generic security service application program interface version 2, update 1, 2000.
[59] Philippa Broadfoot, Andrew Martin. A critical survey of grid security requirements and technologies. Technical Report PRG-RR-03-15, Oxford University Computing Laboratory, 2003.
[60] Global Grid Forum. GGF - Global Grid Forum. Dispon´ıvel em
http://www.gridforum.org/. Acesso em: 31 de mar¸co de 2005, 2001.
[61] Domenico Talia. The open grid services architecture: Where the grid meets the web. IEEE Internet Computing, 6(6):67–71, 2002.
[62] Nazareno Andrade, Walfredo Cirne, Francisco Brasileiro, Paulo Roisenberg. Ourgrid: An approach to easily assemble grids with equitable resource sharing. In Dror G. Feitelson, Larry Rudolph, Uwe Schwiegelshohn, editores, Job Scheduling Strategies for Parallel Processing - JSSPP, volume 2862, pp. 61–86. Springer Verlag, 2003. Lecture Notes in Computer Science.
[63] Nik Looker, Jie Xu. Assessing the dependability of ogsa middleware by fault injec- tion. 22nd International Symposium on Reliable Distributed Systems (SRDS’03), pp 293, 2003.
[64] Aldri Luiz dos Santos. Gerˆencia de redes Distribu´ıda e Confi´avel Baseada em Grupos de Agentes. Tese de Doutorado, Universidade Federal de Minas Gerais, 2004. [65] Matthias Hollick et al. On the effect of node misbehavior in ad hoc networks.
In Proceedings of IEEE International Conference on Communications (ICC 2004), volume 6, pp. 3759–3763, 2004.
[66] Paulo Verissimo, Luis Rodrigues. Distributed Systems for System Architects. Kluwer Academic Publishers, Norwell, MA, USA, 2001.
[67] Miguel Correia. Servicos distribu´ıdos tolerantes a intrus˜oes: resultados recentes e problemas abertos. In V Simp´osio Brasileiro em Seguran¸ca da Informa¸c˜ao e de Sistemas Computacionais (SBSeg 2005) - Livro Texto dos Minicursos, pp. 113–162. Sociedade Brasileira de Computa¸c˜ao, 2005.
83
[68] David P. Anderson, Jeff Cobb, Eric Korpela, Matt Lebofsky, Dan Werthi- mer. Seti@home: an experiment in public-resource computing. Commun. ACM, 45(11):56–61, 2002.
[69] Pankaj Jalote. Fault tolerance in distributed systems. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1994.
[70] Alessandro Brawerman. Uma estrat´egia de testes is´ocrona para diagn´ostico hier´arquico distribu´ıdo. Disserta¸c˜ao de Mestrado, Universidade Federal do Paran´a, 2000.
[71] F. Preparata, G. Metze, R. Chien. On the connection assignment problem of diag- nosable systems. IEEE Transactions on Electronic Computers, 16:848–854, 1968. [72] Daniel P. Siewiorek, Robert S. Swarz. Reliable computer systems (2nd ed.): design
and evaluation. Digital Press, Newton, MA, USA, 1992.
[73] J. R. Armstrong, F. G. Gray. Fault diagnosis in a boolean n-cube array of micro- processors. IEEE Transactions on Computers, C-30(8):587–590, 1981.
[74] Jianxi Fan. Diagnosability of the m¨obius cubes. IEEE Transactions on Parallel and Distributed Systems, 9(9):923–927, 1998.
[75] Dajin Wang. Diagnosability of enhanced hypercubes. IEEE Transactions on Com- puters, 43(9):1054–1061, 1994.
[76] Jon G. Kuhl, Sudhakar M. Reddy. Distributed fault-tolerance for large multiproces- sor systems. In ISCA ’80: Proceedings of the 7th annual symposium on Computer Architecture, pp. 23–30, New York, NY, USA, 1980. ACM Press.
[77] Ronald P. Bianchini Jr., Richard W. Buskens. Implementation of online distributed system-level diagnosis theory. IEEE Transactions on Computers, 41(5):616–626, 1992.
[78] Elias P. Duarte, Takashi Nanya. A hierarchical adaptive distributed system-level diagnosis algorithm. In IEEE Transactions on Computers, volume 47, pp. 34–45, Washington, DC, USA, 1998. IEEE Computer Society.
[79] Miroslaw Malek. A comparison connection assignment for diagnosis of multiproces- sor systems. In ISCA’80: Proceedings of the 7th annual symposium on Computer Architecture, pp. 31–36, New York, NY, USA, 1980. ACM Press.
84
[80] J. Maeng, M. Malek. A comparison connection assignment for self-diagnosis of mul- tiprocessor systems. In Digest 11th International Symposium Fault Tolerant Com- puting, pp. 173–175, 1981.
[81] Abhijit Sengupta, Anton T. Dahbura. On self-diagnosable multiprocessor sys- tems: Diagnosis by the comparison approach. IEEE Transactions on Computers, 41(11):1386–1396, 1992.
[82] Douglas M. Blough and Hongying W. Brown. The broadcast comparison model for on-line fault diagnosis in multicomputer systems: Theory and implementation. IEEE Transactions on Computers, 48(5):470–493, 1999.
[83] William H. Bell et al. Optorsim - a grid simulator for studying dynamic data repli- cation strategies. In International Journal of High Performance Computing Appli- cations, volume 17, pp. 403–416, 2003.
[84] Houda Lamehamedi, Boleslaw Szymanski, Zujun Shentu, Ewa Deelman. Data re- plication strategies in grid environments. In Proceedings of the Fifth International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP’02), 2002.
[85] Hyo J. Song, Xin Liu, Dennis Jakobsen, Ranjita Bhagwan, Xianan Zhang, Kenjiro Taura, Andrew Chien. The microgrid: a scientific tool for modeling computational grids. In Proceedings of IEEE Supercomputing (SC 2000), 2000.
[86] Arnaud Legrand, Loris Marchal, Henri Casanova. Scheduling distributed applica- tions: the simgrid simulation framework. In Proceedings of the 3rd International Symposium on Cluster Computing and the Grid - CCGRID2003, pp. 138–145, 2003. [87] Rajkumar Buyya, Manzur Murshed. Gridsim: A toolkit for the modeling and si- mulation of distributed resource management and scheduling for grid computing. In Journal of Concurrency and Computation: Practice and Experience (CCPE), 2002. [88] DataGrid. The DataGrid Project. Dispon´ıvel em http://eu-datagrid.web.cern.ch/eu-
APˆENDICE A
SIMULADORES DE GRADES
Obter resultados anal´ıticos para comparar as heur´ısticas, especialmente em ambientes heterogˆeneos e dispersos como as grades, ´e uma tarefa complexa. Uma forma de an´alise comumente empregada ´e utilizar ambientes de simula¸c˜ao capazes de representar aspectos de uma situa¸c˜ao ou processo. Uma investiga¸c˜ao sobre os simuladores de grades existen- tes foi realizada nesta disserta¸c˜ao para validar o modelo proposto. Este estudo avaliou as limita¸c˜oes, os requisitos, a disponibilidade de documenta¸c˜ao e caracter´ısticas como portabilidade e extensibilidade. Dentre o universo de simuladores, foram estudados o OptorSim [83], GridNet [84], MicroGrid [85], SimGrid [86] e GridSim [87].
A.1 OPTORSIM
O OptorSim ´e um simulador de grades implementado em Java utilizado pelo projeto DataGrid [88], que trabalha com r´eplicas de jobs distribu´ıdas entre os diversos sites pelos escalonadores (Resource Brokers). Dada a topologia, os recursos dispon´ıveis, o conjunto de jobs e a estrat´egia de replica¸c˜ao, o OptorSim avalia o comportamento da grade sob essas condi¸c˜oes, utilizando uma fun¸c˜ao de predi¸c˜ao baseada na localidade temporal e