ITPE * JackerLab

Edge Function Orchestration

개요Edge Function Orchestration은 클라우드와 사용자 디바이스 사이에 위치한 엣지 노드에서 다양한 함수를 분산 실행하고, 그 흐름을 효과적으로 조율하여 실시간성과 확장성을 동시에 확보하는 기술입니다. 이는 지연 최소화, 네트워크 부하 분산, 보안 향상 등을 목적으로 하며, IoT, CDN, 실시간 스트리밍 등 다양한 분야에서 활용됩니다.1. 개념 및 정의Edge Function Orchestration은 엣지 네트워크에 배포된 경량화된 함수(functions)를 복수의 노드에서 병렬 또는 연속적으로 실행시키고, 그 실행 흐름을 중앙 또는 분산 방식으로 관리하는 아키텍처 설계 전략입니다.Edge Function: 짧은 시간 안에 실행되는 서버리스 단위 함수Orchestration: 실행..

개요Lazy Propagation(지연 전파)은 Segment Tree(세그먼트 트리)에서 구간 단위 업데이트를 효율적으로 처리하기 위한 기술입니다. 일반적인 세그먼트 트리는 단일 요소 갱신에는 O(log n)의 성능을 제공하지만, 구간 전체를 갱신할 경우 모든 관련 노드를 업데이트해야 하므로 비효율적일 수 있습니다. 이때 실제 갱신을 지연하고 필요한 시점에만 적용함으로써 업데이트와 질의 연산 모두를 O(log n) 시간으로 유지할 수 있습니다.1. 개념 및 정의Lazy Propagation은 “지금 당장 처리하지 않아도 되는 업데이트는 나중에 처리하자”는 아이디어입니다. 즉, 구간 업데이트를 수행할 때:하위 노드로 즉시 갱신하지 않고,lazy[] 배열에 갱신 정보를 저장해두고,이후 질의나 하위 노드 접..