动态、分散环境中的节点匹配

摘要

处理动态的、分散的计算环境中的计算实体，就好像这些计算实体是在一个通过边(edge)相互链接的图中，匹配这些节点直到没有其他可能的匹配为止。新的节点可被动态地引入到分散的计算环境中而本发明的不同实施例在防止分散计算环境中的死锁的情况下继续匹配这些节点。

主权项

一种分散计算环境系统，包括：数个节点，所述数个节点中的每一个能够成为所述数个节点中的其他节点的邻居节点，每一节点能够询问邻居节点的可用性用于进行匹配，当第一节点询问第二节点的可用性且第二节点询问第一节点的可用性时形成匹配，在第二节点匹配至第一节点的情况下，第二节点的获取状态设置为真，且第二节点的邻居数组的内容被清空。