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

Source

• Evernote/Papers/Markov Decision Process Based Energy-Efficient On-Line Scheduling for Slice-Parallel Video Decoders on Multicore Systems.md

Summary

본 논문은 다중 코어 시스템에서 슬라이스 병렬 비디오 디코더의 에너지 효율적인 온라인 스케줄링 문제를 다룹니다. 기존 휴리스틱 접근법의 한계를 극복하기 위해, 문제의 복잡성을 고려하여 마르코프 결정 과정(MDP)으로 엄밀하게 공식화했습니다. 이 MDP 모델은 온라인 스케줄링, 코어별 DVFS(동적 전압 주파수 스케일링), 프로세서 및 캐시 전력 소모, 그리고 비디오 디코더의 손실 허용 및 동적 특성을 동시에 고려합니다. 목표는 디코더 처리량과 관련된 최소 QoS(서비스 품질) 제약 조건 하에서 장기 전력 소모를 최소화하는 것입니다. 제안된 알고리즘은 사이클 정확도 ARM 시뮬레이터에서 생성된 실제 비디오 디코딩 트레이스를 사용하여 Matlab 환경에서 평가되었습니다.

Key Points

• 다중 코어 시스템의 슬라이스 병렬 비디오 디코더를 위한 에너지 효율적 온라인 스케줄링 문제 해결
• 온라인 스케줄링과 코어별 DVFS, 하드웨어 전력 소모, 디코더의 동적 특성을 통합한 마르코프 결정 과정(MDP) 모델 제안
• 최소 QoS(처리량) 제약 하에서 장기 전력 소모 최소화 목표
• 사이클 정확도 ARM 시뮬레이터 기반 실제 트레이스를 활용한 Matlab 환경에서의 알고리즘 평가

Related

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

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

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

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

• Robust and Energy Efficient Multimedia Systems via Likelihood Processing

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

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

• 스트림 처리 최적화 카탈로그 (A catalog of stream processing optimizations)

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

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

• Context-Aware Nanoscale Modeling of Multicast Multihop Cellular Networks

• Efficient Stream Provenance via Operator Instrumentation

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

• 적응형 스트리밍 표현의 최적 선택

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

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

• Pipelined Workflow Scheduling: Models and Algorithms (Survey)

• Autonomous spectrum balancing for digital subscriber lines

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

• Joint consideration of energy-efficiency and coverage-preservation in microsensor networks

• Ergodic Sources의 Feed-Forward Rate Distortion 계산 가능 경계

• Optimal multiuser spectrum management for digital subscriber lines

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

• ffmpeg + ffserver 오토믹싱 스트리밍 개발 기록

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

• Generalized Optimal Response Time Retrieval of Replicated Data from Storage Arrays

• Multiuser OFDM 시스템의 Dual Optimization Methods

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

• GRaTIS: 네트워크 내 무료 비트 활용

• Cost-Sensitive Decision Tree Induction Algorithms Survey

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

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

• 하드웨어 패러다임 특집 에디토리얼

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

• Multicarrier Beamforming With Limited Feedback: A Rate Distortion Approach

• Electrical-Packet Network for Data Centers

• On Big Data Algorithmics

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

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

• IEEE Intelligent Systems 편집장 취임 및 미래 계획

• Minimum Sum 문제 (동적계획법 + 비트마스크)

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

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

• Asynchronous Replication

• Semantic Multimodal Compression for Wearable sensing Systems

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

• 다중 채널 P2P 라이브 비디오 스트리밍 시스템의 설계 공간 탐색

• Region- and action-aware virtual world clients

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

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

• Behavior-Oriented Data Resource Management in Medical Sensing Systems

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

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

• 일관된 멀티스트림 스토리지의 대역폭 효율성 개선 (Wasteless Journaling)

• 생리적 행위를 활용한 무선 의료 시스템의 에너지 최적화

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

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

• Model-Driven Optimization of Opportunistic Routing

• Efficient Inference and Structured Learning for Semantic Role Labeling

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

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

• 가역 회로의 합성과 최적화: 서베이

• Scheduling in a Random Environment: Stability and Asymptotic Optimality

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

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

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

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

• RFID 추정 문제의 에너지 효율 알고리즘

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

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

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

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

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

• DLNA(Digital Living Network Alliance) 개요 및 기기 분류

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

• 자가 발전 의료용 신발의 에너지 하베스터 공간·시간적 배치

• Edge-Cloud Video Analytics Computation Offloading Framework

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

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

• 확산 기반 분자 통신 시스템의 용량 분석 (Channel Memory 및 Molecular Noise 고려)

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

• Checker Architectures Survey

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

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

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

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

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

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

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

• A survey on concept drift adaptation

• 무선 전력 전송을 통한 센서 네트워크의 에너지 재생 접근법

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

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

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

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

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

• A survey on ear biometrics

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

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

• Classifier Ensemble 분석을 위한 Kappa-Error Diagram의 하한선

• 다중 향기 증강 멀티미디어 동기화 연구

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

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

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

• Understanding Quota Dynamics in Wireless Networks

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

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