9.3.1 Credit-recovery algorithm for

9.3.1 Credit-recovery algorithm for termination Detection
A slightly different approach to termination detection has been taken in Mattern’s credit- recovery algorithm. In this algorithm, there is an initiator process that is the custodian of a total credit share of 1 unit. The state of a process alternates between active and passive. While sending messages, credit shares get distributed across processes in the network according to some predefined rules. The activated processes eventually return their credit shares to its initiator. By definition,

• For each active process i, credit(i) > 0.
• For each passive process i, credit(i) = 0.

Termination is detected when the initiator has recovered the entire credit sum from the system of processes. The algorithm assumes that every process has a direct link with the initiator, so that at an appropriate time, any process can return its credit share directly to the initiator.
When one active process sends a message to another, it transfers a fraction of its credit to the activated process through the activation message. Thus, each activation message and each active process has a positive credit associated with it. When the initiator recovers the entire credit, it clearly implies that there is neither any active process nor any activation message in transit—this testifies the soundness of the approach. The rules for credit distribution and credit recovery are as follows:

Результаты (русский) 1:

9.3.1 алгоритм кредит восстановления для завершения обнаруженияНесколько иной подход к обнаружению прекращения было принято в алгоритм Mattern в кредит восстановления. В этом алгоритме является инициатором процесса, который является хранителем общей кредитной доли 1 шт. Состояние процесса чередуется между активным и пассивным. При отправке сообщений, кредитных акций распределяется между процессами в сети, по мнению некоторых предопределенных правил. Активированные процессы в конечном итоге вернуть его инициатору свои кредитные акции. По определению,• Для каждого активного процесса i, credit(i) > 0.• Для каждого пассивного процесса i, credit(i) = 0.Прекращение обнаруживается, когда инициатор восстановился всю кредитную сумму из системы процессов. Алгоритм предполагает, что каждый процесс имеет прямую связь с инициатором, таким образом, чтобы в надлежащее время, любой процесс может возвращать свою кредитную долю непосредственно к инициатору.Когда один активный процесс отправляет сообщение другому, он передает часть своего кредита активированного процесса через сообщение активации. Таким образом каждое сообщение активации и каждый активный процесс имеет положительный кредит, связанный с ним. Когда инициатор восстанавливает весь кредит, это ясно означает, что нет каких-либо активный процесс, ни любое сообщение активации в пути — это свидетельствует обоснованность подхода. Правила для распределения и кредитов восстановления кредитов являются следующие:

Результаты (русский) 2:

9.3.1 Алгоритм Кредит-восстановления для прекращения обнаружения
несколько иной подход к обнаружению прекращения было принято в алгоритме восстановления Маттерном кредитно - в. В этом алгоритме есть процесс инициатор , который является хранителем общей кредитной доли 1 ед. Состояние процесса чередуется между активным и пассивным. При отправке сообщения, кредитные акции получают распределяются между процессами в сети в соответствии с некоторыми заранее определенными правилами. Активированные процессы в конечном итоге вернуть свои кредитные акции его инициатора. По определению,

• Для каждого активного процесса I, кредит (I)> 0.
• Для каждого пассивного процесса я, кредит (I) = 0.

Termination обнаруживается , когда инициатор выздоровел всю сумму кредита от системы процессов. Алгоритм предполагает , что каждый процесс имеет прямую связь с инициатором, так что в соответствующее время, любой процесс может вернуть свою кредитную долю непосредственно инициатора.
Когда один активный процесс посылает сообщение другому, он передает часть своего кредита активированному процесса посредством сообщения активации. Таким образом, каждое сообщение активации и каждый активный процесс имеет положительный кредит , связанный с ним. Когда инициатор восстанавливает весь кредит, это ясно следует , что не существует ни какого - либо активного процесса , ни какое - либо сообщение активации в пути, это свидетельствует о состоятельности подхода. Правила распределения кредитов и восстановления кредита заключаются в следующем:

Результаты (русский) 3:

9.3.1 восстановление кредитных алгоритм для прекращения обнаружениянесколько иной подход к прекращению обнаружения были приняты в Mattern кредитно - восстановление алгоритм.в этот алгоритм, есть инициатором процесса, который является гарантом кредитов доля в общей сложности 1 ед.состояние процесса, колеблется между активной и пассивной.при отправке сообщения, кредитной акции получить среди процессов в сети в соответствии с какой - либо нормы.рабочее процессов в конечном счете вернуться их кредитной акции ее инициатором.по определению,• для каждого активного процесса я, кредиты (я) > 0.• для каждого пассивный процесс я, кредиты (я) = 0.прекращение обнаруживается, когда инициатор восстановился всю сумму кредита из системы процессов.он предполагает, что каждый процесс имеет прямую связь с инициативами, с тем чтобы в соответствующее время, любой процесс, может вернуть его кредитов доля непосредственно инициатор.когда один активный процесс посылает сигнал на другой, передает часть своих кредитов рабочее путем активации сообщение.таким образом, каждый активации сообщение, и каждый активный процесс позитивно кредитов, связанных с ней.когда инициатор восстанавливает весь кредит, это означает, что не существует ни активного процесса, ни активации сообщение в транзитных это подтверждает правильность подхода.правила распределения кредитов и погашение кредитов, являются следующими: