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

Source

• Evernote/Papers/Complexity Analysis and Algorithm Design for Advance Bandwidth Scheduling in Dedicated Networks.md

Summary

이 논문은 회선 교환 또는 MPLS/GMPLS 기반 전용 네트워크에서 대역폭 예약 스케줄링의 효율성을 높이기 위한 알고리즘을 다룹니다. 경로와 대역폭의 제약 조건에 따라 4가지 스케줄링 문제(FPFB, FPVB, VPFB, VPVB)를 정의하고, 데이터 전송 종료 시간을 최소화하는 것을 목표로 합니다. 이 중 FPVB와 VPVB(경로 전환 지연이 있는 경우)는 NP-완전(nonapproximable) 문제로 판명되어 휴리스틱 알고리즘으로 해결하며, 나머지 문제는 최적 알고리즘을 제안합니다. 시뮬레이션을 통해 제안된 휴리스틱이 최적 및 탐욕 전략 대비 성능 우위를 입증했습니다.

Key Points

• 전용 네트워크의 대역폭 예약 스케줄링을 위해 경로/대역폭 제약에 따른 4가지 문제 유형 정의
• 목표: 주어진 데이터 크기의 전송 요청에 대해 전송 종료 시간 최소화
• FPFB, VPFB(지연 무시), VPVB(지연 무시)에 대해 최적 알고리즘 제안
• FPVB 및 VPVB(지연 고려)는 NP-완전 문제로 증명되어 휴리스틱 접근법 사용
• 시뮬레이션 결과, 제안된 휴리스틱이 기존 전략 대비 성능 우수성 확인

Related

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

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

• Model-Driven Optimization of Opportunistic Routing

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

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

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

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

• Scheduling in a Random Environment: Stability and Asymptotic Optimality

• 서티대비 집중학습 후기

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

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

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

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

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

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

• Efficient Stream Provenance via Operator Instrumentation

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

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

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

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

• Autonomous spectrum balancing for digital subscriber lines

• Context-Aware Nanoscale Modeling of Multicast Multihop Cellular Networks

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

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

• Robust and Energy Efficient Multimedia Systems via Likelihood Processing

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

• Optimal multiuser spectrum management for digital subscriber lines

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

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

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

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

• Multiuser OFDM 시스템의 Dual Optimization Methods

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• Electrical-Packet Network for Data Centers

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• Congestion Control With Multipacket Feedback (BMCC)

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

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

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

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

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

• Multicarrier Beamforming With Limited Feedback: A Rate Distortion Approach

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

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

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

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

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

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

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

• Region- and action-aware virtual world clients

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

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

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

• Quantifying and Verifying Reachability for Access Controlled Networks

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

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

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

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

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

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

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

• The Tail at Scale

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

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

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

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

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

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

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

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

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

• Asynchronous Replication

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

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

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

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

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

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

• Edge-Cloud Video Analytics Computation Offloading Framework

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

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

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

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

• P2P VoD 스트리밍 시스템에서 사용자 상호작용의 영향 모델링

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

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

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

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

• HTML 자동 테이블 레이아웃 알고리즘

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

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

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

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

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

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

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

• Reducing Web Latency: the Virtue of Gentle Aggression

• 동맹 환경에서 ISR 자산의 민첩한 임무 할당

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

• 분산 가상 환경의 관심사 관리(Iinterest Management)에 대한 서베이

• Behavior-Oriented Data Resource Management in Medical Sensing Systems

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

• G-RCA: 대규모 IP 네트워크를 위한 서비스 품질 관리용 일반화된 근본 원인 분석 플랫폼

• Swarming 시스템의 콘텐츠 가용성 및 번들링 분석

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

• 캐스트프로 캐스트2100R 리뷰: 다중 OS 지원 무선 디스플레이 미러링 기기

• Semantic Multimodal Compression for Wearable sensing Systems

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

• Pipelined Workflow Scheduling: Models and Algorithms (Survey)

• Cost-Sensitive Decision Tree Induction Algorithms Survey

• Truthful Mobile Crowdsensing for Strategic Users With Private Data Quality

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

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

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

• 시뮬레이션을 활용한 전술 임무용 다중 에이전트 알고리즘 개발

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

• MCC Offloading 연구일지

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

• SPI-SNOOPER: 무선 센서 네트워크의 투명 네트워크 모니터링을 위한 하드웨어-소프트웨어 접근법

• 중첩 커뮤니티 탐지 알고리즘 비교 연구 요약

• MPLS(Multiprotocol Label Switching) 개요

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

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

• TSFS: IoT 스마트홈의 ADL 감지를 위한 통합 이벤트 분할 접근법

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

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

• Backward Path Growth for Efficient Mobile Sequential Recommendation

• CommonBond, P2P 학자금 대출 플랫폼 확장

• GPU 에너지 효율성 분석 및 개선 방법론 조사

• FSR: 안전한 인터도메인 라우팅을 위한 형식 분석 및 구현 툴킷

• Wi-Fi 공유기 최적화 4가지 팁 (전직 애플 엔지니어)

• Efficient Inference and Structured Learning for Semantic Role Labeling