Efficient Stream Provenance via Operator Instrumentation

Source

• Evernote/IFTTT Feedly/Efficient Stream Provenance via Operator Instrumentation.md

Summary

이 논문은 데이터 스트림 관리 시스템(DSMS)에서 세분화된 프로베넌스(provenance) 관리를 위해 연산자 계측(operator instrumentation) 기법을 제안합니다. 쿼리 네트워크 내 여러 연산자를 수정하여 프로베넌스를 생성하고 전파하며, 실행 중 즉시 계산하거나 처리와 분리하여 런타임 오버헤드를 줄이는 방법을 다룹니다.

Key Points

• 데이터 스트림 관리 시스템(DSMS)에서 진단 및 디버깅을 위한 세분화된 프로베넌스 관리의 중요성 강조
• 연산자 계측(operator instrumentation)을 통한 프로베넌스 생성 및 전파 기법 제안
• 쿼리 실행 중 즉시 계산(eager computation)과 처리 분리(decoupling)를 통한 런타임 오버헤드 감소 연구

Related

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

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

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

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

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

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

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

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

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

• 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

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

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

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

• Context-Aware Nanoscale Modeling of Multicast Multihop Cellular Networks

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

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

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

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

• Autonomous spectrum balancing for digital subscriber lines

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

• Optimal multiuser spectrum management for digital subscriber lines

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

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

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

• Multiuser OFDM 시스템의 Dual Optimization Methods

• Cost-Sensitive Decision Tree Induction Algorithms Survey

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

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

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

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

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

• Electrical-Packet Network for Data Centers

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

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

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

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

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

• Multicarrier Beamforming With Limited Feedback: A Rate Distortion Approach

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

• Pipelined Workflow Scheduling: Models and Algorithms (Survey)

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

• Efficient Inference and Structured Learning for Semantic Role Labeling

• Model-Driven Optimization of Opportunistic Routing

• On Big Data Algorithmics

• Asynchronous Replication

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• Backward Path Growth for Efficient Mobile Sequential Recommendation

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

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

• Scheduling in a Random Environment: Stability and Asymptotic Optimality

• Region- and action-aware virtual world clients

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

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

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

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

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

• Congestion Control With Multipacket Feedback (BMCC)

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

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

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

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

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

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

• Semantic Multimodal Compression for Wearable sensing Systems

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

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

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

• Checker Architectures Survey

• A term-based inverted index partitioning model for efficient distributed query processing

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

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

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

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

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

• Efficient Multiview Maintenance under Insertion in Huge Social Networks

• The Tail at Scale

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

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

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

• Efficient Time-Stamped Event Sequence Anonymization

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

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

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

• Behavior-Oriented Data Resource Management in Medical Sensing Systems

• Cross-Domain Multi-Event Tracking via CO-PMHT

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

• Reducing Web Latency: the Virtue of Gentle Aggression

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

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

• Edge-Cloud Video Analytics Computation Offloading Framework

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

• Truthful Mobile Crowdsensing for Strategic Users With Private Data Quality

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

• MillWheel: 인터넷 규모 내결함성 스트림 처리

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

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

• Loose Couplings (IEEE Internet Computing)

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

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

• 동일 아키텍처 실시간 시스템의 내결함성 스케줄링

• Reversible Data Hiding With Optimal Value Transfer

• 메모리 분기 감소 기법

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

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

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

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

• 저장 디더플리케이션 시스템의 조사 및 분류

• MPLS(Multiprotocol Label Switching) 개요

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

• Sequential Pattern Mining: Approaches and Algorithms

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

• Hoeffding 경계 기반 온라인 및 비모수 드리프트 탐지 방법

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

• RAID 소개: 여러 디스크를 지능적으로 사용하는 방법

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

• Join 및 관련 큐잉 시스템 분석

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

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

• Decentralized Fault-Tolerant Event Correlation (FAIDECS)

• A survey on concept drift adaptation

• Distributed Web Worker 개발 중 Promise 및 이벤트 처리 이슈

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

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

• Algebraic Optimization for Processing Graph Pattern Queries in the Cloud

• A Scalable Precision Analysis Framework

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

• Providing Users’ Anonymity in Mobile Hybrid Networks

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

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