Перевод статьи MACS: A new approach to multi-asset coin selection
Исследовательская работа, в которой изучается, как алгоритм MACS улучшает выбор монет в блокчейнах на основе UTxO модели
Инновации, а также продолжающиеся исследования являются ключом к повышению полезности, охвата и эффективности блокчейнов, и Фонд Cardano твердо верит не только в помощь, но и в то, что он действительно вносит свой вклад в исследования блокчейна. Публикация нашей исследовательской работы “MACS: алгоритм выбора мультиактивов в блокчейнах на основе UTxO”, впервые представленной на Международной конференции IEEE по блокчейну в 2023 году, посвящена преимуществам и расширенным возможностям использования алгоритма выбора мультиактивов (MACS).
Выбор монет, термин, обозначающий процесс, при котором кошелек выбирает, какие именно из своих неизрасходованных выходов транзакции (UTxO) он потратит на конкретную транзакцию, остается проблемой для многих пользователей: различные программы кошелька могут использовать различные алгоритмы выбора монет, которые могут влиять на скорость, конфиденциальность и комиссию за транзакции. Постоянная оптимизация алгоритмов, используемых в этом процессе, обеспечивает долговечность и эффективность технологии. Для улучшения функционирования блокчейна, в том числе с точки зрения удобства работы пользователей, необходимы более совершенные алгоритмы выбора монет. Таким образом, статья MACS представляет собой усовершенствование технологии, лежащей в основе блокчейна.
UTxO в сравнении с блокчейнами, основанными на аккаунт модели
Чтобы полностью понять влияние алгоритма MACS, понимание того, как функционируют леджеры, имеет решающее значение. Начнем с того, что блокчейн включает в себя два основных класса леджеров: леджеры на основе UTxO, примером которых является Bitcoin, и леджеры на основе аккаунт модели, такие как Ethereum.
В леджерах, основанных на UTxO, состояние блокчейна хранится в этих UTxO. Транзакции на блокчейне в леджере этого типа включают расходование определенных UTxO и создание новых. Чтобы рассчитать общее количество токенов пользователя, программное обеспечение кошелька должно рассчитать баланс путем суммирования всех UTxO, привязанных к этому пользователю.
С другой стороны, леджеры, основанные на аккаунт модели, назначают каждому пользователю отдельный аккаунт. В этой системе транзакции в основном увеличивают или уменьшают баланс аккаунта пользователя путем передачи токенов другим пользователям. В результате программное обеспечение пользовательского кошелька показывает баланс на счете без необходимости его расчета.
Несмотря на то, что леджеры на основе аккаунт модели кажутся более простыми, подсчет остатков путем суммирования токенов в пользовательских UTxO дает неоспоримые преимущества. В частности, леджеры на основе UTxO дают более предсказуемые результаты и облегчают параллельную обработку транзакций.
Результаты исследования
В статье MACS был рассмотрен ряд областей и результатов, а именно:
- сформулирована задача оптимизации, которая направлена на совместное снижение комиссий за транзакции и размера пула UTxO, а также на сохранение конфиденциальности пользователей;
- введена оценка приоритета для UTxO, которая включает в себя значение, возраст и количество связанных UTxO;
- сравнение производительности MAC с другими алгоритмами.
До сих пор MACS тестировались исключительно в симуляторах. Как указано в статье, они демонстрируют многообещающее поведение, которое должно послужить основой для более углубленных исследований в будущем. Важно отметить, что это также является одним из шагов на пути к усовершенствованию алгоритмов выбора монет.
Представленные результаты исследования уже подчеркивают полезность MACS для улучшения блокчейнов на основе UTxO несколькими важными способами, включая оптимизацию транзакций с точки зрения стоимости, скорости и конфиденциальности, а также, в конечном счете, повышение удобства работы пользователей. Мы считаем, что с дальнейшими усовершенствованиями MACS имеет потенциал для широкого принятия в блокчейны на основе UTxO.
В дальнейшем будет важно протестировать MAC на реальных данных, чтобы полностью оптимизировать алгоритм. После завершения такого тестирования и оптимизации алгоритм может иметь потенциал для различных реализаций кошельков. Фактически, дополнительные тесты и исследования покажут все возможности MAC.
Фонд Cardano приглашает всех желающих ознакомиться с полной статьей бесплатно.
От переводчика: для получения дополнительных переведенных на русский язык статей о Cardano посетите русскоязычный раздел на форуме Cardano. Видеоролики о Cardano на русском языке можно найти на YouTube канале нашего замечательного амбасадора Тимура Сахабутдинова, а также на канале Чарльз Хоскинсон на русском. Хотите поговорить или задать вопрос о Cardano? Тогда приглашаем в наше уютное русскоязычное сообщество Cardano в Telegram. Оставайтесь на связи, все только начинается!