Re: BlaumRoth with w=7 : what are the consequences ?

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



Hi Kevin,

On 24/09/2014 20:40, Kevin Greenan wrote:> The constraint guarantees the MDS property.  I believe there are conditions where w+1 is composite and you still have an MDS code, but there are restrictions on 'n' (codeword length).  So, you may have chosen the right parameters.  Did you verify all possible combinations of erasures is tolerated?

I tried all combinations that are likely to have been used and they all work out. Here is the script I used:

for w in 7 11 13 17 19 ; do for k in $(seq 2 $w) ; do for m in $(seq 1 $k) ; do for erasures in $(seq 1 $m) ; do ./ceph_erasure_code_benchmark --plugin jerasure --workload decoded --iterations 1 --size 4096 --erasures $erasures --parameter w=$w --parameter k=$k --parameter m=2 --parameter technique=blaum_roth ; done ; done ; done ; done

does that mean we're safe despite the fact that w+1 is not prime in all settings ? 

> For sake of safety, you probably do not want to get experimental with 'production' code.  IMHO, you should put the check in, especially if 'n' is tunable.

n is tunable and the check is now enforced. I'm worried about the content that was previously encoded with codeword length that do not match prime(codeword + 1)

Cheers

-- 
Loïc Dachary, Artisan Logiciel Libre

Attachment: signature.asc
Description: OpenPGP digital signature


[Index of Archives]     [CEPH Users]     [Ceph Large]     [Information on CEPH]     [Linux BTRFS]     [Linux USB Devel]     [Video for Linux]     [Linux Audio Users]     [Yosemite News]     [Linux Kernel]     [Linux SCSI]
  Powered by Linux