On using pattern matching algorithms in MapReduce applications

Proceedings - 9th IEEE International Symposium on Parallel and Distributed Processing with Applications, ISPA 2011

Volumn , Issue , 2011, Pages 75-80

  Rizvandi, Nikzad Babaii ^a,b   Taheri, Javid ^a   Zomaya, Albert Y ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

^b CSIRO   (Australia)

Author keywords

Configuration parameter; Mapreduce; Pattern matching

Indexed keywords

CONFIGURATION PARAMETERS; CORRELATION ANALYSIS; CPU UTILIZATION; DYNAMIC TIME WARPING; MAP-REDUCE; NEW APPLICATIONS; PATTERN MATCHING ALGORITHMS; REAL APPLICATIONS; REFERENCE DATABASE; SIMILARITY PATTERNS;

DISTRIBUTED PARAMETER NETWORKS;

PATTERN MATCHING;

EID: 80051658734     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPA.2011.24     Document Type: Conference Paper

References (19)

1. Y. Chen, et al., "Towards Understanding Cloud Performance Tradeoffs Using Statistical Workload Analysis and Replay, " University of California at Berkeley, Technical Report No. UCB/EECS-2010-81, 2010.
2. Hadoop-0.20.2. Available: http://www.apache.org/dyn/closer.cgi/hadoop/ core.
3. S. Babu, "Towards automatic optimization of MapReduce programs, " presented at the 1st ACM symposium on Cloud computing, Indianapolis, Indiana, USA, 2010.
4. M. Zaharia, et al., "Improving MapReduce Performance in Heterogeneous Environments, " 8th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2008), pp. 29-42, 18 December 2008.
5. M. Zaharia, et al., "Job Scheduling for Multi-User MapReduce Clusters, " University of California at Berkeley, Technical Report No. UCB/EECS-2009-55, 2009.
6. J. Leverich and C. Kozyrakis, "On the Energy (In)efficiency of Hadoop Clusters, " SIGOPS Oper. Syst. Rev., vol. 44, pp. 61-65, 2010.
7. Y. Chen, et al., "Statistical Workloads for Energy Efficient MapReduce, " University of California at Berkeley, Technical Report No. UCB/EECS-2010-6, 2010.
8. T. Sandholm and K. Lai, "MapReduce optimization using regulated dynamic prioritization, " presented at the the eleventh international joint conference on Measurement and modeling of computer systems, Seattle, WA, USA, 2009.
9. A. Wieder, et al., "Brief Announcement: Modelling MapReduce for Optimal Execution in the Cloud, " presented at the Proceeding of the 29th ACM SIGACTSIGOPS symposium on Principles of distributed computing, Zurich, Switzerland, 2010.
10. A. Wieder, et al., "Conductor: orchestrating the clouds, " presented at the 4th International Workshop on Large Scale Distributed Systems and Middleware, Zurich, Switzerland, 2010.
11. I. I. Shahin and N. Botros, "Speaker identification using dynamic time warping with stress compensation technique " presented at the IEEE Southeastcon'98, 1998.
12. Correlation coefficients. Available: http://www.mathworks.com/help/ techdoc/ref/corrcoef.html.
13. Hadoop Developer Training. Available: http://www.cloudera.com/wp-content/ uploads/2010/01/1-ThinkingAtScale.pdf.
14. S. Groot and M. Kitsuregawa, "Jumbo: Beyond MapReduce for Workload Balancing, " presented at the 36th International Conference on Very Large Data Bases, Singapore 2010.
15. Sysstat-9.1.6. Available: http://perso.orange.fr/sebastien.godard/.
16. Hadoop wiki. Available: http://wiki.apache.org/hadoop/WordCount.
17. Running Hadoop On Ubuntu Linux (Single-Node Cluster). Available: http://www.michaelnoll.com/wiki/Running-Hadoop-On-Ubuntu-Linux-(Single-Node- Cluster.
18. Hadoop example for Exim logs with Python. Available: http://blog.gnucom. cc/2010/hadoop-example-for-eximlogs-with-python/.
19. Stan Salvador and P. Chan, "Toward accurate dynamic time warping in linear time and space, " Intell. Data Anal., vol. 11, pp. 561-580, 2007.