The week's pick
Reseach Article
A Total Need based Resource Reservation Technique for Effective Resource Management
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 68 - Number 18 |
| Year of Publication: 2013 |
| Authors: Smriti Agrawal, Madhavi Devi Botlagunta, Chennupalli Srinivasulu |
10.5120/11678-6306
|
Smriti Agrawal, Madhavi Devi Botlagunta, Chennupalli Srinivasulu . A Total Need based Resource Reservation Technique for Effective Resource Management. International Journal of Computer Applications. 68, 18 ( April 2013), 12-17. DOI=10.5120/11678-6306
Abstract
In multiprocessor environment when processes content for system resources, Deadlocks may occur. Deadlock is highly undesirable as it degrades the system performance largely. This paper aims to present technique to facilitate the resource allocation decision. It also strives to reduce the time cost for making this decision. It presents a Total Need Based Resource Reservation (TNRR) that suggests reserving some resources so as to ensure that at least one process will complete after it. The motivational example illustrate that the proposed technique is capable of performing resource allocation without checking the safety sequence as proposed by existing Banker's algorithm. The overhead for this decision for proposed TNRR is merely O(m) as compared to Banker's algorithm of the O(mn^2 ). The simulation results indicate that the frequency of deadlocks has reduced by approximately 75% for higher load (above 80%) as compared to the Deadlock Recovery technique, while for lower load it tends to be zero. The turnaround time of the TNRR is approximately 9% better than the existing Banker's algorithm.
References
- Goswami, Vaisla and Ajit Singh, "VGS Algorithm: An Efficient Deadlock Prevention Mechanism for Distributed Transactions using Pipeline Method" International Journal of Computer Applications (0975 – 8887) Volume 46– No. 22, May 2012
- U. Kapasi, W. Dally, S. Rixner, J. Owens, and B. Khailany, "The Imagine stream processor", Proc. International Conference of Computer Design, 2002, 282–288.
- D. Zobel, "The Deadlock problem: a classifying bibliography", ACM SIGOPS Operating Systems Review, vol. 17, October 1983.
- Sheau-Dong Lang, "An Extended Banker's Algorithm for Deadlock Avoidance", IEEE Transactions On Software Engineering, VOL. 25, NO. 3, MAY/JUNE 1999
- E. W. Dijkstra, "Cooperating Sequential Processes," Programming Languages, F. Genuys, ed. , pp. 103-110, New York: Academic Press, 1968.
- A. N. Habermann, "Prevention of System Deadlocks," Comm. ACM, vol. 12, no. 7, pp. 373-377, 385, July 1969.
- R. C. Holt, "Some Deadlock Properties of Computer Systems", ACM Computing Surveys, vol. 4, no. 3, pp. 179-196, Sept. 1972.
- William Stallings, "Operating Systems: Internal and Design Principles", Fifth Edition, Pearson Publications, 2008.
- A. Silberschatz, P. B. Galvin and G. Gagne, "Operating System Principle", Seventh Edition, Wiley India.
- N. Ramasubramanian, Srinivas V. V. , Chaitanya V, " Studies on Performance Aspects of Scheduling Algorithms on Multicore Platforms," International Journal of Advanced Research in Computer Science and Software Engineering, Vol 2, Issue 2, February 2012.
- H. S. Behera, Ratikanta Pattanayak, Priyabrata Mallick, " An Improved Fuzzy-Based CPU Scheduling (IFCS) Algorithm for Real Time Systems," International Journal of Soft Computing and Engineering (IJSCE) ( 2231-2307), Volume-2, Issue-1, March 2012
- Saroj Hiranwal, Dr. K. C. Roy, "Adaptive Round Robin Scheduling using Shortest Burst Approach Based on Smart Time Slice," International Journal of Data Engineering (IJDE), Volume 2, Issue 3 2012.
- B Madhavi Devi, Smriti Agrawal, Ch. Srinivasulu, "An Efficient Resource Allocation Technique for Uni-Processor System" International Journal of Advances in Engineering & Technology (IJAET) Volume 6 Issue 1, March 1, 2013.
- W. Lin and D. Qi, "Research on Resource Self-Organizing Model for Cloud Computing," in Proc. IEEE International Conference on Internet Technology and Applications, pp. 1–5, 2010.
- H. Shi and Z. Zhan, "An optimal infrastructure design method of cloud computing services from the BDIM perspective," in Proc. IEEE Computational Intelligence and Industrial Applications, vol. 1, pp. 393–396, 2009.
- X. Nan, Y. He, and L. Guan, "Optimal resource allocation for multimedia cloud based on queuing model," in IEEE MMSP. pp. 1–6, Oct. 2010.
- Nan, Xiaoming," Optimal resource allocation for multimedia cloud in priority service scheme ", in IEEE International Symposium on Circuits and Systems (ISCAS), 2012.
- Finkel and Madduri, "An Efficient Deadlock Avoidance Algorithm", Information Processing Letters 24 (1987) 25-30 North-Holland 15 January 1987.
- Ewa KLUPSZ, "A Linear algorithm of a deadlock avoidance for nonpreemptible resources," Information Processing Letters 19 (1984) 87-94
- Wojciech Cellary, "A New Safety Test For Deadlock Avoidance," Information Processing Letters, Volume 8, number 8 , March 1979
- Micha Hofri, "On timeout for global deadlock detection in decentralized database systems", Information Processing Letters 51 (1994) 295-302
- Yee Ming Chen1 Shin-Ying Tsai, Optimal Provisioning of Resource in a Cloud Service," IJCSI International Journal of Computer Science Issues, Vol. 7, Issue 6, November 2010 ISSN (Online): 1694-0814
Index Terms
Keywords