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

Source

• Evernote/Papers/Construction of Network Error Correction Codes in Packet Networks.md

Summary

본 논문은 패킷 네트워크 환경에서 네트워크 오류 정정 코드(NEC)의 구성 방법을 다룹니다. Zhang(2008)이 제안한 확장된 전역 인코딩 커널을 기반으로 정교화된 Singleton 경계를 명시적으로 증명하고, 네트워크 최대 거리 분할(MDS) 코드의 존재를 위한 필요한 유한체(field) 크기를 더 작게 할 수 있음을 보였습니다. 또한 일반 선형 NEC 및 MDS 코드를 구성하는 알고리즘을 제안하고, 무작위 선형 NEC의 오류 정정 능력을 분석하여 실패 확률의 상한을 도출했습니다. 이를 통해 기존 연구(Balli et al.)의 최소 거리 확률 질량 함수 및 코드 존재를 위한 유한체 크기 상한을 개선했습니다.

Key Points

• Zhang(2008)의 확장된 전역 인코딩 커널을 활용한 정교화된 Singleton 경계 증명
• 네트워크 MDS 코드 존재를 위한 필요한 유한체 크기 축소 가능성 제시
• 일반 선형 NEC 및 MDS 코드 구성 알고리즘 제안
• 무작위 선형 NEC의 실패 확률 상한 분석 및 기존 결과 개선

Related

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

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

• Robust Localization From Incomplete Local Information

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

• Congestion Control With Multipacket Feedback (BMCC)

• A Scalable Precision Analysis Framework

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

• Localized Tensor Completion (LTC) for Network Data Recovery

• Decentralized Fault-Tolerant Event Correlation (FAIDECS)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• The Tail at Scale

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

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

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

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

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

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

• Reducing Web Latency: the Virtue of Gentle Aggression

• Edge-Cloud Video Analytics Computation Offloading Framework

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

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

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

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

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

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

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

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

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

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

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

• Model-Driven Optimization of Opportunistic Routing

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

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

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

• Truthful Mobile Crowdsensing for Strategic Users With Private Data Quality

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

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

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

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

• Scheduling in a Random Environment: Stability and Asymptotic Optimality

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

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

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

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

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

• Quantifying and Verifying Reachability for Access Controlled Networks

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

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

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

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

• Efficient Stream Provenance via Operator Instrumentation

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

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

• GRE 모델: 무작위 도로 네트워크 모델 및 모바일 DTN 토폴로지 특성 영향

• 메모리 분기 감소 기법

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

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

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

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

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

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

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

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

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

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

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

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

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

• Robust and Energy Efficient Multimedia Systems via Likelihood Processing

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

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

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

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

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

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

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

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

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

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

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

• 대규모 네트워크에서의 멀웨어 전파 모델

• WebRTC의 패킷 손실 처리 메커니즘

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

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

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

• 온라인 소셜 네트워크 샘플링 알고리즘

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

• Region- and action-aware virtual world clients

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

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

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

• Backward Path Growth for Efficient Mobile Sequential Recommendation

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

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

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

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

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

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

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

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

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

• Cost-Sensitive Decision Tree Induction Algorithms Survey

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

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

• MPLS(Multiprotocol Label Switching) 개요

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

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

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

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

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

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

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

• Optimal multiuser spectrum management for digital subscriber lines

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

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

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

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

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

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

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

• IEEE 802.11 통신 비트 오류 실험 연구