Query Based Resource Allocation and Performance Prediction in Distributed Database

Jagannatha S., T. V. Suresh Kumar, K. Rajanikanth

Abstract


Resource allocation is one of the main issues for providing services in an efficient way on distributed database. Improving the performance is one of the key research issues by proper design of efficient distributed database and proper usage of resources in information technology. The cost of each computational service depends on the amount of computations. The system resources have to be allocated in order to handle the workload and minimize the cost of computing by using proper allocation strategy. Performance is strongly related to the allocation of resources and data fragments in distributed environment. The query requires data to be accessed from one or multiple sites. The required data are fragmented and placed in various data center, where resources exist. In this paper we propose an algorithm to minimize the total data-transfer cost required for processing the queries by proper allocation of resources. We are finding the optimum allocation strategy, which predicts the performance by estimating the cost.


Keywords


Distributed database, Resource sharing, UML

Full Text:

PDF

References


Reza Basseda “Fragment Allocation in Distributed Database Systems Faculty of Electrical and Computer Eng., School of Engineering, University of Tehran Database Research Group 2006

Ajit M. Tamhankar and Sudha Ram “Database Fragmentation and Allocation: An Integrated Methodology and Case Study†IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS—PART A: SYSTEMS AND HUMANS, VOL. 28, NO. 3, MAY 1998

Jonathan M. Graham Norfolk State University Norfolk, Virginia U.S.A. “Theoretical properties of two problems of distribution of interrelated data†ACM SE’06 March 10-12, 2006, Melbourne, Florida, USA.

Michele Mazzuccoa,b, Dmytro DyachukcA Optimizing Cloud providers revenues via energy efficient server allocation 2210-5379/$ – see front matter © 2011 Published by Elsevier Inc. doi:10.1016/j.suscom.2011.11.001

X You, J Wan, X Xu, C Jiang, W Zhang and J Zhang. ARAS-M: Automatic Resource Allocation Strategy based on Market Mechanism in Cloud Computing Environment. Journal of Computers, 6(7):1287, July, 2011.

S. Jagannatha, D.E.Geetha, Dr. T. V. Suresh Kumar, Dr Rajanikanth, “Load Balancing in Distributed Database System using Resource Allocation Approachâ€, Proc. International Journal of Advanced Research in Computer and Communication Engineering, Volume 2, Issue 7, pp. 2529-2535.

Mohamed N. Bennani and Daniel A. Menasc´eResource Allocation for Autonomic Data Centers using Analytic Performance Models 2005 Intl Conf on Autonomic Computing, Seattle Washington June 13-16, 2005.

Dr. Suchita Upadhyaya and Suman Lata Task allocation in Distributed computing VS distributed database systems : A Comparative study IJCSNS International Journal of Computer Science and Network Security, VOL.8 No .3, March 2008.

Adnene Guabtni • Rajiv Ranjan • Fethi A. Rabhi A workload-driven approach to database query processing in the cloud Springer Science+Business Media, LLC 2011

M N Bennani and D A Menasc´e. Resource Allocation for Autonomic Data Centers using Analytic Performance Models. In Proceedings of the International Conference on Autonomic Computing, pages 229-240, 2005.

X Wang, J Sun, H Li, C Wu and M Huang. A Reverse Auction Based Allocation Mechanism in the Cloud Computing Environment. Applied Mathematics Information Science, 7(1):75-84, 2013.

A Nathani, S Chaudharya, G Somanib. Policy Based Resource Allocation in Iaas Cloud, Elsevier, 2011.

A G R Ranjan and A Fethi. Workload-Driven Approach to Database Query Processing in the Cloud, Springer, 2011.

D Ardagna, S Casolari, M Colajanni, B Panicuccia and Dual. Time-Scale Distributed Capacity Allocation and Load Redirect Algorithms for Cloud Systems .Journal on Parallel Distributed Computing, 72:796–808, 2012.

B Ravindran, P Li, and T Hegazy. Proactive Resource Allocation for Asynchronous Real-Time Distributed Systems in the Presence of Processor Failures. Journal of Parallel and Distributed Computing, 63:1219–1242, 2003

Javier Espadas a, Arturo Molina b, Guillermo Jiménez a, Martín Molina b, Raúl Ramírez a, David Conchaa A tenant-based resource allocation model for scaling Software-as-a-Service applications over cloud computing infrastructures0167-739X/$ – see front matter © 2011 Elsevier B.V. All rights reserved. doi:10.1016/j.future.2011.10.013

S F El-Zoghdy, M Nofal, M A Shohla and A El-sawy. An Efficient Algorithm for Resource Allocation in Parallel and Distributed Computing Systems. International Journal of Advanced Computer Science and Applications, IJACSA, 4(2):251-259, 2013.

S Upadhyaya and S Lata. Task allocation in Distributed Computing vs Distributed Database Systems: A Comparative study. International Journal of Computer Science and Network Security, 8(3): 338-346, March, 2008.

Connie U. Smith1 and Lloyd G. Williams2 SOFTWARE PERFORMANCE ENGINEERING 1 Performance Engineering Services, PO Box 2640, Santa Fe, NM 87504, www.perfeng.com2, Software Engineering Research, 264 Ridgeview Lane, Boulder, CO 80302, (303) 938-9847

Bente Anda, Hege Dreiem, dag I. K Sjobergand Magne Jorgensen, "Estimating Software development Effort based on Use Cases Experiences from Industry", www.idi.ntnu.no/emner/tdt4290/docs/fagliglumI2001 -anda.pdf.

Connie U. Smith, Performance Engineering of Software Systems, Reading, MA, Addison-Wesley,1990.

Ayman Issa (1,2), Mohammed Odeh (1,2), & David Coward (2) Software Cost Estimation Using Use-Case Models: a Critical Evaluation 0-7803-9521-2/06/$20.00 §2006 IEEE

Connie U. Smith1 and Lloyd G. Williams2 SOFTWARE PERFORMANCE ENGINEERING 1Performance Engineering Services, PO Box 2640, Santa Fe, NM 87504, www.perfeng.com 2Software Engineering Research, 264 Ridgeview Lane, Boulder, CO 80302, (303) 938-9847

D.C. Petriu, H Shen, “Applying the UML Performance Profile: Graph Grammar-based derivation of LQN models from UML specificationsâ€, in Computer performance Evaluation-Modeling techniques and Tools, (T.Fields, P.Harrison, J.Bradley, U.Harder, Eds.) LNCS 2324, pp.158- 177, Springer, 2002.

Dorin Petriu, Murray Woodside: “Analysing Software Requirements Specifications for Performanceâ€, Proceedings of the 3rd international workshop on Software and performance 2002, Rome, Italy July 24 - 26, 2002, pp.1-9.

Connie U. Smith and Lloyd G. Williams, Performance Solutions, 2000.

Kahkipuro P, “UML based performance modeling framework for object oriented distributed systemsâ€, Proceedings of second international conference on Unified Modeling Language. October 1999, USA, (Springer Verlag, LNCS) pp. 1723

Shahin Kamali Pedram Ghodsnia Khuzaima Daudjee “Dynamic Data Allocation with Replication in Distributed Systems†978-1-4673-0012-4/11/$26.00 ©2011 IEEE 189.

Lloyd G. Williams and Connie U. Smith, “PASA: A Method for the Performance

Assessment of Software Architecturesâ€, WOSP '02, July 24-26, 2002 Rome, Italy, pp. 179 – 189.

Robert T. Futrell, Donald F. Shafer, and Linda I. Shafer: “Quality Software Project Managementâ€, Pearson Eduacation, 2006.

Simonetta Balsamo Roberto Mamprin Moreno Marzolla: “Performance Evaluation of Software Architectures With Queuing Network Modelsâ€, 2004.

Simonetta Balsamo Moreno Marzolla, “Performance Evaluation of UML Software Architectures with Multiclass Queueing Network Modelsâ€, Proceedings of the 5th international workshop on Software and performance, 2005, Palma, Illes Balears, Spain July 12 - 14, 2005, pp. 37 – 42.

Lloyd G. Williams and Connie U. Smith, “PASA: A Method for the Performance Assessment of Software Architecturesâ€, WOSP '02, July 24-26, 2002 Rome, Italy, pp. 179 – 189.

J Espadas, A Molina, G Jiménez, M Molina, R Ramírez and D Conchaa. A tenant-based resource allocation model for scaling Software-as-a-Service applications over cloud computing infrastructures, Elsevier, 2011.

G Wei, A V Vasilakos, Y Zheng and N Xiong. A game-theoretic method of Fair Resource Allocation for Cloud Computing Services. Springer, 2009.

P T Endo, A V de Almeida Palhares, N N Pereira, G E Goncalves, D Sadok, J Kelner, B Melander and J E Mangs. Network, Resource Allocation for Distributed Cloud: Concepts and Research Challenges, IEEE, 25(4):42 – 46, 2011.

S. Jagannatha, T. V. Suresh Kumar, K. Rajani Kanth, “Algorithm of Performance Prediction by Resource Sharing in Distributed Database Systems,†Proc. International Journal of Computer Applications, Volume 66, No.11, 2013, pp. 5-11.




DOI: http://dx.doi.org/10.22385/jctecs.v4i0.43