Web service paradigm is becoming a very powerful architecture for organizations when integrating heterogeneous applications. These provide functionality and form the basis for complex distributed business processes. Open standards make suitable Web Services interoperable for distributed environments. Collaboration between organizations is crucial in this context since it allows Web users to share knowledge, ideas, and modify information. Sharing information in a collaborative manner can minimize time spent in problem resolution. Message ordering is critical in this context, information presented to each user must be consistent way to preserve data integrity. For this purpose, causal ordering protocols are essential while exchanging information, however, their implementation is expensive to set up in distributed systems. Ongoing studies try to reduce the overhead imposed by the information carried out by each message, the optimal way of reducing such overhead is implementing the Immediate Dependency Relationship (IDR). In this paper, we present a framework for such message ordering, relative in collaborative environments, maintaining low overhead and computational cost based on the IDR.