Complexity and Overhead AnalysisSim

Complexity and Overhead Analysis
Similar to the analysis in Section III.C, the complexity of inner
iterations can be estimated as O(L( ¯m¯n2+ ¯m2¯n2+¯n3)/""′),
with ¯m = max{ ¯NB,Nt} and ¯n = ¯N 2
B + N2
t + N2
r + 1, which
is higher than Algorithm 1. However, the overall complexity
of Algorithm 2 can be increased by one or more orders of
magnitude due to the outer iterations. With respect to the
communication overhead, given the similar assumption that
˜H
RR,i,l and ˜hRU,i,l are known to relay l, we can also reduce
the overhead in each inner iteration to (N2
r + 1)L2 scalars
for L relays, where Nr has a dominant effect. Again, the
total overhead of Algorithm 2 is increased greatly due to the
outer iterations. To summarize, the complexity and overhead
involved in Algorithm 2 can be much higher than those of
Algorithm 1, making Algorithm 2 advisable only when relays
with Nr = 1 cannot meet the system demands.

ผลลัพธ์ (ไทย) 1:

ความซับซ้อนและค่าใช้จ่ายในการวิเคราะห์คล้ายกับการวิเคราะห์ในส่วนที่ III C ความซับซ้อนของภายในสามารถประมาณการวนซ้ำเป็น O (L (¯m¯n2 + ¯m2¯n2 + ¯n3) / "" ทั้ง),มี ¯m = max {¯NB, Nt } และ ¯n = ¯N 2B + N2t + N2r + 1 ซึ่งจะสูงกว่าอัลกอริทึม 1 อย่างไรก็ตาม ความซับซ้อนโดยรวมเพิ่มขึ้นอย่าง น้อยหนึ่งใบสั่งของของอัลกอริทึม 2ขนาดเนื่องจากการวนซ้ำภายนอก การการสื่อสารค่าใช้จ่าย กำหนดสมมติฐานคล้ายที่˜HRR ฉัน l และ ˜hRU, i, l ทราบว่า relay l นอกจากนี้เรายังสามารถลดค่าโสหุ้ยภายในแผนการ (N2r + 1) L2 scalarsสำหรับรีเลย์ L ที่ยางพารามีผลโดดเด่น อีกครั้ง การค่าใช้จ่ายทั้งหมดของอัลกอริทึม 2 เพิ่มขึ้นมากเนื่องจากการการวนซ้ำภายนอก เพื่อสรุป ความซับซ้อนและค่าใช้จ่ายในเกี่ยวข้องกับอัลกอริทึม 2 จะสูงกว่าของทำให้อัลกอริทึม 2 อัลกอริทึม 1 เฉพาะเมื่อแนะนำรีเลย์มี Nr = 1 ไม่สามารถสนองความต้องการระบบการ

ผลลัพธ์ (ไทย) 2:

ความซับซ้อนและการวิเคราะห์ค่าใช้จ่าย
ที่คล้ายกันในการวิเคราะห์ในมาตรา III.C ความซับซ้อนของภายใน
ซ้ำสามารถประมาณเป็น O (L (+ MN2 ¯m2¯n2 + N3) / "" ')
ที่มี M = {สูงสุด NB, NT} และ n = n 2
B + N2
T + N2
R + 1 ซึ่ง
สูงกว่าขั้นตอนวิธีการ 1 อย่างไรก็ตามความซับซ้อนโดยรวม
ของอัลกอริทึมที่ 2 สามารถเพิ่มขึ้นโดยหนึ่งหรือมากกว่าคำสั่งของ
ขนาดเนื่องจากการ ซ้ำนอก เกี่ยวกับ
ค่าใช้จ่ายในการสื่อสารให้สมมติฐานที่คล้ายกันที่
~H
RR, I, L และ ~hRU, I, L เป็นที่รู้จักกันในการถ่ายทอด L เรายังสามารถลด
ค่าใช้จ่ายในการทำซ้ำภายในแต่ละคน (N2
R + 1) L2 สเกลา
สำหรับรีเลย์ L ที่ Nr มีผลที่โดดเด่น อีกครั้ง
ค่าใช้จ่ายรวมของอัลกอริทึมที่ 2 เพิ่มขึ้นอย่างมากเนื่องจากการ
ซ้ำชั้นนอก เพื่อสรุปความซับซ้อนและค่าใช้จ่าย
ที่เกี่ยวข้องในขั้นตอนวิธีการที่ 2 อาจจะสูงกว่าของ
อัลกอริทึมที่ 1, 2 ทำให้ขั้นตอนวิธีการแนะนำเฉพาะเมื่อรีเลย์
กับ Nr = 1 ไม่สามารถตอบสนองความต้องการของระบบ