Probabilistic Analysis of Resource Consumption in a Random Distributed Transaction Processing Environment

We analyze the consumption of communication resources in an ISDN environment in which communities of interest are distributed uniformly throughout the network. In particular, we determine the amount of resources (e.g., the number of messages) required to perform a transaction when the number of associated users, as well as their distribution among network nodes, varies randomly from transaction to transaction. The results of this work are directly applicable to a wide range of communications and transaction processing networks.