2025-11-10T02:35:47.632158

Proxima. A DAG based cooperative distributed ledger

Drasutis
This paper introduces a novel architecture for a distributed ledger, commonly referred to as a "blockchain", which is organized in the form of directed acyclic graph (DAG) with UTXO transactions as vertices, rather than as a chain of blocks. Consensus on the state of ledger assets is achieved through the cooperative consensus: an profit-driven behavior of token holders themselves, which is viable only when they cooperate by following the "biggest ledger coverage rule", akin the "longest chain rule" of Bitcoin. The cooperative behavior is facilitated by enforcing purposefully designed UTXO transaction validity constraints. Token holders are the sole category of participants authorized to make amendments to the ledger, making participation completely permissionless - without miners, validators, committees or staking - and without any need of knowledge about the composition of the set of all participants in the consensus. The setup allows to achieve high throughput and scalability alongside with low transaction costs, while preserving key aspects of high decentralization, open participation, and asynchronicity found in Bitcoin and other proof-of-work blockchains, but without huge energy consumption. Sybil protection is achieved similarly to proof-of-stake blockchains, using tokens native to the ledger, yet the architecture operates in a leaderless manner without block proposers and committee selection.
academic

प्रॉक्सिमा: एक DAG-आधारित सहकारी वितरित बहीखाता

मूल जानकारी

  • पेपर ID: 2411.16456
  • शीर्षक: प्रॉक्सिमा: एक DAG-आधारित सहकारी वितरित बहीखाता
  • लेखक: इवाल्डास ड्रैसुटिस
  • वर्गीकरण: cs.DC (वितरित, समानांतर और क्लस्टर कंप्यूटिंग)
  • प्रकाशन समय: 2025-10-14 (arXiv संस्करण)
  • पेपर लिंक: https://arxiv.org/abs/2411.16456

सारांश

यह पेपर एक नवीन वितरित बहीखाता आर्किटेक्चर प्रस्तावित करता है जो निर्देशित अचक्रीय ग्राफ (DAG) संरचना को अपनाता है, जिसमें UTXO लेनदेन शीर्ष के रूप में कार्य करते हैं, न कि पारंपरिक ब्लॉकचेन संरचना के। "सहकारी सर्वसम्मति" तंत्र के माध्यम से बहीखाता संपत्ति स्थिति की सामंजस्य प्राप्त की जाती है: यह टोकन धारकों द्वारा स्वयं संचालित लाभ-अधिकतमकरण व्यवहार है, जो केवल तब संभव है जब वे "अधिकतम बहीखाता कवरेज नियम" (बिटकॉइन के "सबसे लंबी श्रृंखला नियम" के समान) का पालन करके सहयोग करते हैं। सहकारी व्यवहार को सावधानीपूर्वक डिज़ाइन किए गए UTXO लेनदेन वैधता बाधाओं के माध्यम से बढ़ावा दिया जाता है। टोकन धारक एकमात्र अधिकृत प्रतिभागी वर्ग हैं जो बहीखाता को संशोधित कर सकते हैं, जिससे भागीदारी पूरी तरह से अनुमति-रहित बनी रहती है—कोई खनिक, सत्यापनकर्ता, समिति या स्टेकिंग की आवश्यकता नहीं—और सर्वसम्मति प्रतिभागियों के समूह की संरचना को जानने की आवश्यकता नहीं है। यह सेटअप उच्च थ्रूपुट और स्केलेबिलिटी तथा कम लेनदेन लागत को सक्षम बनाता है, जबकि बिटकॉइन जैसी कार्य-प्रमाण ब्लॉकचेन की मुख्य विशेषताओं को बनाए रखता है: उच्च विकेंद्रीकरण, खुली भागीदारी और अतुल्यकालिकता, लेकिन विशाल ऊर्जा खपत की आवश्यकता नहीं है।

अनुसंधान पृष्ठभूमि और प्रेरणा

समस्या परिभाषा

मौजूदा ब्लॉकचेन प्रणालियों का सामना करने वाली मुख्य समस्याएं शामिल हैं:

  1. ऊर्जा खपत समस्या: कार्य-प्रमाण (PoW) प्रणालियां जैसे बिटकॉइन विशाल ऊर्जा का उपभोग करती हैं
  2. स्केलेबिलिटी सीमाएं: पारंपरिक ब्लॉकचेन की क्रमिक संरचना लेनदेन प्रसंस्करण क्षमता को सीमित करती है
  3. केंद्रीकरण प्रवृत्ति: हिस्सेदारी-प्रमाण (PoS) प्रणालियों को अक्सर समिति और सत्यापनकर्ताओं की आवश्यकता होती है, जिससे केंद्रीकरण का जोखिम होता है
  4. भागीदारी बाधाएं: मौजूदा प्रणालियों को आमतौर पर विशेष भूमिकाओं (खनिक/सत्यापनकर्ता) की सर्वसम्मति में भागीदारी की आवश्यकता होती है

अनुसंधान प्रेरणा

लेखक एक ऐसी वितरित बहीखाता प्रणाली डिजाइन करना चाहते हैं जो बिटकॉइन की अनुमति-रहित विशेषताओं को बनाए रखे, लेकिन इसकी उच्च ऊर्जा खपत समस्या से बचे। मूल विचार Tangle की DAG संरचना को UTXO मॉडल के साथ जोड़ना है, आर्थिक प्रोत्साहन तंत्र के माध्यम से सहकारी सर्वसम्मति को लागू करना।

मौजूदा दृष्टिकोण की सीमाएं

  • PoW प्रणालियां: विशाल ऊर्जा खपत, पर्यावरण के अनुकूल नहीं
  • PoS प्रणालियां: समिति तंत्र की आवश्यकता, केंद्रीकरण का जोखिम
  • पारंपरिक DAG प्रणालियां: स्पष्ट प्रोत्साहन तंत्र और सर्वसम्मति नियमों की कमी

मुख्य योगदान

  1. सहकारी सर्वसम्मति तंत्र प्रस्तावित किया: टोकन धारकों के लाभ-अधिकतमकरण व्यवहार पर आधारित नया सर्वसम्मति एल्गोरिदम
  2. UTXO Tangle संरचना डिजाइन की: UTXO मॉडल को DAG संरचना के साथ जैविक रूप से संयुक्त किया
  3. अधिकतम बहीखाता कवरेज नियम स्थापित किया: DAG संरचना के लिए सबसे लंबी श्रृंखला नियम के समान सर्वसम्मति नियम
  4. पूरी तरह से अनुमति-रहित भागीदारी लागू की: केवल टोकन धारक भाग लेते हैं, कोई विशेष भूमिका नहीं
  5. व्यावहारिक कार्यान्वयन योजना प्रदान की: विस्तृत तकनीकी विनिर्देश और परीक्षण नेटवर्क कार्यान्वयन सहित

विधि विवरण

कार्य परिभाषा

एक वितरित बहीखाता प्रणाली डिजाइन करें जो निम्नलिखित आवश्यकताओं को पूरा करे:

  • इनपुट: टोकन धारकों द्वारा उत्पन्न UTXO लेनदेन
  • आउटपुट: पूरे नेटवर्क में सामंजस्यपूर्ण बहीखाता स्थिति
  • बाधाएं: अनुमति-रहित भागीदारी, कम ऊर्जा खपत, उच्च स्केलेबिलिटी, विकेंद्रीकरण बनाए रखना

मॉडल आर्किटेक्चर

1. UTXO Tangle संरचना

UTXO Tangle एक निर्देशित अचक्रीय ग्राफ है, जिसमें:

  • शीर्ष: UTXO लेनदेन, जिसमें इनपुट, आउटपुट, समर्थन और समय मुहर शामिल हैं
  • किनारे: खपत संबंध (←) और समर्थन संबंध (⇐)
  • अतीत शंकु: खपत और समर्थन संबंधों के माध्यम से पहुंचने योग्य सभी लेनदेन का समूह

2. लेनदेन संरचना

प्रत्येक लेनदेन T में शामिल है:

T = (in(T), out(T), endorse(T), timestamp(T), unlock(T), senderID(T))
  • in(T): खपत किए गए आउटपुट का समूह
  • out(T): उत्पन्न आउटपुट का समूह
  • endorse(T): समर्थित लेनदेन का समूह
  • timestamp(T): बहीखाता समय मुहर
  • unlock(T): अनलॉक डेटा
  • senderID(T): प्रेषक हस्ताक्षर

3. बहीखाता कवरेज परिभाषा

बहीखाता कवरेज लेनदेन महत्व को मापने का मुख्य संकेतक है:

क्रमबद्ध लेनदेन T के लिए, इसकी कवरेज को परिभाषित किया जाता है:

coverage(T) = coverage_Δ(T) + coverage_Δ(baseline(T)) / 2^(slot(T)-slot(baseline(T))+1)

जहां coverage_Δ(T) कवरेज वृद्धि है, जो T के अतीत शंकु में खपत किए गए बेसलाइन स्थिति आउटपुट की कुल राशि को दर्शाता है।

4. सहकारी सर्वसम्मति तंत्र

अधिकतम बहीखाता कवरेज नियम: टोकन धारक हमेशा सर्वोच्च कवरेज वाले लेनदेन को समर्थन और खपत के लिए चुनते हैं, जो एक नैश संतुलन बनाता है, क्योंकि इस रणनीति से विचलन लेनदेन को अलग-थलग होने का जोखिम बढ़ाता है।

तकनीकी नवाचार बिंदु

1. क्रमबद्धकर्ता (Sequencer) तंत्र

  • शाखा लेनदेन: समय स्लॉट सीमा पर स्थित विशेष क्रमबद्धकर्ता लेनदेन
  • स्टेम आउटपुट: शाखा लेनदेन द्वारा उत्पन्न विशेष आउटपुट, विभिन्न समय स्लॉट को जोड़ने के लिए उपयोग किया जाता है
  • बेसलाइन स्थिति: प्रत्येक क्रमबद्धकर्ता लेनदेन में निर्धारक रूप से परिभाषित बेसलाइन स्थिति होती है

2. मुद्रास्फीति प्रोत्साहन तंत्र

मुद्रास्फीति सूत्र:

I_t = R_t × A (जब Δt ≥ 1 हो)
R_t = 1/(C + t)

जहां R_t समय स्लॉट t की मुद्रास्फीति दर है, जो समय के साथ घटती है।

3. टैग-साथ (Tag-along) तंत्र

गैर-क्रमबद्धकर्ता उपयोगकर्ता अपने लेनदेन को क्रमबद्धकर्ता लेनदेन में "टैग-साथ" करने के लिए छोटी राशि का भुगतान कर सकते हैं, जिससे अनुमति-रहित लेनदेन प्रसंस्करण संभव हो जाता है।

प्रायोगिक सेटअप

परीक्षण नेटवर्क कार्यान्वयन

लेखकों ने प्रॉक्सिमा नोड का परीक्षण नेटवर्क संस्करण विकसित किया, जो डिजाइन की व्यावहारिकता को सत्यापित करता है।

पैरामीटर सेटिंग्स

  • समय स्लॉट लंबाई: 128 टिक
  • टिक अवधि: 80 मिलीसेकंड (परीक्षण नेटवर्क)
  • न्यूनतम क्रमबद्धकर्ता राशि: प्रारंभिक कुल आपूर्ति का 1/1000
  • अधिकतम क्रमबद्धकर्ता संख्या: 1000

मूल्यांकन संकेतक

  • थ्रूपुट: प्रति सेकंड संसाधित लेनदेन की संख्या
  • पुष्टि समय: लेनदेन अंतिमता तक पहुंचने का समय
  • ऊर्जा खपत: PoW प्रणालियों की तुलना में ऊर्जा खपत में कमी
  • विकेंद्रीकरण की डिग्री: प्रतिभागियों का वितरण

प्रायोगिक परिणाम

मुख्य निष्कर्ष

  1. स्केलेबिलिटी: बड़े पैमाने पर समानांतर लेनदेन प्रसंस्करण का समर्थन करता है
  2. कम विलंबता: लेनदेन पुष्टि समय में उल्लेखनीय कमी
  3. ऊर्जा दक्षता: PoW प्रणालियों की तुलना में ऊर्जा खपत में भारी कमी
  4. अभिसरण: प्रणाली सामंजस्यपूर्ण स्थिति में तेजी से अभिसरण कर सकती है

सुरक्षा विश्लेषण

  • सुरक्षा पैरामीटर θ: उपयोगकर्ता सुरक्षा और सक्रियता को संतुलित करने के लिए 1/2 < θ < 1 पैरामीटर चुन सकते हैं
  • दीर्घकालीन हमले से सुरक्षा: सफल हमले के लिए बड़ी मात्रा में दुर्भावनापूर्ण पूंजी पर नियंत्रण की आवश्यकता होती है
  • नेटवर्क विभाजन हैंडलिंग: PoW प्रणाली के समान, सुरक्षा पर सक्रियता को प्राथमिकता दी जाती है

संबंधित कार्य

मुख्य संदर्भ

  1. बिटकॉइन श्वेतपत्र: अनुमति-रहित सर्वसम्मति के लिए मौलिक विचार प्रदान करता है
  2. Tangle श्वेतपत्र: DAG संरचना और "प्रत्येक लेनदेन दो अन्य लेनदेन की पुष्टि करता है" के सिद्धांत प्रदान करता है
  3. UTXO मॉडल: बिटकॉइन और कार्डानो के UTXO डिजाइन से प्रेरणा ली गई है

मौजूदा कार्य से अंतर

  • vs PoW: अनुमति-रहित विशेषता बनाए रखता है लेकिन ऊर्जा खपत समस्या से बचता है
  • vs PoS: समिति तंत्र की आवश्यकता नहीं, अधिक विकेंद्रीकृत
  • vs पारंपरिक DAG: स्पष्ट आर्थिक प्रोत्साहन और सर्वसम्मति नियम पेश करता है

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

  1. सहकारी सर्वसम्मति PoW का एक व्यावहारिक विकल्प है, जो अनुमति-रहित विशेषता बनाए रखता है
  2. UTXO Tangle संरचना उच्च थ्रूपुट और स्केलेबिलिटी को लागू कर सकती है
  3. आर्थिक प्रोत्साहन तंत्र सहकारी व्यवहार को प्रभावी ढंग से संचालित कर सकता है

सीमाएं

  1. जटिलता: बिटकॉइन डिजाइन की तुलना में अधिक जटिल
  2. सैद्धांतिक विश्लेषण अपर्याप्त: अभिसरण और सुरक्षा के लिए गहन गणितीय मॉडलिंग की आवश्यकता है
  3. व्यावहारिक तैनाती अनुभव की कमी: बड़े पैमाने पर वास्तविक तैनाती में सत्यापन की आवश्यकता है

भविष्य की दिशाएं

  1. गणितीय मॉडलिंग: अभिसरण और सुरक्षा के लिए अधिक कठोर सैद्धांतिक विश्लेषण
  2. अनुकूलन रणनीति: क्रमबद्धकर्ता रणनीति और एल्गोरिदम में सुधार
  3. व्यावहारिक तैनाती: वास्तविक वातावरण में प्रणाली का परीक्षण और अनुकूलन

गहन मूल्यांकन

शक्तियां

  1. मजबूत नवाचार: पूरी तरह से नई सहकारी सर्वसम्मति तंत्र प्रस्तावित करता है
  2. पूर्ण डिजाइन: सिद्धांत से कार्यान्वयन तक विस्तृत विचार
  3. उच्च व्यावहारिक मूल्य: मौजूदा प्रणालियों की मुख्य समस्याओं को हल करता है
  4. तकनीकी गहराई: समृद्ध तकनीकी विवरण और कार्यान्वयन योजना शामिल है

कमजोरियां

  1. सैद्धांतिक आधार: कठोर गणितीय प्रमाण और सुरक्षा विश्लेषण की कमी
  2. प्रायोगिक सत्यापन: मुख्य रूप से परीक्षण नेटवर्क पर आधारित, बड़े पैमाने पर वास्तविक तैनाती डेटा की कमी
  3. जटिलता प्रबंधन: प्रणाली जटिलता व्यावहारिक अपनाने को प्रभावित कर सकती है
  4. आर्थिक मॉडल: मुद्रास्फीति तंत्र के दीर्घकालीन प्रभाव को आगे के अनुसंधान की आवश्यकता है

प्रभाव

  1. शैक्षणिक मूल्य: वितरित सर्वसम्मति अनुसंधान के लिए नए विचार प्रदान करता है
  2. व्यावहारिक संभावनाएं: अगली पीढ़ी की ब्लॉकचेन तकनीक का आधार बनने की संभावना है
  3. तकनीकी प्रगति: DAG और UTXO तकनीक के विकास को बढ़ावा देता है

लागू परिदृश्य

  1. उच्च-आवृत्ति लेनदेन: उच्च थ्रूपुट की आवश्यकता वाले अनुप्रयोग परिदृश्यों के लिए उपयुक्त
  2. सूक्ष्म भुगतान: कम लेनदेन लागत इसे छोटी राशि के भुगतान के लिए उपयुक्त बनाती है
  3. विकेंद्रीकृत अनुप्रयोग: DApp के लिए उच्च-प्रदर्शन बुनियादी ढांचा प्रदान करता है
  4. हरित ब्लॉकचेन: पर्यावरणीय आवश्यकताओं वाले अनुप्रयोग क्षेत्र

संदर्भ

  1. नाकामोटो, एस. (2008). बिटकॉइन: एक पीयर-टू-पीयर इलेक्ट्रॉनिक नकद प्रणाली
  2. पोपोव, एस. (2018). द टैंगल
  3. चक्रवर्ती, एम. एम., एट अल. (2020). विस्तारित UTXO मॉडल

समग्र मूल्यांकन: यह महत्वपूर्ण नवाचार महत्व का एक पेपर है, जो सहकारी सर्वसम्मति की नई अवधारणा प्रस्तावित करता है, जो विकेंद्रीकरण विशेषताओं को बनाए रखते हुए ऊर्जा खपत और स्केलेबिलिटी समस्याओं को हल करता है। यद्यपि सैद्धांतिक विश्लेषण और व्यावहारिक सत्यापन के पहलुओं में अभी और सुधार की आवश्यकता है, लेकिन इसके तकनीकी विचार और कार्यान्वयन योजना दोनों में बहुत अधिक शैक्षणिक मूल्य और व्यावहारिक संभावनाएं हैं।