首页> 外文会议>Modeling, Analysis amp; Simulation of Computer and Telecommunication Systems, 2009. MASCOTS '09 >Performance modeling of systems using fair share scheduling with Layered Queueing Networks
【24h】

Performance modeling of systems using fair share scheduling with Layered Queueing Networks

机译:使用公平排队调度和分层排队网络的系统性能建模

获取原文

摘要

Fair-share scheduling attempts to grant access to a resource based on the amount of “share” that a task possesses. It is widely used in places such as Internet routing, and recently, in the Linux kernel. Software performance engineering is concerned with creating responsive applications and often uses modeling to predict the behaviour of a system before the system is built. This work extends the Layered Queueing Network (LQN) performance model used to model distributed software systems by including hierarchical fair-share scheduling with both guarantees and caps. To exercise the model, the Completely Fair Scheduler, found in recent Linux kernels, is incorporated into PARASOL, the underlying simulation engine of the LQN simulator, lqsim. This simulator is then used to study the effects of fair-share scheduling on a multi-tier implementation of a building security system. The results here show that fair-share scheduling with guarantees is not sufficient when an application is layered into multiple tiers because of contention at lower layers in the system. Fair-share scheduling with caps must be used instead.
机译:公平份额计划会尝试根据任务拥有的“份额”的数量来授予对资源的访问权限。它被广泛用于Internet路由之类的地方,最近又在Linux内核中被使用。软件性能工程与创建响应性应用程序有关,并且通常在构建系统之前使用建模来预测系统的行为。这项工作扩展了分层排队网络(LQN)性能模型,该模型通过包括具有保证和上限的分层公平共享调度来建模分布式软件系统。为了执行该模型,将最新Linux内核中的完全公平调度程序整合到了PARASOL中,PARASOL是LQN仿真器lqsim的基础仿真引擎。然后,使用该模拟器来研究公平份额调度对建筑物安全系统的多层实现的影响。此处的结果表明,由于系统中的较低层存在竞争,因此将应用程序分层到多个层时,带有保证的公平共享调度是不够的。必须使用带上限的公平份额计划。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号