• DocumentCode
    3333560
  • Title

    Poster session: ASETS: A self-managing transaction scheduler

  • Author

    Sharaf, Mohamed A. ; Guirguis, Shenoda ; Labrinidis, Alexandros ; Pruhs, Kirk ; Chrysanthis, Panos K.

  • Author_Institution
    Dept. of ECE, Toronto Univ., Toronto, ON
  • fYear
    2008
  • fDate
    7-12 April 2008
  • Firstpage
    56
  • Lastpage
    62
  • Abstract
    User satisfaction determines the success of Web-database applications. User satisfaction can be expressed in terms of expected response time or expected delay. Given the bursty and unpredictable behavior of web user populations, we model user requests as transactions with soft-deadlines. For such a model of user requests with soft- deadlines, the hit ratio is not the most expressive metric. Instead, the average tardiness is a better measure in such cases. In this paper; we propose and evaluate an adaptive self-managing algorithm called ASETS, which optimizes for the average tardiness. ASETS prioritize resources as needed in order to keep users satisfied under varying workloads. Our performance evaluation shows ASETS to outperform both EDF and SRPT which are known to be optimal for the under and over utilization system conditions respectively.
  • Keywords
    Internet; database management systems; scheduling; transaction processing; Web-database application; adaptive self managing transaction scheduler; expected delay; expected response time; soft-deadlines; user satisfaction; Adaptive scheduling; Added delay; Database systems; Delay effects; Dynamic scheduling; Kirk field collapse effect; Processor scheduling; Real time systems; Switches; Web server;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Engineering Workshop, 2008. ICDEW 2008. IEEE 24th International Conference on
  • Conference_Location
    Cancun
  • Print_ISBN
    978-1-4244-2161-9
  • Electronic_ISBN
    978-1-4244-2162-6
  • Type

    conf

  • DOI
    10.1109/ICDEW.2008.4498285
  • Filename
    4498285