Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools最新文献

Delimited Persistent Stochastic Non-Interference 定界持久随机无干扰

Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools Pub Date : 2019-03-12 DOI: 10.1145/3306309.3306329

J. Hillston, A. Marin, C. Piazza, S. Rossi

引用次数: 1

Evaluating the performance and neutrality/bias of search engines 评估搜索引擎的性能和中立性/偏见

Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools Pub Date : 2019-03-12 DOI: 10.1145/3306309.3306325

Ahmed Kamoun, P. Maillé, B. Tuffin

{"title":"Evaluating the performance and neutrality/bias of search engines","authors":"Ahmed Kamoun, P. Maillé, B. Tuffin","doi":"10.1145/3306309.3306325","DOIUrl":"https://doi.org/10.1145/3306309.3306325","url":null,"abstract":"Different search engines provide different outputs for the same keyword. This may be due to different definitions of relevance, to different ranking aggregation methods, and/or to different knowledge/anticipation of users' preferences, but rankings are also suspected to be biased towards own content, which may prejudicial to other content providers. In this paper, we make some initial steps toward a rigorous comparison and analysis of search engines, by proposing a definition for a consensual relevance of a page with respect to a keyword, from a set of search engines. More specifically, we look at the results of several search engines for a sample of keywords, and define for each keyword the visibility of a page based on its ranking over all search engines. This allows to define a score of the search engine for a keyword, and then its average score over all keywords. Based on the pages visibility, we can also define the consensus search engine as the one showing the most visible results for each keyword, and discuss how biased results toward specific pages can be highlighted and quantified to provide answers to the search neutrality debate. We have implemented this model and present an analysis of the results.","PeriodicalId":113198,"journal":{"name":"Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126357351","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 3

Ultimately Stationary Policies to Approximate Risk-Sensitive Discounted MDPs 接近风险敏感贴现mdp的最终平稳政策

Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools Pub Date : 2019-03-12 DOI: 10.1145/3306309.3306320

M. UdayKumar, S. Bhat, V. Kavitha, N. Hemachandra

{"title":"Ultimately Stationary Policies to Approximate Risk-Sensitive Discounted MDPs","authors":"M. UdayKumar, S. Bhat, V. Kavitha, N. Hemachandra","doi":"10.1145/3306309.3306320","DOIUrl":"https://doi.org/10.1145/3306309.3306320","url":null,"abstract":"Risk-sensitive Markov Decision Process (RSMDP) models are less studied than linear Markov decision models. Linear models optimize only expected cost whereas RSMDP models optimize a combination of expected cost and higher moments of the cost. On the other hand, optimal policies in RSMDP models are generally non-stationary, and need not even be ultimately stationary. This makes optimal policies more difficult to compute and implement in RSMDP models. We provide an algorithm, called Ultimately Stationary Linear Discounted (USLD), to compute an ∈-optimal ultimately stationary policy whose risk-sensitive cost approximates the optimal risk-sensitive cost within any specified degree of accuracy ∈. The algorithm approximates the tail costs with the optimal linear discounted cost, which is then treated as the terminal cost of a finite-horizon RSMDP. For the sake of comparison, we also consider an alternative method from the literature, which we call Ultimately Stationary Tail Off (USTO). USTO is based on the intuition that all decisions beyond a sufficiently large decision epoch make a negligibly small contribution to the total discounted cost. Accordingly, USTO involves optimizing the finite horizon RSMDP cost obtained by ignoring all stage-wise costs that occur after a sufficiently large decision epoch, and then concatenating the resulting finite-horizon policy with an arbitrarily chosen stationary policy to get a ∈-optimal ultimately stationary policy. We provide proofs of risk-sensitive ∈-optimality of policies yielded by USLD and USTO, and compare the performance of both on an inventory control problem.","PeriodicalId":113198,"journal":{"name":"Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115807343","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 3

A numerical approach of the analysis of optical container filling 光学容器填充分析的数值方法

Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools Pub Date : 2019-03-12 DOI: 10.1145/3306309.3306333

Youssef Ait El Mahjoub, J. Fourneau, Hind Castel-Taleb

引用次数: 0

Performance Evaluation of the Control Plane in Software Defined Networks 软件定义网络中控制平面的性能评估

Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools Pub Date : 2019-03-12 DOI: 10.1145/3306309.3306336

Zhihao Shang, Han Wu, K. Wolter

{"title":"Performance Evaluation of the Control Plane in Software Defined Networks","authors":"Zhihao Shang, Han Wu, K. Wolter","doi":"10.1145/3306309.3306336","DOIUrl":"https://doi.org/10.1145/3306309.3306336","url":null,"abstract":"The limited performance of a centralized controller can become the bottleneck in a large software defined network. One approach to reduce the flow setup time is to deploy multiple controllers in a network. This increases the number of packets that can be handled per time, but also comes with a communication overhead. The optimization problem in this context is to select the best number of controllers such that the flow setup time can be minimized. In this paper, we set up a queueing model for the response time of a controller. We use the model to evaluate the flow setup time and optimize the optimal number of controllers. We implement a prototype of multiple controllers, measure the response time of the prototype processing different jobs and fit a hyper-Erlang distribution to the response time. We use the fitted distribution in the queueing model to determine the optimal number of the controllers. The queueing analysis shows that the optimal number of controllers decreases with the rate of communication messages among the controllers and increases with the rate of requests from the switches. Our analysis allows us to find best points of operation.","PeriodicalId":113198,"journal":{"name":"Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125193139","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

WQR-UD: An online scheduling algorithm for FemtoClouds WQR-UD: FemtoClouds的在线调度算法

Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools Pub Date : 2019-03-12 DOI: 10.1145/3306309.3306338

C. Anglano, M. Canonico, Marco Guazzone

{"title":"WQR-UD: An online scheduling algorithm for FemtoClouds","authors":"C. Anglano, M. Canonico, Marco Guazzone","doi":"10.1145/3306309.3306338","DOIUrl":"https://doi.org/10.1145/3306309.3306338","url":null,"abstract":"FemtoClouds are computing platforms, implementing the Fog Computing paradigm, consisting in an ensemble of heterogeneous mobile devices whose users agree to run the tasks offloaded by other users. FemtoClouds are well suited for the execution of Bag-of-Tasks (BoTs) applications, but, being characterized by high resource heterogeneity and volatility, require the availability of scheduling techniques able to effectively deal with ensembles of independently-owned, heterogeneous devices that can suddenly leave the system. In this paper we propose WQR-UD, an online scheduling algorithm that, thanks to the combination of simple task and device selection policies (that do not require any information concerning the applications and the devices) with effective heterogeneity and volatility tolerance mechanisms, is able to effectively schedule a stream of BoT applications on FemtoCloud systems. We assess the ability of WQR-UD to meet its design goals by running an extensive simulation study for a large set of realistic operational scenarios. Our results clearly indicate that WQR-UD is able to effectively schedule a stream of BoT applications on FemtoCloud systems.","PeriodicalId":113198,"journal":{"name":"Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133244362","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 6

Measuring Audience Retention in YouTube 衡量YouTube的用户留存率

Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools Pub Date : 2019-03-12 DOI: 10.1145/3306309.3306322

E. Altman, T. Jiménez

引用次数: 9

Battery Models Investigation and Evaluation Using a Power Demand Generated from Driving Cycles 基于行驶周期产生的电力需求的电池模型研究与评估

Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools Pub Date : 2019-03-12 DOI: 10.1145/3306309.3306341

Saad Alateef, N. Thomas

引用次数: 0

Quantitative Modeling of the Behaviour of an Autonomic Router 自主路由器行为的定量建模

Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools Pub Date : 2019-03-12 DOI: 10.1145/3306309.3306344

L. Campanile, M. Gribaudo, M. Iacono, Michele Mastroianni

引用次数: 0

Constrained Markov Decision Processes with Total Expected Cost Criteria 具有总期望成本准则的约束马尔可夫决策过程

Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools Pub Date : 2019-03-12 DOI: 10.1145/3306309.3306342

E. Altman, Said Boularouk, D. Josselin

引用次数: 6