This paper investigates the subject

This paper investigates the subject of reliability via two link-disjoint paths in mesh networks. We address the issues of how reliable two-path protection can be and how to achieve the maximum reliability. This work differs from traditional studies, such as MIN-SUM, MIN-MAX, and MIN-MIN, in that the objective in this paper is to maximize the reliability of the two-path connection given the link reliability, or equivalently, to minimize the end-to-end failure probability. We refer to this problem as MAX-REL. Solving MAX-REL provides 100% protection against a single failure while maximizing the reliability regardless of how many link failures occur in the network. We prove that this problem is NP-complete and derive a corresponding upper bound, which is the theoretical maximum reliability for a source-destination pair, and a lower bound, which is the worst case of the proposed algorithm. The time efficiency of the algorithms is analyzed, and the performance of the algorithms is evaluated through simulation. We demonstrate that our heuristic algorithms not only achieve a low computing complexity, but also achieve nearly equivalent performance to the upper bound.

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

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

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

กระดาษนี้ศึกษาเรื่องของความน่าเชื่อถือผ่านสองเส้นทางการเชื่อมโยงเครือข่ายในเคล็ดตาข่าย เราแก้ไขปัญหาของการป้องกันสองเส้นทางที่เชื่อถือได้สามารถและวิธีการเพื่อให้บรรลุความน่าเชื่อถือสูงสุด งานนี้แตกต่างจากการศึกษาแบบดั้งเดิมเช่น Min-ซำ, MIN-MAX และ MIN นาทีในการที่มีวัตถุประสงค์ในการวิจัยนี้คือการเพิ่มความน่าเชื่อถือของการเชื่อมต่อสองเส้นทางที่ได้รับความน่าเชื่อถือการเชื่อมโยงหรือเท่ากันเพื่อลด ความน่าจะเป็นแบบ end-to-end ที่ล้มเหลว เราพูดถึงปัญหานี้เป็น MAX-REL การแก้ MAX-REL ให้ความคุ้มครอง 100% เมื่อเทียบกับความล้มเหลวเดียวขณะที่การเพิ่มความน่าเชื่อถือโดยไม่คำนึงถึงวิธีการที่หลายการเชื่อมโยงความล้มเหลวที่เกิดขึ้นในเครือข่าย เราพิสูจน์ให้เห็นว่าปัญหานี้เป็นปัญหาเอ็นพีบริบูรณ์และได้รับมาที่สอดคล้องกันบนปกซึ่งเป็นทฤษฎีความน่าเชื่อถือสูงสุดสำหรับคู่แหล่งปลายทางและผูกพันลดซึ่งเป็นกรณีที่เลวร้ายที่สุดของอัลกอริทึมที่นำเสนอ ประสิทธิภาพการใช้เวลาของขั้นตอนวิธีการวิเคราะห์และประสิทธิภาพการทำงานของอัลกอริทึมที่ได้รับการประเมินผ่านการจำลอง เราแสดงให้เห็นว่าขั้นตอนวิธีการแก้ปัญหาของเราไม่เพียง แต่ประสบความสำเร็จในความซับซ้อนของการคำนวณที่ต่ำ แต่ยังเกิดประสิทธิภาพเกือบเทียบเท่ากับขอบเขตบน

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

บทความนี้ศึกษาเรื่องของความน่าเชื่อถือผ่านสองลิงค์ยู่เส้นทางในเครือข่ายตาข่าย เราเรียกปัญหาว่าเชื่อถือได้สองเส้นทางการป้องกันสามารถและวิธีการเพื่อให้บรรลุความน่าเชื่อถือสูงสุด งานนี้แตกต่างจากการศึกษาแบบดั้งเดิม เช่น min-sum min-max , และ min-min ในวัตถุประสงค์ในกระดาษนี้เพื่อเพิ่มความน่าเชื่อถือของทั้งสองเส้นทางการเชื่อมต่อให้ลิงค์ความน่าเชื่อถือหรือก้องเพื่อลดความล้มเหลวแบบความน่าจะเป็น เราเรียกปัญหานี้ max-rel . แก้ไข max-rel ให้ความคุ้มครอง 100% จากความล้มเหลวเดียวในขณะที่การเพิ่มความน่าเชื่อถือ ไม่ว่ากี่ลิงค์ความล้มเหลวที่เกิดขึ้นในเครือข่าย เราพิสูจน์ว่า ปัญหานี้เป็นปัญหาเอ็นพีสมบูรณ์และสืบทอดที่สอดคล้องกันบนผูกพัน ซึ่งมีความน่าเชื่อถือสูงสุดทางทฤษฎีสำหรับแหล่งปลายทางคู่และขอบเขตล่าง ซึ่งเป็นที่เลวร้ายที่สุดของวิธีที่เสนอ . เวลาประสิทธิภาพของอัลกอริทึมที่ใช้ และประสิทธิภาพของขั้นตอนวิธีการประเมินผลผ่านระบบ เราแสดงให้เห็นว่าอัลกอริทึมฮิวริสติกของเราไม่เพียงบรรลุความซับซ้อนการคำนวณต่ำ แต่ยังมีผลงานที่เกือบเทียบเท่ากับผูกไว้บน