Towards workflow-driven database system workload modeling

ABSTRACT

Transaction relationships are usually ignored in current OLTP workload modeling and benchmark test system implementation. In this paper, two workflow driven models for real system workloads are proposed, one using Markov process, and the other Petri-net. Algorithms are also provided to keep the consistence between high-level semantic (workflow) and low level transaction mixing ratio in OLTP performance benchmarks. The experimental results have validated our approach.

REFERENCES

• 1: W. M. P. van der Aalst et al, Workflow Control-flow Patterns A Revised View, Technical Report BPM-06-22, BPM Center Report, 2006, www.workflowpatterns.com.
• 2: W. M. P. van der Aalst , B. F. van Dongen , J. Herbst , L. Maruster , G. Schimm , A. J. M. M. Weijters, Workflow mining: a survey of issues and approaches, Data & Knowledge Engineering, v.47 n.2, p.237-267, November 2003 [doi>10.1016/S0169-023X(03)00066-1]
• 3: Peter Belknap , Supiti Buranawatanachoke , Romain Colle , Benoît Dageville , Karl Dias , Leonidas Galanis , Shantanu Joshi , Jonathan Klein , Stratos Papadomanolakis , Uri Shaft , Leng Tan , Venkateshwaran Venkataramani , Yujun Wang , Graham Wood , Khaled Yagoub , Hailing Yu, Oracle real application testing, Proceedings of the 1st international workshop on Testing database systems, June 13-13, 2008, Vancouver, British Columbia, Canada [doi>10.1145/1385269.1385271]
• 4: Leonidas Galanis , Supiti Buranawatanachoke , Romain Colle , Benoît Dageville , Karl Dias , Jonathan Klein , Stratos Papadomanolakis , Leng Leng Tan , Venkateshwaran Venkataramani , Yujun Wang , Graham Wood, Oracle database replay, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada [doi>10.1145/1376616.1376732]
• 5: Lizy Kurian John , Purnima Vasudevan , Jyotsna Sabarinathan, Workload Characterization: Motivation, Goals and Methodology, Proceedings of the Workload Characterization: Methodology and Case Studies, p.3, November 29-29, 1998
• 6: Daniel A. Menascé , Virgilio A. F. Almeida , Rodrigo Fonseca , Marco A. Mendes, A methodology for workload characterization of E-commerce sites, Proceedings of the 1st ACM conference on Electronic commerce, p.119-128, November 03-05, 1999, Denver, Colorado, United States [doi>10.1145/336992.337024]
• 7: R. O. do Nascimento, M. Wong, and P. R. M. Maciel: DBT-5: A Fair Usage Open-Source TPC-E Implementation for Performance Evaluation of Computer Systems. In XXVII Brazilian Computer Society Conference, 2007.
• 8: Lin Quan , Xiaozhu Lin , Jianmin Wang, An Automatic and Scalable Testing Tool for Workflow Systems, Proceedings of the 2008 The 3rd International Conference on Grid and Pervasive Computing - Workshops, p.75-80, May 25-28, 2008 [doi>10.1109/GPC.WORKSHOPS.2008.26]
• 9: Christopher Stewart , Terence Kelly , Alex Zhang, Exploiting nonstationarity for performance prediction, Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007, March 21-23, 2007, Lisbon, Portugal
• 10: L. J. Wen, J. M. Wang, and J. G. Sun, Mining Invisible Tasks from Event Logs, Advances in Data and Web Management, Volume 4505/2007, Springer Berlin/Heidelberg Press 2007, 358--365.
• 11: Jingmin Xie , Xiaojun Ye , Bin Li , Feng Xie, A Configurable Web Service Performance Testing Framework, Proceedings of the 2008 10th IEEE International Conference on High Performance Computing and Communications, p.312-319, September 25-27, 2008 [doi>10.1109/HPCC.2008.53]
• 12: Q. S. Yao, A. An, and X. J. Huang, Mining and Modeling Database User Access Patterns, in Foundations of Intelligent Systems, (ISMIS 2006, LNAI 4203) (Bari, September 27--29) Springer Berlin / Heidelberg Press 2006, 493--503.
• 13: Transaction Process Council, TPC BENCHMARK SUITE, http://www.tpc.org/.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.5 Testing and Debugging
          Subjects: Testing tools (e.g., data generators, coverage testing)

General Terms:
Algorithms, Performance

Keywords:
OLTP workload, transaction, workflow