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

Sape J. Mullender, Paul M.B. Vitanyi

    Research output: Contribution to conferencePaper

    11 Citations (Scopus)
    69 Downloads (Pure)


    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.
    Original languageUndefined
    Number of pages11
    Publication statusPublished - Aug 1985


    • EWI-1271
    • IR-56297

    Cite this

    Mullender, S. J., & Vitanyi, P. M. B. (1985). Distributed Match-Making for Processes in Computer Networks (Preliminary Version). 261-271.