Darboğaz (mühendislik) - Bottleneck (engineering)

İçinde mühendislik, bir darboğaz tüm sistemin performansının veya kapasitesinin tek bir bileşenle ciddi şekilde sınırlandığı bir olgudur. Bileşen bazen bir darboğaz noktası. Terim, metaforik olarak, sıvının akış hızının boynu ile sınırlı olduğu bir şişenin boynundan türetilmiştir.

Resmi olarak, bir sistemde bir darboğaz vardır. kritik yol ve en düşük verimi sağlar. Darboğazlardan genellikle sistem tasarımcıları tarafından kaçınılır, ayrıca bunların bulunması ve ayarlanması için büyük çaba harcanır. Darboğaz, örneğin bir işlemci, bir iletişim linki bir veri işleme yazılım, vb.

Yazılımdaki darboğazlar

İçinde bilgisayar Programlama, darboğazları (bazen "etkin noktalar" olarak da bilinir - kodun en sık çalıştırılan bölümleri - yani en yüksek yürütme sayısına sahip bölümleri) izleme performans analizi olarak adlandırılır. Azaltma genellikle performans analizörleri olarak bilinen özel araçların yardımıyla elde edilir veya profil oluşturanlar. Amaç, genel olarak iyileştirmek için bu belirli kod bölümlerinin olabildiğince hızlı çalışmasını sağlamaktır. algoritmik verimlilik.

Max-min adaletindeki darboğazlar

İçinde iletişim ağı, bazen bir max-min adalet ağın, genellikle temelin aksine ilk gelen alır politika. Maksimum-minimum adaletle, herhangi iki düğüm arasındaki veri akışı maksimize edilir, ancak bunun bedeli yalnızca daha fazla veya eşit derecede pahalı veri akışları. Başka bir deyişle, ağ tıkanıklığı durumunda herhangi bir veri akışı yalnızca daha küçük veya eşit akışlardan etkilenir.

Böyle bir bağlamda, bir darboğaz bağlantısı belirli bir veri akışı için tamamen kullanılan bir bağlantıdır ( doymuş) ve bu bağlantıyı paylaşan tüm akışlardan, verilen veri akışı ağ genelinde maksimum veri hızına ulaşır.[1] Bu tanımın büyük ölçüde bir ortak anlamdan farklı olduğuna dikkat edin. darboğaz. Ayrıca, bu tanımın, tek bir bağlantının çoklu akışlar için bir darboğaz olmasını yasaklamadığını unutmayın.

Bir veri hızı tahsisi, ancak ve ancak herhangi iki düğüm arasındaki bir veri akışının en az bir darboğaz bağlantısına sahip olması durumunda maksimum-minimum adildir.

Ayrıca bakınız

Referanslar

  1. ^ http://ica1www.epfl.ch/PS_files/LEB3132.pdf#search=%22max-min%20fairness%22 Jean-Yves Le Boudec (EPFL Lausanne) "Hız adaptasyonu, Tıkanıklık Kontrolü ve Adalet: Bir Eğitim" Kasım 2005