การแก้ไขความไม่แม่นยำของสัญญาณนาฬิกาแบบกระจายตามปกติ


10

ฉันมีการทดสอบซึ่งดำเนินการกับคอมพิวเตอร์หลายร้อยเครื่องกระจายไปทั่วโลกที่วัดการเกิดเหตุการณ์บางอย่าง เหตุการณ์แต่ละเหตุการณ์นั้นขึ้นอยู่กับอีกเหตุการณ์หนึ่งดังนั้นฉันจึงสามารถสั่งในลำดับที่เพิ่มขึ้นแล้วคำนวณความแตกต่างของเวลา

เหตุการณ์ควรจะมีการแจกแจงแบบทวีคูณ แต่เมื่อทำการพล็อตฮิสโตแกรมนี่คือสิ่งที่ฉันได้รับ:

ฮิสโตแกรมของเหตุการณ์

ความไม่แน่ชัดของนาฬิกาที่คอมพิวเตอร์ทำให้เกิดเหตุการณ์บางอย่างที่จะได้รับมอบหมายเวลาประทับก่อนหน้าของเหตุการณ์ที่พวกเขาขึ้นอยู่กับ

ฉันสงสัยว่าการซิงโครไนซ์นาฬิกาสามารถถูกกล่าวหาได้หรือไม่ว่าจุดสูงสุดของ PDF ไม่เป็น 0 (ว่าพวกเขาเปลี่ยนทุกอย่างไปทางขวา) หรือไม่

หากความแตกต่างของนาฬิกามีการกระจายตามปกติฉันสามารถสมมติว่าเอฟเฟกต์จะชดเชยให้กันและใช้เวลาต่างกันที่คำนวณได้หรือไม่?

คำตอบ:


13

ปัญหาเกี่ยวกับการซิงโครไนซ์นาฬิกาอาจทำให้จุดสูงสุดเปลี่ยนไปทางขวา การจำลองต่อไปนี้ใน R แสดงปรากฏการณ์นี้ ผมใช้เวลาชี้แจงและความแตกต่างนาฬิกาปกติจะได้รับรูปร่างที่ประมาณคล้ายกับภาพของคุณ:

นาฬิกา

การกระจายไปทางซ้าย (ความแตกต่างที่แท้จริงที่วัดได้โดยไม่มีข้อผิดพลาด) มีค่าสูงสุดที่ 0 ในขณะที่การกระจายไปทางขวา (ความแตกต่างที่วัดได้กับข้อผิดพลาด) มีค่าสูงสุดประมาณ 100

R-รหัส:

set.seed(20120904)

# Generate exponential time differences:
x<-rexp(100000,1/900)

# Generate normal clock differences:
y<-rnorm(100000,0,50)

# Resulting observations:
xy<-x+y

# Truncate at 500:
xy<-xy[xy<=500]

# Plot histograms:
par(mfrow=c(1,2))
hist(x[x<=500],breaks=100,col="blue",main="Actual differences")
hist(xy,breaks=100,col="blue",main="Observed differences")
lines(c(0,0),c(0,550),col="red")

หากความแตกต่างของนาฬิกาเป็นปกติด้วยค่าเฉลี่ย 0ความแตกต่างควรยกเลิกในแง่ที่ว่าค่าเฉลี่ยของความแตกต่างที่สังเกตควรเท่ากับความแตกต่างจริง ไม่ว่าจะเป็นกรณีนี้ขึ้นอยู่กับว่ามีความแตกต่างอย่างเป็นระบบระหว่างคอมพิวเตอร์ที่เกิดเหตุการณ์แรกและคอมพิวเตอร์ที่มีเหตุการณ์ที่สองเกิดขึ้น


4
+1 แสดงเป็นอย่างดี ในทางคณิตศาสตร์ข้อมูลจะถูกดึงจากผลรวมของการแจกแจงความผิดพลาดและการแจกแจงแบบเอ็กซ์โพเนนเชียล มันเป็นการดึงดูดให้ประเมินการกระจายข้อผิดพลาดและถอดรหัสข้อมูลเพื่อประเมินการแจกแจงที่แท้จริง
whuber
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.