Loading...

Optimizing Betweenness In Payment Channels

Kasnavi Yazdi, Mohammad Reza | 2021

516 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 54091 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Fazli, Mohammad Amin
  7. Abstract:
  8. The need for a fast, light and affordable payment method, was a reason to produce multiple payment channel network on various of networks. To deploy and expand these networks, we need to deploy a profit model for new customers on the betweenness they add to network. In this research we maximum profit solutions for network with fixed payment cost and network with reduced betweenness profit for longer distances.At first, we suggest for a limited fund, we decide to make channels with most betweenness profit and prove it's a np-hard problem. Then for limited charge of making new channels, we show that it's a np-hard too. In graph of a path, we prove there is a solution based on length of path, and on a multi-component graph we suggest a polynomial solution that works for most cases and also an 1/4 approximation of best solution. and for limited number of new channels we introduce a polynomial solution
  9. Keywords:
  10. Optimization ; Betweenness Profit ; Payment Channels ; Lightning Coin Network ; Betweenness ; NP-Hard Problems

 Digital Object List

 Bookmark

  • مقدمه
    • شبکه‌ی ارزهای مجازی و محدودیت‌های آن
    • شبکه‌های کانال‌های پرداختی با هزینه‌ی میانجی‌‌گری وابسته
  • مفاهیم اولیه و ابزارهای پایه
    • چند جمله‌ای
    • NP-Completeness
      • کاهش
      • مسئله‌ی پوشش خوشه
      • مسائل NP-Hard
    • الگوریتم تقریبی
    • روش‌ احتمالاتی و الگوریتم‌های تصادفی
  • مروری بر تعدادی از مسائل حل شده در کانال‌های پرداختی
    • کارهای انجام شده در زمینه‌ی ساخت شبکه
    • کارهای انجام شده در زمینه‌ی بهینه‌سازی شبکه
    • کارهای انجام شده در زمینه‌ی مدل‌سازی شبکه در نظریه‌ی بازی‌ها
    • کارهای انجام شده در زمینه‌ی قبول درخواست‌های میانجی‌گری از جانب هر فرد
  • محاسبه‌ی بیشینه سود میانجی‌گری
    • حل مسئله‌ی میانجی‌گری با مجموع کانال‌های محدود
      • حل مسئله‌ی بیشینه سود میانجی‌گری با مجموع کانال‌های محدود با هزینه پرداخت ثابت
      • حل مسئله‌ی بیشینه سود میانجی‌گری با مجموع کانال‌های محدود با هزینه پرداخت تقسیم شده بر طول نمایی
    • حل مسئله‌ی بیشینه میانجی‌گری با ساخت تعداد کانال‌های محدود
      • حل مسئله‌ی بیشینه میانجی‌گری با هزینه‌ی تراکنش ثابت
      • حل مسئله‌ی بیشینه میانجی‌گری با هزینه‌ی تراکنش ثابت برای گراف مسیر
      • حل مسئله‌ی بیشینه میانجی‌گری با هزینه‌ی تراکنش ثابت برای گراف مولفه‌های همبندی
      • تقریب برای مسئله‌ی بیشینه میانجی‌گری با هزینه‌ی تراکنش ثابت برای گراف مولفه‌های همبندی
      • حل مسئله‌ی بیشینه میانجی‌گری با هزینه‌ی تراکنش تقسیم شده بر طول نمایی برای گراف مولفه‌های همبندی
      • حل مسئله‌ی میانجی‌گری بیشینه با تعداد کانال‌های اضافه ‌شونده‌ی محدود
  • نتیجه‌گیری
    • کارهای آتی و مسائل پیشنهادی
...see more