일반화 비례 할당 정책을 통한 동적 흐름 네트워크의 강인 제어
본 논문은 용량이 제한된 다중 그래프 형태의 교통망에서 흐름과 대기열을 모델링하고, 서비스 할당에 대한 스케줄링 제약을 고려한 안정성 한계를 제시한다. 이후 지역적인 큐 길이만을 이용하는 일반화 비례 할당(Generalized Proportional Allocation, GPA) 정책을 제안하여, 전역 정보 없이도 필요·충분 조건인 안정성 영역 내에서 네트워크를 최대한 안정화함을 증명한다. 제어 정책은 전환 오버헤드(신호 전환 시간)를 포함하며…
저자: Gustav Nilsson, Giacomo Como
본 논문은 용량이 제한된 다중 그래프 형태의 교통망을 **동적 흐름 네트워크**로 모델링하고, 서비스 할당에 대한 **스케줄링 제약**을 위상(phase) 개념으로 형식화한다. 각 링크는 셀(cell)이라 불리며, 상태 변수 x_i(t) 는 해당 셀에 쌓인 차량(또는 물품) 양을, 출력 흐름 z_i(t) 는 실제 서비스량을 의미한다. 흐름 보존식은
\
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기