Distributed Match-Making for Processes in Computer Networks (Preliminary Version)


Mullender, Sape J. and Vitanyi, Paul M.B. (1985) Distributed Match-Making for Processes in Computer Networks (Preliminary Version). In: 4th Annual ACM Sympium on Principles of Distributed Computing, PODC, August 5-7, 1985, Minaki, Ontario, Canada (pp. pp. 261-271).

open access
Abstract:In the very large multiprocessor systems and, on a gander scale, computer networks now emerging, processes are not tied to fixed processors but run on processors taken from a pool of processors. Processors are released when a process dies, migrates or when the process crashes. In distributed operating systems using the service concept, processes can be clients asking for a service, servers giving a service or both. Establishing communication between a process asking for a service and a process giving that service, without centralized control in a distributed environment with mobile processes, constitutes the problem of 1 distributed matchmaking. Logically, such a match-making phase precedes routing in store-and-forward d6mputer networks of this type. Algorithms for distributed match-making are developed and their complexity is investigated in terms of message passes and in terms of storage needed. The heoretical limitations of distributed matchmaking are established, and the techniques are applied to several network topologies.
Item Type:Conference or Workshop Item
Copyright:© 1985 ACM Press
Link to this item:http://purl.utwente.nl/publications/56297
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page