Diyelim ki geniş bir görev koleksiyonumuz var . . . , Τ n ve işlemci (performans açısından) özdeş bir koleksiyon tamamen paralel çalışır. İlgilendiğiniz senaryolar için olduğunu varsayabiliriz . Her bir işlemci atanan bir kez tamamlamak için zaman / döngü bir miktar alır ve bir kez atandığında, tamamlanana kadar yeniden atanamaz (işlemciler her zaman sonunda atanan görevleri tamamlar). Birbirlerinin olduğunu varsayalım gibi bir süre alır / devir değil, önceden bilinen bazı ayrık rasgele dağılımından alınan. Bu soru için, hatta basit bir dağılım kabul edilebilir , ve tüm olan ikili bağımsız. Bu nedenle ve .
Statik olarak, zaman / döngü 0'da, tüm görevlerin tüm işlemcilere olabildiğince eşit olarak, eşit olarak rastgele atandığını varsayalım; böylece her işlemciye n / m görevleri atanır (aynı zamanda sorunun amaçları için m | n olduğunu da varsayabiliriz ). Makaraya, son işlemcinin ρ ∗ atanan çalışmasını bitirdiği, atanan işi bitirdiği zaman / döngü diyoruz . İlk soru:
, n ve X i 'nin bir fonksiyonu olarak , M markası nedir? Özellikle, E [ M ] nedir? V a r [ M ] ?
İkinci soru:
Varsayalım , ve X i , yani ikili bağımsız μ i = 3 ve σ 2 = 1 . M , n ve bu yeni X i'nin bir fonksiyonu olarak 'nin marka nedir? Daha ilginç olarak, ilk bölümün cevabı ile nasıl karşılaştırılır?
Bazı basit düşünce deneyleri, ikincisinin cevabının, üreticinin daha uzun olduğunu göstermektedir. Peki bu nasıl ölçülebilir? Eğer (a) tartışmalı ya da (b) belirsizse örnek göndermekten mutluluk duyacağım. Bunun başarısına bağlı olarak, aynı varsayımlar altında dinamik bir atama şeması hakkında bir takip sorusu göndereceğim. Şimdiden teşekkürler!
Kolay bir vakanın analizi:
Eğer , tüm n görevi aynı işlemciye yapılmaktadır. M markası , n görevi tamamıyla sıralı bir şekilde tamamlamanın tam zamanı . Bu nedenle, E [ M ] ve V a r [ M
Bu sonucu sorusunu cevaplamak için kullanmak mümkün görünebilir ; basitçe için bir ifade (veya yakın bir yaklaşım) bulmalıyız max ( Y 1 , Y 2 , . . . , Y'nin m ) burada Y, i = x i n ,μY=nile rastgele bir değişkenveσ 2 Y =n . Bu doğru yönde mi gidiyor?