Core Concepts
모바일 군중 감지 및 컴퓨팅 플랫폼은 다양한 품질 요구사항과 예산 제약 하에서 근로자를 모집하여 서비스를 제공하며, 근로자의 참여 및 지역 작업량 불확실성을 고려한다.
Abstract
이 논문은 모바일 군중 감지 및 컴퓨팅(MCSC) 플랫폼이 다양한 품질 요구사항과 예산 제약 하에서 근로자를 모집하여 서비스를 제공하는 문제를 다룬다.
오프라인 및 온라인 거래 모드로 구성된 하이브리드 근로자 모집 프레임워크를 제안한다. 오프라인 모드에서는 플랫폼이 장기 근로자(서비스)를 선계약하여 동적 서비스 공급에 대응할 수 있다. 이는 서비스 품질과 예산에 대한 확률적 제약을 가진 0-1 정수 선형 프로그래밍 문제로 정식화된다.
또한 장기 근로자가 각 작업의 서비스 품질 요구사항을 충족하지 못할 수 있는 불확실성에 대응하기 위해, 온라인 임시 근로자 모집 방식을 보완책으로 제안한다. 이 또한 0-1 정수 선형 프로그래밍 문제로 정식화된다.
이러한 NP-hard 문제를 해결하기 위해 3가지 알고리즘을 개발한다: i) 완전 탐색, ii) 고유 인덱스 기반 확률적 탐색 및 위험 인식 필터 제약, iii) 기하 프로그래밍 기반 연속 볼록 알고리즘. 실험 결과는 제안 방식의 서비스 품질, 시간 효율성 등의 측면에서 우수성을 보여준다.
Stats
근로자 wi의 참여 여부를 나타내는 랜덤 변수 αi는 이산 분포를 따른다.
근로자 wi의 지역 작업량을 나타내는 랜덤 변수 βi는 절단 정규 분포를 따른다.
작업 sk의 서비스 품질 요구사항은 dQ
k이다.
작업 sk의 예산 제약은 dB
k이다.
Quotes
"MCSC 플랫폼은 동적 서비스 공급에 대응하기 위해 장기 근로자(서비스)를 선계약할 수 있다."
"장기 근로자가 각 작업의 서비스 품질 요구사항을 충족하지 못할 수 있는 불확실성에 대응하기 위해 온라인 임시 근로자 모집 방식을 보완책으로 제안한다."
"제안 방식의 서비스 품질, 시간 효율성 등의 측면에서 우수성을 보여준다."