Generalized Optimal Response Time Retrieval of Replicated Data from Storage Arrays

Source

• Evernote/IFTTT Feedly/Generalized Optimal Response Time Retrieval of Replicated Data from Storage Arrays.md

Summary

이 논문은 스토리지 어레이에서 복제된 데이터의 최적 응답 시간 검색 문제를 다룹니다. 기존 기술이 동일한 디스크, 초기 부하 없음, 네트워크 지연 없는 환경을 가정하는 것과 달리, 본 연구는 이질적인 디스크, 초기 부하 존재, 그리고 서로 다른 사이트에 위치한 스토리지 어레이를 포함하는 일반화된 문제를 고려합니다. 연구진은 이 문제를 선형 계획법(LP) 모델로 공식화하고 혼합 정수 계획법 기법을 사용하여 해결책을 제시합니다.

Key Points

• 복제된 데이터의 효율적 검색은 병렬 I/O를 통한 응답 시간 감소에 중요합니다.
• 기존 기술의 한계: 동질적 디스크, 무초기부하, 무네트워크지연 환경만 고려.
• 제안된 일반화 문제: 이질적 디스크, 초기 부하, 다중 사이트 스토리지 어레이 포함.
• 해결 방법: 선형 계획법(LP) 모델링 및 혼합 정수 계획법(MIP) 기법 적용.

Related

• Read-Performance Optimization for Deduplication-Based Storage Systems in the Cloud

• 대용량 텍스트 컬렉션에서의 효율적 퍼지 검색

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

• 대규모 저장소에서의 효율적인 비디오 스트림 모니터링 및 유사 중복 탐지

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

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

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

• Asynchronous Replication

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

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

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

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

• Electrical-Packet Network for Data Centers

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

• Behavior-Oriented Data Resource Management in Medical Sensing Systems

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

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

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

• Robust and Energy Efficient Multimedia Systems via Likelihood Processing

• Incremental Text Indexing for Fast Disk-Based Search

• Context-Aware Nanoscale Modeling of Multicast Multihop Cellular Networks

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

• Rolling Up Random Variables in Data Cubes

• Efficient Inference and Structured Learning for Semantic Role Labeling

• 고속 저장 장치를 활용한 고성능 SAN 구축 방향

• Optimal multiuser spectrum management for digital subscriber lines

• Efficient Stream Provenance via Operator Instrumentation

• Autonomous spectrum balancing for digital subscriber lines

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

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

• Reversible Data Hiding With Optimal Value Transfer

• 디스크 데이터 레이아웃과 접근 이력을 활용한 프리페칭 기법

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

• Multiuser OFDM 시스템의 Dual Optimization Methods

• Region- and action-aware virtual world clients

• On Big Data Algorithmics

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

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

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

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

• 고성능 저장 매체에서의 버퍼 캐싱 유효성

• Supporting Flexible, Efficient, and User-Interpretable Retrieval of Similar Time Series

• 데이터 파이프라인 문제점 및 해결 방안

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

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

• Semantic Multimodal Compression for Wearable sensing Systems

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

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

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

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

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

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

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

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

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

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

• Classification of Homogeneous Data With Large Alphabets

• OS Memory

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

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

• SACA-K: 상수 알파벳에 대한 실용적 선형 시간 접미사 정렬

• FlashTier: 고체 상태 캐시(SSC) 아키텍처

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

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

• Model-Driven Optimization of Opportunistic Routing

• Survey of local algorithms

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

• Pipelined Workflow Scheduling: Models and Algorithms (Survey)

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

• Understanding Quota Dynamics in Wireless Networks

• Robust Module-Based Data Management

• Data Enriched Linear Regression

• Social-Network-Sourced Big Data Analytics

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

• 대규모 소셜 네트워크에서의 비용 효율적 바이럴 마케팅 (VirAds)

• 건강 정보 검색자와 의료 지식 간 어휘 격차 해소

• 대규모 다중 라벨 전파를 위한 효율적인 희소 그래프 구성

• Multicarrier Beamforming With Limited Feedback: A Rate Distortion Approach

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

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

• Sparse Hashing (SH) for Fast Multimedia Search

• E-Tree: 데이터 스트림용 앙상블 모델 효율적 인덱싱 구조

• HyperLogLog in Practice: Algorithmic Engineering of a State of The Art Cardinality Estimation Algorithm

• 무선 센서 네트워크 최적 배치 패턴의 변이 현상

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

• Fast Data Processing with Spark (도서 소개)