BLUE: A New Class of Active Queue M

BLUE
: A New Class of Active Queue Management Algorithms
Wu-chang Feng
y
Dilip D. Kandlur
z
Debanjan Saha
z
Kang G. Shin
y
y
Department of EECS
z
Network Systems Department
University of Michigan IBM T.J. Watson Research Center
Ann Arbor, MI 48105 Yorktown Heights, NY 10598
Phone: [phone] Fax: [phone] Phone: [phone] Fax: [phone]
f
wuchang,kgshin
g
@eecs.umich.edu
f
kandlur,debanjan
g
@watson.ibm.com
Abstract
In order to stem the increasing packet loss rates caused by an exponential increase in network traffic,
the
IETF
is considering the deployment of active queue management techniques such as R
ED
[13]. While
active queue management can potentially reduce packet loss rates in the Internet, this paper shows that
current techniques are ineffective in preventing high loss rates. The inherent problem with these queue
management algorithms is that they all use queue lengths as the indicator of the severity of congestion.
In light of this observation, a fundamentally different active queue management algorithm called B
LUE
is proposed. B
LUE
uses packet loss and link idle events to manage congestion. Using simulation and
controlled experiments, B
LUE
is shown to perform significantly better than R
ED
both in terms of packet
loss rates and buffer size requirements in the network. As an extension to B
LUE
, a novel technique for
enforcing fairness among a large number of flows is described. In particular, this paper proposes and
evaluates Stochastic Fair B
LUE
(
SFB
), a queue management algorithm which can identify and rate-limit
non-responsive flows using a very small amount of state information.

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

สีฟ้า: ชั้นใหม่ของอัลกอริทึมการจัดการคิวที่ใช้งานอยู่ฮองวูช้างyDilip D. Kandlurzบริษัทสห Debanjanzชินกังกรัมyyแผนก EECSzฝ่ายระบบเครือข่ายมหาวิทยาลัยมิชิแกน IBM T.J. Watson ศูนย์วิจัยAnn Arbor, MI 48105 Yorktown ไฮท์ NY 10598โทรศัพท์: [phone] โทรสาร: [phone] โทรศัพท์: [phone] โทรสาร: [phone]fวูชาง [e-mail], [e-mail]บทคัดย่อเพื่อให้เกิดการเพิ่มขึ้นแพคเก็ตสูญเสียราคาเกิดจากการเพิ่มเครือข่าย เนนที่IETFจะพิจารณาการใช้คิวงานเทคนิคจัดการเช่น RED[13] ขณะจัดการคิวงานสามารถอาจลดอัตราสูญเสียแพคเก็ตในอินเทอร์เน็ต กระดาษนี้แสดงให้เห็นว่าเทคนิคปัจจุบันจะไม่มีประสิทธิภาพในการป้องกันการขาดทุนสูงราคาพิเศษ ปัญหาโดยธรรมชาติกับคิวเหล่านี้อัลกอริทึมการจัดการได้ว่า พวกเขาทั้งหมดใช้คิวยาวเป็นตัวบ่งชี้ความรุนแรงของการแออัดเมื่อสังเกตนี้ ขั้นตอนวิธีจัดการคิวงานความแตกต่างกันที่เรียกว่า Bลื้อมีเสนอ บีลื้อใช้ขาดทุนและเชื่อมโยงเหตุการณ์ใช้งานแพคเก็ตเพื่อจัดการแออัด ใช้การจำลอง และการทดลองควบคุม Bลื้อแสดงการดำเนินการอย่างมีนัยสำคัญดีกว่า REDทั้งในรูปแบบของแพ็คเก็ตอัตราการสูญเสียและความต้องการขนาดบัฟเฟอร์ในเครือข่าย เป็น Bลื้อเทคนิคสำหรับนวนิยายอธิบายการบังคับยุติธรรมระหว่างของไหล เสนอเอกสารนี้โดยเฉพาะ และประเมิน B ดีสโทแคสติกลื้อ(SFB), ขั้นตอนวิธีการจัดการคิวการและขีดจำกัดอัตราไม่ตอบสนองต่อกระแสที่ใช้น้อยมากของข้อมูลสถานะ

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

BLUE: คลาสใหม่ของการใช้งานการจัดการคิวอัลกอริทึมวูช้างฮวายดิลลิปดีKandlur ซีDebanjan สหซีคังชินจีวายวายกรมEECS ซีระบบเครือข่ายกรมมหาวิทยาลัยมิชิแกนไอบีเอ็มTJ วัตสันศูนย์วิจัยAnn Arbor, MI 48105 ยอร์ก ไฮ, NY 10598 โทรศัพท์: [phone] โทรสาร: [phone] โทรศัพท์: [phone] โทรสาร: [phone] ฉWuchang, kgshin กรัม@ eecs.umich.edu ฉkandlur, debanjan กรัม@ watson.ibm.com บทคัดย่อเพื่อให้เกิดอัตราการสูญเสียตที่เพิ่มขึ้นเกิดจากการเพิ่มขึ้นชี้แจงในการจราจรเครือข่ายIETF จะพิจารณาการใช้งานของเทคนิคการจัดการคิวที่ใช้งานเช่นอาED [13] ในขณะที่การจัดการคิวที่ใช้งานอาจจะสามารถลดอัตราการสูญเสียตในอินเทอร์เน็ตบทความนี้แสดงให้เห็นว่าเทคนิคในปัจจุบันจะไม่ได้ผลในการป้องกันการสูญเสียอัตราสูง ปัญหาที่เกิดขึ้นโดยธรรมชาติที่มีคิวเหล่านี้ขั้นตอนวิธีการจัดการที่พวกเขาใช้ทุกคิวยาวเป็นตัวบ่งชี้ความรุนแรงของความแออัดที่. ในแง่ของการสังเกตนี้คิวการใช้งานที่แตกต่างกันโดยพื้นฐานขั้นตอนวิธีการจัดการที่เรียกว่า B LUE เสนอ B LUE ใช้การสูญเสียตและเชื่อมโยงเหตุการณ์ที่เกิดขึ้นไม่ได้ใช้งานในการจัดการความแออัด โดยใช้การจำลองและการทดลองควบคุม B LUE แสดงให้เห็นว่าการดำเนินการอย่างมีนัยสำคัญดีกว่า R ED ทั้งในแง่ของแพ็คเก็ตอัตราการสูญเสียและความต้องการขนาด buffer ในเครือข่าย ในฐานะที่เป็นส่วนขยายไปยังขLUE เทคนิคใหม่สำหรับการบังคับใช้ความเป็นธรรมในหมู่จำนวนมากของกระแสอธิบายไว้ โดยเฉพาะอย่างยิ่งงานวิจัยนี้เสนอและประเมิน Stochastic แฟร์ B LUE (SFB) ขั้นตอนวิธีการจัดการคิวที่สามารถระบุและอัตราการ จำกัดกระแสไม่ตอบสนองการใช้จำนวนน้อยมากของข้อมูลของรัฐ

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

สีฟ้า
: ชั้นใหม่ของการจัดการคิวใช้ขั้นตอนวิธี
อู๋ฉางเฟิง
y
D
z
debanjan ประจำปี kandlur สห
z
G
Y
Y คังชิน
ภาควิชา eecs
z

ระบบเครือข่ายกรมมหาวิทยาลัยมิชิแกนศูนย์วิจัยไอบีเอ็มทีเจวัตสัน
Ann Arbor , มิ 48105 Yorktown Heights นิวยอร์ก 10598
โทรศัพท์ : ( 313 ) 763-5363 โทรสาร : ( 313 ) 763-4617 โทรศัพท์ : ( 914 ) 784-7194 โทรสาร : ( 914 ) 784-6205
f
ภายใน kgshin
g
, @ eecs . umich . edu
f
kandlur debanjan
g
@ , วัตสัน ไอบีเอ็ม . com

ในบทคัดย่อเพื่อกั้นเพิ่มอัตราการสูญเสียแพ็คเก็ตเกิดจากการเพิ่มขึ้นชี้แจงในเครือข่ายการจราจร

IETF
พิจารณาการใช้งานของเทคนิคการจัดการคิวงานเช่น R
เอ็ด
[ 13 ] ในขณะที่การจัดการคิวงานอาจจะลดอัตราการสูญเสียแพ็คเก็ตในอินเทอร์เน็ต บทความนี้แสดงให้เห็นว่า
เทคนิคปัจจุบันจะไม่ได้ผลในการป้องกันอัตราการสูญเสียสูง ปัญหาที่แท้จริงกับเหล่านี้คิวการจัดการขั้นตอนวิธีที่พวกเขาใช้ทุกคิวยาวเป็นสัญลักษณ์ของความรุนแรงของ congestion
ในแสงของการสังเกตนี้ แตกต่างกันในรายละเอียดการใช้งานการจัดการคิวอัลกอริทึมที่เรียกว่า B

คือ ลื้อเสนอ B

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

แสดงแสดงลื้ออย่างมีนัยสำคัญดีกว่า R

) ทั้งในแง่ของอัตราการสูญเสียแพ็คเก็ต
บัฟเฟอร์ขนาดและความต้องการในเครือข่าย เป็นส่วนขยายจาก B


นิยายเทคนิคการบังคับใช้ความยุติธรรมของตัวเลขขนาดใหญ่ของไหลจะอธิบาย โดยเฉพาะ กระดาษนี้นำเสนอและ


b สุ่มประเมินงานไทลื้อ ( sfb

)คิวจัดการอัลกอริธึมซึ่งสามารถระบุ และอัตราการไหลสูงสุด
ไม่ตอบสนองการใช้ปริมาณที่น้อยมากของข้อมูลรัฐ