International Journal of Computer
Trends and Technology

Research Article | Open Access | Download PDF

Volume 2 | Issue 2 | Year 2011 | Article Id. IJCTT-V2I2P125 | DOI : https://doi.org/10.14445/22312803/IJCTT-V2I2P125

Data Mining in Adaptive Control of Distributed Computing System Performance

Ravi Kumar Gullapalli, Dr.Chelliah Muthusamy, Dr.A.Vinaya Babu

Citation :

Ravi Kumar Gullapalli, Dr.Chelliah Muthusamy, Dr.A.Vinaya Babu, "Data Mining in Adaptive Control of Distributed Computing System Performance," International Journal of Computer Trends and Technology (IJCTT), vol. 2, no. 2, pp. 610-615, 2011. Crossref, https://doi.org/10.14445/22312803/IJCTT-V2I2P125

Abstract

The Distributed Computing Systems are significant building blocks in design and implementation of the business critical applications. It is always important for such environments to provide high performance for all kinds of workload variations. There are different solutions identified to deal with the performance problems in Distributed environments. There are recent investigations in exploring the feedback control based solutions in various computing environments. The self-managing capabilities are inherent qualities of Adaptive Control and such mechanisms are investigated to address performance problems in computing including distributed computing systems. The objective of Adaptive Controllers is to provide the intelligence in tuning the control parameters that would maintain the system in a desired state. In this paper we explore and identify the applicability of Data Mining based approaches to build Adaptive Controllers in self-managing the performance. We implemented a simple Adaptive Control using Time-Series Analysis. It predicts the frequency of occurrence of statements in a database so that the database driver can cache them according to the predicted values which demonstrates the feasibility of building Data Mining based Adaptive Controller.

Keywords

Data Mining, Adaptive Control, Distributed Computing Systems.

References

[1] S. Abdelwahed, N. Kandasamy and S. Neema, "A Control-Based Framework for Self-Managing Distributed Computing Systems",Workshop on Self-Managed Systems (WOSS'04), Newport Beach,CA USA, 2004. 
[2] Joseph L Hellerstien, Kaan Katircioglu, and Maheswaran Surendra, “A Business-Oriented Optimization of Performance and Availability for Utility-Based Computing”, Journal on Selected Areas of Communications, Oct., 2005. 
[3] Chris Toft et al, www.hpl.hp.com/techreports/2004/HPL-2004-49.pdf Self Managed Systems - A Control Theory Perspective HPL, 2004  
[4] Joseph L. Hellerstein, Yixin Diao, Sujay Parekh, and Dawn Tilbury Feedback Control of Computing Systems, John Wiley 2004
[5] Ravi Kumar Gullapalli, Dr.Chelliah Muthusamy, Dr.A.Vinaya Babu, “Control Theory Applications in Java based Web and Enterprise Environments – A Survey”, IJACSA, Vol 2, No 8, 2011
[6] Wei Xu, Zhangxi Tan, Armando Fox, David Patterson, “Regulating Workload in J2EE Application Servers”, http://www.controlofsystems.org/febid2006/files/16225_Wei.pdf 
[7] Ying Lu, Tarek Abdelzaher and Gang Tao, “Direct Adaptive Control of A Web Cache System”, Proceedings of the American Control Conference, Denver, Colorado, 2003 
[8] Ying Lu, Avneesh Saxena and Tarek E Abdelzaher Differentiated Caching Services; A Control-Theoretical Approach, IEEE International Conference on Distributed Sysytems, 2001 
[9] Ravi Kumar Gullapalli, Dr.Chelliah Muthusamy, Dr.A.Vinaya Babu, Raj N. Marndi, “A Feedback Control Solution in improving database driver caching”, IJEST, Vol 3, No 7, Jul  2011 
[10] Tarek Abdelzaher, Yixin Diao, Joseph L Hellerstein, Chenyang Lu, and Xiaoyun Zhu., “Introduction to Control Theory and Its Applications to Computing Systems”, International Conference on Measurement and Modeling of Computer Systems SIGMETRICS 08 .
[11] Seungwan Ryu, Chulhyoe Cho,”PI-PD-controller for robust and adaptive queue management for supporting TCP congestion control”, 132 - 139 18-22 April 2004  
[12] Xiaorui Wang et al, “FC-ORB: A Robust Distributed Real-time Embedded Middleware with End-to-End Utilization Control”, ACM Journal of Systems and Software, Vol 80, Issue 7, 2007 
[13] What Does Control Theory Bring to Systems Research? Xiaoyun Zhu, Mustafa Uysal, Zhikui, Wang , Sharad Singhal, Arif MerchantPradeep Padala, Kang Shin, ACM SIGOPS Operating Systems Review, Volume 43 Issue 1, January 2009 
[14] Adaptive control: “http://en.wikipedia.org/wiki/Adaptive_control ” 
[15] Giovanna Ferrari, Santosh Shrivastava,Paul Ezhilchelvan, “An Approach to Adaptive Performance Tuning of Application Servers”, IEEE International Workshop on QoS in Application Servers, 2004 
[16] N. Gandhi and D. M. Tilbury, Y. Diao, J. Hellerstein, and S. Parekh “MIMO Control of an Apache Web Server, Modeling and Controller Design”, IEEE American Control Conference, 2002
[17] Robert D. Callaway, Michael Devetsikiotis, Yannis Viniotis, Adolfo Rodriguez, “An Autonomic Service Delivery Platform for ServiceOriented Network Environments”, vol. 3 no. 2, pp. 104-115, April-June 2010  
[18] Giovanna Ferrari, Santosh Shrivastava,Paul Ezhilchelvan, “An Approach to Adaptive Performance Tuning of Application Servers”, IEEE International Workshop on QoS in Application Servers, 2004  
[19]  Ravi Kumar Gullapalli, Dr.Chelliah Muthusamy, Dr.A.Vinaya Babu, “A Study of Intelligent Controllers application Distributed Systems”, IJCSE, Vol 2, No 4, Aug-Sep 2011
[20] Fuquan Tian，Wenbo Xu，Jun Sun, (2010),Web QoS Control Using Fuzzy Adaptive PI Controller, Ninth International Symposium on Distributed Computing and Applications to Business, Engineering and Science 
[21] Palden Lama , Xiaobo Zhou (2010), Autonomic Provisioning with Self-Adaptive Neural Fuzzy Control for End-to-end Delay Guarantee, IEEE International Symposium on Modeling, Analysis and Simulation of Computer Telecommunication Systems 
[23] ANN: http://en.wikipedia.org/wiki/Artificial_neural_network [24] Fuzzy Logic : “http://en.wikipedia.org/wiki/Fuzzy_logic ”
[24] David A. Cieslak, Douglas Thain, and Nitesh V. Chawla, “Short Paper: Troubleshooting Distributed Systems via Data Mining”,  High Performance Distributed Computing, 2006
[25] Michael Mock and Dennis Wegener, “A data mining based approach to reliable distributed systems”, SRDS 2009
[26] Data Mining, “http://en.wikipedia.org/wiki/Data_mining ”
[27] Karl J.Astrom and Bjorn Wittenmark, “Adaptive Control”, Pearson Education, 2009 
[28] Erwin Kreyzig, “Advanced Engineering Mathematics”, John Wiley and Sons 
[29] ARMA: http://en.wikipedia.org/wiki/Autoregressive_moving_average_model
[30] Simon H. Fu, C.C. Cheng, C.Y. Yin, “Direct Adaptive Control for a Class of Linear Discrete-time Systems”, ASCC 2004
[31] Jiawei Han and Michline Kamber, “Data Mining Concepts and Techniques”, Morgan Kaufmann Publishers, 2006
[32] http://www.itl.nist.gov/div898/handbook/pmc/section4/pmc435.htm
[33] AK Pujari, “Data Mining Techniques”, Universities press, 2007
[34] A. Radhika Sarma and R. Govindarajan : An EfficientWeb Cache Replacement Policy, , In the Proc. of the 9th Intl. Symp. on High Performance Computing (HiPC-03), Hyderabad, India, 2003
[35] Open Forecast API http://www.stevengould.org/software/openforecast/index.shtml :
[36] Open Forecast API http://www.stevengould.org/software/openforecast/index.shtml :