A request arrival rate is obtained at a given computing node in a computing network comprising a plurality of distributed computing nodes. A topology of the computing network is determined at the given computing node so as to identify neighboring computing nodes with respect to the given computing node. A probability is computed at the given computing node based on the obtained request arrival rate and the detected network topology. The computed probability is used to select a decision from a set of decision candidates in response to a request received at the given computing node in a given time slot. The selected decision is a decision with a top average reward attributed thereto across the given computing node and the neighboring computing nodes determined based on information shared by the neighboring computing node with the given computing node.
Please help me write a proper abstract based on the patent claims. CLAIM: 1. A method, comprising: obtaining a request arrival rate at a given computing node in a computing network comprising a plurality of distributed computing nodes; determining a topology of the computing network at the given computing node so as to identify neighboring computing nodes with respect to the given computing node; computing a probability at the given computing node based on the obtained request arrival rate and the detected network topology; and using the computed probability to select a decision from a set of decision candidates in response to a request received at the given computing node in a given time slot, wherein the selected decision is a decision with a top average reward attributed thereto across the given computing node and the neighboring computing nodes determined based on information shared by the neighboring computing node with the given computing node; wherein the computing node comprises a processor and memory configured to execute one or more of the above steps. 2. The method of claim 1, further comprising using the computed probability to test a decision from the set of decision candidates in response to the request received at the given computing node in the given time slot. 3. The method of claim 2, wherein the given computing node uniformly at random tests a decision from the set of decision candidates in response to the request received at the given computing node in the given time slot. 4. The method of claim 1, further comprising sending the selected decision and reward attributable thereto from the given computing node to the neighboring computing nodes. 5. The method of claim 1, further comprising detecting a change to at least one of the obtained request arrival rate and the detected network topology. 6. The method of claim 5, further comprising re-computing the probability based on the detected change. 7. The method of claim 1, wherein the step of using the computed probability to select a decision from a set of decision candidates in response to a request received at the given computing node in a given time slot further comprises selecting the decision with one minus the probability. 8. The method of claim 1, wherein the step of computing the probability at the given computing node based on the obtained request arrival rate and the detected network topology further comprises representing the probability computation as a linear program and determining an optimal solution to the linear program. 9. The method of claim 8, wherein the linear program representation provides for a logarithmic cost associated with communication between the given computing node and the neighboring computing nodes. 10. The method of claim 1, wherein the plurality of computing nodes comprises a plurality of distributed servers in a revenue-based application. 11. The method of claim 1, wherein the plurality of computing nodes comprises a plurality of distributed machines in a parameter tuning-based application. 12. An apparatus, comprising: a processor operatively coupled to a memory to form a given computing node in a computing network comprising a plurality of distributed computing nodes, the processor being configured to: obtain a request arrival rate at the given computing node; determine a topology of the computing network at the given computing node so as to identify neighboring computing nodes with respect to the given computing node; compute a probability at the given computing node based on the obtained request arrival rate and the detected network topology; and use the computed probability to select a decision from a set of decision candidates in response to a request received at the given computing node in a given time slot, wherein the selected decision is a decision with a top average reward attributed thereto across the given computing node and the neighboring computing nodes determined based on information shared by the neighboring computing node with the given computing node. 13. The apparatus of claim 12, wherein the processor is further configured to use the computed probability to test a decision from the set of decision candidates in response to the request received at the given computing node in the given time slot. 14. The apparatus of claim 13, wherein the processor is further configured to uniformly at random test a decision from the set of decision candidates in response to the request received at the given computing node in the given time slot. 15. The apparatus of claim 12, wherein the processor is further configured to send the selected decision and reward attributable thereto from the given computing node to the neighboring computing nodes. 16. The apparatus of claim 12, wherein the processor is further configured to detect a change to at least one of the obtained request arrival rate and the detected network topology, and re-compute the probability based on the detected change. 17. The apparatus of claim 12, wherein the using of the computed probability to select a decision from a set of decision candidates in response to a request received at the given computing node in a given time slot further comprises selecting the decision with one minus the probability. 18. The apparatus of claim 12, wherein the computing of the probability at the given computing node based on the obtained request arrival rate and the detected network topology further comprises representing the probability computation as a linear program and determining an optimal solution to the linear program, wherein the linear program representation provides for a logarithmic cost associated with communication between the given computing node and the neighboring computing nodes. 19. The apparatus of claim 12, wherein the plurality of computing nodes comprises a plurality of distributed servers in a revenue-based application or a plurality of distributed machines in a parameter tuning-based application. 20. An article of manufacture, comprising a non-transitory computer readable storage medium having tangibly embodied thereon computer readable program code which, when executed, causes a processor to: obtain a request arrival rate at a given computing node in a computing network comprising a plurality of distributed computing nodes; determine a topology of the computing network at the given computing node so as to identify neighboring computing nodes with respect to the given computing node; compute a probability at the given computing node based on the obtained request arrival rate and the detected network topology; and use the computed probability to select a decision from a set of decision candidates in response to a request received at the given computing node in a given time slot, wherein the selected decision is a decision with a top average reward attributed thereto across the given computing node and the neighboring computing nodes determined based on information shared by the neighboring computing node with the given computing node.