Resources Allocation and Failures in Step Topology under Distributed Computing System

Taskeen Zaidi, Vipin Saxena

Department of Computer Science, Babasaheb Bhimrao Ambedkar University, Lucknow, India.
Department of Computer Science, Babasaheb Bhimrao Ambedkar University, Lucknow, India..

DOI: 10.4236/jsea.2013.61002                

Abstract

In the past years, distributed computing is gaining the popularity due to reduction in execution time and low cost involvement. On the basis of this, Mobile Adhoc Network (MANET) is also increasing worldwide with major advantage that it has no involvement of wire and transfer of data can be done by the virtual paths if the existing path is congested. In the present work, MANET is considered in the form of step topology which consists of heterogeneous collection of the devices. The work demonstrates the resources allocation for execution of tasks and it consists of selection of right path if the link failures and by pass link failures. It also consists of the resource management over the new proposed step topology. Entire work is modeled with the help of well known modeling language known as Unified Modeling Language (UML) and model demonstrates the resources allocation for execution of the tasks.

Keywords

Distributed System; Link Failure; Step Topology; Resource Allocation; UML Model

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	A. Siberschatz and P. B. Galvin, “Operating Systems Concepts,” 5th Edition, John Wiley and Sons, Inc. New York, 2008.
[2]	B. A. Frouzen, “Data Communications and Networks,” Tata McGraw Hill, Noida, 2006.
[3]	A. S. Tanenbaum, “Distributed Operating Systems,” Prentice Hall, Upper Saddle River, 1995.
[4]	K. Hwang, “Advanced Computer Architecture,” McGraw-Hill Series in Computer Engineering Inc. Publishing, New York, 1993.
[5]	M. Milenkovic, “Operating Systems: Concepts and Design,” Tata Mcgraw-Hill, Noida, 1997.
[6]	L. Lamport, “Time, Clocks and Ordering of Events in a Distributed System,” Communications of ACM, Vol. 21, No. 7, 1978, pp. 558-565. doi:10.1145/359545.359563
[7]	G. Ricart and A. Agrawala, “An Optimal Algorithm for Mutual Exclusion in Computer Networks,” Communications of the ACM, Vol. 24, No. 1, 1981, pp. 9-17. doi:10.1145/358527.358537
[8]	M. Maekawa, “A sqrt(n) Algorithm for Mutual Exclusion in Decentralized Systems,” ACM Transactions on Computer Systems, Vol. 3, No. 2, 1985, pp. 145-159. doi:10.1145/214438.214445
[9]	H. L. Zhang, H. C. Leung and G. K. Raikundalia, “Performance Analysis of Network Topologies in Agent Based Open Connectivity Architecture for DSS,” Google Search Engine, 2012.
[10]	Y. Cheng and W. Zhuang “Resource Allocation for Fast Handoff in Wireless Mobile Internet,” IEEE Communications Magazine, Vol. 40, No. 5, 2002, pp. 130-131. doi:10.1109/35.1000224
[11]	T. W. Chen and M. Gerla, “Global State Routing: A New Routing Scheme for Adhoc Wireless Networks,” IEEE International Conference on Communications, Atlanta, 7-11 June 1998, pp. 171-175.
[12]	D. B. Johnson and D. A. Maltz, “Dynamic Source Routing in Adhoc Wireless Networks,” Journal of Mobile Computing, Vol. 353, No. 6, 1996, pp. 153-181. doi:10.1007/978-0-585-29603-6_5
[13]	D. B. Johnson, D. Maltz and Y. Hu, “The Dynamic Source Routing Protocol(DSR) for Mobile Adhoc Networks for IPv4,” IETF RFC 4728, 1996.
[14]	S. R. Das, C. E Parkins and E. M Royer, “Performance Comparison of Two on Demand Routing Protocols for Adhoc Networks,” Proceedings of IEEE International Workshop on Distributed Computing Systems, Mesa, 16-19 April 2001, pp. 425-432.
[15]	D. Yu and H. Li, “A Model for Performance Analysis of Mobile Adhoc Networks,” Mobile Network and Applications, Vol. 6, No. 3, 2001.
[16]	R. K. Ahuja, T. L. Magnanti and J. B. Orlin, “Network Flows: Theory, Algorithms and Applications,” Prentice Hall, Inc., Upper Saddle River, 1993.
[17]	S. Pllana and T. Fahringer, “On Customizing the UML for Modeling Performance Oriented Applications,” Model Engineering Concepts and Tools, Springer-Verlag, Dresden, 2002.
[18]	S. Pllana and T. Fahringer, “UML Based Modeling of Performance Oriented Parallel and Distributed Applications,” Winter Simulation Conference, Berlin, 19-21 June 2012.
[19]	H. Gomma, “Designing Concurrent, Distributed, and Real-Time Applications with UML,” Proceedings of the 23rd International Conference on Software Engineering, Toronto, 12-19 May 2001.
[20]	OMG, “Unified Modeling Language Specification,” 2001. http://www.omg.org
[21]	OMG, “Unified Modeling Language (UML): Version 1.5,” OMG Document Formal, Needham, 2003.
[22]	V. Saxena and T. Zaidi, “Step Topology for Static Interconnection of Computer Systems under Distributed Environment,” World Conference of Information Technology, Barcelona, 14-17 November 2012.
[23]	R. Singh, A. K. Daniel and Z. Khan, “Position Based Routing for Adhoc Wireless Network Using Bandwidth Mananagement” International Conference on Emerging Trends in Computer Science, Communication and Information Technology, Department of Computer Science and Technology, Nanded, 9-11 January 2010.
[24]	S. Karanakaran and P. Thangraj, “A Cluster Based Congestion Control Protocol for Mobile Adhoc Networks,” International Journal of Information Technology and Knowledge Management, Vol. 2, No. 2, 2010, pp. 471-474.