본 발명의 일 실시예에 따르면, 가상 네트워크 요청에 대한 물리 네트워크의 자원 임베딩 시스템에 있어서, 복수의 가상 노드 및 하나 이상의 가상 링크를 포함하는 상기 가상 네트워크 요청을 수신하는 임베딩요청 수신부; 상기 복수의 가상 노드를 물리 노드에 매핑하는 노드매핑부; 상기 하나 이상의 가상 링크를 수신하여 순차적으로 상기 가상 링크에 대한 링크임베딩 요청을 발생하는 링크임베딩 요청부; 상기 링크 임베딩 요청을 수신하여, 상기 가상 링크의 양 끝 가상 노드가 매핑된 물리 노드 사이의 하나 이상의 링크경로를 추출하고 순차적으로 상기 링크경로의 스케쥴링을 요청하는 링크경로 추출부; 상기 링크경로 추출부로부터 수신된 상기 링크경로를 상기 물리 네트워크에 할당하고, 상기 물리 네트워크 내의 할당된 물리 링크간에 간섭없이 동작 가능한 물리 링크 집합을 동시에 스케쥴링하는 작업을 반복하여 기준 단위 시간 내에 모든 물리 링크 스케쥴링이 완료되면 스케쥴링 성공 메시지를 발생하는 링크 스케쥴부; 및 상기 스케쥴링 성공 메시지가 발생한 링크경로 중에서 임베딩 코스트가 가장 적은 링크경로를 선택하는 물리링크 선택부를 포함하는 것을 특징으로 하는 자원 임베딩 시스템 및 그 방법을 제공한다.