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

Source

• Evernote/Papers/Delay-Based Network Utility Maximization.md

Summary

이 논문은 확률적 네트워크의 안정화를 위해 큐 백로그 대신 명시적인 지연 정보를 활용하는 유틸리티 최대화 알고리즘을 제안합니다. 라우노프 최적화(Lyapunov optimization)를 적용하여, 각 사용자의 헤드-오브-라인 패킷 지연 정보를 기반으로 한 정책을 설계했습니다. 이 정책은 1-hop 네트워크(패킷 스위치, 다중 사용자 무선 시스템 등)에서 결정론적 최악의 경우 지연 보장을 제공하며, 달성되는 스루풋 유틸리티는 최적의 공정성 값에서 지연 보장치에 반비례하는 오차 범위 내에서 수렴함을 증명합니다.

Key Points

• 기존 큐 백로그 기반 max-weight 정책 대신, 명시적인 지연 지수(delay index)를 활용한 안정화 분석 확장
• 라우노프 최적화를 통한 유틸리티 최대화 알고리즘 설계
• 결정론적 최악의 경우 지연 보장(deterministic worst-case delay guarantees) 제공
• 스루풋 유틸리티 성능: 최적 공정성 값과의 차이가 지연 보장치에 반비례
• 적용 범위: 패킷 스위치 및 시간 가변 신뢰성을 가진 다중 사용자 무선 시스템을 포함한 일반 1-hop 네트워크

Related

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

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

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

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

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

• Scheduling in a Random Environment: Stability and Asymptotic Optimality

• Model-Driven Optimization of Opportunistic Routing

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

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

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

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

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

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

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

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

• Congestion Control With Multipacket Feedback (BMCC)

• The Tail at Scale

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• Reducing Web Latency: the Virtue of Gentle Aggression

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

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

• Edge-Cloud Video Analytics Computation Offloading Framework

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

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

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

• MPLS(Multiprotocol Label Switching) 개요

• Decentralized Fault-Tolerant Event Correlation (FAIDECS)

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

• Quantifying and Verifying Reachability for Access Controlled Networks

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• 광섬유보다 빠른 위성 인터넷 중계기 발사

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

• Efficient Stream Provenance via Operator Instrumentation

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

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

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

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

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

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

• Truthful Mobile Crowdsensing for Strategic Users With Private Data Quality

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

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

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

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

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

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

• Optimal multiuser spectrum management for digital subscriber lines

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

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

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

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

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

• 메모리 분기 감소 기법

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

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

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

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

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

• 도로 네트워크를 위한 무선 브로드캐스트 기반 공간 쿼리 인덱스 (Air Index)

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

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

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

• A Scalable Precision Analysis Framework

• Is the Price of Anarchy the Right Measure for Load-Balancing Games

• Context-Aware Nanoscale Modeling of Multicast Multihop Cellular Networks

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

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

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

• Electrical-Packet Network for Data Centers

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

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

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

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

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

• Friendbook: 의미 기반 소셜 네트워크 친구 추천 시스템

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

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

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

• Multiuser OFDM 시스템의 Dual Optimization Methods

• Developing Parallel Control and Management for Urban Traffic Systems

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

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

• 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

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

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

• Route-Saver: 위치 기반 서비스의 효율적 쿼리 처리

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

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

• 다중 Kinect 기반 실시간 3D 재구성

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

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

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

• BitTorrent Share: P2P 기반 개인 파일 공유 서비스

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