TY - GEN
T1 - Distributed allocation with pools of servers
AU - Andrews, Gregory R.
AU - Dobkin, David P.
AU - Downey, Peter J.
N1 - Publisher Copyright:
© 1982 ACM.
PY - 1982/8/18
Y1 - 1982/8/18
N2 - Distributed systems make possible both a high degree of concurrency and robustness in the face of failure. One approach to achieving these goals is to employ pools of servers implementing major system functions. This paper describes the concept of pools of servers, and presents logically distributed, robust algorithms for one problem arising in this approach: the allocation of servers to clients. Three types of allocation problems are identified: free servers, preferred servers, and retentive servers. Allocation protocols based upon the idea of hash addressing are described and analyzed.
AB - Distributed systems make possible both a high degree of concurrency and robustness in the face of failure. One approach to achieving these goals is to employ pools of servers implementing major system functions. This paper describes the concept of pools of servers, and presents logically distributed, robust algorithms for one problem arising in this approach: the allocation of servers to clients. Three types of allocation problems are identified: free servers, preferred servers, and retentive servers. Allocation protocols based upon the idea of hash addressing are described and analyzed.
UR - http://www.scopus.com/inward/record.url?scp=85051367195&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85051367195&partnerID=8YFLogxK
U2 - 10.1145/800220.806684
DO - 10.1145/800220.806684
M3 - Conference contribution
AN - SCOPUS:85051367195
SN - 0897910818
T3 - Proceedings of the Annual ACM Symposium on Principles of Distributed Computing
SP - 73
EP - 83
BT - Proceedings of the 1st ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 1982
PB - Association for Computing Machinery
T2 - 1st ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 1982
Y2 - 18 August 1982 through 20 August 1982
ER -