An Offline Demand Estimation Method for Multi-Threaded Applications

被引:9
|
作者
Perez, Juan F. [1 ]
Pacheco-Sanchez, Sergio
Casale, Giuliano [1 ]
机构
[1] Univ London Imperial Coll Sci Technol & Med, Dept Comp, London, England
关键词
D O I
10.1109/MASCOTS.2013.10
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Parameterizing performance models for multi-threaded enterprise applications requires finding the service rates offered by worker threads to the incoming requests. Statistical inference on monitoring data is here helpful to reduce the overheads of application profiling and to infer missing information. While linear regression of utilization data is often used to estimate service rates, it suffers erratic performance and also ignores a large part of application monitoring data, e. g., response times. Yet inference from other metrics, such as response times or queue-length samples, is complicated by the dependence on scheduling policies. To address these issues, we propose novel schedulingaware estimation approaches for multi-threaded applications based on linear regression and maximum likelihood estimators. The proposed methods estimate demands from samples of the number of requests in execution in the worker threads at the admission instant of a new request. Validation results are presented on simulated and real application datasets for systems with multi-class requests, class switching, and admission control.
引用
收藏
页码:21 / +
页数:2
相关论文
共 50 条
  • [31] Testing Multi-Threaded Applications Using Answer Set Programming
    Xue, Xiaozhen
    Siami-Namini, Sima
    Namin, Akbar Siami
    [J]. INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2018, 28 (08) : 1151 - 1175
  • [32] Feedback-based resource management for multi-threaded applications
    Alessandro V. Papadopoulos
    Kunal Agrawal
    Enrico Bini
    Sanjoy Baruah
    [J]. Real-Time Systems, 2023, 59 : 35 - 68
  • [33] A multi-threaded asynchronous language
    Paulino, H
    Marques, P
    Lopes, L
    Vasconcelos, V
    Silva, F
    [J]. PARALLEL COMPUTING TECHNOLOGIES, PROCEEDINGS, 2003, 2763 : 316 - 323
  • [34] A multi-threaded version of MCFM
    John M. Campbell
    R. Keith Ellis
    Walter T. Giele
    [J]. The European Physical Journal C, 2015, 75
  • [35] Feedback-based resource management for multi-threaded applications
    Papadopoulos, Alessandro, V
    Agrawal, Kunal
    Bini, Enrico
    Baruah, Sanjoy
    [J]. REAL-TIME SYSTEMS, 2023, 59 (01) : 35 - 68
  • [36] Performance Analysis of Multi-threaded Applications in NUMA Multicore Processors
    Fang, Juan
    Fan, Qing-Wen
    Hao, Xiao-Ting
    Cai, Min
    Song, Shu-Ying
    Li, Bin
    [J]. 2015 INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND INFORMATION SYSTEM (SEIS 2015), 2015, : 257 - 262
  • [37] Multi-Threaded Message Dispatcher Framework for Mission Critical Applications
    Marginean, Marcel-Titus
    Lu, Chao
    [J]. 2016 IEEE/ACIS 14TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING RESEARCH, MANAGEMENT AND APPLICATIONS (SERA), 2016, : 83 - 89
  • [38] Bottle Graphs: Visualizing Scalability Bottlenecks in Multi-Threaded Applications
    Du Bois, Kristof
    Sartor, Jennifer B.
    Eyerman, Stijn
    Eeckhout, Lieven
    [J]. ACM SIGPLAN NOTICES, 2013, 48 (10) : 355 - 371
  • [39] Multi-threaded Active Objects
    Henrio, Ludovic
    Huet, Fabrice
    Istvan, Zsolt
    [J]. COORDINATION MODELS AND LANGUAGES, COORDINATION 2013, 2013, 7890 : 90 - 104
  • [40] A multi-threaded version of MCFM
    Campbell, John M.
    Ellis, R. Keith
    Giele, Walter T.
    [J]. EUROPEAN PHYSICAL JOURNAL C, 2015, 75 (06):