| 1 |
1
브라우저에서 웹 페이지 로딩 엑티비티 간 의존성 그래프를 추출하는 단계;의존성 그래프로부터 하나의 노드가 하나의 리소스에 대응하는 오브젝트 로딩 엑티비티 간 리소스 의존성 그래프를 추출하는 단계;상기 리소스 의존성 그래프와 상기 리소스 의존성 그래프에서 리소스에 대응하는 노드를 루트 노드(root node)로 설정하여 하위 그래프의 크기와 리소스가 중요 경로(critical path)에 속하는지 여부로 결정된 리소스 중요도 점수를 기초로 리소스의 우선순위를 결정하는 단계; 및웹 페이지를 로딩하는 경우 서버가 클라이언트에 보내는 초기 파일에 결정된 리소스의 우선순위 순서대로 각 리소스를 프리로드하는 단계;를 포함하는, 웹 리소스 의존성 기반 리소스 우선순위화 방법
|
| 2 |
2
제1항에 있어서,브라우저에 의해 상기 리소스의 우선순위 순서대로 리소스를 요청하는 단계;를 더 포함하는, 웹 리소스 의존성 기반 리소스 우선순위화 방법
|
| 3 |
3
제1항에 있어서, 상기 리소스 의존성 그래프를 추출하는 단계는,오브젝트 로딩 엑티비티는 모두 네트워킹인, 웹 리소스 의존성 기반 리소스 우선순위화 방법
|
| 4 |
4
제1항에 있어서,상기 중요 경로(critical path)는 페이지 로딩 중 가장 시간이 오래 걸리는 일련의 엑티비티 순서인, 웹 리소스 의존성 기반 리소스 우선순위화 방법
|
| 5 |
5
제1항에 있어서,상기 리소스 의존성 그래프는 하나의 노드가 리소스에 대응하는 유향 비순환 그래프(directed acyclic graph, DAG)인, 웹 리소스 의존성 기반 리소스 우선순위화 방법
|
| 6 |
6
제5항에 있어서, 상기 리소스의 우선순위를 결정하는 단계는,토폴로지컬 정렬(topological sorting) 알고리즘을 사용하여 상기 유향 비순환 그래프로부터 하나의 순서를 생성하는, 웹 리소스 의존성 기반 리소스 우선순위화 방법
|
| 7 |
7
제6항에 있어서, 상기 리소스의 우선순위를 결정하는 단계는,상기 루트 노드(root node)부터 시작하여 인접한 모든 노드에 대해 재귀적으로 토폴로지컬 정렬을 호출하는 단계;노드에 인접한 모든 노드가 스택(stack)에 있는 경우, 스택에 해당 노드를 삽입하는 단계; 및스택은 그래프의 의존성을 어긋나지 않는 하나의 순서를 생성하는 단계;를 포함하는, 웹 리소스 의존성 기반 리소스 우선순위화 방법
|
| 8 |
8
제1항에 있어서, 상기 리소스의 우선순위를 결정하는 단계는,리소스에 해당하는 노드를 루트 노드로 볼 때 하위 그래프의 크기를 나타내는 subgraphsize 함수, 리소스의 중요 경로 여부를 나타내는 criticalpath 함수 및 각 리소스가 요청된 시간을 나타내는 relativestarttime 함수를 사용하여 각 리소스의 중요도 점수를 부여하는, 웹 리소스 의존성 기반 리소스 우선순위화 방법
|
| 9 |
9
제8항에 있어서,상기 subgraphsize 함수와 criticalpath 함수는 정수이고 relativestartime은 0과 1사이의 값인, 웹 리소스 의존성 기반 리소스 우선순위화 방법
|
| 10 |
10
제1항 내지 제9항 중 어느 하나의 항에 따른 상기 웹 리소스 의존성 기반 리소스 우선순위화 방법을 수행하기 위한 컴퓨터 프로그램이 기록된 컴퓨터로 판독 가능한 저장 매체
|
| 11 |
11
브라우저에서 웹 페이지 로딩 엑티비티 간 의존성 그래프를 추출하는 정보 추출부;의존성 그래프로부터 하나의 노드가 하나의 리소스에 대응하는 오브젝트 로딩 엑티비티 간 리소스 의존성 그래프를 추출하는 의존성 그래프 추출부;상기 리소스 의존성 그래프와 상기 리소스 의존성 그래프에서 리소스에 대응하는 노드를 루트 노드(root node)로 설정하여 하위 그래프의 크기와 리소스가 중요 경로(critical path)에 속하는지 여부로 결정된 리소스 중요도 점수를 기초로 리소스의 우선순위를 결정하는 리소스 우선순위화부; 및웹 페이지를 로딩하는 경우 서버가 클라이언트에 보내는 초기 파일에 결정된 리소스의 우선순위 순서대로 각 리소스를 프리로드하는 리소스 프리로드부;를 포함하는, 웹 리소스 의존성 기반 리소스 우선순위화 장치
|
| 12 |
12
제11항에 있어서,상기 리소스 의존성 그래프는 하나의 노드가 리소스에 대응하는 유향 비순환 그래프(directed acyclic graph, DAG)인, 웹 리소스 의존성 기반 리소스 우선순위화 장치
|
| 13 |
13
제12항에 있어서, 상기 리소스 우선순위화부는,토폴로지컬 정렬(topological sorting) 알고리즘을 사용하여 상기 유향 비순환 그래프로부터 하나의 순서를 생성하는, 웹 리소스 의존성 기반 리소스 우선순위화 장치
|
| 14 |
14
제13항에 있어서, 상기 리소스 우선순위화부는,상기 루트 노드(root node)부터 시작하여 인접한 모든 노드에 대해 재귀적으로 토폴로지컬 정렬을 호출하고, 노드에 인접한 모든 노드가 스택(stack)에 있는 경우, 스택에 해당 노드를 삽입하는, 웹 리소스 의존성 기반 리소스 우선순위화 장치
|
| 15 |
15
제11항에 있어서, 상기 리소스 우선순위화부는,리소스에 해당하는 노드를 루트 노드로 볼 때 하위 그래프의 크기를 나타내는 subgraphsize 함수, 리소스의 중요 경로 여부를 나타내는 criticalpath 함수 및 각 리소스가 요청된 시간을 나타내는 relativestarttime 함수를 사용하여 각 리소스의 중요도 점수를 부여하는, 웹 리소스 의존성 기반 리소스 우선순위화 장치
|
