분산 시스템 및 네트워킹의 공정성 이해

분산 시스템 및 네트워킹의 맥락에서 공정성은 시스템의 모든 노드 또는 프로세스가 대역폭, 처리 능력 또는 메모리와 같은 리소스에 대해 동일한 액세스 권한을 가져야 한다는 아이디어를 나타냅니다. 이를 종종 "공정성" 또는 "자원 공정성"이라고 합니다.

Fairtime은 분산 시스템에서 공정성을 강화하는 데 사용되는 메커니즘입니다. 각 노드가 네트워크 인터페이스나 CPU와 같은 공유 리소스를 사용하는 데 소비하는 시간을 측정하는 시간 기반 측정항목입니다. 공정한 메커니즘은 각 노드가 리소스를 사용할 수 있는 시간을 제한하여 모든 노드가 리소스에 동일하게 액세스할 수 있도록 보장합니다. 다른 노드와 통신하기 위한 네트워크 인터페이스의 경우, 공정 시간 메커니즘은 각 노드가 인터페이스를 사용할 수 있는 동일한 시간을 부여받도록 보장합니다. 노드 A가 현재 인터페이스를 사용하고 있고 앞으로 10초 동안 계속 사용하려는 경우 공정 시간 메커니즘은 이를 방지하고 대신 노드 B 또는 노드 C가 다음 10초 동안 인터페이스를 사용하도록 허용합니다. 시스템의 노드는 개별 요구 사항이나 작업 부하에 관계없이 공유 리소스에 동일하게 액세스할 수 있습니다. Fairtime은 클라우드 컴퓨팅, 네트워크 라우팅, 분산 데이터베이스 등 고가용성이 필요한 분산 시스템에 자주 사용됩니다.