专利内容由知识产权出版社提供
专利名称：Stochastic control optimization for sender-based flow control in a distributed statefulmessaging system
发明人：Chitra Dorai,Jeong-Hyon Hwang,Robert Evan
Strom
申请号：US11759639申请日：20070607公开号：US07761401B2公开日：20100720
专利附图：
摘要：A method and system for controlling message flow in distributed stream
processing. State transition probabilities in a Markov model having one state perstaleness value of data are determined for sending or withholding updates of data tosubscribers using expected message rates from an information provider. A cost functionannotates each state transition in the model with a state transition cost for each decisionto “send” or “withhold”. A propagation policy specifying whether to send or withholdthe message is determined for each state. The propagation policy is then deployed. If anew message comprising an update of data is received during a lapsed time unit, astaleness value of the data held by subscribers is increased. The propagation policy isused to determine whether to send or withhold the message. If the message should besent, the message is propagated and the staleness value of the data is reset.
申请人：Chitra Dorai,Jeong-Hyon Hwang,Robert Evan Strom
地址：Chappaqua NY US,East Providence RI US,Ridgefield CT US
国籍：US,US,US
代理机构：Yee & Associates, P.C.
代理人：Stephen C. Kaufman
更多信息请下载全文后查看
