Abstract
A scalable feedback mechanism to solicit feedback from a potentially very large group of networked nodes is an important building block for many network protocols. Multicast transport protocols use it for negative acknowledgements and for delay and packet loss determination. Grid computing and peer-to-peer applications can use similar approaches to find nodes that are, at a given moment in time, best suited to serve a request. In sensor networks, such mechanisms allow to report extreme values in a resource efficient way.
In this paper we analyze several extensions to the exponential feedback algorithm [5,6] that provide an optimal way to collect extreme values from a potentially very large group of networked nodes. In contrast to prior work, we focus on how knowledge about the value distribution in the group can be used to optimize the feedback process. We describe the trade-offs that have to be decided upon when using these extensions and provide additional insight into their performance by means of simulation. Furthermore, we briefly illustrate how sample applications can benefit from the proposed mechanisms.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Floyd, S., Jacobson, V., Liu, C.-G., McCanne, S., Zhang, L.: A reliable multicast framework for light-weight sessions and application level framing. IEEE/ACM Transactions on Networking 5(6), 784–803 (1997)
Fuhrmann, T., Schöller, M., Zitterbart, M.: Service relocation in programmable networks (2003) (submitted for publication)
Fuhrmann, T., Widmer, J.: On the scaling of feedback algorithms for very large multicast groups. special issue of Computer Communications on Integrating Multicast into the Internet 24(5-6), 539–547 (2001)
Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J.: Wireless sensor networks for habitat monitoring. In: Proceedings of the first ACM international workshop on Wireless sensor networks and applications (September 2002)
Nonnenmacher, J., Biersack, E.W.: Scalable feedback for large groups. IEEE/ACM Transactions on Networking 7(3), 375–386 (1999)
Widmer, J., Fuhrmann, T.: Extremum feedback for very large multicast groups. In: Crowcroft, J., Hofmann, M. (eds.) NGC 2001. LNCS, vol. 2233, p. 56. Springer, Heidelberg (2001)
Widmer, J., Handley, M.: Extending equation-based congestion control to multicast applications. In: Proc. ACM SIGCOMM, San Diego, CA, August 2001, pp. 275–286 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fuhrmann, T., Widmer, J. (2003). Extremum Feedback with Partial Knowledge. In: Stiller, B., Carle, G., Karsten, M., Reichl, P. (eds) Group Communications and Charges. Technology and Business Models. NGC ICQT 2003 2003. Lecture Notes in Computer Science, vol 2816. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39405-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-39405-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20051-2
Online ISBN: 978-3-540-39405-1
eBook Packages: Springer Book Archive