시민감 네트워킹에서 FRER을 위한 라우팅 및 스케줄링 방법과 시스템

초록

시민감 네트워킹에서 FRER을 위한 라우팅 및 스케줄링 방법과 시스템이 개시된다. 본 발명의 일 실시예에 따른 시민감 네트워킹에서 FRER을 위한 라우팅 및 스케줄링 방법은, (a) 새로 생성된 멤버 스트림의 전달 스케줄이 모든 이전 멤버 스트림의 예상 도착 시간 이후가 되도록 하는 MWF 제약 조건을 설정하는 단계; (b) 다중 경로 라우팅부에서 중복-가중 다중 경로 라우팅(RWMR)을 수행하여 고정된 다중 경로 집합을 획득하는 단계; (c) 스케줄링부에서 상기 다중 경로 집합을 기반으로 입력 흐름의 순서대로 각 흐름의 스케줄을 생성하는 단계; (d) 최적화부에서 상기 입력 흐름의 순서를 변경하여 대기 시간 기한을 충족하는 흐름의 수를 최대화하는 흐름 스케줄링 순서를 찾는 단계; (e) 상기 흐름 스케줄링 순서에 따라 스케줄링을 수행하는 단계를 포함할 수 있다.