Corpus ID: 16638924

Minimizing Communication Costs of Distributed Local Computation ∗

@inproceedings{Pouly2005MinimizingCC,
  title={Minimizing Communication Costs of Distributed Local Computation ∗},
  author={M. Pouly and J. Kohlas},
  year={2005}
}
A valuation algebra offers a suitable framework to represent knowledge and information. Based on this framework, several algorithms to process knowledge and pooled under the name local computation were mapped out in recent years. This paper proposes an extension of the valuation algebra framework that allows to express the costs of transmitting valuations between network hosts. Based on this model, we estimate the total computation costs caused by the local computation architectures and observe… Expand
5 Citations

Figures from this paper

Minimizing Communication Costs of Distributed Local Computation 1
Semiring induced valuation algebras: Exact and approximate local computation algorithms
  • 59
Anytime Inference in Valuation Algebras
  • 1
  • PDF
Updating Procedures in NENOK
  • 2007

References

SHOWING 1-10 OF 23 REFERENCES
A generic Architecture for local Computation
  • 8
Ordered valuation algebras: a generic framework for approximating inference
  • R. Haenni
  • Computer Science, Mathematics
  • Int. J. Approx. Reason.
  • 2004
  • 38
Axioms for probability and belief-function proagation
  • 641
  • Highly Influential
  • PDF
Computers and Intractability: A Guide to the Theory of NP-Completeness
  • 47,468
  • PDF
The Complexity of Multiterminal Cuts
  • 636
  • Highly Influential
  • PDF
On weighted multiway cuts in trees
  • 45
  • PDF
Principles of Distributed Database Systems
  • 2,475
  • PDF
Argumentation systems and belief functions
  • 32
  • PDF
Implementing belief function computations
  • 42
  • PDF
Information algebras - generic structures for inference
  • J. Kohlas
  • Mathematics, Computer Science
  • Discrete mathematics and theoretical computer science
  • 2003
  • 116
...
1
2
3
...