是否存在使用消息传递实现优先级队列的并发算法？优先级队列的功能自然是顺序的，为了在多个处理器上启用它，必须在插入/删除操作期间处理实体锁。也就是说，插入/删除查询来自不同的处理器，它们被提供给相同的优先级队列。据我所知，执行此操作的经典算法是使用Skip_list [1]，后者需要共享内存。
但是，我特别想知道是否有任何消息传递解决方案并发优先级队列。
[1] Pugh，W。（1990）。 “跳过列表：平衡树的概率替代”。 ACM 33（6）的通讯：668。doi：10.1145 / 78973.78977 ftp://ftp.cs.umd.edu/pub/skipLists/skiplists.pdf