นักวิจัยค้นพบอุปสรรคสำคัญในการบรรเทาความแออัดของเครือข่าย

โดย: Q [IP: 185.225.28.xxx]
เมื่อ: 2023-01-24 15:42:19
เมื่อผู้ใช้ต้องการส่งข้อมูลผ่านอินเทอร์เน็ตเร็วกว่าที่เครือข่ายสามารถจัดการได้ ความแออัดอาจเกิดขึ้นได้ เช่นเดียวกับที่การจราจรติดขัดทำให้การเดินทางตอนเช้าเข้าสู่เมืองใหญ่ คอมพิวเตอร์และอุปกรณ์ที่ส่งข้อมูลผ่านอินเทอร์เน็ตจะแบ่งข้อมูลออกเป็นแพ็กเก็ตเล็กๆ และใช้อัลกอริทึมพิเศษเพื่อตัดสินใจว่าจะส่งแพ็กเก็ตเหล่านั้นได้เร็วแค่ไหน อัลกอริทึมควบคุมความแออัดเหล่านี้พยายามค้นหาและใช้ความจุของเครือข่ายที่มีอยู่อย่างเต็มที่ในขณะที่แบ่งปันอย่างเป็นธรรมกับผู้ใช้รายอื่นที่อาจแบ่งปันเครือข่ายเดียวกัน อัลกอริทึมเหล่านี้พยายามลดความล่าช้าที่เกิดจากการรอคิวข้อมูลในเครือข่าย ในช่วงทศวรรษที่ผ่านมา นักวิจัยในอุตสาหกรรมและสถาบันการศึกษาได้พัฒนาอัลกอริธึมหลายอย่างที่พยายามทำให้ได้อัตราที่สูงในขณะที่ควบคุมความล่าช้า บางส่วนเหล่านี้ เช่น อัลกอริทึม BBR ที่พัฒนาโดย Google ปัจจุบันมีการใช้งานอย่างแพร่หลายในเว็บไซต์และแอปพลิเคชันจำนวนมาก แต่ทีมนักวิจัยของ MIT ได้ค้นพบว่าอัลกอริธึมเหล่านี้ไม่ยุติธรรมอย่างยิ่ง ในการศึกษาใหม่ พวกเขาแสดงให้เห็นว่าจะมีสถานการณ์เครือข่ายเสมอที่ผู้ส่งอย่างน้อยหนึ่งรายได้รับแบนด์วิธที่แทบไม่มีเลยเมื่อเทียบกับผู้ส่งรายอื่น โทรศัพท์ นั่นคือปัญหาที่เรียกว่าความอดอยากไม่สามารถหลีกเลี่ยงได้ นักวิจัยค้นพบว่าอัลกอริธึมควบคุมความแออัดที่ออกแบบมาเพื่อให้แน่ใจว่าผู้ใช้หลายคนที่ส่งข้อมูลผ่านเครือข่ายนั้นทำได้อย่างยุติธรรมนั้น แท้จริงแล้วไม่สามารถหลีกเลี่ยงสถานการณ์ที่ผู้ใช้บางคนใช้แบนด์วิธทั้งหมดจนเกินความจำเป็นได้

ชื่อผู้ตอบ:

Visitors: 90,563