KR101544485B1 - 클라우드 스토리지 시스템에서 복수개의 복제본을 분산 저장하는 방법 및 장치 - Google Patents

클라우드 스토리지 시스템에서 복수개의 복제본을 분산 저장하는 방법 및 장치 Download PDF

Info

Publication number
KR101544485B1
KR101544485B1 KR1020110038437A KR20110038437A KR101544485B1 KR 101544485 B1 KR101544485 B1 KR 101544485B1 KR 1020110038437 A KR1020110038437 A KR 1020110038437A KR 20110038437 A KR20110038437 A KR 20110038437A KR 101544485 B1 KR101544485 B1 KR 101544485B1
Authority
KR
South Korea
Prior art keywords
area
storage
region
policy
replica
Prior art date
Application number
KR1020110038437A
Other languages
English (en)
Other versions
KR20120120702A (ko
Inventor
박창식
이어형
황진경
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Priority to KR1020110038437A priority Critical patent/KR101544485B1/ko
Priority to PCT/KR2011/009939 priority patent/WO2012148067A1/ko
Priority to US13/455,269 priority patent/US9158460B2/en
Publication of KR20120120702A publication Critical patent/KR20120120702A/ko
Application granted granted Critical
Publication of KR101544485B1 publication Critical patent/KR101544485B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0608—Saving storage space on storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1448—Management of the data involved in backup or backup restore
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614—Improving the reliability of storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/065—Replication mechanisms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
    • G06F11/2094—Redundant storage or storage space
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2206/00—Indexing scheme related to dedicated interfaces for computers
    • G06F2206/10—Indexing scheme related to storage interfaces for computers, indexing schema related to group G06F3/06
    • G06F2206/1012—Load balancing

Abstract

본 발명에서는 클라우드 스토리지 시스템에서 효과적인 분배저장 방법에 대해 개시한다. 바람직한 일 실시예로는 최초 복제본(또는 원본)에는 Locality Policy를 적용하고, 그 외의 복제본에는 Low-cost Policy, Load Balancing Policy 및 Space Balancing Policy를 순서로 적용하여 지역을 선정한다. 이 후 지역 내의 저장 노드를 선정하는 단계에서는 Load Balancing Policy 및 Space Balancing Policy 순으로 클라우드 스토리지 저장정책을 적용한다.

Description

클라우드 스토리지 시스템에서 복수개의 복제본을 분산 저장하는 방법 및 장치{Method and apparatus for selecting a node to place a replica in cloud storage system}
본 발명은 클라우드 스토리지 시스템에 관한 것이다. 상세히, 클라우드 스토리지 시스템에서 분산되어 있는 서버들에게 데이터를 효과적으로 분산 저장하는 방법에 관한 것이다.
클라우드 스토리지 시스템에서는 다양한 클라우드 저장정책들을 이용하고 있다. 그러나, 클라우드 저장정책들 간에는 서로 이율배반적인 특성으로 인해 충돌이 발생하는 경우가 많다.
클라우드 스토리지 시스템에서는 각 복제본을 저장할 때 이상의 클라우드 스토리지 저장정책을 가능한 최대한 만족시킴으로써, 사용자 입장에서는 신속하게 파일을 저장하고, 스토리지 시스템 관리자 입장에서는 효율적으로 시스템 관리를 수행하고자 한다.
본 발명의 바람직한 일 실시예로서, 클라우드 스토리지 시스템에서 복수개의 복제본을 분산 저장하는 분산저장장치는 최초 복제본 또는 원본은 이를 요청한 사용자가 위치하는 지역을 최초저장위치로 선정하고, 상기 최초 복제본 또는 원본 이외의 복제본에 대해서는 상기 최초저장위치를 제외한 지역들에 대해 네트워크 지연시간, 각 지역별 평균부하 및 각 지역별 가용률 순으로 지역 선정기준을 적용하여 저장될 지역을 선정하는 지역선정부;및 상기 지역이 선정된 이후, 선정된 지역 내에서 복제본들이 저장될 저장노드를 선정하기 위해, 상기 선정된 각 지역 내에 있는 각 저장노드들에 대한 평균 부하 및 각 저장노드들에 대한 가용률 순으로 저장노드 선정기준을 적용하는 저장노드선정부;를 포함한다.
본 발명의 또 다른 바람직한 일 실시예로서, 클라우드 스토리지 시스템에서 복수개의 복제본을 분산 저장하는 분산저장방법은 복제본이 최초 복제본인 경우, 상기 복제본을 요청한 사용자가 위치한 지역을 최초 복제본을 저장할 지역으로 선정하는 단계; 복제본이 최초 복제본이 아닌 경우, 상기 사용자가 위치한 지역을 제외한 지역들에 대해 네트워크 지연시간, 각 지역별 평균부하 및 각 지역별 가용률 순으로 지역 선정기준을 적용하여 최초 복제본 이외의 복제본들을 저장할 지역을 선정하는 단계; 및 상기 최초 복제본 또는 그 이외의 복제본들이 저장될 지역이 선정된 이후, 선정된 지역 내에서 복제본들이 저장될 저장노드를 선정하기 위해, 각 지역 내에 있는 각 저장노드들에 대한 평균 부하 및 각 저장노드들에 대한 가용률 순으로 저장노드 선정기준을 적용하는 저장노드선정단계; 를 포함한다.
바람직하게, 상기 최초 복제본 또는 원본에 대해서는 Locality Policy를 적용하여 상기 사용자가 위치하는 지역과 동일한 지역을 최초저장위치로 선정한다. 이 경우 사용자가 사용하는 IP 주소 또는 단말기의 GPS 정보를 기초로 사용자의 위치를 인식할 수 있다.
바람직하게, 최초 복제본 또는 원본 이외의 복제본에 대해서는 Low-cost Policy, Load Balancing Policy 및 Space Balancing Policy 순으로 클라우드 스토리지 저장정책을 적용한다.
바람직하게, 지역이 선정된 이후에는, 지역 내의 저장노드들에 대해 Load Balancing Policy 및 Space Balancing Policy 순으로 클라우드 스토리지 저장정책을 적용한다.
본 발명에서는 클라우드 스토리지 저장정책에 서로 다른 우선순위를 설정하고, 또한 각 단계에 적합한 저장정책을 선택적으로 사용하는 설정을 통해 복수의 서버들을 포함하는 클라우드 스토리지 시스템에서 데이터를 효율적으로 분산시키는 효과가 있다.
도 1 은 본 발명의 바람직한 일 실시예로서, 각 지역에 분산되어 있는 저장 노드를 지닌 클라우드 스토리지 시스템을 도시한다.
도 2 는 본 발명의 바람직한 일 실시예로서, 클라우드 스토리지 시스템에서 복수개의 복제본을 분산하여 저장시키는 분산저장장치의 내부 구성도를 도시한다.
도 3은 본 발명의 바람직한 일 실시예로서, 클라우드 스토리지 시스템에서 복제본들을 분산 저장하는 흐름도를 도시한다.
클라우드 스토리지 시스템에서 파일을 저장할 때는 어떤 장소에, 어떻게 저장할 지를 나타내는 저장정책(Storage Policy)이 있으며, 이에 따라 저장 장소가 결정된다. 저장정책(Storage Policy)에서 사용하는 예로는 Area Diversity Policy, Locality Policy, Load Balancing Policy, Space Balancing Policy 및 Low-cost Policy 이 있다.
그러나, 이 저장정책들은 서로 이율배반적인 것도 있으므로 적절한 조합이 필요하다. 즉, 어떤 단계에서 어떤 정책을 적용하며, 어느 정책을 다른 정책보다 우선 순위에 둘지 등을 정하여 사용자는 신속히 파일을 읽고 쓰기를 하며, 스토리지 시스템 관점에서는 신뢰성이 증가하고 효율적인 시스템 사용이 가능하게 하는 방법이 필요하다.
본 발명에서는 클라우드 스토리지 저장정책에 서로 다른 우선순위를 설정하고, 또한 각 단계에 적합한 저장정책을 선택적으로 사용하는 설정을 통해 복수의 서버들을 포함하는 클라우드 스토리지 시스템에서 데이터를 효율적으로 분산하는 방법을 제시한다.
클라우드 스토리지 저장정책의 내용은 다음과 같다.
클라우드 스토리지 저장정책 중 Area Diversity Policy는 가능하면 적어도 N개(N>1 자연수) 이상의 지역에 있는 노드들에 저장하는 것을 권장하는 정책으로서, 여러 지역에 분산하여 저장함으로써 저장의 안전성을 높이기 위한 것이다.
Locality Policy는 가능하면 저장을 요청한 사용자의 위치와 동일한 지역내의 노드들을 선호한다는 정책으로, 가능하다면 복제본을 사용자와 동일한 지역에 저장함으로써 파일에 대한 빠른 접근 및 빠른 읽기/쓰기를 제공할 수 있게 하기 위함이다.
또한 Load Balancing Policy는 쓰기 요청 트래픽을 노드들간 균등하게 배분하여야 한다는 정책이고, Space Balancing Policy는 스토리지 자원을 균등하게 사용하도록 하여야 한다는 정책이며, Low-cost Policy는 네트워크 지연시간(Network Latency) 등의 비용을 최소화하여 쓰기를 할 수 있도록 해야 한다는 정책이다.
이하에서, 도면을 참조하여 본 발명의 실시예에 대하여 상세히 설명하기로 한다. 도면들 중 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 참조번호들 및 부호들로 나타내고 있음에 유의해야 한다.
하기에서 본 발명을 설명함에 있어, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다.
또한, 본 발명에 보다 더 충실하도록 하기 위해서, 본 발명의 취지를 벗어나지 않는 범위 내에서 당업자 수준의 변경이나 변형이 있을 수 있음을 명기하는 바이다.
도 1 은 본 발명의 바람직한 일 실시예로서, 각 지역에 분산되어 있는 저장 노드를 지닌 클라우드 스토리지 시스템을 도시한다. 본 발명에서 저장 노드의 일 예로는 데이터 센터 등이 있다.
도 1 에 도시된 바와 같이, 저장 노드는 여러 지역에 분산되어 존재한다. 예를 들어, 저장 노드는 지역1(서울), 지역2(경기), 지역 3(대구), 지역4(부산)...지역n에 존재할 수 있다. 또한 같은 지역 내에서도 여러 개의 저장 노드가 존재한다. 따라서, 파일을 저장할 때는 다수의 복제본을 만들어 가장 효율적인 저장 노드를 선정하여 저장한다.
최적의 저장 노드를 선정하기 위한 본 발명의 바람직한 일 실시예로서, 클라우드 스토리지 시스템에서는 먼저, 저장 노드를 어느 지역에 저장할 것인지를 선정한다. 다음으로, 지역 내에서도 어떤 노드에 저장할지를 정한다.
도 1을 참고하여 설명하면, 본 발명에서는 클라우드 저장정책을 활용하여 지역 1, 2, 3, 4,...,n 중 하나의 지역을 선정한다. 지역1을 선정하였다고 가정할 때, 이 후 다시 클라우드 저장정책에 따라 지역 1 내에 노드 1, 2,...K 중 어떤 노드에 저장할지를 선정한다.
이하에서는 크게 지역을 선정하는 단계와 지역 내 노드를 선정하는 단계로 크게 나누고, 각 단계에서 클라우드 스토리지 시스템에서 복제본을 저장할 노드를 선정하기 위해 저장 정책을 활용하는 방법을 기술한다.
* 지역 선정 단계
지역을 선정하는 단계에서, 클라우드 스토리지 시스템은 첫 번째 복제본(또는 원본)에 대해서는 Locality Policy를 적용한다. 그 외의 복제본에 대해서는 Low-cost Policy를 우선적으로 적용하고, 이 후 지역 단위의 평균적인 부하를 고려하여 지역 단위의 Load Balancing Policy를 적용하며, 그 다음으로 지역 단위의 가용률을 고려한 지역 단위의 Space Balancing Policy를 사용한다.
첫 번째 복제본(또는 원본)에 대해서는 자료 저장을 요청한 사용자의 위치와 동일한 지역내의 노드들을 선호하는 정책인 Locality Policy를 적용함으로써, 복제본이 저장되는 노드와 사용자가 동일한 지역에 위치하게 되어, 사용자가 파일에 대해 빠르게 접근할 수 있고 및 빠르게 읽기/쓰기를 제공받을 수 있다. 이 경우, 사용자의 위치는 사용자가 사용하는 IP 주소 또는 단말기의 GPS 정보를 기초로 인식이 가능하다.
그 외의 복제본들을 클라우드 스토리지 시스템에 분산 저장할 지역을 선정하기 위해서, Low-cost Policy, Load Balancing Policy 및 Space Balancing Policy를 차례로 적용한다.
이를 위해, 본 발명의 바람직한 일 실시예에서는 각 지역간의 네트워크 지연시간의 측정된 평균값을 갖고 있으며, 지역 선정을 위한 기준으로 네트워크 지연시간의 임계치를 설정하며, 각 지역은 그 지역에 속한 저장 노드들의 부하 평균값을 실시간으로 측정하여 갖고 있으며, 지역 선정을 위한 기준으로 임계치를 설정한다. 또한, 각 지역은 각 저장 노드들의 가용률을 모니터링하면서 평균값을 지니고 있는 것으로 가정한다.
첫 번째 복제본(또는 원본) 이외의 복제본에 제일 먼저 Low-cost Policy를 적용한다. 즉, 나머지 복제본들에 최초 복제본(또는 원본)이 저장된 지역 이외의 지역을 Low-cost Policy를 적용하여 선정한다.
복제본의 신속한 읽고/쓰기를 결정하는데 중요한 변수는 네트워크 지연시간이며, 지역들 간에는 네트워크 지연시간이 일정하지 않으므로, 네트워크 지연시간이 낮은 곳을 우선적으로 저장 지역으로 선정한다. 이를 위해 네트워크 지연시간을 cost로 사용하는 Low-cost Policy를 복제본에 가장 먼저 적용한다.
Low-cost Policy를 적용하여 네트워크 지연시간이 임계값 이하인 지역들을 선정한다. 이 경우 복수 개의 지역이 선정되면 추가적으로 Load Balancing Policy을 적용하여 지역 간에 우선순위를 설정한다.
이 경우 복수 개의 지역 각각에 Load Balancing Policy 정책을 적용하여 지역 단위의 평균적인 부하를 고려한다. Load Balancing Policy 정책을 적용한 지역의 평균적인 부하가 임계값 이하인 지역이 있는 경우 해당 지역을 선정한다. 이 경우에도, 여러 지역이 선정되는 경우 추가적으로 Space Balancing Policy를 적용한다.
Space Balancing Policy를 적용하여 각 지역별로 저장 노드들의 가용률을 고려하여 가용률이 가장 큰 지역을 선정한다. 여기서, 가용률이란 저장노드의 총 저장공간 중 사용되지 않은 저장공간으로 정의한다.
* 지역 내의 노드 선정 단계
이상의 설명에서와 같이, 최초 복제본(또는 원본)에는 Locality Policy를 적용하고, 그 외의 복제본에는 Low-cost Policy, Load Balancing Policy 및 Space Balancing Policy를 순서로 적용하여 지역을 선정한다.
이 후 지역 내의 저장 노드를 선정하는 단계에서는, 이미 지역이 선정되어 있으므로, Locality Policy 및 Area Diversity Policy은 고려할 필요가 없다. 또한 동일한 지역 내의 저장 노드들은 비슷한 네트워크 지연시간을 cost로 고려한 Low-cost Policy도 큰 영향을 미치지 못한다.
따라서, 지역 내의 저장 노드를 선정하는 단계에서는 각 저장 노드들의 평균 부하를 고려한 Load Balancing Policy와 각 저장 노드들의 가용률을 고려한 Space Balancing Policy를 적용한다. 이 경우에도, 지역 내의 복수 개의 노드에 Load Balancing Policy 정책을 적용하여 임계값 이하의 부하를 지닌 노드들을 선택한다. 이후 복수 개의 노드가 선택된 경우 추가적으로 Space Balancing Policy를 적용하여, 각 노드들의 가용률을 고려하여 가용률이 가장 큰 저장 노드를 선정한다.
도 2 는 본 발명의 바람직한 일 실시예로서, 클라우드 스토리지 시스템에서 복수개의 복제본을 분산하여 저장시키는 분산저장장치의 내부 구성도를 도시한다.
본 발명의 바람직한 일 실시예로서, 분산저장장치(200)는 클라우드 스토리지 시스템에서 이용하는 저장정책 들 간에 우선순위를 상이하게 적용하여 사용함으로써 사용자에게 신속한 읽기, 쓰기를 할 수 있도록 하며, 스토리지 시스템의 신뢰성을 높이고 효율적으로 사용이 가능하다.
분산저장장치(200)는 지역선정부(210) 및 저장노드선정부(220)를 포함한다. 지역선정부(210)에서는 복제본들이 저장될 지역을 선정한다. 이후 저장노드선정부(220)에서는 지역선정부(210)에서 선정된 각 지역 내에서 각 복제본이 저장된 저장노드를 선정한다. 지역선정부(210)와 저장노드 선정부(220)의 세부 구현 방식은 아래와 같다.
지역선정부(210)는 최초 복제본 또는 원본은 이를 요청한 사용자가 위치하는 지역을 최초저장위치로 선정한다. 이를 위해, 최초 복제본 또는 원본에 대해서는 Locality Policy를 적용한다.
그리고, 지역선정부(210)는 최초 복제본 또는 원본 이외의 복제본에 대해서는 최초저장위치를 제외한 나머지 지역들에 대해 네트워크 지연시간, 각 지역별 평균부하 및 각 지역별 가용률 순으로 지역선정 기준을 적용한다.
즉, 지역선정부(210)는 최초 복제본 또는 원본 이외의 복제본에 대해서 Low-cost Policy, Load Balancing Policy 및 Space Balancing Policy 순으로 클라우드 저장 정책을 적용한다.
이 후, 저장노드 선정부(220)에서는 선정된 지역 내의 복수 개의 저장노드들에 대해 각 저장노드별 평균 부하 및 각 저장노드별 가용률 순으로 저장노드 선정기준을 적용하여 저장노드를 선정한다.
구체적으로, 저장노드 선정부(220)에서는 선정된 지역 내의 복수 개의 저장노드들에 대해 Load Balancing Policy 및 Space Balancing Policy 순으로 클라우드 저장정책을 적용한다.
도 3은 본 발명의 바람직한 일 실시예로서, 클라우드 스토리지 시스템에서 복제본들을 분산 저장하는 흐름도를 도시한다.
클라우드 스토리지 시스템에서 청크가 생성되면(S300), 클라우드 스토리지 시스템에서는 복제본 분산 정책을 적용한다. 먼저, 생성된 청크가 최초 복제본 또는 원본인지를 판단한다(S310).
생성된 청크가 최초 복제본 또는 원본인 경우, 해당 청크에 대해 클라우드 스토리지 시스템은 Locality Policy를 적용한다(S311, S312). 이를 위해, 해당 청크를 요청한 사용자의 위치를 파악한다(S311). 파악된 사용자의 지역과 동일한 지역을 최초 복제본 또는 원본을 저장할 최초저장위치로 선정한다. 이 경우, 사용자의 위치는 사용자가 사용하는 IP 주소 또는 단말기의 GPS 정보를 기초로 인식이 가능하다.
Locality Policy를 적용하여 최초 복제본 또는 원본이 저장될 최초저장위치가 선정되면, 해당 지역 내의 저장노드를 선택한다. 지역 내 저장노드를 선택하는 단계에서는 Load Balancing Policy 및 Space Balancing Policy 순으로 클라우드 저장정책을 적용한다.
지역 내의 각 저장노드별 평균 부하를 계산한 후, 평균 부하가 임계치 TA보다 작은 저장노드가 존재하는지 판단한다(S360). 본 발명의 바람직한 일 실시예로서, 각 지역에서는 그 지역에 속한 저장노드들의 부하 평균값을 실시간으로 측정하여 지니고 있는 것을 가정한다. 또한, 지역 선정을 위한 기준으로 임계치 값을 설정하는 것으로 가정한다.
평균 부하가 임계치 TA보다 작은 저장노드들이 분류되면, 이 저장노드들에 대해 Space Balancing Policy를 적용한다(S361). 다시 말해, 분류된 저장노드들 중 가용률이 가장 큰 노드를 선택한다(S361).
본 발명의 바람직한 일 실시예로서, 각 지역에서는 그 지역에 속한 저장노드들의 가용률을 모니터링하면서 평균값을 지니고 있는 것을 가정한다. 여기서, 가용률이란 총 저장공간 중에 아직 사용되지 않은 저장공간으로 정의한다. 이상으로 최초 복제본 또는 원본이 저장된 지역과 지역 내의 저장노드가 선택된다.
지역 내의 각 저장노드별 평균 부하를 계산한 후, 평균 부하가 임계치 TA보다 작은 저장노드가 존재하지 않는 경우, 평균 부하가 임계치 TB보다 작은 저장노드가 존재하는지 다시 판단한다(S370). 평균 부하가 임계치 TB보다 작은 저장노드들이 존재하는 경우, 이 중 가용률이 가장 큰 노드를 선택한다(S371).
평균 부하가 임계치 TB보다 작은 저장노드들이 존재하지 않는 경우, 지역 내의 저장노드들 중 평균 부하가 작은 노드들을 X개(X는 자연수) 선택하여(S372), 이중 가용률이 가장 큰 노드를 선택한다(S373).
다시 S310 단계로 돌아가, 생성된 청크가 최초 복제본 또는 원본이 아닌 경우, 최초 복제본 또는 원본이 저장된 지역을 제외한 지역들에 대해 Low-cost Policy를 적용한다(S320).
이를 위해, 본 발명의 바람직한 일 실시예에서는 각 지역간의 네트워크 지연시간을 측정한 평균값을 지니고 있다. 또한, 지역 선정을 위한 기준으로 네트워크 지연시간의 임계치를 설정한다.
이상의 방법으로, 지역들에 대해 네트워크 지연시간을 측정하여 Low-cost Policy를 적용하여 네트워크 지연시간이 임계치보다 적은 지역들이 있는 경우(S320), 해당 지역들에 대해 Load Balancing Policy(S330, S332) 및 Space Balancing Policy(S331, S333) 순으로 클라우드 저장정책을 적용하여 지역을 선택한다.
상세히, 네트워크 지연시간이 임계치보다 적은 지역들이 있는 경우(S330), 해당 지역들 중 가용률이 가장 큰 지역을 선택한다(S331). 네트워크 지연시간이 임계치보다 적은 지역들이 없는 경우(S330), 평균 부하가 작은 지역을 X(X는 자연수)개 선택하여(S332), 이중 가용률이 가장 큰 지역을 선택한다(S333). 이상과 같은 방법으로 지역을 선택하고, 이후 지역 내의 노드를 선택하는 단계를 수행한다. 지역 내의 노드를 선택하는 방법은 최초 복제본 또는 원본인 경우 지역내 노드 선택방법과 동일 또는 유사하므로 이에 대한 설명을 참고한다(S360, S361, S370, S371, S372, S373).
S320 단계에서, 최초 복제본 또는 원본 이외의 복제본들에 대해 Low-cost Policy를 적용한 결과, 임계값 이하의 네트워크 지연시간을 지니는 지역들이 존재하지 않는 경우에는, 지역들 중 네트워크 지연시간이 작은 지역 Y개(Y는 자연수)를 선택한다(S340).
Y 개의 지역에 대해 Load Balancing Policy를 적용하여, Y개의 지역들 중 평균 부하가 임계치 이하인 지역이 존재하는지 판단한다(S350). 존재하는 경우, 해당 지역들에 Space Balancing Policy를 적용하여 가용률이 가장 큰 지역을 선택한다(S351).
평균 부하가 임계치 이하인 지역이 존재하지 않는 경우(S350), 평균 부하가 작은 지역을 X(X는 자연수)개 선택하여(S352), 이중 가용률이 가장 큰 지역을 선택한다(S353).
이상과 같은 방법으로 지역을 선택하고, 이후 지역 내의 노드를 선택하는 단계를 수행한다. 지역 내의 노드를 선택하는 방법은 최초 복제본 또는 원본인 경우 지역내 노드 선택방법과 동일 또는 유사하므로 이에 대한 설명을 참고한다(S360, S361, S370, S371, S372, S373).
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플라피디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이상 도면과 명세서에서 최적 실시예들이 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.

Claims (10)

  1. 클라우드 스토리지 시스템에서 복수개의 복제본을 분산 저장하는 분산저장장치로서,
    최초 복제본 또는 원본은 이를 요청한 사용자가 위치하는 지역을 최초저장위치로 선정하고, 상기 최초 복제본 또는 원본 이외의 복제본에 대해서는 상기 최초저장위치를 제외한 지역들에 대해 지역을 선정함에 있어, 우선적으로 네트워크 지연시간을 고려하고, 다음으로 각 지역별 평균부하를 고려하며, 이 후 각 지역별 가용률을 고려한 지역 단위의 스페이스 밸런싱 정책(Space balancing policy)를 적용하여 저장될 지역을 선정하는 지역선정부;및
    상기 지역이 선정된 이후, 선정된 지역 내에서 복제본들이 저장될 저장노드를 선정하기 위해, 상기 선정된 각 지역 내에 있는 각 저장노드들에 대한 평균 부하 및 각 저장노드들에 대한 가용률 순으로 저장노드 선정기준을 적용하는 저장노드선정부;를 포함하며,
    상기 지역선정부는 각 지역간의 네트워크 지연시간의 측정된 평균값을 갖고 있으며, 지역 선정을 위한 기준으로 네트워크 지연시간의 임계치를 설정하는 것을 특징으로 하는 분산저장장치.
  2. 제 1 항에 있어서, 상기 지역선정부는
    상기 최초 복제본 또는 원본에 대해서는 Locality Policy를 적용하여 상기 사용자가 위치하는 지역과 동일한 지역을 최초저장위치로 선정하는 것을 특징으로 하는 분산저장장치.
  3. 삭제
  4. 제 1 항에 있어서, 상기 지역선정부는
    사용자가 사용하는 IP 주소 또는 단말기의 GPS 정보를 기초로 사용자의 위치를 인식하여,상기 최초 복제본 또는 원본을 상기 사용자가 위치하는 지역에 저장하는 것을 특징으로 하는 분산저장장치.
  5. 제 1 항에 있어서, 상기 저장노드선정부는
    Load Balancing Policy 및 Space Balancing Policy 순으로 클라우드 스토리지 저장정책을 적용하는 것을 특징으로 하는 분산저장장치.
  6. 클라우드 스토리지 시스템에서 복수개의 복제본을 분산 저장하는 분산저장방법으로서,
    지역선정부에서 복제본이 최초 복제본인 경우, 상기 복제본을 요청한 사용자가 위치한 지역을 최초 복제본을 저장할 지역으로 선정하는 단계;
    지역선정부에서 복제본이 최초 복제본이 아닌 경우, 우선적으로 상기 사용자가 위치한 지역을 제외한 지역들에 대해 네트워크 지연시간을 고려하고, 다음으로 각 지역별 평균부하를 고려하며, 이 후 각 지역별 가용률을 고려한 지역 단위의 스페이스 밸런싱 정책(Space balancing policy)를 적용하여 최초 복제본 이외의 복제본들을 저장할 지역을 선정하는 단계; 및
    저장노드선정부에서 상기 최초 복제본 또는 그 이외의 복제본들이 저장될 지역이 선정된 이후, 선정된 지역 내에서 복제본들이 저장될 저장노드를 선정하기 위해, 각 지역 내에 있는 각 저장노드들에 대한 평균 부하 및 각 저장노드들에 대한 가용률 순으로 저장노드 선정기준을 적용하는 저장노드선정단계; 를 포함하고,
    상기 지역선정부는 각 지역간의 네트워크 지연시간의 측정된 평균값을 갖고 있으며, 지역 선정을 위한 기준으로 네트워크 지연시간의 임계치를 설정하는 것을 특징으로 하는 것을 특징으로 하는 방법.
  7. 제 6 항에 있어서,
    상기 최초 복제본에 대해서는 Locality Policy를 적용하여 상기 사용자가 위치한 지역과 동일한 지역을 저장위치로 선정하는 것을 특징으로 하는 방법.
  8. 삭제
  9. 제 6 항에 있어서, 상기 저장노드선정단계는
    Load Balancing Policy 및 Space Balancing Policy 순으로 클라우드 스토리지 저장정책을 적용하는 것을 특징으로 하는 방법.
  10. 제 6 항에 있어서,
    상기 사용자가 사용하는 IP 주소 또는 단말기의 GPS 정보를 기초로 사용자의 위치를 인식하는 것을 특징으로 하는 방법.
KR1020110038437A 2011-04-25 2011-04-25 클라우드 스토리지 시스템에서 복수개의 복제본을 분산 저장하는 방법 및 장치 KR101544485B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020110038437A KR101544485B1 (ko) 2011-04-25 2011-04-25 클라우드 스토리지 시스템에서 복수개의 복제본을 분산 저장하는 방법 및 장치
PCT/KR2011/009939 WO2012148067A1 (ko) 2011-04-25 2011-12-21 클라우드 스토리지 시스템에서 복수개의 복제본을 분산 저장하는 방법 및 장치
US13/455,269 US9158460B2 (en) 2011-04-25 2012-04-25 Selecting data nodes using multiple storage policies in cloud storage system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110038437A KR101544485B1 (ko) 2011-04-25 2011-04-25 클라우드 스토리지 시스템에서 복수개의 복제본을 분산 저장하는 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20120120702A KR20120120702A (ko) 2012-11-02
KR101544485B1 true KR101544485B1 (ko) 2015-08-17

Family

ID=47022173

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110038437A KR101544485B1 (ko) 2011-04-25 2011-04-25 클라우드 스토리지 시스템에서 복수개의 복제본을 분산 저장하는 방법 및 장치

Country Status (3)

Country Link
US (1) US9158460B2 (ko)
KR (1) KR101544485B1 (ko)
WO (1) WO2012148067A1 (ko)

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9477597B2 (en) 2011-03-25 2016-10-25 Nvidia Corporation Techniques for different memory depths on different partitions
US8701057B2 (en) 2011-04-11 2014-04-15 Nvidia Corporation Design, layout, and manufacturing techniques for multivariant integrated circuits
US9736065B2 (en) 2011-06-24 2017-08-15 Cisco Technology, Inc. Level of hierarchy in MST for traffic localization and load balancing
US9529712B2 (en) * 2011-07-26 2016-12-27 Nvidia Corporation Techniques for balancing accesses to memory having different memory types
US8908698B2 (en) 2012-01-13 2014-12-09 Cisco Technology, Inc. System and method for managing site-to-site VPNs of a cloud managed network
US8788658B2 (en) * 2012-02-03 2014-07-22 International Business Machines Corporation Allocation and balancing of storage resources
US9264499B2 (en) * 2012-12-14 2016-02-16 Intel Corporation Cloud data storage location monitoring
KR20140080058A (ko) * 2012-12-20 2014-06-30 삼성전자주식회사 멀티코어를 위한 로드 밸런싱 방법 및 휴대 단말
US9043439B2 (en) 2013-03-14 2015-05-26 Cisco Technology, Inc. Method for streaming packet captures from network access devices to a cloud server over HTTP
US9659080B1 (en) * 2013-04-29 2017-05-23 Google Inc. Categorization for constraint-based placement of object replicas in a distributed storage system
KR20150081081A (ko) * 2014-01-03 2015-07-13 삼성전자주식회사 전자 기기, 관리 서버, 인쇄 시스템 및 인쇄 제어 방법
US20150199206A1 (en) * 2014-01-13 2015-07-16 Bigtera Limited Data distribution device and data distribution method thereof for use in storage system
US10122605B2 (en) 2014-07-09 2018-11-06 Cisco Technology, Inc Annotation of network activity through different phases of execution
US9565253B2 (en) 2014-07-21 2017-02-07 International Business Machines Corporation Scalable approach to manage storage volumes across heterogenous cloud systems
US9825878B2 (en) 2014-09-26 2017-11-21 Cisco Technology, Inc. Distributed application framework for prioritizing network traffic using application priority awareness
CN104965840B (zh) * 2014-09-26 2017-04-12 浙江大华技术股份有限公司 一种数据节点的随机分配方法及系统
US10050862B2 (en) 2015-02-09 2018-08-14 Cisco Technology, Inc. Distributed application framework that uses network and application awareness for placing data
US9641971B2 (en) 2015-02-12 2017-05-02 International Business Machines Corporation Geo-fencing aware separation of compute infrastructure built within a geographically located storage device
US10708342B2 (en) 2015-02-27 2020-07-07 Cisco Technology, Inc. Dynamic troubleshooting workspaces for cloud and network management systems
US10715460B2 (en) * 2015-03-09 2020-07-14 Amazon Technologies, Inc. Opportunistic resource migration to optimize resource placement
US10476982B2 (en) 2015-05-15 2019-11-12 Cisco Technology, Inc. Multi-datacenter message queue
US10034201B2 (en) 2015-07-09 2018-07-24 Cisco Technology, Inc. Stateless load-balancing across multiple tunnels
US11005682B2 (en) 2015-10-06 2021-05-11 Cisco Technology, Inc. Policy-driven switch overlay bypass in a hybrid cloud network environment
US10462136B2 (en) 2015-10-13 2019-10-29 Cisco Technology, Inc. Hybrid cloud security groups
US10523657B2 (en) 2015-11-16 2019-12-31 Cisco Technology, Inc. Endpoint privacy preservation with cloud conferencing
US10205677B2 (en) 2015-11-24 2019-02-12 Cisco Technology, Inc. Cloud resource placement optimization and migration execution in federated clouds
US10084703B2 (en) 2015-12-04 2018-09-25 Cisco Technology, Inc. Infrastructure-exclusive service forwarding
US10367914B2 (en) 2016-01-12 2019-07-30 Cisco Technology, Inc. Attaching service level agreements to application containers and enabling service assurance
US10129177B2 (en) 2016-05-23 2018-11-13 Cisco Technology, Inc. Inter-cloud broker for hybrid cloud networks
US10659283B2 (en) 2016-07-08 2020-05-19 Cisco Technology, Inc. Reducing ARP/ND flooding in cloud environment
US10432532B2 (en) 2016-07-12 2019-10-01 Cisco Technology, Inc. Dynamically pinning micro-service to uplink port
US10382597B2 (en) 2016-07-20 2019-08-13 Cisco Technology, Inc. System and method for transport-layer level identification and isolation of container traffic
US10263898B2 (en) 2016-07-20 2019-04-16 Cisco Technology, Inc. System and method for implementing universal cloud classification (UCC) as a service (UCCaaS)
US10567344B2 (en) 2016-08-23 2020-02-18 Cisco Technology, Inc. Automatic firewall configuration based on aggregated cloud managed information
US10523592B2 (en) 2016-10-10 2019-12-31 Cisco Technology, Inc. Orchestration system for migrating user data and services based on user information
US11044162B2 (en) 2016-12-06 2021-06-22 Cisco Technology, Inc. Orchestration of cloud and fog interactions
US10326817B2 (en) 2016-12-20 2019-06-18 Cisco Technology, Inc. System and method for quality-aware recording in large scale collaborate clouds
US10334029B2 (en) 2017-01-10 2019-06-25 Cisco Technology, Inc. Forming neighborhood groups from disperse cloud providers
US10552191B2 (en) 2017-01-26 2020-02-04 Cisco Technology, Inc. Distributed hybrid cloud orchestration model
US10320683B2 (en) 2017-01-30 2019-06-11 Cisco Technology, Inc. Reliable load-balancer using segment routing and real-time application monitoring
US10671571B2 (en) 2017-01-31 2020-06-02 Cisco Technology, Inc. Fast network performance in containerized environments for network function virtualization
CN108667867B (zh) 2017-03-29 2021-05-18 华为技术有限公司 数据存储方法及装置
US11005731B2 (en) 2017-04-05 2021-05-11 Cisco Technology, Inc. Estimating model parameters for automatic deployment of scalable micro services
EP3388954A1 (de) * 2017-04-12 2018-10-17 Siemens Aktiengesellschaft Verfahren zum betrieb eines datenspeichersystems, computerprogramm zur implementierung des verfahrens sowie nach dem verfahren arbeitendes datenspeichersystem
US10439877B2 (en) 2017-06-26 2019-10-08 Cisco Technology, Inc. Systems and methods for enabling wide area multicast domain name system
US10382274B2 (en) 2017-06-26 2019-08-13 Cisco Technology, Inc. System and method for wide area zero-configuration network auto configuration
US10892940B2 (en) 2017-07-21 2021-01-12 Cisco Technology, Inc. Scalable statistics and analytics mechanisms in cloud networking
US10425288B2 (en) 2017-07-21 2019-09-24 Cisco Technology, Inc. Container telemetry in data center environments with blade servers and switches
US10601693B2 (en) 2017-07-24 2020-03-24 Cisco Technology, Inc. System and method for providing scalable flow monitoring in a data center fabric
US10541866B2 (en) 2017-07-25 2020-01-21 Cisco Technology, Inc. Detecting and resolving multicast traffic performance issues
US11481362B2 (en) 2017-11-13 2022-10-25 Cisco Technology, Inc. Using persistent memory to enable restartability of bulk load transactions in cloud databases
US10705882B2 (en) 2017-12-21 2020-07-07 Cisco Technology, Inc. System and method for resource placement across clouds for data intensive workloads
CN108196978B (zh) * 2017-12-22 2021-03-09 新华三技术有限公司 数据存储方法、装置、数据存储系统及可读存储介质
US11595474B2 (en) 2017-12-28 2023-02-28 Cisco Technology, Inc. Accelerating data replication using multicast and non-volatile memory enabled nodes
US11005925B2 (en) * 2018-02-28 2021-05-11 International Business Machines Corporation Load balancing with power of random choices
US10511534B2 (en) 2018-04-06 2019-12-17 Cisco Technology, Inc. Stateless distributed load-balancing
US10728361B2 (en) 2018-05-29 2020-07-28 Cisco Technology, Inc. System for association of customer information across subscribers
US10904322B2 (en) 2018-06-15 2021-01-26 Cisco Technology, Inc. Systems and methods for scaling down cloud-based servers handling secure connections
US10764266B2 (en) 2018-06-19 2020-09-01 Cisco Technology, Inc. Distributed authentication and authorization for rapid scaling of containerized services
US11019083B2 (en) 2018-06-20 2021-05-25 Cisco Technology, Inc. System for coordinating distributed website analysis
US11121981B1 (en) 2018-06-29 2021-09-14 Amazon Technologies, Inc. Optimistically granting permission to host computing resources
US10819571B2 (en) 2018-06-29 2020-10-27 Cisco Technology, Inc. Network traffic optimization using in-situ notification system
US10778769B2 (en) 2018-07-25 2020-09-15 Citrix Systems, Inc Elastic cloud storage on multiple locations
US10904342B2 (en) 2018-07-30 2021-01-26 Cisco Technology, Inc. Container networking using communication tunnels
US11025710B1 (en) * 2020-10-26 2021-06-01 Verizon Digital Media Services Inc. Systems and methods for dynamic load balancing based on server utilization and content popularity
CN112468590B (zh) * 2020-11-27 2023-02-07 杭州海康威视系统技术有限公司 一种存储资源挂载方法和装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080059704A1 (en) * 2005-05-02 2008-03-06 Srinivas Kavuri System and method for allocation of organizational resources

Family Cites Families (71)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4714992A (en) 1985-11-26 1987-12-22 International Business Machines Corporation Communication for version management in a distributed information service
US5200963A (en) 1990-06-26 1993-04-06 The United States Of America As Represented By The Administrator, National Aeronautics And Space Administration Self-checking on-line testable static ram
KR930007928B1 (ko) 1991-01-31 1993-08-21 삼성전자 주식회사 오류정정방법 및 장치
US5757783A (en) 1995-06-15 1998-05-26 Lucent Technologies Inc. Method and apparatus for routing ATM cells in an AD-ATM LAN
DE69624359D1 (de) 1995-07-20 2002-11-21 Novell Inc Transaktionslogverwaltung in einem netz abtrennbarer rechner
US5907671A (en) 1996-09-23 1999-05-25 International Business Machines Corporation Fault tolerant system based on voting
US5909540A (en) 1996-11-22 1999-06-01 Mangosoft Corporation System and method for providing highly available data storage using globally addressable memory
WO2001054021A1 (en) 2000-01-18 2001-07-26 Richard Liming System and method providing a spatial location context
KR100673692B1 (ko) 2000-03-16 2007-01-23 엘지엔시스(주) 패리티 블록코드를 이용한 오류 복구방법
US7051032B2 (en) 2000-03-17 2006-05-23 International Business Machines Corporation System and method for providing post HOC access to legacy applications and data
US7701925B1 (en) 2000-03-22 2010-04-20 Tekelec Presence registration and routing node
US20020065919A1 (en) 2000-11-30 2002-05-30 Taylor Ian Lance Peer-to-peer caching network for user data
US6785838B2 (en) 2001-02-13 2004-08-31 Sun Microsystems, Inc. Method and apparatus for recovering from failure of a mirrored boot device
US7418620B1 (en) 2001-02-16 2008-08-26 Swsoft Holdings, Ltd. Fault tolerant distributed storage method and controller using (N,K) algorithms
US7177866B2 (en) 2001-03-16 2007-02-13 Gravic, Inc. Asynchronous coordinated commit replication and dual write with replication transmission and locking of target database on updates only
KR100923394B1 (ko) 2002-06-25 2009-10-23 주식회사 케이티 가상사설망에서의 네트워크 저장공간 구현 방법
JP4387087B2 (ja) 2002-07-25 2009-12-16 三洋電機株式会社 データ記憶装置
JP2004126716A (ja) 2002-09-30 2004-04-22 Fujitsu Ltd 広域分散ストレージシステムを利用したデータ格納方法、その方法をコンピュータに実現させるプログラム、記録媒体、及び広域分散ストレージシステムにおける制御装置
US8315975B2 (en) 2002-12-09 2012-11-20 Hewlett-Packard Development Company, L.P. Symbiotic wide-area file system and method
US7739233B1 (en) 2003-02-14 2010-06-15 Google Inc. Systems and methods for replicating data
US20050125456A1 (en) 2003-12-09 2005-06-09 Junichi Hara File migration method based on access history
US20050256923A1 (en) 2004-05-14 2005-11-17 Citrix Systems, Inc. Methods and apparatus for displaying application output on devices having constrained system resources
US20050283487A1 (en) 2004-06-21 2005-12-22 Magnus Karlsson Method of determining lower bound for replication cost
US7620687B2 (en) 2004-06-25 2009-11-17 Telcordia Technologies, Inc. Distributed request routing
US20060069828A1 (en) 2004-06-30 2006-03-30 Goldsmith Michael A Sharing a physical device among multiple clients
US8521687B2 (en) 2004-08-03 2013-08-27 International Business Machines Corporation Apparatus, system, and method for selecting optimal replica sources in a grid computing environment
JP4576923B2 (ja) * 2004-08-09 2010-11-10 株式会社日立製作所 ストレージシステムの記憶容量管理方法
EP1792315A1 (en) 2004-09-10 2007-06-06 Koninklijke Philips Electronics N.V. System and method for a voiding redundant copying of shared content when using virtual titles
US8549180B2 (en) 2004-10-22 2013-10-01 Microsoft Corporation Optimizing access to federation infrastructure-based resources
KR100719285B1 (ko) * 2005-03-30 2007-05-17 (주)이스트소프트 웹 스토리지의 분산 파일관리시스템 및 파일관리방법
US7716180B2 (en) * 2005-12-29 2010-05-11 Amazon Technologies, Inc. Distributed storage system with web services client interface
US9392078B2 (en) 2006-06-23 2016-07-12 Microsoft Technology Licensing, Llc Remote network access via virtual machine
US8117155B2 (en) 2006-06-30 2012-02-14 Microsoft Corporation Collection-based object replication
JP4859595B2 (ja) 2006-09-01 2012-01-25 株式会社日立製作所 記憶システム、そのデータ再配置方法、データ再配置プログラム
US8239479B2 (en) 2007-06-22 2012-08-07 Microsoft Corporation Server-assisted and peer-to-peer synchronization
US20090138480A1 (en) 2007-08-29 2009-05-28 Chatley Scott P Filing system and method for data files stored in a distributed communications network
US20090077099A1 (en) 2007-09-18 2009-03-19 International Business Machines Corporation Method and Infrastructure for Storing Application Data in a Grid Application and Storage System
KR20090036276A (ko) 2007-10-09 2009-04-14 주식회사 대우일렉트로닉스 광정보 처리장치의 데이터 페이지, 데이터 페이지 맵핑방법및 데이터 페이지 오류검사방법
US7865762B2 (en) 2007-12-04 2011-01-04 Intel Corporation Methods and apparatus for handling errors involving virtual machines
KR100946986B1 (ko) 2007-12-13 2010-03-10 한국전자통신연구원 파일 저장 시스템 및 파일 저장 시스템에서의 중복 파일관리 방법
US8370402B2 (en) 2008-01-02 2013-02-05 Sandisk Il Ltd Dual representation of stored digital content
US9098506B2 (en) 2008-01-02 2015-08-04 Sandisk Il, Ltd. Data indexing by local storage device
US20090171911A1 (en) 2008-01-02 2009-07-02 Sandisk Il, Ltd. Data indexing by local storage device
US8583878B2 (en) 2008-01-02 2013-11-12 Sandisk Il Ltd. Storage device having direct user access
KR20100106609A (ko) 2008-01-02 2010-10-01 샌디스크 아이엘 엘티디 직접적인 사용자 액세스를 갖는 저장 장치
US8452927B2 (en) 2008-01-02 2013-05-28 Sandisk Technologies Inc. Distributed storage service systems and architecture
US8171379B2 (en) 2008-02-18 2012-05-01 Dell Products L.P. Methods, systems and media for data recovery using global parity for multiple independent RAID levels
JP5087456B2 (ja) 2008-04-09 2012-12-05 株式会社インテック サービス提供システム及びそれを構成するユーザ収容装置
KR101007356B1 (ko) 2008-08-28 2011-01-13 한국전자통신연구원 가상화 시스템 상에서 입출력 디바이스 설정장치 및 방법
GB2463078B (en) 2008-09-02 2013-04-17 Extas Global Ltd Distributed storage
US9367257B2 (en) 2008-09-11 2016-06-14 Microsoft Technology Licensing, Llc Techniques for resource location and migration across data centers
KR20100055297A (ko) * 2008-11-17 2010-05-26 에스케이텔레콤 주식회사 분산 저장된 컨텐츠의 리다이렉티드 ｕｒｌ을 이용한 동시 멀티미디어 스트리밍 시스템 및 방법
KR101485610B1 (ko) * 2008-11-27 2015-01-22 주식회사 케이티 네트워크 구조를 고려한 분산형 컨텐트 전달 시스템 및 그 방법
KR101104729B1 (ko) 2008-11-28 2012-01-11 에스케이플래닛 주식회사 최적의 캐시조각 획득방식을 이용하는 컨텐츠 분산 저장형 멀티미디어 스트리밍 시스템 및 방법
KR101023585B1 (ko) 2008-12-08 2011-03-21 주식회사 케이티 객체기반 스토리지 시스템에서 클라이언트 요청빈도에 따른데이터 관리 방법
KR101010219B1 (ko) 2008-12-16 2011-01-21 한국전자통신연구원 비대칭 분산 파일 시스템과 그의 점진적 일관성 오류 감지 및 복구 방법
KR101056030B1 (ko) 2008-12-18 2011-08-10 주식회사 다산네트웍스 인터넷 그룹 관리 프로토콜 프락시 장치
US9614924B2 (en) 2008-12-22 2017-04-04 Ctera Networks Ltd. Storage device and method thereof for integrating network attached storage with cloud storage services
KR20100073154A (ko) 2008-12-22 2010-07-01 한국전자통신연구원 메타데이터 서버, 데이터 서버의 데이터 처리 방법 및 이를이용한 비대칭 클러스터 분산 파일 시스템
US8132256B2 (en) 2009-01-21 2012-03-06 At&T Mobility Ii Llc Home networking using LTE radio
KR20100092850A (ko) 2009-02-13 2010-08-23 경희대학교 산학협력단 클라우드 컴퓨팅 환경에서의 리소스 분배 장치 및 그 방법
US8769049B2 (en) * 2009-04-24 2014-07-01 Microsoft Corporation Intelligent tiers of backup data
US8560639B2 (en) 2009-04-24 2013-10-15 Microsoft Corporation Dynamic placement of replica data
KR20100122197A (ko) 2009-05-12 2010-11-22 주식회사 클루넷 클라우드 컴퓨팅 네트워크 시스템 및 그것의 파일 분산 방법
US20100318609A1 (en) 2009-06-15 2010-12-16 Microsoft Corporation Bridging enterprise networks into cloud
KR101626117B1 (ko) 2009-06-22 2016-05-31 삼성전자주식회사 클라우드 스토리지를 제공하는 클라이언트, 중개 서버 및 방법
US20100332530A1 (en) 2009-06-26 2010-12-30 Microsoft Corporation Islands of data
US8612439B2 (en) 2009-06-30 2013-12-17 Commvault Systems, Inc. Performing data storage operations in a cloud storage environment, including searching, encryption and indexing
KR100931260B1 (ko) 2009-07-08 2009-12-11 (주)나노레볼루션 Ｓｂｃ 환경에서 사용자 단말의 이동성 지원을 위한 끊김없는 서버 접속 및 서비스 연결 방법 및 시스템
KR100985169B1 (ko) 2009-11-23 2010-10-05 (주)피스페이스 분산 저장 시스템에서 파일의 중복을 제거하는 장치 및 방법
US9009724B2 (en) * 2010-09-24 2015-04-14 Hewlett-Packard Development Company, L.P. Load balancing data access in virtualized storage nodes

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080059704A1 (en) * 2005-05-02 2008-03-06 Srinivas Kavuri System and method for allocation of organizational resources

Also Published As

Publication number Publication date
US9158460B2 (en) 2015-10-13
WO2012148067A1 (ko) 2012-11-01
US20120272025A1 (en) 2012-10-25
KR20120120702A (ko) 2012-11-02

Similar Documents

Publication Publication Date Title
KR101544485B1 (ko) 클라우드 스토리지 시스템에서 복수개의 복제본을 분산 저장하는 방법 및 장치
US9665428B2 (en) Distributing erasure-coded fragments in a geo-distributed storage system
US20230164060A1 (en) Context-aware path computation and selection
ES2553428T3 (es) Método, dispositivo y sistema de procesamiento de contenidos
US20120173486A1 (en) System and method for dynamically selecting storage locations of replicas in cloud storage system
US9083764B2 (en) Content caching device for managing contents based on content usage features
CN103607424B (zh) 一种服务器连接方法及服务器系统
KR20150054998A (ko) 클라우드 내에서 지리적으로 분산된 애플리케이션의 자동화 배치를 위한 방법 및 장치
TW201709697A (zh) 網路接取請求控制方法和裝置
CN105450780A (zh) 一种cdn系统及其回源方法
CN106375471B (zh) 一种边缘节点确定方法及装置
CN109379448A (zh) 一种文件分布式部署方法、装置、电子设备及存储介质
CN101741884A (zh) 一种分布式存储方法和装置
US20060069778A1 (en) Content distribution system
CN111464661A (zh) 负载均衡方法、装置、代理设备、缓存设备及服务节点
CN105245500A (zh) 一种多媒体资源共享方法和装置
CN110035306A (zh) 文件的部署方法及装置、调度方法及装置
CN108347459A (zh) 一种云端数据快速存储方法及装置
CN108282668B (zh) 一种视频的获取方法及系统
CN109873855A (zh) 一种基于区块链网络的资源获取方法和系统
US20090089433A1 (en) Media-on-demand network, and a method of storing a media asset in a streaming node of the network
CN104767822A (zh) 一种基于版本的数据存储方法
CN116483547A (zh) 资源调度方法、装置、计算机设备和存储介质
KR20180050180A (ko) 데이터 분산 처리를 수행하는 데이터 관리 시스템 및 데이터 관리 방법
CN111404828A (zh) 实现全局流控的方法及装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20180801

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190731

Year of fee payment: 5