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

Source

• Evernote/Papers/Network-Wide Local Unambiguous Failure Localization (NWL-UFL) via Monitoring Trails.md

Summary

본 논문은 광 WDM 메쉬 네트워크에서 링크 장애를 식별하기 위한 모니터링 트레일(m-trail) 기반의 새로운 접근법인 NWL-UFL(Network-Wide Local Unambiguous Failure Localization)을 제안한다. 기존 방식이 제어 평면 신호를 통한 경보 전파에 의존하여 복잡도를 증가시킨 반면, NWL-UFL은 각 노드가 통과하는 m-trail의 온/오프 상태만을 사용하여 로컬에서 장애를 명확히 식별함으로써 제어 평면의 경보 전파를 완전히 제거한다. 논문은 NWL-UFL 하에서의 m-trail 할당 문제를 정의하고, 단일 링크 장애 식별에 필요한 커버 길이(cover length)에 대한 하한 분석을 수행한다. 또한 무작위 스패닝 트리 할당(RSTA)과 탐욕적 링크 스와핑(GLS)을 기반으로 한 휴리스틱 알고리즘을 제안하고, 다양한 네트워크 토폴로지를 통한 시뮬레이션으로 제안 방식의 성능, 확장성 및 토폴로지 다양성의 영향을 검증한다.

Key Points

• 제어 평면 신호 기반 경보 전파 없이, 노드 로컬의 m-trail 상태만으로 링크 장애를 명확히 식별하는 NWL-UFL 방식 제안
• NWL-UFL 시나리오 하에서의 m-trail 할당 문제 정의 및 단일 링크 장애 식별을 위한 커버 길이 하한 분석
• RSTA(Random Spanning Tree Assignment)와 GLS(Greedy Link Swapping) 기반의 새로운 휴리스틱 알고리즘 개발
• 대규모 랜덤 토폴로지를 통한 시뮬레이션으로 제안 알고리즘의 성능, 확장성 및 토폴로지 영향력 검증

Related

• Robust Localization From Incomplete Local Information

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

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

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

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

• Model-Driven Optimization of Opportunistic Routing

• An Unsupervised Feature Selection Framework for Social Media Data

• Decentralized Fault-Tolerant Event Correlation (FAIDECS)

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

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

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

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

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

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

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

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

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

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

• Edge-Cloud Video Analytics Computation Offloading Framework

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

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

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

• The Tail at Scale

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

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

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

• Reducing Web Latency: the Virtue of Gentle Aggression

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

• Truthful Mobile Crowdsensing for Strategic Users With Private Data Quality

• A Scalable Precision Analysis Framework

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

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

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

• Congestion Control With Multipacket Feedback (BMCC)

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

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

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

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

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

• Efficient Stream Provenance via Operator Instrumentation

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

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

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

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

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

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

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

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

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

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

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

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

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

• Scheduling in a Random Environment: Stability and Asymptotic Optimality

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

• Quantifying and Verifying Reachability for Access Controlled Networks

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

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

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

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

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

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

• Smartphones Based Crowdsourcing for Indoor Localization

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

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

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

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

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

• Robust and Energy Efficient Multimedia Systems via Likelihood Processing

• Moment-Based Spectral Analysis of Large-Scale Networks Using Local Structural Information

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

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

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

• 메모리 분기 감소 기법

• Algebraic Optimization for Processing Graph Pattern Queries in the Cloud

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

• Backward Path Growth for Efficient Mobile Sequential Recommendation

• Developing Parallel Control and Management for Urban Traffic Systems

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

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

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

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

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

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

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

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

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

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

• Social Event Classification via Boosted Multimodal Supervised Latent Dirichlet Allocation