×

Stochastic control optimization for sender-based flow control in a distributed stateful messaging system

  • US 7,761,401 B2
  • Filed: 06/07/2007
  • Issued: 07/20/2010
  • Est. Priority Date: 06/07/2007
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computer implemented method for generating a propagation policy for controlling message flow in an information dissemination environment, the computer implemented method comprising:

  • identifying a Markov model having one state per staleness value of data;

    determining state transition probabilities in the Markov model for a decision to send a new message comprising updates of data to information subscribers and for a decision to withhold the new message from the information subscribers using expected message rates from a information provider;

    using a cost function to annotate each state transition in the Markov model with a state transition cost for the decision to send the new message and the decision to withhold the new message;

    determining a propagation policy for each state, wherein the propagation policy specifies whether to send the new message to the information subscribers or to withhold the new message from information subscribers; and

    deploying the propagation policy.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×