트래픽 엔지니어링에서 최대-최소 공정성과 처리량 목표를 균형 있게 조절하기 위한 실용적인 알고리즘

트래픽 엔지니어링의 목표 중 하나는 공정성과 처리량 사이에 유연한 균형을 달성하여 사용자가 대역폭 배분에 만족하고 네트워크 운영자가 네트워크 자원 활용에 만족하도록 하는 것입니다. 본 논문에서는 선형 프로그래밍을 통해 처리량과 공정성 목표를 균형 있게 조절하는 새로운 방법을 제안합니다. 이를 통해 네트워크 운영자는 최대-최소 공정 솔루션과 비교하여 각 상품의 공정성 저하를 제한하거나 최적 처리량과 비교하여 처리량 저하를 제어할 수 있습니다. 또한, 일련의 선형 프로그램을 해결하여 최대-최소 공정성을 달성하는 이전 알고리즘의 개선 사항도 제시합니다. 우리는 상품의 접근 속도가 제한될 때 필요한 단계 수를 크게 줄입니다. 알고리즘을 두 가지 중요한 실용적인 사용 사례로 확장합니다: 중요성 가중치 및 상품에 대한 조각별 선형 효용 함수. 합성 및 실제 네트워크에 대한 실험 결과, 우리 알고리즘이 상당한 속도 향상을 이루고 공정성과 처리량 사이의 균형에 대한 실질적인 통찰을 제공함을 보여줍니다.