지연 시간 및 신뢰성 기반 MEC 워크로드 할당

Source

• Evernote/Inbox/Latency and Reliability-Aware Workload Assignment in IoT Networks With Mobile Edge Clouds.md

Summary

본 논문은 5G uRLLC 환경에서 모바일 엣지 컴퓨팅(MEC) 네트워크의 워크로드 할당 문제를 다룹니다. 지연 시간과 신뢰성 요구사항 간의 트레이드오프를 해결하기 위해 문제를 혼합 정수 계획법(MIP)으로 모델링하고, 이를 ‘신뢰성 기반 후보 선택(RACS)‘과 ‘지연 시간 기반 워크로드 할당(LAWA-MIP)’ 두 하위 문제로 분해합니다. 또한 확장성을 위해 Tabu 메타휴리스틱(WA-Tabu) 알고리즘을 제안하고 수치 평가를 통해 그 효율성을 검증합니다.

Key Points

• 5G uRLLC와 MEC 통합 시 지연 시간과 신뢰성 요구사항을 만족하는 워크로드 할당 문제 제기
• 문제를 혼합 정수 계획법(MIP)으로 공식화 및 두 하위 문제로 분해
• 확장성 있는 해법으로 Tabu 메타휴리스틱(WA-Tabu) 제안 및 성능 평가

Related

• 분산 Mirror-Prox 최적화를 통한 MEC 네트워크 지연 최소화

• 모바일 엣지-클라우드 네트워크에서의 네트워크 기능 요구사항 기반 작업 오프로딩

• 엣지-클라우드 하이브리드 시스템의 자원 할당 및 데드라인 모델링 고민

• 지연 기반 네트워크 유틸리티 최대화 (Delay-Based Network Utility Maximization)

• 지연 민감형 애플리케이션을 위한 다중 사용자 모바일 컴퓨팅 오프로딩 및 전송 스케줄링 메커니즘

• Edge-Cloud Video Analytics Computation Offloading Framework

• Congestion Control With Multipacket Feedback (BMCC)

• Reducing Web Latency: the Virtue of Gentle Aggression

• Oculus Rift 지연 시간 측정기 사전 주문 개시

• 분산 상호작용 애플리케이션을 위한 클라이언트 할당 최적화

• 이웃 커버리지 기반 확률적 재전송을 통한 MANET 라우팅 오버헤드 감소

• 지연 허용 비동기 분산 온라인 학습 알고리즘

• 대규모 모바일 크라우드 센싱을 위한 동적 참여자 선택

• MCEP: 이동성 기반 복합 이벤트 처리 시스템

• Theseus: 모바일 크라우드 센싱을 위한 데이터 기반 인센티브 메커니즘

• ALP: 상수 오버헤드를 가진 적응형 패킷 손실 보호 기법

• 인턴십 발표: LB 성능 측정

• The Tail at Scale

• P2P 기반 시장 유도형 분산 라우팅 메커니즘 (MDR)

• Network-Wide Local Unambiguous Failure Localization (NWL-UFL) via Monitoring Trails

• Online Graph Edge-Coloring in the Random-Order Arrival Model

• 패킷 네트워크에서의 네트워크 오류 정정 코드 구성

• 드론을 위한 엣지 기반 실시간 비디오 분석

• 클라이언트 유틸리티 시간 계산 로직 검토

• 모바일 데이터 오프로딩: WiFi의 실제 기여도 분석

• 2013년 Gmail 지연 사고 원인: 중복 네트워크 동시 장애

• 사회기술 시스템 프로그래밍을 위한 커밋먼트 기반 인프라

• QoE 기반 자원 할당 및 수요 조절 메커니즘

• LTE 및 LTE-Advanced 기반 에너지 효율적 무선 액세스 네트워크 설계

• A Prediction-Based User Selection Framework for Heterogeneous Mobile CrowdSensing

• Go 기반 우버식 지도 애니메이션 차량 백엔드 구축

• Truthful Mobile Crowdsensing for Strategic Users With Private Data Quality

• Decentralized Fault-Tolerant Event Correlation (FAIDECS)

• Depth-Image-Based Rendering 기반 모바일 다중 뷰 3D 비디오의 효율적 자원 할당

• 응용 프로그램 기반 인터넷 가격 책정 접근법 (Application-Driven Pricing)

• 추측 작업(Guesswork), 대편차 이론, 및 섀넌 엔트로피

• Omega: 대규모 컴퓨팅 클러스터를 위한 유연하고 확장 가능한 스케줄러

• 대체 돌연변이 하의 DNA 데이터 임베딩 용량

• 대규모 MANET을 위한 DHT 기반 라우팅 서베이

• A Scalable Precision Analysis Framework

• IoT 실시간 애플리케이션을 위한 QoS 및 강건성 기반 자원 프로비저닝

• 모바일 크라우드센싱의 데이터 신뢰성 및 사용자 프라이버시 보장 방안

• 아이폰 5S M7 코프로세서와 모바일 컴퓨팅의 두 가지 관점

• ADAMS: QoE 기반 멀티센서리 미디어 전송 프레임워크

• Kubernetes 로드 밸런싱 전략 비교 (L4, L7, Ring Hash, Maglev)

• Socket.IO 사용 시 폴링(Polling) 방식의 오버헤드 주의

• Byzantine-Resistant DHTs에서의 실용적 통신 프로토콜

• NFV 기반 엣지 컴퓨팅을 위한 IoT 서비스 프레임워크 (VLH)

• PRESS: 클라우드 시스템용 예측 기반 탄력적 자원 스케일링

• 김정윤 박사 세미나: 5G 네트워크 슬라이싱 및 표준화

• 하모닉 멀티캐스트 기반 캐시 할당 최적화 전략

• 동맹 환경에서 ISR 자산의 민첩한 임무 할당

• Developing Parallel Control and Management for Urban Traffic Systems

• NEAT: 도로 네트워크 기반 트래젝토리 클러스터링

• FAST CLOUD: 클라우드 스토리지 지연 성능 개선을 위한 코딩 기법

• 계산 오프로드 문제 (Computation Offloading)

• Model-Driven Optimization of Opportunistic Routing

• Backward Path Growth for Efficient Mobile Sequential Recommendation

• 아카마이, TCP 최적화 기술 ‘패스트TCP’ 공개

• RSS 기반 비장치 위치추적(DFLT)을 위한 지수-레이리 모델

• VoD 시스템용 네트워크 인지형 캐싱 프레임워크

• Bee-Sensor-C: 에너지 효율적 군집 지능 기반 라우팅 프로토콜

• 스마트 그리드 예측 모델의 전방위적 평가 지표

• 에너지 수확 네트워크의 유틸리티 최적 스케줄링

• Multi-Armed Recommendation Bandits for Selecting State Machine Policies for Robotic Systems

• 메모리 분기 감소 기법

• MCC 오프로딩: 파셜 오프로딩 및 맥스-민 페어니스 스케줄링

• 제한된 합리성 사용자의 지향점 기반 학습을 통한 네트워크 기술 확산 동역학

• 분산 네트워크 슬라이싱: 대규모 IoT 및 LoRaWAN 환경에서의 연합 게임 이론 적용

• SKT, 5G 모바일 엣지 컴퓨팅(MEC) 기술 확산 및 ‘초엣지’ 기술 공개

• Scheduling in a Random Environment: Stability and Asymptotic Optimality

• Eureka: Edge-Based Discovery of Training Data for Machine Learning

• 엔씨소프트: 공개SW 기반 GFIS를 통한 게임 부정행위 탐지

• D2D 통신을 위한 결합 모드 선택 및 자원 할당

• 최소 일관 부분집합 커버 문제 (MCSC): 데이터 마이닝의 최소화 관점

• APRICOD: 접근 패턴 기반 분산 캐싱 미들웨어

• 무선 네트워크의 기회적 라우팅 (Opportunistic Routing): 모델, 알고리즘 및 분류

• D2D 강화 셀룰러 네트워크의 분산 자원 할당

• 느린 네트워크 환경에서 앱 테스트하기

• 금융 데이터 모델 교차 검증을 위한 점근적 메타러닝 (Asymptotic Meta Learning)

• Adaptive Speculative Processing of Out-of-Order Event Streams

• 분산 및 효율적인 객체 탐지를 위한 디바이스, 엣지, 클라우드 간 상호작용

• LG-5000P 네트워크 설정 정보

• 전용 네트워크의 선진 대역폭 스케줄링: 복잡도 분석 및 알고리즘 설계

• Uplink Multi-Cell Networks에서의 Multiuser Diversity 달성 가능성

• 네트워크 가상화 환경의 장애 관리: 과제와 해결책

• 분산 구성 문제의 모델링 및 해결: CSP 기반 접근법

• Algebraic Optimization for Processing Graph Pattern Queries in the Cloud

• Quantifying and Verifying Reachability for Access Controlled Networks

• 감정 콘텐츠 기반 적응형 스트리밍 최적화 (ACAA)

• AGILE: IaaS용 탄력적 분산 리소스 스케일링

• 시뮬레이션을 활용한 전술 임무용 다중 에이전트 알고리즘 개발

• 종량제 계약 모델 및 엣지 컴퓨팅 스케줄링 논의

• 무선 네트워크 가상화를 위한 확률 게임 프레임워크

• 다중 사용자 및 헬퍼가 있는 무선 네트워크를 위한 적응형 비디오 스트리밍

• 엣지 플랫폼을 위한 서비스 정의형 오케스트레이션 접근법

• Intralayer Network Coding 기반 다중 속도 멀티캐스팅

• Efficient Stream Provenance via Operator Instrumentation

• Providing Users’ Anonymity in Mobile Hybrid Networks

• 다중 사용자 통신 네트워크를 위한 조정된 다중 팔 슬롯머신 접근법

• DART: IoT를 위한 스펙트럼 인식 엣지 컴퓨팅 서비스 배치

• Edge Computing 최적화 및 가격 계약 문제

• P2P VoD 환경에서의 복제 알고리즘 분석 (On Replication Algorithm in P2P VoD)

• 3: TCP 대신 UDP(QUIC)를 사용하여 네트워크 성능 및 신뢰성 향상

• 다중 카테고리 크라우드소싱: 작업 난이도, 작업자 숙련도 및 의도 고려

• 스케치 기반 비디오 클립 상호작용 조직화 접근법

• 분산 가상 환경의 관심사 관리(Iinterest Management)에 대한 서베이

• 분산 제약 만족 문제 (Decentralized CSP) 솔버

• 도로 네트워크를 위한 무선 브로드캐스트 기반 공간 쿼리 인덱스 (Air Index)

• 실제 환경에서 인간 군중으로 확장되는 센싱 기반 시스템 연구

• MCC Offloading 연구일지

• 분산 합의 재검토 (Part I): Paxos 의 일반화 및 안전성 증명

• 모바일 앱 랭킹 사기 탐지 시스템

• UsageQoS: 온라인 사용자 커뮤니티를 통한 웹 서비스 QoS 추정

• 차량 교통 모니터링을 위한 경량 조건부 프라이버시 보존 프로토콜

• Clonecloud: 모바일-클라우드 오프로딩 최적화 프레임워크

• S2S 논문 전개 개요

• 오류 허용 멀티미디어 스트림 처리: 시스템 스택 상단의 가능성

• Smartphones Based Crowdsourcing for Indoor Localization

• 동영상 트랜스코딩 서버의 에너지 절약을 위한 스케줄링

• Fog Computing 환경의 Object Store 데이터 위치 관리 프로토콜

• Electrical-Packet Network for Data Centers

• 무선 충전 센서 네트워크에서의 SenCar 기반 에너지 보충 및 데이터 수집 프레임워크

• Twitter 기반 YouTube 동영상 추천: 시간 인식 및 개인화

• 다중 Kinect 기반 실시간 3D 재구성

• CDN 부하 분산을 위한 분산 제어 법칙

• 엣지 컴퓨팅 주요 오픈소스 프로젝트 (2019)

• Spark Streaming 기반 유실 없는 스트림 처리 인프라 구축

• 의용 센서 네트워크의 의미 기반 에너지 절감 구성

• 안상홍 박사 자기소개 및 경력 요약

• MPLS(Multiprotocol Label Switching) 개요

• 인지 무선 메시 네트워크에서의 VOD 스트리밍

• M2M 통신에서 무작도 도착 시 처리량 최대화의 기본 원리

• 다중 네트워크 클라이언트를 위한 왜곡 인식 확장형 비디오 스트리밍

• P2P 환경에서의 분산 컴퓨팅을 위한 탈중앙화 자원 발견 메커니즘

• 스마트 홈 서비스 조정을 위한 AI 기반 동적 구성 아키텍처

• BitTorrent Share: P2P 기반 개인 파일 공유 서비스

• 인지 브로드캐스트 채널에서의 사용자 선택 성능 분석

• 무선 메시 네트워크에서의 다중 소스 VoD 스트리밍

• A systematic approach to classify design-time global scheduling techniques

• 오버워치 넷코드 아키텍처: ECS 구조와 서버 중심 설계

• RFC 7413: TCP Fast Open (TFO)

• A Framework for Network Aware Caching for Video on Demand Systems - Errata

• Beyond 1Mbps Global Overlay Live Streaming: The Case of Proxy Helpers

• Underlay D2D 통신을 위한 모드 선택 및 전력 제어 분석 모델

• 후지쯔, UDP 기반 고속 전송 프로토콜 개발

• Casebook: 사례 관리를 위한 클라우드 기반 참여 시스템

• xDSL 시스템의 최적 스펙트럼 밸런싱을 위한 효율적 라그랑주 승수 탐색 알고리즘

• 동적 재구성 가능한 IoT 카메라 가상화를 위한 에지 클라우드 서비스

• Xbox One 클라우드 컴퓨팅 아키텍처 및 게임 성능 향상 방안

• 인터넷 혼잡 제어기의 버퍼링 동역학 및 안정성

• 데이터센터의 그린 에너지 기반 전력 관리 조사

• 길찾기 시스템 리팩토링 (2019-06-20)

• EStreamer: 모바일 스트리밍 에너지 효율화 교차 계층 접근법

• DIP: P2P 라이브 스트리밍의 오염자 분산 식별

• TensorTrade SAC 에이전트 디버깅 및 거래 로직 개선

• Run:ai - 쿠버네티스 딥러닝 워크로드 분산 밸런싱

• Robust and Energy Efficient Multimedia Systems via Likelihood Processing

• Markov Decision Process Based Energy-Efficient On-Line Scheduling for Slice-Parallel Video Decoders on Multicore Systems

• 정성 데이터 통합 방법론

• Amplify-and-Forward 릴레이 시스템의 SER 최소화 및 진화 알고리즘 적용

• Azure Edge Zones: 5G 및 엣지 컴퓨팅 시나리오 지원 (Private Preview)

• 웹 기반 분산 콘텐츠 큐레이션 연구

• 을미년 2주차 랩 논문 미팅 요약

• MCC Offloading 연구 진행 상황 및 전략 수정 (2016)

• 3: UDP 기반 전송 프로토콜의 등장 배경

• Region- and action-aware virtual world clients

• k-원자성 검증 문제 (k-atomicity-verification problem) 연구

• P2P VoD 시스템의 최적 콘텐츠 배치

• P2P 네트워크 시뮬레이터의 현황 및 재현성 문제