Вопросы с тегом «dc.distributed-comp»

10
Каковы основные проблемы исследования в распределенных транзакциях?

Справочная информация: обработка транзакций была традиционной темой исследования в теории баз данных. В настоящее время распределенные транзакции популяризируются крупномасштабными распределенными системами хранения, которые обычно включают разделение данных (также называемое разделением ) и...

9
Существование «раскрасочных матриц»

Изменить: теперь есть дополнительный вопрос, связанный с этим сообщением. Определения Позволять ccc а также kkkбыть целыми числами. Мы используем обозначения[i]={1,2,...,i}[i]={1,2,...,i}[i] = \{1,2,...,i\}, c×cc×cc \times c матрица M=(mi,j)M=(mi,j)M = (m_{i,j}) Говорят, что ccc-До-kkkраскраска,...

9
Является ли линеаризуемость эквивалентной проблеме консенсуса?

Во введении к этой статье « В конечном итоге линеаризуемые общие объекты» (PODC'10) авторы представили следующее утверждение без ссылок: Однако линеаризуемость может быть достигнута тогда и только тогда, когда можно достичь консенсуса. Здесь линеаризуемость - это самое сильное известное свойство...