A Study on Graph Theoretical Algorithms in Grid Environment

Computers have become incredibly smaller, cheaper and numerous since the last decade. Interconnecting them, results in a computer network. We say that two computers are interconnected if they can exchange information. Two computers are said to be autonomous, if one does not control the other. A computer network is an interconnected collection of autonomous computers. Connection of two or more distinct networks results in internetworking. Sometimes, a computer network is also called as a distributed network. Strictly speaking, a distributed system is a computer network with a high degree of cohesiveness.Networks satisfy a broad range of purposes and meet various requirements. Facilitating communications, sharing hardware, files, data, information and software are some of the common objectives of computer communication networks. This paper presents the survey on principles on network design and topological design of the computer network.