Methods and Systems of Generating a Billing Feed of a Distributed Network

A distributed network system comprising:

• a plurality of service components;
• a message service component to provide communication between the service components;
• and,
• a tracing service component configured to
• observe a plurality of messages sent and received among components of the distributed network system;
• generate a call flow graph based on the plurality of messages of the distributed network system;
• and
• output a billing feed for the distributed network based on the call flow graph, to provide a billing feed including one or more billable events.

A non-transitory computer-accessible storage medium storing program instructions that when executed by a computer cause the computer to implement a distributed tracing service in a distributed application to:

• observe a plurality of messages sent and received among components of the distributed application;
• generate a probabilistic model of a call flow from observed messages of the distributed system;
• and
• construct a call flow graph based on the probabilistic model for the distributed application.

A system for reselling resources of a distributed network, comprising;

• a reseller system configured to generate requests for cloud services;
• and
• a distributed network system comprising a plurality of service components, a message service component to provide communication between the service components, and, a tracing service component configured to
• observe a plurality of messages sent and received among components of the distributed network system;
• generate a call flow graph based on the plurality of messages of the distributed network system;
• and
• output a billing feed for the distributed network based on the call flow graph, to provide a billing feed including one or more billable events.