共享对象系统均衡:延迟和吞吐量分析
Shared-object System Equilibria: Delay and Throughput Analysis
摘要:
我们考虑共享对象系统,需要他们的线程来完成系统的工作,首先获得顺序的对象需要的工作,然后持有,直到工作完成。这样的系统是各种共享资源分配和同步系统的核心。这项工作开辟了一个新的角度来研究预期的作业延迟和吞吐量分析,给定的可能的一组作业,可能会动态加入系统。我们确定了系统的依赖关系,导致线程之间的竞争,因为他们试图获取作业对象。我们使用这些观察来定义共享对象系统的均衡。我们注意到,只要工作到达系统的速率与工作完成速率相匹配,系统就处于均衡状态。这些均衡不仅考虑作业延迟,还考虑作业吞吐量,以及每个线程为了完成其作业而阻塞其他线程的时间。然后,我们进一步详细研究线程工作周期,并通过使用问题的图形表示,我们能够提出寻找和估计均衡的程序,即,发现作业延迟和吞吐量,以及阻塞时间。据我们所知,这是一个新的视角,可以为问题提供更好的分析工具,以便估计与通过工作系统和模拟实验获得的性能指标类似的性能指标,例如,如(分布式)共享对象系统中的作业延迟和吞吐量。
英文摘要:
We consider shared-object systems that require their threads to fulfill the system jobs by first acquiring sequentially the objects needed for the jobs and then holding on to them until the job completion. Such systems are in the core of a variety of shared-resource allocation and synchronization systems. This work opens a new perspective to study the expected job delay and throughput analytically, given the possible set of jobs that may join the system dynamically. We identify the system dependencies that cause contention among the threads as they try to acquire the job objects. We use these observations to define the shared-object system equilibria. We note that the system is in equilibrium whenever the rate in which jobs arrive at the system matches the job completion rate. These equilibria consider not only the job delay but also the job throughput, as well as the time in which each thread blocks other threads in order to complete its job. We then further study in detail the thread work cycles and, by using a graph representation of the problem, we are able to propose procedures for finding and estimating equilibria, i.e., discovering the job delay and throughput, as well as the blocking time. To the best of our knowledge, this is a new perspective, that can provide better analytical tools for the problem, in order to estimate performance measures similar to ones that can be acquired through experimentation on working systems and simulations, e.g., as job delay and throughput in (distributed) shared-object systems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。