yozm.tech
피드로 돌아가기
arXiv (cs.AI)HOTAI 재작성

Multi-Agent Scheduling with LLM-Assisted Contract Net Negotiation for Stream Processing in Mobile Edge Computing

모바일 엣지 컴퓨팅 환경에서 스트림 처리 시스템의 복잡한 자원 할당 문제를 해결하기 위해, LLM(대규모 언어모델) 기반의 다중 에이전트 스케줄링 시스템 'MAS-DecStream'이 제안되었습니다. 이 시스템은 기존 계약망 프로토콜(CNP)을 확장하여 에이전트 간의 협상 효율성을 높이고, 지연 시간 위반을 줄이며 자원 과잉 할당을 없애는 등 성능을 크게 개선했습니다. 특히 LLM은 불확실한 런타임 상황에서 협상에 유연성을 더하는 데 기여합니다.

6시간 전·2026.08.14·읽기 1·Sabeur Lajili, Zaki Brahmi

모바일 엣지 컴퓨팅(Mobile Edge Computing) 환경에서 실시간 데이터 스트림을 처리하는 시스템은 자원 할당이 매우 복잡합니다. 분산된 이기종 인프라, 예측 불가능한 작업량, 자원 경쟁, 그리고 엄격한 서비스 품질(QoS) 요구사항 때문에 기존 스케줄링 방식으로는 효율적인 운영이 어려웠습니다. 최근 발표된 연구는 이러한 문제를 해결하기 위해 LLM(대규모 언어모델)의 지원을 받는 새로운 다중 에이전트 스케줄링 시스템 'MAS-DecStream'을 제안했습니다.

MAS-DecStream의 핵심은 'LLM-MR-CNP'라는 확장된 계약망 프로토콜(Contract Net Protocol, CNP)입니다. 이는 기존 CNP에 의미론적 제안 요청(CFP) 구성, 점진적 컨텍스트 공개, 다중 라운드 제안 수정, 협상 기억, 그리고 확정적 검증 기능을 추가한 것입니다. 엣지 클러스터의 에이전트들은 지역 관측치, 예측된 자원 상태, 그리고 정성적인 런타임 컨텍스트를 바탕으로 자연어 오프로딩(offloading) 제안을 정교화하며, 엄격한 자원 및 QoS 제약 조건은 확정적으로 유지됩니다. 알리바바 ASI 트레이스(Alibaba ASI Trace) 기반의 실험 결과, MAS-DecStream은 지연 시간 위반을 3%로 줄이고, 자원 과잉 할당을 없앴으며, 20개 에이전트 환경에서 0.91의 충돌 해결률을 달성하고, 다중 라운드 규칙 기반 기준선 대비 유틸리티를 최대 22% 향상시키는 등 뛰어난 성능을 보였습니다. 특히 LLM은 정성적이고 불확실한 런타임 컨텍스트에 대한 협상에 가치를 더하는 것으로 나타났습니다.

이 연구는 LLM이 단순히 텍스트 생성뿐만 아니라, 복잡한 분산 시스템의 자원 관리 및 스케줄링 문제 해결에도 중요한 역할을 할 수 있음을 보여줍니다. 특히 모바일 엣지 컴퓨팅과 같이 동적이고 예측 불가능한 환경에서, LLM의 유연한 추론 능력이 에이전트 간의 협상 과정을 최적화하고 시스템 전반의 효율성을 높이는 데 기여할 수 있습니다. 이는 미래의 스마트 시티, 자율 주행, 산업 자동화 등 실시간 데이터 처리가 필수적인 다양한 분야에서 더욱 안정적이고 효율적인 서비스 제공을 가능하게 할 잠재력을 가집니다.

1인 창업자를 위한 기회 분석
AI 분석 · 참고용이며 검증이 필요합니다
4/10
보통
4점인가

기술적 복잡성이 높고, LLM 기반 시스템 구축 및 검증에 많은 자원과 전문성이 요구되어 1인 창업자가 진입하기 어렵습니다.

문제 / 미충족 수요

모바일 엣지 컴퓨팅 환경에서 동적이고 이기종적인 자원 할당 및 스트림 처리 스케줄링은 여전히 복잡하고 비효율적입니다.

한국 시장
국내 불명한국에서도 스마트 팩토리, 자율주행 등 엣지 컴퓨팅 수요가 증가하고 있어, 관련 솔루션에 대한 잠재적 시장이 존재합니다.
수익 모델

B2B SaaS 구독, 컨설팅 및 커스터마이징 · 돈 내는 주체: 모바일 엣지 인프라를 운영하는 통신사, 클라우드 서비스 제공업체, 스마트 팩토리/스마트 시티 솔루션 기업

1인 실현 가능성
2/5

LLM 모델 개발 및 엣지 환경 통합, 다중 에이전트 시스템 구현에 상당한 전문 지식과 자원이 필요합니다.

진입 지점 (Wedge)

특정 엣지 디바이스(예: 스마트 팩토리 로봇)에 특화된 경량 LLM 기반 자원 스케줄링 최적화 솔루션 개발

이번 주 첫 실험

엣지 컴퓨팅 환경에서 발생하는 자원 스케줄링 문제 사례를 수집하고, LLM을 활용한 프로토타입 협상 시뮬레이션을 구현해 본다.

Original source
이 글은 arXiv (cs.AI)의 기사를 yozm.tech가 한국어로 재작성한 버전입니다.
원문 보기