International Journal of Mechanical Engineering and Computer Applications(IJMCA), Vol 1, Issue 1, February ,2013. www.ijmca.org Page 12 The Topological Structure of the Odisha Power Grid: A Complex Network Analysis Himansu Das Department of CSE Roland Institute of Technology, Berhampur, Odisha – 761008 E-mail: das.himansu2007@gmail.com Sanjay Kumar Mishra Department of EEE Roland Institute of Technology, Berhampur, Odisha – 761008 E-mail: mishra29y@yahoo.com Diptendu Sinha Roy Department of CSE, National Institute of Science and Technology, Berhampur, Odisha-761008 E-mail: diptendu.sr@gmail.com Abstract— Large scale interconnected power grid has been a long cherished dream of the power system engineers. Of late, the tremendous hype of smart grid has brought about revolution in the way the power system’s operation and control functions are planned. Unfortunately, attempts to interconnect power system grids have repeatedly led to failures, like cascaded failures, often resulting in black-outs. Considering the real-time requirement to deal with diagnostic procedures, it is more convenient and practicable to ascribe the cause of such failures to inherent topological characteristics of power systems. In this paper, we have thus analyzed the topological characteristics of the Odisha power system and presented the results. Keywords- Grid Computing, Power Grid, GridGain. I. INTRODUCTION Human being continuously keep developing new methodologies to solve the complex science and engineering problems. One of the immerging technologies is physics. Some of the greatest breakthroughs in physics rely on experiments that generate huge amounts of data. The analysis of this data can be facilitated by computing technologies like high-performance computing, simulations, data analysis and distributed computations – which require availability of enormous computing power. A solution to this task of finding solutions to complex scientific problems is grid computing [1]. With global computing grids being setup all over the world, there is a need for the monitoring of this distributed computing power. Electricity is the most versatile form of energy used around the world. The demand for electricity is growing faster than any other form of energy in all parts of the world. A fully modernized grid [2] is essential to provide service that is reliable, secure, cost-effective, efficient, safe, and environmentally responsible. This future evolving system has been coined by the term “smart grid”. To achieve the modern grid, a wide range of technologies like integrated communications and measurement, advanced components, advanced control methods and improved interfaces and decision support must be developed and implemented. As smart grid is still in its demonstration phase, there is a necessity to take the challenges to ahead and to come out with action plans to have smart power delivery systems in Indian grid. To study the power grids as a complex network, some simplifications are necessary. In the undirected graphs [3] each node represents a bus. It is important to note that in the physical grid, these buses can have different electrical properties, like nodes are assumed to be homogeneous. This model ignores whether generators, loads, transformers, or transmission lines connect to the bus. In the same way, all transmission lines are modeled as edges with equal weights. Physical length and electrical impedance are ignored in the undirected graph representation. II. GRID COMPUTING AS A SERVICE Grid computing is generally regarded as a software technology to fully use the spare computing resources. However, the philosophy of grid computing can be used in engineering case to play an important role in power system distributed monitoring, control and distributed parallel computing. It provide a software architecture, which depends on grid computing for hardware support, to seamlessly integrate the dispersed computing resources to implement high-performance operation and computing in electric power system. Information and communication technologies (ICTs) have benefited the power systems in reliable and efficient operation and control for many years. Over the years, however, ICTs have progressed in leaps and bounds, while power system control centres, with their non-standard legacy devices and systems that could not take full advantage of the new technologies, have remained far behind. The ICT world has moved towards distributed intelligent system with Grid service [9]. It enables developing a distributed platform with robustness and flexibility, and helps managing the uncertainties and facilitating the transition processes. A conceptual model of Grid service-based future power systems is presented in figure 1. In the model, everything is a service. The services may have different granularity and may rely on other services to accomplish its job. The resources in the Grids are provided and managed by the standard resource services that deliver distributed computing and communication needs of the data and application services. The authorized users can easily access the required services through a powerful and user-friendly grid portal. In this paper, a number of PCs have been aggregated together to set up a grid environment that employs Grid Gain 2.0 as middleware. It is a collection of software components which provide many of the building blocks (services) necessary to create a grid based application [9]. The most attractive feature of GridGain was its java based nature. III. POWER SYSTEM MODEL We can represent power grid as a complex network, we build an unweighted and directed graph composed of nodes and edges. By using metrics from graph theory and modern