MIDAS: A Middleware for Information Systems with QoS Concerns

  • Luís Fernando Orleans
  • Geraldo Zimbrão
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 24)


One of the most difficult tasks in the design of information systems is how to control the behaviour of the back-end storage engine, usually a relational database. As the load on the database increases, the longer issued transactions will take to execute, mainly because the presence of a high number of locks required to provide isolation and concurrency. In this paper we present MIDAS, a middleware designed to manage the behaviour of database servers, focusing primarily on guaranteeing transaction execution within an specified amount of time (deadline). MIDAS was developed for Java applications that connects to storage engines through JDBC. It provides a transparent QoS layer and can be adopted with very few code modifications. All transactions issued by the application are captured, forcing them to pass through an Admission Control (AC) mechanism. To accomplish such QoS constraints, we propose a novel AC strategy, called 2-Phase Admission Control (2PAC), that minimizes the amount of transactions that exceed the established maximum time by accepting only those transactions that are not expected to miss their deadlines. We also implemented an enhancement over 2PAC, called diffserv – which gives priority to small transactions and can adopted when their occurrences are not often.


Database Performance QoS for Databases Transactions with deadlines Midas 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Amza, C., Cox, A.L., Zwaenepoel, W.: A Comparative Evalution of Transparent Scaling Techniques for Dynamic Content Servers. In: ICDE 2005 International Conference On Data Engineering (2005)Google Scholar
  2. 2.
    Barker, K., Chernikov, A., Chrisochoides, N., Pingali, K.: A Load Balancing Framework for Adaptive and Asynchronous Applications. IEEE Transactions on Parallel and Distributed Systems 15(2) (2004)Google Scholar
  3. 3.
    Bhatti, N., Friedrich, R.: Web server support for tiered services. IEEE Network 13(5), 64–71 (1999)CrossRefGoogle Scholar
  4. 4.
    Cardellini, V., Casalicchio, C.M., Yu, P.S.: The State of the Art in Locally Distributed Web-Server Systems. ACM Computing Surveys 34, 263–311 (2002)CrossRefGoogle Scholar
  5. 5.
    Chen, X., Mohapatra, P., Chen, H.: An admission control scheme for predictable server response time for Web accesses. In: WWW 2002, World Wide Web Conference, Hong Kong (2002)Google Scholar
  6. 6.
    Cherkasova, Phaal: Session-based admission control: A mechanism for peak load management of commercial Web sites. IEEE Req. on Computers 51(6) (2002)Google Scholar
  7. 7.
    Crovella, M., Bestavros, A.: Self-similarity in World Wide Web traffic: Evidence and possible causes. IEEE/ACM Transactions on Networking, 835–836 (1999)Google Scholar
  8. 8.
    Dyachuk, D., Deters, R.: Optimizing Performance of Web Service Providers. In: International Conference on Advanced Information Networking and Applications, Niagara Falls, Ontario, Canada, pp. 46–53 (2007)Google Scholar
  9. 9.
    Elnikety, S., Nahum, E., Tracey, J., Zwaenepoel, W.: A Method for Transparent Admission Control and Request Scheduling in E-Commerce Web Sites. In: World Wide Web Conference, New York City, NY, USA (2004)Google Scholar
  10. 10.
    Gamma, E., et al.: Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, Reading (1994)Google Scholar
  11. 11.
    Harchol-Balter, M., Downey, A.: Exploiting process lifetime distributions for dynamic load-balancing. ACM Transactions on Computer Systems (1997)Google Scholar
  12. 12.
    jTPCC, Open-source Java implementation of TPC-C benchmark,
  13. 13.
    Knightly, E., Shroff, N.: Admission Control for Statistical QoS: Theory and Practice. IEEE Network 13(2), 20–29 (1999)CrossRefGoogle Scholar
  14. 14.
    Orleans, L.F., Furtado, P.N.: Fair load-balance on parallel systems for QoS. In: International Conference on Parallel Programming, Xi-An, China (2007)Google Scholar
  15. 15.
    Pradhan, P., Tewari, R., Sahu, S., Chandra, A., Shenoy, P.: An observation-based approach towards self managing Web servers. In: International Workshop on Quality of Service, Miami Beach, FL (2002)Google Scholar
  16. 16.
    Schroeder, B., Harchol-Balter, M.: Achieving class-based QoS for transactional workloads. In: International Conference on Data Engineering, p. 153 (2006)Google Scholar
  17. 17.
    Serra, A., Gaïti, D., Barroso, G., Boudy, J.: Assuring QoS Differentiation and Load-Balancing on Web Servers Clusters. In: IEEE Conference on Control Applications, vol. 8, pp. 85–890 (2005)Google Scholar
  18. 18.
    TPC-C Benchmark Homepage,

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Luís Fernando Orleans
    • 1
  • Geraldo Zimbrão
    • 1
  1. 1.COPPE/UFRJ - Computer Science Department - Graduate School and Research in EngineeringFederal University of Rio de Janeiro 

Personalised recommendations