Distributed match-making for processes in computer networks

Sape J. Mullender, Paul M.B. Vitányi

    Research output: Contribution to journalArticleAcademicpeer-review

    1 Citation (Scopus)
    149 Downloads (Pure)


    In the very large multiprocessor systems and, on a grander 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 distributed match-making. Logically, such a match-making phase precedes routing in store-and-forward computer 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 theoretical limitations of distributed match-making are established, and the techniques are applied to several network topologies.
    Original languageUndefined
    Pages (from-to)54-64
    Number of pages11
    JournalOperating systems review
    Issue number2
    Publication statusPublished - Apr 1986


    • EWI-1262
    • IR-55902

    Cite this