Abstract
Distributed computing studies the theory and methods to solve computational problems in distributed systems. There are many interesting and important problems that can be solved efficiently in distributed systems, such as data gathering in wireless sensor networks, computing graph properties, and leader election in a distributed system. In this chapter, we introduce the elementary concepts about distributed computing and some of the important components of distributed computing. In Sect. 2.1, we introduce the concept of distributed computing and present an example to illustrate it. Then, we present the communication models that are commonly utilized in Sect. 2.2, show the incompleteness of information in Sect. 2.3, and discuss the aspect of timing which plays an important role in distributed computing in Sect. 2.4.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Doan, A., Ramakrishnan, R., & Halevy, A. Y. (2011). Crowdsourcing systems on the world-wide web. Communications of the ACM 54(4).
Huberman, B. A., Romero, D. M. & Wu, F. (2009). Crowdsoucring, attention and productivity. Journal of Information Science, 35(6).
Lamport, L.(1978). Time, clocks, and the ordering of events in a distributed system. Operating System.
Lim, H. & Kim, C. (2001). Flooding in wireless ad hoc networks. Computer Networks, 24(3–4).
Liu, H., Jia, X., Wan, P.-J., Liu, X., & Yao, F. F. (2001). A distributed and efficient flooding scheme using 1-hop information in mobile ad hoc networks. IEEE Transactions on Parallel and Distributed Systems, 18(5).
Morschheuser, B., Hamari, J., Koivisto, J. (2016). Gamification in crowdsourcing: A Review. In 49th Annual Hawaii International Conference on System Sciences (HICSS)
Ye, S., Wu, S. F. (2010). Measuring message propagation and social influence on twitter. In International Conference on Social Informatics, Springer, Berlin
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Gu, Z., Wang, Y., Hua, QS., Lau, F.C.M. (2017). Distributed Computing. In: Rendezvous in Distributed Systems. Springer, Singapore. https://doi.org/10.1007/978-981-10-3680-4_2
Download citation
DOI: https://doi.org/10.1007/978-981-10-3680-4_2
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3679-8
Online ISBN: 978-981-10-3680-4
eBook Packages: Computer ScienceComputer Science (R0)