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

Source

• Evernote/Inbox/Provisioning QoS-Aware and Robust Applications in Internet of Things A Network Perspective.md

Summary

본 논문은 제한된 자원을 가진 IoT 환경에서 실시간 애플리케이션의 자원 프로비저닝 문제를 다룹니다. 특히 서비스 품질(QoS)과 강건성(robustness) 요구사항을 충족하기 위한 애플리케이션 배치 및 데이터 라우팅의 결합 최적화 문제를 연구합니다. 병렬화 가능/불가능 애플리케이션과 단일/다중 애플리케이션 시나리오를 조합한 4가지 버전을 NP-hard 문제로 증명하고, 이에 대한 근사 알고리즘(FPTAS) 및 확률적 알고리즘을 제안합니다. 시뮬레이션 결과, 제안된 알고리즘이 IoT 애플리케이션의 QoS를 크게 향상시킴을 보였습니다.

Key Points

• IoT 실시간 애플리케이션의 자원 프로비저닝 문제 연구
• QoS 및 강건성 요구사항을 고려한 애플리케이션 배치와 데이터 라우팅의 결합 최적화
• 4가지 문제 버전(병렬화 여부 x 애플리케이션 수) 모두 NP-hard로 증명
• 3가지 버전에 대해 FPTAS, 나머지 1가지에 대해 확률적 알고리즘 제안
• 시뮬레이션을 통해 제안 알고리즘의 QoS 향상 효과 검증

Related

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

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

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

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

• MQTT 프로토콜 개요 및 IoT 애플리케이션 구축

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

• REST 프록시를 통한 DPWS 표준 확장

• IoT Toolkit: 오픈소스 IoT 상호운용성 플랫폼

• 사물인터넷(IoT) 데이터 모델 및 상호운용성

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

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

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

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

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

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

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

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

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

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

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

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

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

• TSFS: IoT 스마트홈의 ADL 감지를 위한 통합 이벤트 분할 접근법

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

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

• EXIP: 임베디드 웹 개발을 위한 프레임워크

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

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

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

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

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

• LWDLS: 엑사스케일 저장소를 위한 경량 데이터 위치 서비스

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

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

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

• G-RCA: 대규모 IP 네트워크를 위한 서비스 품질 관리용 일반화된 근본 원인 분석 플랫폼

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

• Linked Open Data 기반 그린 디자인 애플리케이션 (Green-Thumb Camera)

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

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

• FireCol: DDoS 공격 탐지를 위한 협력적 보호 네트워크

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

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

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

• EventWave: 긴밀하게 결합된 탄력적 클라우드 애플리케이션을 위한 프로그래밍 모델 및 런타임 지원

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

• 실시간 분산 미들웨어 표준에 대한 조사

• WLAN-셀룰러 음성 핸드오버 평가를 위한 분석적 프레임워크

• FSR: 안전한 인터도메인 라우팅을 위한 형식 분석 및 구현 툴킷

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

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

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

• Edge-Cloud Video Analytics Computation Offloading Framework

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

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

• 개인 연구개발 방향: 분산 컴퓨팅 및 그룹 렌더링

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

• 웹 데이터 서비스 통합 및 쿼리 위한 하향식 지식 기반 접근법

• S2S 논문 전개 개요

• 분산 엣지 클라우드 (Decentralized Edge Clouds)

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

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

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

• 분산 RESTful 서비스 구성을 위한 제어 흐름 패턴

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

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

• 분산 웹 UI 및 모바일 클라우드 컴퓨팅 연구 개요

• Truthful Mobile Crowdsensing for Strategic Users With Private Data Quality

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

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

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

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

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

• 카프카-스파크 및 인덱스 기술 논의 요약

• MCC Offloading 연구일지

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

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

• 실시간 스토리 식별을 위한 스트리밍 환경에서의 밀집 부분 그래프 유지

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

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

• 조건부 도메인 제약 하의 손실 없는 선택 뷰

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

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

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

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

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

• CloudRail: IoT 상호운용성 해결을 위한 시드 라운드 유치

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

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

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

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

• 실시간 트윗 검색을 위한 블룸 필터 체인(Bloom Filter Chains) 기반 후보 생성

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

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

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

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

• Edge Computing에서의 프라이버시 아키텍처 고려사항

• 브라우저 앙상블을 활용한 분산 컴퓨팅 (WeevilScout)

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

• 지리공간 데이터의 계층적 텐서 기반 압축 및 쿼리 방법

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

• 분산 환경에서의 검색 확장성 및 클러스터링 역설 연구

• CometCloud: 소프트웨어 정의 연계를 통한 종단간 애플리케이션 워크플로우 지원

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

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

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

• PyTorch를 이용한 딥러닝 모델의 분산 학습 개요

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

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

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

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

• 대규모 소프트웨어의 정밀한 의존성 추출 도구

• 대규모 분산 시스템의 에너지 효율성 향상 기술 조사

• 데이터센터 동적 워크로드에 대한 최적 자원 프로비저닝 및 에너지 인식 부하 집계

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

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

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

• A Scalable Precision Analysis Framework

• 엣지컴퓨팅 부상과 통신-클라우드 기업 간 전략적 제휴 가속화

• 분산 시스템 설계 소개: 마이크로서비스 아키텍처에서의 분할 (CodeProject)

• HTAF: 하이브리드 테스트 자동화 프레임워크

• 삼성 클라우드 플랫폼 개요

• Plug into the Supercloud

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

• PyTorch를 이용한 딥러닝 모델의 분산 학습 개요

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

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

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

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

• IPFS: 분산 웹의 핵심 개념과 활용

• CommonBond, P2P 학자금 대출 플랫폼 확장

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

• 웹 기반 실시간 통신 보안 (WebRTC)

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

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

• 확산형 실내 광무선 통신 링크의 심볼간 간섭 완화를 위한 분류기 비교 연구

• CloudScale: 다중 테넌트 클라우드 시스템의 탄력적 리소스 스케일링

• AXA의 머신러닝 기반 보험 가격 최적화 사례

• 웹 엔티티 발견을 위한 병렬 경로 프레임워크 (The Parallel Path Framework)

• 실내 이동 객체를 위한 거리 기반 조인 (Distance-Aware Join for Indoor Moving Objects)

• P2P 시스템의 유틸리티 최대화 및 화상 회의 적용

• Ursa: 클라우드 스토리지 시스템의 확장 가능한 부하 및 전력 관리

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

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

• 엣지컴퓨팅, 자동차산업의 중심으로 떠오르다

• P2P VoD 스트리밍 시스템에서 사용자 상호작용의 영향 모델링

• Model-Driven Optimization of Opportunistic Routing

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

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

• 동시 제공 IPTV 시스템의 사용자 행동 분석

• 클라우드 환경에 부합하는 앱 모빌리티 확보 방안

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

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

• Burst: 더 나은 파라미터화된 테스트 프레임워크

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

• 중첩 커뮤니티 탐지 알고리즘 비교 연구 요약

• Cost-Aware Cloud Bursting for Enterprise Applications

• 이마트 ‘세일 네비게이션’ (지능형 카트)

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

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

• 휴대용 기기를 위한 다중모드 손 및 발 제스처 상호작용

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

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

• MOWL: 웹 기반 멀티미디어 애플리케이션을 위한 온톨로지 표현 언어

• 대규모 희소 네트워크의 커뮤니티 검출을 위한 의사 가능도 방법

• 간섭 인식 실시간 센서 네트워크의 작업 및 메시지 공동 스케줄링을 통한 에너지 최소화

• Xunlei Kankan: 하이브리드 CDN-P2P VoD 스트리밍 분석

• 웹 서비스에서의 마이크로컴퓨테이션 기반 마이크로페이먼트

• Electrical-Packet Network for Data Centers

• Geo-Store: 시맨틱 위치 기반 서비스 프레임워크

• Cube Slam: WebRTC 기반 실시간 브라우저 게임

• The Green Abstraction Layer: A Standard Power-Management Interface for Next-Generation Network Devices

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

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

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

• 자율주행차의 사이버-물리적 보안 및 안전: 최적 제어와 다중 팔 슬롯머신 학습의 결합

• Developing Parallel Control and Management for Urban Traffic Systems

• 건물 에너지 효율을 위한 지능형 관리 시스템: 서베이

• Python 기반 IoT 솔루션의 신속한 프로토타이핑

• 무선 네트워크의 이웃 발견을 위한 효율적 알고리즘

• 인텔 통합 IoT 플랫폼 공개 (2014)

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

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

• 웹 서비스의 테스트 기반 보안 인증 체계

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

• 소셜 기반 멀티미디어 콘텐츠 분산 프레임워크

• WISE: CDN 배포 및 구성 ‘What-If’ 시나리오 평가 도구

• 인프라 시스템 구성 기본 패턴

• 대기업의 클라우드 통합 과제: 오라클 보고서 요약

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

• 1980 년대 기술 환경에서의 위키백과 가상의 모습

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

• P2P 그룹 관리 시스템의 개념적 분석

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

• Peer-Assisted VoD의 서버 대역폭 최소화 모델링 및 분석

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

• 다중 채널 오디오 압축을 위한 레이트-디스토션 최적화

• IoTivity: IoT 표준을 위한 오픈소스 프레임워크

• Fan TV: IPTV 기반 통합 스트리밍 셋톱박스

• DLT와 IoT 통합에 대한 서베이 (ACM CSUR)

• Canonical, Ubuntu Core 기반 IoT 시장 진출

• HomeKit 기반 홈 자동화 사례 (Japan IoT Blog)

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

• Cloud Federations Economics, Games and Benefits

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

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

• Biperpedia: 검색 애플리케이션을 위한 온톨로지

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

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

• Region- and action-aware virtual world clients

• Algebraic Optimization for Processing Graph Pattern Queries in the Cloud

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

• Dissecting Darknets: Measurement and Performance Analysis

• 인텔, 퍼셉추얼 컴퓨팅 개발을 위한 1억 달러 펀드 조성

• 사물인터넷(IoT)을 위한 이벤트의 근사적 의미 매칭

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

• DSLabs: 분산 시스템 교육용 모델 체킹 프레임워크

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

• 불신 전파 및 대상 차별화

• TRECVID 기반 콘텐츠 기반 비디오 복사 탐지 벤치마킹

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

• 공유경제, IoT, Trust

• Fluent 2016 - JavaScript and IoT

• Two-Hop Wireless Communication Systems의 Effective Capacity 분석

• ESSO: 에너지 스마트 서비스 기능 체인 오케스트레이터

• Backward Path Growth for Efficient Mobile Sequential Recommendation

• 미래 스마트 사회 이동성 서비스를 위한 조정 인프라