Population protocol
மக்கள்தொகை நெறிமுறை என்பது வள-வரையறுக்கப்பட்ட மொபைல் முகவர்களால் உருவாக்கப்பட்ட ஒரு விநியோகிக்கப்பட்ட கணினி மாதிரியாகும், அவை ஒரு தொடர்பு வரைபடத்தின் படி சீரற்ற முறையில் சந்திக்கின்றன. முகவர்கள் தங்கள் முந்தைய நிலையின் அடிப்படையில் சந்திக்கும் போதெல்லாம் அவர்களின் நிலையை புதுப்பிப்பதன் மூலம் செயல்பாடுகள் கணக்கிடப்படுகின்றன, மேலும் கணக்கீடு ஒருங்கிணைந்தவுடன் முகவர்களின் நிலைகளில் கணக்கீட்டின் முடிவைப் படிக்க முடியும். மாதிரி முனைகளின் தொகுப்பு உள்ளது. ஒவ்வொரு முனையும் நிலைகளுடன் கூடிய ஒரு வரையறுக்கப்பட்ட தானியங்கி இயந்திரமாகும். மக்கள்தொகை நெறிமுறைகளின் ஒரு முக்கியமான வகுப்பு பெரும்பான்மை வழிமுறைகளாகும், அங்கு பெரும்பான்மை பிட்டைக் கணக்கிடுவதே குறிக்கோள்ஃ ஒவ்வொரு முனையும் ஒரு நம்பிக்கை பிட்டுடன் தொடங்குகிறது மற்றும் குறிக்கோள் ஒரு நெறிமுறையை வடிவமைப்பதாகும், இதன் முடிவில் ஒவ்வொரு முனையின் நம்பிக்கை பிட் சரியான ஆரம்ப பெரும்பான்மை பிட் ஆகும். மாதிரியின் தனித்துவமான நேர பதிப்பு பின்வருமாறுஃ ஒவ்வொரு கட்டத்திலும், சில முனை சீரற்ற முறையில் ஒரே மாதிரியாக தேர்ந்தெடுக்கப்படுகிறது. பின்னர் முனை மற்றொரு முனையுடன் பொருந்துகிறது, இது முனையின் அண்டை தொகுப்பிலிருந்து சீரற்ற முறையில் ஒரே மாதிரியாக தேர்ந்தெடுக்கப்படுகிறது. பின்னர், முனைகள் மற்றும் நினைவக உள்ளடக்கங்களைப் பரிமாறிக் கொண்டு அவற்றின் நிலைகளைப் புதுப்பிக்கவும். மாற்றாக, ஒவ்வொரு முனையிலும் அலகு விகிதத்தில் வளரும் பாய்சான் கடிகாரம் இருக்கும் ஒரு தொடர்ச்சியான நேர மாதிரியை ஒருவர் பரிசீலிக்கலாம். ஒரு முனையின் கடிகாரம் ஒலிக்கும்போது, அந்த முனை ஒரு சீரற்ற அண்டை வீட்டாருடன் தொடர்பு கொள்கிறது. நெறிமுறைகள் பெரும்பாலும் ஒருங்கிணைப்பு நேரம் அல்லது ஒரு முனைக்கு அல்லது இரண்டிற்கும் தேவையான நினைவகத்தின் அளவைக் குறைக்க வடிவமைக்கப்பட்டுள்ளன. மூன்று மாநில நெறிமுறை பெரும்பான்மையை கணக்கிடுவதில் உள்ள சிக்கலுக்கு (ஒருமித்த கருத்து), ஒரு நன்கு அறியப்பட்ட நெறிமுறை உள்ளது, அதற்கு ஒரு முனைக்கு மூன்று நினைவக நிலைகள் மட்டுமே தேவைப்படுகின்றன மற்றும் முழுமையான தொடர்பு வரைபடங்களுக்கு பகுப்பாய்வு செய்யப்பட்டுள்ளது. இந்த நெறிமுறை பின்வருமாறு செயல்படுகிறது. ஒவ்வொரு முனையும் அதன் நினைவக நிலையை அவற்றின் ஆரம்ப நம்பிக்கை பிட்டிற்கு துவக்கட்டும் ஒவ்வொரு கட்டத்திலும், இரண்டு முனைகள் தொடர்பு கொள்ளும்போது, அவை பின்வரும் அட்டவணையின்படி தங்கள் நிலையை புதுப்பிக்கின்றன. வரிசை லேபிள்கள் துவக்குபவரின் நிலையை வழங்குகின்றன மற்றும் நெடுவரிசை பதிலளிப்பவரின் நிலையை லேபிள்கள் கொடுக்கின்றன. வார்த்தைகளில் கூறுவதானால், நம்பிக்கை கொண்ட ஒரு முனை நம்பிக்கையுடன் ஒரு முனையுடன் பொருந்தினால், இரு முனைகளும் தங்கள் நம்பிக்கையை வைத்திருக்கின்றன; இரண்டு நம்பிக்கைகளும் இருந்தால் அல்லது இரண்டும் இருந்தால் புதுப்பிப்பு ஒத்ததாக இருக்கும். இருப்பினும், துவக்குபவரின் நம்பிக்கை மற்றும் பதிலளிப்பவரின் நம்பிக்கை இருந்தால், பதிலளிப்பவர் தங்கள் நம்பிக்கையை புதுப்பிக்கிறார். மறுபுறம் துவக்குபவருக்கு நம்பிக்கை இருந்தால், பதிலளிப்பவருக்கு நம்பிக்கை இருந்தால், பதிலளிப்பவர் தங்கள் நம்பிக்கையை மாற்றிக்கொள்கிறார். இந்த நெறிமுறை ஒரு வழி என்பதை நினைவில் கொள்கஃ ஒவ்வொரு தொடர்பும் பதிலளிப்பவரின் நிலையில் மாறுகிறது; எனவே இது ஒரு வழி தகவல்தொடர்பு மூலம் செயல்படுத்தப்படலாம். அனைத்து முனைகளையும் கொண்டிராத எந்தவொரு ஆரம்ப கட்டமைப்பிலிருந்தும், மூன்று-நிலை தோராயமான பெரும்பான்மை நெறிமுறை நம்பிக்கை கொண்ட அனைத்து முனைகளுடனும் அல்லது அதிக நிகழ்தகவு கொண்ட தொடர்புகளுக்குள் நம்பிக்கை கொண்ட அனைத்து முனைகளுடனும் இணைகிறது என்பதை ஆங்கிலுயின், ஆஸ்பின்ஸ் மற்றும் ஐசென்ஸ்டாட் காட்டியது. கூடுதலாக, தேர்ந்தெடுக்கப்பட்ட மதிப்பு பெரும்பான்மை அல்லாத ஆரம்ப மதிப்பாக இருக்கும், அது போதுமான வித்தியாசத்தில் சிறுபான்மையினரை விட அதிகமாக இருந்தால். பின்வரும் படம் முனைகளின் தொகுப்பில் மூன்று நிலை நெறிமுறையின் பரிணாமத்தைக் காட்டுகிறது, அங்கு முனைகளில் மூன்றில் ஒரு பங்கு ஆரம்ப நம்பிக்கை பிட்டைக் கொண்டுள்ளது, மீதமுள்ள மூன்றில் இரண்டு பங்கு ஆரம்ப நம்பிக்கை பிட்டைக் கொண்டுள்ளது. முனைகளின் பின்னம் (ஆரஞ்சு நிறத்தில்) பூஜ்ஜியத்தில் தொடங்கி, சிறிது நேரம் அதிகரிக்கிறது, பின்னர் மீண்டும் பூஜ்ஜியத்திற்குச் செல்கிறது. வரலாற்று மக்கள்தொகை நெறிமுறைகள் டானா ஆங்கிலுயின் மற்றும் பலர் அறிமுகப்படுத்தினர். கணக்கீட்டின் முதல் மாதிரிகளில் ஒன்றாக முழுமையாக பரவலாக்கப்பட்டு, மிகவும் வரையறுக்கப்பட்ட வளங்களைக் கொண்ட முகவர்களை ஈடுபடுத்துவது, எ. கா., சென்சார் நெட்வொர்க்குகளில் காணப்படுவது. அப்போதிருந்து, இந்த சுருக்க கணக்கீட்டு மாதிரி ரோபாட்டிக்ஸ் மற்றும் வேதியியலில் பயன்பாடுகளைக் கண்டறிந்தது. மேலும் காண்க திரள் நுண்ணறிவு குறிப்புகள் விநியோகிக்கப்பட்ட கணினி