veri şebekesinde veri kopyası bırakma problemi

Tam olarak ingilizce çevirisi 'optimal replica placement in hierarchical data grids with locality assurance' olup, problem özellikle cerndeki LCG(Large Hadron Collider Computing Grid) gibi devasa boyutlarda veri alış verişi olan hiyerarşik ağaç yapısı şeklindeki veri şebekesi sistemlerindeki veri kopyalarının ağaç yapısında hangi düğümlerde yer alacağını bulmak ile ilgilidir. iki türlü model vardır. birincisi hem düğümler arasında hem yukarı hem aşağı gidilebilen, diğeri ise sadece yukarı doğru gidilebilen modeldir. yukarı doğru gidilen problem, örnek olarak daha gerçeğe yakındır çünkü cern de olan sistemde, veriler sadece alt taraftaki düğümler tarafından istenir, üst taraftaki düğümler her zaman alt taraftakilere sunucu görevi üstlenir.
problemde düğüm olarak gösterilen her sunucunun belli bir yük limitinin üzerine çıkmaması için bu verilerin belli kopyalarının diğer düğümlere dağıtılması gereklidir. ancak bu kopyaların rastgele dağıtılması maliyetli olacağından, bu sebeple bunun sayısının en iyileme yöntemi(optimizasyon) ile bulunması gereklidir. bu sayı bulunduktan sonra bu kopyaların nerelerde barınacağı(hangi düğümlere yerleştirileceği) bir diğer problemdir. problemin genişletilmiş şekli ise servis kalitesi eklenmiş olandır. bu şekilde olan problemde istek gönderen her düğüm belli bir mesafenin uzağındaki düğümlerden veri isteği yapmaz ve bu sebeple bir mesafe tanımlar. buna ağaç yapısında atlama mesafesi(hop count) denebilir ve her istemci en fazla kaç düğüm ileriden istek alacağını kendisi belirtir, genişletilmiş problem yapısı itibari ile önceki problemden çok daha karmaşıktır.