Abstract
In this chapter, we consider distributed systems in which the uncertainty is very limited. Specifically, we consider message-passing systems in which the clocks of all processes run at the same rate. The uncertainty in the system arises only from message delays and from differences in the initial values of process variables. Even so, it is possible to derive interesting lower bounds.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Attiya, H., Ellen, F. (2014). Shifting and Scaling. In: Impossibility Results for Distributed Computing. Synthesis Lectures on Distributed Computing Theory. Springer, Cham. https://doi.org/10.1007/978-3-031-02010-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-02010-0_3
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-00882-5
Online ISBN: 978-3-031-02010-0
eBook Packages: Synthesis Collection of Technology (R0)eBColl Synthesis Collection 5