Key points are not available for this paper at this time.
본 논문에서는 재난에서의 위성-공중 통합 컴퓨팅(SAIC) 아키텍처를 제안하며, 여기서 2단계 사용자, 즉 지상/공중 사용자 장치로부터의 컴퓨팅 작업이 고고도 플랫폼(HAPs)에서 로컬로 실행되거나 저지구 궤도(LEO) 위성으로 오프로드되어 계산됩니다. SAIC 아키텍처를 사용하여 우리는 총 합을 극대화하는 것을 목표로 하는 2단계 사용자 연관 및 오프로드 결정 문제를 연구합니다. 이 문제는 NP-완전한 0-1 정수 선형 프로그래밍 문제로 작성됩니다. 2단계 사용자, HAPs 및 LEO 위성을 위한 3D 매핑 관계를 포착하여 이 문제를 해결하기 위한 가중치 3-균일 하이퍼그래프 모델이 생성됩니다. 그런 다음 로컬 검색을 사용하는 3D 하이퍼그래프 매칭 알고리즘이 개발되어 정점 비배치 하이퍼엣지의 최대 가중치 부분 집합을 찾습니다. 시뮬레이션 결과 제안된 알고리즘이 기존의 탐욕 알고리즘과 비교할 때 총 합을 개선했음을 보여줍니다.
Zhang et al. (Mon,)은 이 질문을 연구했습니다.