机会性互斥
摘要：机会互斥(Mutual Exclusion)是在共享资源使用上的一个重要问题，其中在任何给定时间内，只能有一个进程正在使用共享资源。一个不使用每个进程使用资源的时间持续期信息的互斥协议可能导致次优利用时间。我们考虑一个简单的两进程互斥问题，其中一个提供对共享资源的访问的中央服务器。我们展示了即使在没有时钟的情况下，在某些条件下，服务器可以根据时间信息机会地授予客户提前访问权。我们称我们的新协议为机会互斥(Oportunistic Mutual Exclusion)。我们的方法在客户端和服务器之间的每个通道上需要一个额外的请求信号来传递额外信息，服务器可以仅基于事件顺序而非通过测量时间来授予提前访问权限。我们推导出了我们协议的握手规范和产生规则，并报告了65纳米工艺中电路的能量和延迟。
作者：Karthi Srinivasan, Yoram Moses, Rajit Manohar
论文ID：2305.05802
分类：Distributed, Parallel, and Cluster Computing
分类简称：cs.DC
提交时间：2023-05-11