사용자 우선 순위 기반 Min-Min 스케줄링 알고리즘을 통한 클라우드 컴퓨팅의 로드 밸런싱

클라우드 컴퓨팅은 대규모 분산 컴퓨팅의 새로운 패러다임으로 떠오르고 있습니다. 클라우드 컴퓨팅의 성능을 완전히 활용하기 위해서는 효율적인 작업 스케줄링 알고리즘이 필요합니다. 전통적인 Min-Min 알고리즘은 문헌에서 다른 알고리즘보다 작업의 총 완료 시간을 최소화하는 더 나은 스케줄을 생성하는 간단하고 효율적인 알고리즘입니다. 그러나 그 가장 큰 단점은 로드 불균형으로, 이는 클라우드 제공자들에게 중심적인 문제 중 하나입니다. 본 논문에서는 Min-Min 알고리즘을 기반으로 로드를 균형 있게 조정하여 작업 완료 시간을 줄이고 자원 활용도를 증가시키기 위한 개선된 알고리즘(LBIMM)을 소개합니다. 동시에 클라우드 제공자는 사용자가 사용하는 경우에 따라 컴퓨터 자원을 제공합니다. 서로 다른 사용자의 요구를 수용하기 위해, 이들은 서비스에 대해 서로 다른 품질 수준을 제공할 수 있습니다. 그러면 자원 단위당 비용은 사용자가 선택한 서비스에 따라 달라집니다. 그 대가로 사용자는 제공되는 자원에 대한 보장을 받습니다. 약속된 보장을 관찰하기 위해, 제안된 PA-LBIMM에서는 사용자의 요구를 더 완전히 만족시키기 위해 사용자 우선 순위를 고려했습니다. 마지막으로, 도입된 알고리즘은 Matlab 툴박스를 사용하여 시뮬레이션됩니다. 시뮬레이션 결과는 개선된 알고리즘이 상당한 성능 향상을 이끌어내고 VIP 사용자 만족도와 자원 활용 비율 모두에서 20% 이상의 개선을 달성할 수 있음을 보여줍니다.