Abstract
Computer network optimisation is vital for reducing the costs of the networks, achieving the efficiency, robustness and uniform distribution of the traffic. For network of computers, optimisations are achieved for various aspects such as cost of data transfer, maximum data transfer per unit time, capacity utilisation, uniform traffic distribution. One of the important aspects of computer networks is network topology represented using graph theoretic concepts. Graph theory provides a strong mathematical framework for optimisation of the topology. In this paper, network topology is optimised based on uniform node degree distribution. Uniform degree distribution is achieved just by redistribution of links without any deletion or addition of links to ensure that traffic is uniformly distributed throughout the network and every node is fully utilised without much deviation from average network traffic load. Uniform degree distribution can ensure that traffic cannot be congested, traffic load is distributed and can help in utilisation of the network to its fullest capacity. Owing to these importances, computer network topology is optimised based on Node degree distribution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rezazad, H.: An Approach to the Development of Intelligent Agents to Assist with Network Configuration Design Problems. UMI, Ann Arbor (2003)
Wasserman, S., Faust, K.: Social Network Analysis—Methods and Applications. Cambridge University Press, Cambridge (1999)
Dekker, A., Colbert, B.: Network robustness and graph topology. In: Proceedings of the 27th Australasian Conference on Computer Science, vol. 26, pp. 359–368 (2004)
Sarwar, S., Mahra, D.: Optimization of Computer Networks. Indian Journal of Computer Science and Engineering (IJCSE)Â 2(5) (October-November 2011)
Patil, V.L.: Computer Network Optimization. Technical report, Trinity College of Engineering and Research (2012)
Rezazad, H.: A statistical social network approach to computer network optimization. In: Proceedings of the Joint Statistical Meetings. American Statistical Association, Alexandria (2007)
Beygelzimer, A., Grinstein, G., Linsker, R., Rish, I.: Improving network robustness by edge modification. Physica A 357, 593–612 (2005)
Rezazad, H.: Computer network optimization, vol. 3, pp. 34–46. John Wiley & Sons, Inc. (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Khedkar, A.B., Patil, V.L. (2015). Computer Network Optimization Using Topology Modification. In: Buyya, R., Thampi, S. (eds) Intelligent Distributed Computing. Advances in Intelligent Systems and Computing, vol 321. Springer, Cham. https://doi.org/10.1007/978-3-319-11227-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-11227-5_11
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11226-8
Online ISBN: 978-3-319-11227-5
eBook Packages: EngineeringEngineering (R0)