To address this issue, the Minimum

To address this issue, the Minimum Interference Routing
Algorithm (MIRA) [2] defines link criticality by maxflow mincut characteristics. Specifically, when a routing request
arrives, MIRA identifies mincut set for each ingress egress
pair. Links that belong to those mincut sets are called critical
because if they are used, the maxflows of corresponding
pairs are decreased. The more critical the links are, the
more weight they are assigned. Then, Dijkstra algorithm
determines the least weight route which is considered as
the route having minimum interference with future requests.
Evaluations confirm that MIRA accepts much more requests
than MHA. In contrast, the computing time of MIRA is also
orders of magnitude greater than one of MHA due to the
maxflow-mincut calculation

Kết quả (Việt) 1:

Để giải quyết vấn đề này, định tuyến tối thiểu sự can thiệpThuật toán (MIRA) [2] định nghĩa liên kết criticality bởi maxflow mincut đặc điểm. Cụ thể, khi một định tuyến yêu cầuđến nơi, MIRA xác định mincut cho mỗi đi ra ingressCặp. Liên kết thuộc về những bộ mincut được gọi là quan trọngbởi vì nếu họ đang sử dụng, maxflows số tương ứngCặp đang giảm. Các chi tiết quan trọng là các liên kết, cáctrọng lượng hơn, chúng được phân công. Sau đó, thuật toán Dijkstraxác định các tuyến đường trọng lượng ít nhất là được coi làCác tuyến đường có tối thiểu sự can thiệp với các yêu cầu trong tương lai.Đánh giá xác nhận rằng MIRA chấp nhận yêu cầu nhiều hơn nữahơn MHA. Ngược lại, cũng là tính toán thời điểm MIRAđơn đặt hàng của cường độ lớn hơn một MHA do cácmaxflow-mincut tính toán

Kết quả (Việt) 2:

Để giải quyết vấn đề này, các can thiệp tối thiểu Routing
Algorithm (MIRA) [2] định nghĩa liên kết criticality bởi đặc điểm mincut maxflow. Cụ thể, khi một yêu cầu định tuyến
đến, MIRA xác định bộ mincut cho mỗi đi ra thấm
cặp. Liên kết thuộc về những bộ mincut được gọi là quan trọng
bởi vì nếu chúng được sử dụng, các maxflows tương ứng
cặp được giảm xuống. Việc quan trọng hơn các liên kết, các
trọng lượng hơn khi được giao. Sau đó, thuật toán Dijkstra
xác định các tuyến đường trọng nhất, được coi là
tuyến đường có sự can thiệp tối thiểu các yêu cầu trong tương lai.
Việc đánh giá xác nhận rằng MIRA chấp nhận nhiều yêu cầu
hơn MHA. Ngược lại, thời gian tính toán của MIRA cũng là
đơn đặt hàng của các cường độ lớn hơn so với một trong MHA do
tính maxflow-mincut