Patent ID: 8812794

Claim:
A method for resolving messaging deadlock in a distributed shared memory (DSM) using a processor device, comprising: maintaining by each of a plurality of distributed shared memory (DSM) agents, as local parameters, a local-message-Identification (ID) to which a local DSM agent assigns a local unique ID upon issuing a request, and a remote-message-Identification (ID) to which a local DSM agent assigns the local unique ID received in an alternative request from a remote DSM agent; and if, prior to a non-owning one of the plurality of DSM agents receiving a request for access permission to the requested data segment and sending a response the owning one of the plurality of DSM agents sends the alternative request for the access permission to the requested data segment to the local DSM agent within a designated time of the request: detecting by the non-owning one of the plurality of DSM agents that the invalid-permission messaging deadlock exists when both the non-owning one of the plurality of DSM agents processes the alternative request and the non-owning one of the plurality of DSM agents processes the request with both the request and the alternative request containing a value for a local-message-ID which is different than a local value for the local-message-ID that is stored in each of the plurality of DSM agents.