Abstract—Network coding has been pr

Abstract—Network coding has been proposed recently as an
efficient method to increase network throughput by allowing
network nodes to combine packets instead of simply forwarding
them. However, packet combinations in the network may increase
delay, complexity and even generate overly redundant information
when they are not designed properly. Typically, the best
performance is not achieved when all the nodes perform network
coding. In this paper, we address the problem of efficiently placing
network coding nodes in overlay networks, so that the rate of
innovating packets is kept high, and the delay for packet delivery
is kept small.We first estimate the expected number of duplicated
packets in each network node. These estimations permit to select
the nodes that should implement network coding, so that the
innovating rate increases. Two algorithms are then proposed for
the cases where a central node is aware of the full network
statistics and where each node knows the local statistics from its
neighbor, respectively. The simulation results show that in the
centralized scenario the maximum profit from network coding
comes by adding only a few network coding nodes. A similar
result is obtained with the algorithm based on local statistics,
which moreover performs very close to the centralized solution.
These results show that the proper selection of the network
coding nodes is crucial for minimizing the transmission delay
in streaming overlays.

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

เข้ารหัสนามธรรมเครือข่ายได้รับการเสนอเมื่อเร็ว ๆ นี้
วิธีที่มีประสิทธิภาพเพื่อเพิ่มการส่งผ่านเครือข่ายโดยให้โหนด
เครือข่ายจะรวมแพ็คเก็ตแทนที่จะส่งต่อ
พวกเขา แต่ชุดแพ็คเก็ตในเครือข่ายอาจเพิ่ม
ล่าช้าซับซ้อนและแม้กระทั่งการสร้างข้อมูลที่ซ้ำซ้อนมากเกินไป
เมื่อพวกเขาไม่ได้ถูกออกแบบอย่างถูกต้อง โดยทั่วไปที่ดีที่สุด
ประสิทธิภาพการทำงานจะไม่ประสบความสำเร็จเมื่อโหนดทั้งหมดดำเนินการเครือข่าย
เข้ารหัส ในบทความนี้เราจะแก้ไขปัญหาได้อย่างมีประสิทธิภาพของการวาง
โหนดการเข้ารหัสเครือข่ายในเครือข่ายซ้อนทับเพื่อให้อัตราการสร้างสรรค์
แพ็คเก็ตจะถูกเก็บไว้ที่สูงและความล่าช้าในการจัดส่งแพ็คเก็ต
จะถูกเก็บไว้ small.we แรกประเมินตัวเลขคาดซ้ำ
แพ็คเก็ตในเครือข่ายแต่ละโหนด ประมาณการเหล่านี้อนุญาตให้มีการเลือก
โหนที่ควรใช้การเข้ารหัสเครือข่ายเพื่อให้
สร้างสรรค์เพิ่มอัตรา สองขั้นตอนวิธีการที่จะนำเสนอแล้ว
กรณีที่โหนดกลางตระหนักถึงเครือข่าย
สถิติเต็มรูปแบบและสถานที่ที่แต่ละโหนดรู้สถิติท้องถิ่นจากเพื่อนบ้านของ
ตามลำดับ ผลการจำลองแสดงให้เห็นว่าในสถานการณ์
ศูนย์กำไรสูงสุดจากเครือข่ายการเข้ารหัส
มาโดยการเพิ่มเพียงไม่กี่เครือข่ายการเข้ารหัสโหนด
ผลที่คล้ายกันได้ด้วยวิธีขึ้นอยู่กับสถิติท้องถิ่น
ซึ่งนอกจากนี้ยังดำเนินการอย่างใกล้ชิดกับการแก้ปัญหาส่วนกลาง.
ผลลัพธ์เหล่านี้แสดงให้เห็นว่าการเลือกที่เหมาะสมของเครือข่ายการเข้ารหัส
โหนดเป็นสิ่งสำคัญสำหรับการลดความล่าช้าในการส่งสตรีมมิ่ง
ในภาพซ้อนทับ .

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

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

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

การเข้ารหัส abstract-network ได้รับการเสนอเมื่อไม่นานมานี้เป็นวิธีการที่มี ประสิทธิภาพ
ซึ่งจะช่วยเพิ่มความเร็วในการรับส่งข้อมูลเครือข่ายโดยอนุญาตให้โหนด
เครือข่ายเพื่อรวมกลุ่มข้อมูลแทนการเลือกการส่งต่อ
ซึ่งจะช่วยให้พวกเขา อย่างไรก็ตามการใช้ร่วมกันในเครือข่ายกลุ่มข้อมูลที่อาจจะเพิ่มขึ้นและการหน่วงเวลา
ซึ่งจะช่วยลดความยุ่งยากซับซ้อนแม้กระทั่งสร้างข้อมูลสำรองมากเกินความจำเป็น
เมื่อพวกเขาไม่ได้รับการออกแบบมาอย่างถูกต้อง โดยปกติแล้วจะต้องดีที่สุดตอบแทน
ประสิทธิภาพ การทำงานไม่ได้เกิดขึ้นได้ก็ต่อเมื่อโหนดทั้งหมดทำเครือข่าย
การเข้ารหัส ในเอกสารนี้เราแอดเดรสปัญหาของได้อย่างมี ประสิทธิภาพ การโหนดการเข้ารหัส
เครือข่ายในเครือข่ายโอเวอร์เลย์เพื่อให้อัตราดอกเบี้ยของกลุ่มข้อมูล
ซึ่งจะช่วยสร้างนวัตกรรมได้รับการดูแลรักษาให้อยู่สูงและการหน่วงเวลาสำหรับการส่งมอบซอง
ซึ่งจะช่วยขนาดเล็กได้รับการดูแลรักษาให้อยู่เราเป็นครั้งแรกคาดว่าจะประมาณการจำนวนที่ซ้ำกัน
แพ็คเกตในโหนดแต่ละเครือข่าย การประเมินเหล่านี้ให้เลือก
ตามมาตรฐานโหนดที่ควรจะเริ่มใช้งานเครือข่ายการเข้ารหัสและว่าการปรับขึ้นอัตรา
ซึ่งจะช่วยสร้างนวัตกรรมได้. อัลกอริธึมทั้งสองมีการเสนอแนวทางสำหรับในกรณีที่โหนด
ซึ่งจะช่วยในส่วนกลางที่ได้ตระหนักถึงเครือข่าย
ซึ่งจะช่วยเต็มที่และจากสถิติที่โหนดแต่ละครั้งจะรู้จากสถิติในท้องถิ่นจาก
ซึ่งจะช่วยประเทศเพื่อนบ้านของตนตามลำดับแล้ว ผลการจำลองการแสดงให้เห็นว่าในเหตุการณ์แบบรวมศูนย์ได้
สูงสุดจากเครือข่ายการเข้ารหัส
ตามมาตรฐานที่มาพร้อมกับโดยการเพิ่มเพียงไม่กี่การเข้ารหัสที่เครือข่ายโหนด ความเหมือน
ซึ่งจะช่วยส่งผลให้ได้รับด้วยอัลกอริธึมที่ขึ้นอยู่บนพื้นฐานของท้องถิ่น
ซึ่งยิ่งไปกว่านั้นจะทำเป็นอย่างมากอยู่ใกล้กับโซลูชันแบบรวมศูนย์ที่.
ผลการทดสอบนี้แสดงให้เห็นว่าทางเลือกที่เหมาะสมของโหนดเครือข่าย
ซึ่งจะช่วยการเข้ารหัสที่มีความสำคัญสำหรับการลดการหน่วงเวลาการส่งที่ชั้น
ซึ่งจะช่วยในการสตรีม