Abstract—We develop a novel network

Abstract—We develop a novel network protection scheme that
provides guarantees on both the fraction of time a flow has full
connectivity, as well as a quantifiable minimum grade of service
during downtimes. In particular, a flow can be below the full
demand for at most a maximum fraction of time; then, it must
still support at least a fraction q of the full demand. This is in contrast
to current protection schemes that offer either availabilityguarantees
with no bandwidth guarantees during the downtime,
or full protection schemes that offer 100% availability after a
single link failure. We develop algorithms that provide multiple
availability guarantees and show that significant capacity savings
can be achieved as compared to full protection. If a connection
is allowed to drop to 50% of its bandwidth for 1 out of every 20
failures, then a 24% reduction in spare capacity can be achieved
over traditional full protection schemes. In addition, for the case
of q = 0, corresponding to the standard availability constraint, an
optimal pseudo-polynomial time algorithm is presented.

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

นามธรรมซึ่งเราพัฒนานวนิยาย scheme ป้องกันเครือข่ายที่ให้ประกันเกี่ยวกับเศษส่วนทั้งสองมีขั้นตอนการเต็มเวลาเชื่อมต่อ เป็นเกรดต่ำสุดวัดปริมาณได้ของบริการระหว่าง downtimes โดยเฉพาะอย่างยิ่ง มีขั้นตอนการได้ด้านล่างเต็มความต้องการมากที่สุดเศษสูงสุดเวลา จากนั้น จะต้องยังคง สนับสนุน q น้อยเศษส่วนของความต้องการเต็ม นี่คือตรงกันข้ามเพื่อป้องกันแผนปัจจุบันที่มี availabilityguarantees ใดมีประกันไม่มีแบนด์วิดธ์ในระหว่างการหยุดทำงานหรือเต็มรูปแบบป้องกันให้พร้อมใช้งาน 100% หลังมีความล้มเหลวในการเชื่อมโยงเดียว เราพัฒนาอัลกอริทึมที่มีหลายพร้อมรับประกัน และประหยัดกำลังการผลิตที่สำคัญที่แสดงสามารถทำได้เมื่อเทียบกับระบบป้องกัน ถ้าการเชื่อมต่อสามารถลดลงถึง 50% ของแบนด์วิธสำหรับ 1 ในทุก 20ความล้มเหลว แล้วลด 24% กำลังการผลิตอะไหล่สามารถทำได้ผ่านระบบป้องกันแบบโครงร่าง นอกจากนี้ สำหรับกรณีq = 0 ที่สอดคล้องกับข้อจำกัดมาตรฐานพร้อมใช้งาน การการนำเสนอขั้นตอนวิธี pseudo-พหุนามเวลาเหมาะสมที่สุด

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

บทคัดย่อ-เราพัฒนาโครงการการป้องกันเครือข่ายใหม่ที่
ให้การค้ำประกันทั้งในส่วนของเวลาการไหลมีเต็มรูปแบบ
การเชื่อมต่อเช่นเดียวกับเกรดขั้นต่ำเชิงปริมาณของการให้บริการ
ในช่วงหยุดทำงาน โดยเฉพาะอย่างยิ่งการไหลสามารถด้านล่างเต็ม
ความต้องการที่มากที่สุดส่วนสูงสุดของเวลา จากนั้นก็จะต้อง
ยังคงสนับสนุนอย่างน้อยส่วนคิวของความต้องการเต็ม นี่คือความแตก
แผนการป้องกันปัจจุบันที่มี availabilityguarantees อย่างใดอย่างหนึ่ง
ที่มีการค้ำประกันแบนด์วิดธ์ในช่วงการหยุดทำงาน,
หรือรูปแบบการคุ้มครองเต็มรูปแบบที่มีความพร้อม 100% หลังจาก
ความล้มเหลวในการเชื่อมโยงเดียว เราพัฒนาอัลกอริทึมที่มีหลาย
การค้ำประกันว่างและแสดงให้เห็นว่าเงินฝากออมทรัพย์กำลังการผลิตอย่างมีนัยสำคัญ
สามารถทำได้เมื่อเทียบกับการคุ้มครองเต็มรูปแบบ หากการเชื่อมต่อที่
ได้รับอนุญาตให้ลดลงไป 50% ของแบนด์วิดธ์สำหรับ 1 ในทุก 20
ความล้มเหลวที่แล้วลดลง 24% ความจุสำรองสามารถทำได้
มากกว่าแผนการคุ้มครองเต็มรูปแบบดั้งเดิม นอกจากนี้สำหรับกรณี
ของ q = 0, สอดคล้องกับข้อ จำกัด ที่พร้อมใช้มาตรฐาน
ขั้นตอนวิธีเวลาหลอกพหุนามที่เหมาะสมที่สุดที่จะนำเสนอ

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

นามธรรมที่เราพัฒนาใหม่ป้องกันเครือข่ายของ
มีรับประกันทั้งในส่วนของเวลาที่ไหลมีการเชื่อมต่อเต็ม
รวมทั้งเชิงปริมาณขั้นต่ำเกรดบริการ
ในระหว่างเผชิญ . โดยเฉพาะการไหลสามารถด้านล่างความต้องการเต็ม
สำหรับมากที่สุดสูงสุดส่วนของเวลา แล้ว มันต้อง
ยังคงสนับสนุนอย่างน้อยส่วน Q ของความต้องการเต็ม นี้เป็นในทางตรงกันข้าม
เพื่อรูปแบบการป้องกันปัจจุบันที่เสนอให้ availabilityguarantees
ไม่มีแบนด์วิดธ์รับประกันในเสียก่อน
หรือรูปแบบการป้องกันเต็มที่ให้พร้อมใช้งาน 100% หลังจาก
ความล้มเหลวลิงค์เดียว เราพัฒนาอัลกอริทึมที่ให้การรับประกันความพร้อมหลาย
และแสดงให้เห็นว่าสําคัญความจุออมทรัพย์
สามารถเกิดขึ้นได้เมื่อเทียบกับการคุ้มครองเต็ม ถ้าการเชื่อมต่อ
จะได้รับอนุญาตที่จะลดลงถึง 50% ของแบนด์วิดธ์ของ 1 ออกทุก 20
ความล้มเหลวแล้วลด 24 % ในความจุสำรองสามารถบรรลุ
กว่ารูปแบบการป้องกันเต็มรูปแบบดั้งเดิม นอกจากนี้ สำหรับกรณี
Q = 0 , สอดคล้องกับข้อจำกัดห้องพักมาตรฐาน , พหุนามเวลาหลอก
ขั้นตอนวิธีที่ดีที่สุดเสนอ