새로운 PSO 알고리즘 기반의 QoS 제약 그리드 워크플로우 스케줄링 최적화

현재 컴퓨팅 그리드, 서비스 그리드 및 데이터 그리드는 점점 더 풍부하고 복잡해지고 있습니다. 이질적인 자원으로 구성된 그리드 인프라는 널리 분산되어 있으며, 방향성 비순환 그래프(DAG)로 설명되는 그리드 환경의 워크플로우 스케줄링 문제는 중요하고 어려운 문제로 떠오르고 있습니다. 한편, 그리드 환경의 워크플로우 스케줄링 문제에 대한 연구는 주로 시간 및 비용 제약 최적화에 집중되고 있지만, 안정성, 유연성, 보안 및 부하 균형에 대한 주요 문제는 충분히 고려되지 않고 있습니다. 이러한 문제를 목표로 하여, 우리는 서비스 품질(QoS) 매개변수와 그리드 워크플로우 스케줄링 모델을 재정의하고, 회전 하이브리드 이산 입자 군집 최적화(RHDPSO) 알고리즘을 제안합니다. 이 알고리즘에서는 이중 극값이 회전 이산화를 기반으로 한 랜덤 시간 시퀀스 방법으로 방해받아 조기 수렴과 지역 최적화를 극복하도록 설계되었습니다. 시뮬레이션 결과, RHDPSO 알고리즘은 빠른 수렴 속도, 높은 정밀도 및 강력한 견고성을 가지고 있으며, DPSO와 비교하여 조기 수렴을 효과적으로 억제할 수 있음을 보여줍니다. 우리의 알고리즘 성능은 매우 유망합니다.