Enhancing Fault-Tolerance in Ring Topology Based on Waiting Queue and Timestamp

International Journal of Computer Trends and Technology (IJCTT)          
© 2017 by IJCTT Journal
Volume-43 Number-2
Year of Publication : 2017
Authors : Feras Matarneh, Rami Matarneh
DOI :  10.14445/22312803/IJCTT-V43P120


Feras Matarneh, Rami Matarneh  "Enhancing Fault-Tolerance in Ring Topology Based on Waiting Queue and Timestamp". International Journal of Computer Trends and Technology (IJCTT) V43(2):133-137, January 2017. ISSN:2231-2803. www.ijcttjournal.org. Published by Seventh Sense Research Group.

Abstract -
in this paper we present an efficient and fair fault-tolerance in ring topology to recover from token loss situation. We have two requirement in fault tolerance in ring topology (i) safety: of course one node at most can use the shared link (ring) to send data at the same time (ii) livens : a node requests to use the ring will eventually succeed. The proposed solution requires feedback from every other node to recover from token loss. The general idea in this paper is to enhance fault tolerance in ring topology by using queue for each node and timestamp to handle multiple requests when one of nodes uses the ring while another nodes are waiting.

[1] Pankaj Rakheja, Dilpreet Kaur, Optimizing Performance of Token Ring for Bal- anced and Unbalanced Load Using OPNET, International Journal of Scientific & Engineering Research Volume 2, Issue 6, 2011.
[2] R.Mueller,”Architecture and Design of a Reliable Token-Ring Network,” lEEE Journal on Selected Areas in communications, Vol. SAC-I, No. 5, pp. 756-765, November 1983.
[3] Nasro Min-Allah, Manzoor Elahi, Xing jiansheng, Wang Yong- ji,” Enhancing Feasibility Analysis of IEEE 802.5 Token Ring”, IEEE 2008
[4] W. Bux, "Token-ring local-area networks and their performance," in Proceedings of the IEEE, vol. 77, no. 2, pp. 238-256, Feb 1989. doi: 10.1109/5.18625.
[5] Computer Networks, Andrew S. Tanenbaum, David J. Wetherall, Prentice Hall, 5th edition, 2010.
[6] M. Ergen, Duke Lee, Raja Sengupta and P. Varaiya, "WTRP - wireless token ring protocol," in IEEE Transactions on Vehicular Technology, vol. 53, no. 6, pp. 1863-1881, Nov. 2004. doi: 10.1109/TVT.2004.836928.
[7] W. Bux, F. Closs, K. Kuemmerle, H. Keller and H. Mueller, "Architecture and Design of a Reliable Token-Ring Network," in IEEE Journal on Selected Areas in Communications, vol. 1, no. 5, pp. 756-765, November 1983. doi: 10.1109/JSAC.1983.1146004
[8] Shivakant Mishra, Pradip K. Srimani, Fault-tolerant mutual exclusion algorithms, Journal of Systems and Software, Volume 11, Issue 2, February 1990, Pages 111-129, ISSN 0164-1212, doi: 10.1016/0164-1212(90)90056-R.
[9] Ernest Chang and Rosemary Roberts. 1979. An improved algorithm for decentralized extrema-finding in circular configurations of processes. Commun. ACM 22, 5 (May 1979), 281-283. doi: 10.1145/359104.359108.
[10] J. Singhal (1998). "Optimal Design of a Two-Level Hierarchical Transportation Network with a Different Unit Cost for Each Secondary Link," Decision Sciences, 29, 1, 87-103.
[11] Kishore Singhal, Jiri Vlach, Method for Computing Time Response of Systems Described by Transfer Functions, Journal of the Franklin Institute, Volume 311, Issue 2, 1981, Pages 123-130, ISSN 0016-0032, doi: 10.1016/0016-0032(81)90044-2.
[12] S. Nishio, K. F. Li, E. G. Manning, "A time-out based resilient token transfer algorithm for mutual exclusion in computer networks", IEEE 9th International Conference on Distributed Computing Systems, pp. 386-393, 1989.
[13] Sopena, Julien, et al. "A fault-tolerant token-based mutual exclusion algorithm using a dynamic tree." European Conference on Parallel Processing. Springer Berlin Heidelberg, 2005.
? [14] Manivannan, Dakshnamoorthy, and Mukesh Singhal. "Decentralized token generation scheme for token-based mutual exclusion algorithms." COMPUTER SYSTEMS SCIENCE AND ENGINEERING 11.1 (1996): 45-54.?
[15] Mueller, Frank. "Fault-Tolerance for Token-based Synchronization Protocols." IPDPS. 2001.?
[16] Reddy, P. Sukendar, Nityananda Sarma, and Rajib Kumar Das. "Enhancing Fault-Tolerance in a Distributed Mutual Exclusion Algorithm." Information Technology, 2006. ICIT`06. 9th International Conference on. IEEE, 2006.?
[17] R. Ekwall and A. Schiper, "A Fault-Tolerant Token-Based Atomic Broadcast Algorithm," in IEEE Transactions on Dependable and Secure Computing, vol. 8, no. 5, pp. 625-639, Sept.-Oct. 2011, doi: 10.1109/TDSC.2010.24.
[18] D. Agrawal, A. Elabbadi, A Token-Based Fault-Tolerant Distributed Mutual Exclusion Algorithm, Journal of Parallel and Distributed Computing, Volume 24, Issue 2, 1995, Pages 164-176, ISSN 0743-7315, doi: 10.1006/jpdc.1995.1016.
[19] Weigang Wu, Jiannong Cao, Michel Raynal, "A Dual-Token-Based Fault Tolerant Mutual Exclusion Algorithm for MANETs", Mobile Ad-Hoc and Sensor Networks: Third International Conference, MSN 2007 Beijing, China, December 12-14, 2007 Proceedings, doi: 10.1007/978-3-540-77024-4_52.

Fault-Tolerance, Token Ring, Timestamp, Round Robin, Networks, Token-Loss.