- Высокоэффективная отслеживаемость цепочки поставок на основе блокчейна(arXiv)
Автор:Ханьцин Ву, Шань Цзян, Цзяньнун Цао
Аннотация. Отслеживание цепочки поставок означает отслеживание продуктов от источника до клиентов, что требует прозрачности, подлинности и высокой эффективности. В последние годы блокчейн получил широкое распространение для отслеживания цепочек поставок, чтобы обеспечить прозрачность и достоверность, в то время как вопрос эффективности недостаточно изучен. На практике, по мере накопления многочисленных записей о продуктах эффективность использования времени и памяти будет заметно снижаться. Насколько нам известно, эта статья является первой работой, в которой изучается проблема эффективности прослеживаемости цепочки поставок на основе блокчейна. По сравнению с традиционным методом, который последовательно ищет записи, хранящиеся в одном фрагменте, мы реплицируем записи в несколько фрагментов и используем параллельный поиск для повышения эффективности использования времени. Однако распределение примитивов поиска записей по блокам с максимальным коэффициентом распараллеливания является сложной задачей. С этой целью мы моделируем записи и фрагменты в виде двудольного графа и решаем проблему размещения с помощью алгоритма максимального соответствия. Экспериментальные результаты показывают, что накладные расходы времени могут быть сокращены до 85,1 % с доступными накладными расходами на хранение.
2. PUPoW: платформа для разработки блокчейнов с практически полезным доказательством работы и vanitycoin(arXiv)
Автор:Яш Чаурасия, Висвеш Субраманиан, Суджит Гуджар
Вывод:Биткойн — первая в своем роде по-настоящему децентрализованная и анонимная криптовалюта. Чтобы реализовать это, компания разработала технологию блокчейна, используя концепцию «Proof of Work» (PoW). Майнеры, узлы, ответственные за запись баз данных транзакций, решают криптографическую головоломку, чтобы получить право на запись в базу данных. Хотя биткойн и многие другие соответствующие криптовалюты, такие как эфир, используют революционные идеи, основная критика связана с вычислительными ресурсами и потреблением энергии для решения головоломок, которые в противном случае бесполезны. Есть попытки использовать PoW, чтобы сделать что-то полезное, обычно называемое Proof-of-Useful-Work (PoUW). В этой статье мы пытаемся (i) сделать PoUW более удобным для использования — описать, как центральный постановщик проблем может использовать краудсорсинг своей работы в качестве PoUW и (ii) в истинном духе блокчейнов, децентрализовать роль постановщиков проблем, которых мы называем головоломками. Для этого мы предлагаем формальную основу, а именно PUPoW. PUPoW имеет встроенную функцию оплаты от головоломки майнеру, который решает ее головоломку. Кроме того, у майнеров есть возможность не полагаться на непрерывную подачу головоломок и вместо этого использовать оригинальные головоломки PoW. Мы также предлагаем способ использования PUPOW для решения проблем генерации именных URL-адресов TOR и биткойн-адресов. Мы называем эту цепочку блоков PUPoW, решающую проблемы генерации тщеславных адресов, VanityCoin. Обе проблемы требуют создания открытых ключей из закрытых ключей таким образом, чтобы результирующие адреса представляли интерес. Такие пары ключей находятся только методом полного перебора. Тем не менее, есть опасения, что майнеры могут знать закрытые ключи головоломок. Мы решаем это, разделяя приватные ключи, и майнеры будут знать только одну его часть. Таким образом, мы предлагаем, как сделать PoW практически полезным, и мы считаем, что такой подход необходим для выживания блокчейнов PoW.
3.Включение экономичных блокчейн-приложений с помощью адаптивного к рабочей нагрузке выполнения транзакций(arXiv)
Аннотация: сегодня, когда комиссии за транзакции стремительно растут, блокчейны становятся все более дорогими, что мешает их распространению в более широких приложениях. Эта работа посвящена экономии комиссий за транзакции для экономических приложений блокчейна. Ключевым моментом является то, что помимо существующего режима «по умолчанию» для выполнения логики приложения полностью в цепочке, то есть в смарт-контрактах, и с высокой степенью детализации, то есть запросом пользователя на транзакцию, существуют альтернативные режимы выполнения с преимуществами в стоимости. эффективность. В Ethereum мы предлагаем целостную платформу промежуточного программного обеспечения, поддерживающую гибкое и безопасное выполнение транзакций, включая состояния вне сети и пакетную обработку пользовательских запросов. Кроме того, мы предлагаем схемы уровня управления для адаптации режима выполнения к текущей рабочей нагрузке для оптимальной стоимости времени выполнения. Мы представляем тематическое исследование институциональных счетов (например, coinbase.com), интенсивно отправляющих эфир в блокчейнах Ethereum. Собирая реальные транзакции, мы строим контрольные показатели рабочей нагрузки и показываем, что наша работа экономит 18–47% на вызов по сравнению с базовым уровнем по умолчанию, при этом задержка составляет 1,81–16,59 блоков.
