Web services are inherently heterogeneous at both data and behavioral levels because of the nature of the Web, which is the main obstacle to the usability of Web services. The heterogeneity at a behavioral level is generally addressed by process mediation, in which the message flow is adjusted to suit the behavior of Web services involved in a given interaction. In this paper, we present a novel approach for process mediation, and propose an architectural for process mediation based on Triple Space Computing to solve resolvable message sequence mismatches. These resolvable mismatches can be classified into five classes for unveiling their essence. This work provides a basis for the generalization of mismatches themselves, as well as a potentially uniform solution to address these mismatches.