ในเครือข่ายคอมพิวเตอร์ เครือข่ายอาจถูกแบ่งออกเป็นสองส่วนที่มีขนาดเท่ากันแบนด์วิดท์การแบ่งครึ่งของโทโพโลยีเครือข่ายคือแบนด์วิดท์ขั้นต่ำที่มีอยู่ระหว่างสองส่วนดังกล่าว^{[ 1 ]}เมื่อกำหนดกราฟที่มีจุดยอด ขอบและน้ำหนักขอบ แบนด์วิดท์การแบ่งครึ่งของคือ ${\displaystyle G}$${\displaystyle V}$${\displaystyle E}$${\displaystyle w}$${\displaystyle G}$

${\displaystyle BB(G)=\min _{S\subset V:|S|={\frac {1}{2}}|V|}\quad \sum _{u\in S,v\not \in S}w(u,v)}$.

กล่าวอีกนัยหนึ่งคือ เครือข่ายจะถูกแบ่งครึ่งในลักษณะที่แบนด์วิดท์ระหว่างสองส่วนนั้นน้อยที่สุด^{[ 2 ]}เครือข่ายจะถือว่ามีแบนด์วิดท์การแบ่งครึ่งเต็มที่หาก[ ^{3 ] ตาม}สัญชาตญาณ แบนด์วิดท์การแบ่งครึ่งเต็มที่หมายความว่า หากจุดยอดทั้งหมดในเครือข่ายจับคู่เป็นคู่ต้นทาง-ปลายทางแล้ว หากทุกคู่ส่งโฟลว์ที่อัตรา 1 พร้อมกัน จะไม่มีคอขวดการแบ่งครึ่ง ดังนั้น แบนด์วิดท์การแบ่งครึ่งจึงคำนึงถึงแบนด์วิดท์คอขวดของเครือข่ายที่ถูกแบ่งครึ่งโดยรวม ${\displaystyle BB(G)\geq {\frac {1}{2}}|V|}$

สำหรับอาร์เรย์เชิงเส้นที่มีโหนด n โหนด แบนด์วิดท์ในการแบ่งครึ่งคือแบนด์วิดท์ของลิงก์หนึ่งลิงก์ สำหรับอาร์เรย์เชิงเส้น จำเป็นต้องตัดลิงก์เพียงลิงก์เดียวเพื่อแบ่งเครือข่ายออกเป็นสองส่วน

สำหรับ โทโพโลยี แบบวงแหวนที่มีโหนด n โหนด จะต้องตัดลิงก์สองลิงก์เพื่อแบ่งเครือข่ายออกเป็นสองส่วน ดังนั้นแบนด์วิดท์ของการแบ่งครึ่งจึงเท่ากับแบนด์วิดท์ของลิงก์ทั้งสอง

สำหรับ โครงสร้างแบบ ต้นไม้ที่มีโหนด n โหนด สามารถแบ่งครึ่งได้ที่โหนดรากโดยการตัดลิงก์หนึ่งลิงก์ ดังนั้นแบนด์วิดท์ของการแบ่งครึ่งจึงเท่ากับแบนด์วิดท์ของลิงก์หนึ่งลิงก์

สำหรับ โทโพโลยี แบบ Meshที่มี n โหนดจะต้องตัดลิงก์เพื่อแบ่งเครือข่ายออกเป็นสองส่วน ดังนั้นแบนด์วิดท์ของการแบ่งครึ่งจึงเท่ากับแบนด์วิดท์ของ ลิงก์ ${\displaystyle {\sqrt {n}}}$${\displaystyle {\sqrt {n}}}$

สำหรับ โทโพโลยี ไฮเปอร์คิวบ์ที่มีโหนด n โหนด จะต้องตัดลิงก์ n/2 ลิงก์เพื่อแบ่งเครือข่ายออกเป็นสองส่วน ดังนั้นแบนด์วิดท์ในการแบ่งครึ่งจึงเท่ากับแบนด์วิดท์ของลิงก์ n/2 ลิงก์

^{[ 2 ]}

การสนับสนุนเชิงทฤษฎีสำหรับความสำคัญของการวัดประสิทธิภาพเครือข่ายนี้ได้รับการพัฒนาในการวิจัยระดับปริญญาเอกของClark Thomborson (เดิมชื่อ Clark Thompson) ^{[ 4 ]} Thomborson พิสูจน์ว่าอัลกอริทึมที่สำคัญสำหรับการเรียงลำดับการแปลงฟูริเยร์แบบเร็วและการคูณเมทริกซ์กลายเป็นสิ่งที่จำกัดด้วยการสื่อสาร ตรงข้ามกับสิ่งที่จำกัดด้วย CPU หรือหน่วยความจำ บนคอมพิวเตอร์ที่มีแบนด์วิดท์การแบ่งครึ่งไม่เพียงพอ การวิจัยระดับปริญญาเอกของF. Thomson Leighton ^{[ 5 ]}ได้กระชับขอบเขตที่หลวมของ Thomborson ^{[ 6 ]}เกี่ยวกับแบนด์วิดท์การแบ่งครึ่งของกราฟ De Bruijn รูปแบบที่สำคัญในการคำนวณ ซึ่งรู้จักกันในชื่อ เครือ ข่ายการแลกเปลี่ยนสับเปลี่ยนจากการวิเคราะห์ความหน่วง ปริมาณงานเฉลี่ย และปริมาณงานฮอตสปอตของเครือข่าย m-ary n-cube ของ Bill Dally ^{[ 2 ]}สำหรับ m ต่างๆ พบว่าเครือข่ายมิติที่ต่ำกว่า เมื่อเปรียบเทียบกับเครือข่ายมิติที่สูง (เช่น binary n-cubes) ที่มีแบนด์วิดท์การแบ่งครึ่งเท่ากัน (เช่นtori ) จะมีความหน่วงที่ลดลงและปริมาณงานฮอตสปอตที่สูงขึ้น^{[ 7 ]}

โปรดทราบว่ายังมีการสนับสนุนว่าแบนด์วิดท์การแบ่งครึ่งและปริมาณงาน ของเครือข่าย เป็นเมตริกที่แตกต่างกันในเชิงอะซิมโทติก ซึ่งอาจเติบโตในอัตราที่แตกต่างกันขึ้นอยู่กับโทโพโลยีของเครือข่าย^{[ 3 ] [ 8 ]}