Analytic performance estimation of client-server systems with multi-threaded clients

Proceedings of International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems Pub Date : 1994-01-31 DOI:10.1109/MASCOT.1994.284440

D. Petriu, S. Majumdar, Jinping Lin, C. E. Hrischuk

{"title":"Analytic performance estimation of client-server systems with multi-threaded clients","authors":"D. Petriu, S. Majumdar, Jinping Lin, C. E. Hrischuk","doi":"10.1109/MASCOT.1994.284440","DOIUrl":null,"url":null,"abstract":"The authors present an analytical performance model named rendezvous network with multi-threaded clients (RNMTC) for performance analysis of client-server systems. RNMTC is able to model systems with multiple clients inter-communicating with multiple servers which may represent either hardware or software system components. Each system client is described by a precedence graph, and may consist of multiple concurrent execution threads whose number can vary due to fork and join operations. The analytic method for RNMTC proposed is based on hierarchical decomposition: at the higher level the system behaviour is represented by a Markov chain (MC) model whose states correspond to all possible combinations of client execution states; at the lower level a stochastic rendezvous network (SRVN) model with simple clients corresponds to each MC slate. SRVN was previously introduced and MVA approximate analytic solutions are known. The RNMTC model has been used with a number of different test cases and the analytic results were found to be in close agreement with simulation results.<<ETX>>","PeriodicalId":288344,"journal":{"name":"Proceedings of International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1994-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MASCOT.1994.284440","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 11

Abstract

The authors present an analytical performance model named rendezvous network with multi-threaded clients (RNMTC) for performance analysis of client-server systems. RNMTC is able to model systems with multiple clients inter-communicating with multiple servers which may represent either hardware or software system components. Each system client is described by a precedence graph, and may consist of multiple concurrent execution threads whose number can vary due to fork and join operations. The analytic method for RNMTC proposed is based on hierarchical decomposition: at the higher level the system behaviour is represented by a Markov chain (MC) model whose states correspond to all possible combinations of client execution states; at the lower level a stochastic rendezvous network (SRVN) model with simple clients corresponds to each MC slate. SRVN was previously introduced and MVA approximate analytic solutions are known. The RNMTC model has been used with a number of different test cases and the analytic results were found to be in close agreement with simulation results.<>

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

具有多线程客户机的客户机-服务器系统的分析性能估计

作者提出了一个用于客户端-服务器系统性能分析的分析性能模型——多线程客户端会合网络(RNMTC)。RNMTC能够对具有多个客户端与多个服务器相互通信的系统进行建模，这些服务器可能代表硬件或软件系统组件。每个系统客户机由一个优先级图描述，并且可能由多个并发执行线程组成，其数量可能因fork和join操作而变化。提出的RNMTC的分析方法是基于层次分解的:在较高的层次上，系统行为由马尔可夫链(MC)模型表示，该模型的状态对应于客户端执行状态的所有可能组合;在较低的层次上，一个具有简单客户端的随机集合网络(SRVN)模型对应于每个MC板。SRVN之前已经介绍过，MVA的近似解析解是已知的。RNMTC模型已用于许多不同的测试用例，分析结果与仿真结果非常吻合。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

Proceedings of International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems

自引率

0.00%

发文量

期刊最新文献

Time constrained message transmission in a LAN environment Approximate analysis of a multi-class open queueing network with class blocking and push-out Evaluating memory system performance of a large scale NUMA multiprocessor Efficient technique for performance analysis of locking protocols A maximum entropy analysis of the single server queue