Implementation of an overlay network manager for GridSim

Author(s)

Ricardo José Sabatine

• Document type: Master's Dissertation
• Press: São Carlos.
• Institution: Universidade de São Paulo (USP). Instituto de Física de São Carlos (IFSC/BT)
• Defense date: 2010-11-11

Examining board members

Gonzalo Travieso; Calebe de Paula Bianchini; Francisco Isidro Massetto

• Advisor: Gonzalo Travieso

Abstract

Grid Computing has been established as an important computing paradigm, since it allows dealing with a large quantity of computations and data and the collaboration of geographically distributed participants. Those systems must be organized in a completely distributed way, with each participant knowing about some other participants, and the needed information to the functioning system circulating through the resulting overlay network. When new algorithm proposals, protocols or infrastructures to the grid are presented, its evaluation implies to consider its operation with a large number of participants, which invariably means that simulations must be done. This work presents a subsystem of overlay network simulation integrated to the GridSim simulation platform, in order to facilitate the study of that type of structures and the development of new protocols and algorithms for use in grid computers. The adopted methodology led up to the development of a Java package with classes and interfaces that represent the basic concepts of overlay networks and of the clients interface with those networks. Using this package, it was possible for develop protocols to structured and non-structured networks in the simulator and simulate them using data grid scenarios. With the obtained results it was possible to observe that the implemented protocols in the simulator agree with what is found in the literature. (AU)

• FAPESP's process: 08/02156-0 - Implementation of an Overlay Network Manager for GridSim
• Grantee: Ricardo José Sabatine
• Support Opportunities: Scholarships in Brazil - Master