KR102422809B1 - 로컬 캐시 동기화를 위한 시스템 및 방법 - Google Patents

로컬 캐시 동기화를 위한 시스템 및 방법 Download PDF

Info

Publication number
KR102422809B1
KR102422809B1 KR1020217019001A KR20217019001A KR102422809B1 KR 102422809 B1 KR102422809 B1 KR 102422809B1 KR 1020217019001 A KR1020217019001 A KR 1020217019001A KR 20217019001 A KR20217019001 A KR 20217019001A KR 102422809 B1 KR102422809 B1 KR 102422809B1
Authority
KR
South Korea
Prior art keywords
remote server
local cache
server
remote
update
Prior art date
Application number
KR1020217019001A
Other languages
English (en)
Other versions
KR20220088628A (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 KR1020227024419A priority Critical patent/KR20230110442A/ko
Publication of KR20220088628A publication Critical patent/KR20220088628A/ko
Application granted granted Critical
Publication of KR102422809B1 publication Critical patent/KR102422809B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0806Multiuser, multiprocessor or multiprocessing cache systems
    • G06F12/0815Cache consistency protocols
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/957Browsing optimisation, e.g. caching or content distillation
    • G06F16/9574Browsing optimisation, e.g. caching or content distillation of access to content, e.g. by caching
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0806Multiuser, multiprocessor or multiprocessing cache systems
    • G06F12/0813Multiuser, multiprocessor or multiprocessing cache systems with a network or matrix configuration
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0806Multiuser, multiprocessor or multiprocessing cache systems
    • G06F12/0815Cache consistency protocols
    • G06F12/0831Cache consistency protocols using a bus scheme, e.g. with bus monitoring or watching means
    • G06F12/0833Cache consistency protocols using a bus scheme, e.g. with bus monitoring or watching means in combination with broadcast means (e.g. for invalidation or updating)
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
    • G06F12/0873Mapping of cache memory to specific storage devices or parts thereof
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/08Testing, supervising or monitoring using real traffic
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/16General purpose computing application
    • G06F2212/163Server or database system
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/26Using a specific storage system architecture
    • G06F2212/263Network storage, e.g. SAN or NAS

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Mathematical Physics (AREA)
  • Information Transfer Between Computers (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

로컬 캐시를 동기화하기 위한 컴퓨터 구현 방법이 개시된다. 이 방법은 복수의 원격 서버 각각의 로컬 캐시에 저장된 데이터 엔트리에 대한 업데이트인 콘텐츠 업데이트를 수신하는 것을 포함할 수 있다. 이 방법은 콘텐츠 업데이트를 제1 원격 서버로 전송하여 제1 원격 서버의 로컬 캐시에서 대응하는 데이터 엔트리를 업데이트하는 것을 포함할 수 있다. 또한, 이 방법은 대응하는 데이터 엔트리의 변경을 나타내는 무효화 커맨드를 생성하는 것을 포함할 수 있다. 이 방법은 제1 원격 서버로부터 메시지 서버로 무효화 커맨드를 전송하는 것을 포함할 수 있다. 이 방법은, 메시지 서버에 의해, 수신된 무효화 커맨드에 기초하여 복수의 파티션을 생성하는 것을 포함할 수 있다. 이 방법은 원격 서버가 자신의 각 로컬 캐시를 업데이트하도록, 메시지 서버로부터 각 원격 서버로 복수의 파티션을 전송하는 것을 포함할 수 있다.

Description

로컬 캐시 동기화를 위한 시스템 및 방법
본 개시는 일반적으로 로컬 캐시를 동기화하기 위한 컴퓨터 시스템 및 방법에 관한 것이다. 특히, 본 개시의 실시예는 일부 원격 서버의 로컬 캐시 중 하나 이상에 대한 업데이트에 기초하여 복수의 원격 서버의 로컬 캐시를 효율적으로 동기화하기 위한 창의적이고 독특한 시스템에 관한 것이다.
온라인 소매업 분야에서는, 다양한 제품에 관한 정보가 데이터베이스에 저장된다. 쇼핑객이 온라인 소매업의 디스플레이 인터페이스(예로써, 웹 페이지)를 탐색할 때, 서버 시스템은 그 쇼핑객에게 표시를 위해 데이터베이스로부터 이러한 정보를 검색한다. 또한, 표시된 아이템에 기초하여, 쇼핑객은 아이템을 주문하기 위해 표시된 인터페이스와 상호 작용할 수 있다.
상술한 온라인 소매 시스템과의 상호 작용을 지원하는 다양한 프로그램 및 애플리케이션은 원격 서버에 의해 실행될 수 있다. 예를 들어, 온라인 소매 시스템은 많은 쇼핑객과 상호 작용을 지원해야 하기 때문에, 단일 컴퓨터 서버는 현실적으로 모든 필요한 기능을 지원하지 못할 수 있다. 그래서, 다수의 서버가 서로 다른 서버 사이에서 그 기능들이 분산되어 있는 방식으로 이용될 수 있다. 이러한 다수의 서버는 원격 서버라고 불릴 수 있다. 따라서, 일부 쇼핑객은 하나의 원격 서버를 통해서 온라인 소매 시스템과 상호 작용할 수 있으며, 한편 다른 쇼핑객은 또 다른 원격 서버를 통해서 온라인 소매 시스템과 상호 작용할 수 있다.
얼마나 많은 원격 서버가 쇼핑객 수를 지원하기 위해 필요한지와 상관 없이, 서로 다른 원격 서버는 쇼핑객의 관점에서 동일하게 기능해야 한다. 즉, 온라인 소매 시스템과 상호 작용하고 있는 쇼핑객은 어느 원격 서버가 해당 상호 작용을 지원하고 있는지에 기초한 어떠한 차이도 경험해서는 안된다. 예를 들어, 제품 리스트, 프로모션, 검색 결과, 및/또는 기타 제품이나 쇼핑 관련 정보 혹은 기능은 쇼핑객이 볼 때 모든 원격 서버에 걸쳐 동일해야 한다.
종래의 방법 및 시스템은 서로 다른 원격 서버가 모두 동일한 데이터에 접근할 수 있도록 하나 이상의 중앙 집중식 데이터베이스를 이용하여 원격 서버에 데이터를 공급하고 있다. 또한, 중앙 집중식 데이터베이스를 업데이트함으로써 온라인 소매 시스템에 변경이 이루어질 수 있고, 그러면 모든 원격 서버는 그 업데이트된 데이터에 접근할 수 있을 것이다. 그러나, 종래의 방법 및 시스템은 특히 원격 서버가 중앙 집중식 데이터베이스로부터 데이터를 지속적으로 가져와야 하는 경우 높은 네트워크 트래픽을 초래할 수 있다. 높은 네트워크 트래픽은 차례로 지연을 야기할 수 있으며, 이를 완화하려면 고가의 하드웨어 인프라가 요구될 수 있다.
본 개시의 일 형태는 로컬 캐시를 동기화하기 위한 컴퓨터 구현 시스템에 관한 것으로, 하나 이상의 프로세서; 그 하나 이상의 프로세서에 의해 실행될 때, 동작들을 수행하는 명령을 저장하는 적어도 하나의 메모리 저장 디바이스를 포함하며, 이 동작들은: 콘텐츠 업데이트를 수신하고 - 콘텐츠 업데이트는 복수의 원격 서버 각각의 로컬 캐시에 저장된 데이터 엔트리에 대한 업데이트임 - ; 콘텐츠 업데이트를 원격 서버 중 제1 원격 서버로 전송하여 제1 원격 서버의 로컬 캐시에서 대응하는 데이터 엔트리를 업데이트하고; 메시지 서버에 대한 무효화 커맨드를 생성하고 - 무효화 커맨드는 제1 원격 서버의 로컬 캐시에서 대응하는 데이터 엔트리의 변경을 나타내도록 구성됨 - ; 제1 원격 서버로부터 메시지 서버로 무효화 커맨드를 전송하고; 메시지 서버에 의해, 수신된 무효화 커맨드에 기초하여 복수의 파티션을 생성하고; 메시지 서버로부터, 각 원격 서버로, 복수의 파티션을 전송하는 것을 포함하며, 여기서 복수의 파티션은 원격 서버가 자신의 각 로컬 캐시를 업데이트하게 한다.
본 개시의 다른 형태는 로컬 캐시를 동기화하기 위한 컴퓨터 구현 방법에 관한 것으로, 콘텐츠 업데이트를 수신하고 - 콘텐츠 업데이트는 복수의 원격 서버 각각의 로컬 캐시에 저장된 데이터 엔트리에 대한 업데이트임 - ; 콘텐츠 업데이트를 원격 서버 중 제1 원격 서버로 전송하여 제1 원격 서버의 로컬 캐시에서 대응하는 데이터 엔트리를 업데이트하고; 메시지 서버에 대한 무효화 커맨드를 생성하고 - 무효화 커맨드는 제1 원격 서버의 로컬 캐시에서 대응하는 데이터 엔트리의 변경을 나타내도록 구성됨 - ; 제1 원격 서버로부터 메시지 서버로 무효화 커맨드를 전송하고; 메시지 서버에 의해, 수신된 무효화 커맨드에 기초하여 복수의 파티션을 생성하고; 메시지 서버로부터, 각 원격 서버로, 복수의 파티션을 전송하는 것을 포함하며, 여기서 복수의 파티션은 원격 서버가 자신의 각 로컬 캐시를 업데이트하게 한다.
본 개시의 또 다른 형태는 로컬 캐시를 동기화하기 위한 컴퓨터 구현 시스템에 관한 것으로, 하나 이상의 프로세서; 그 하나 이상의 프로세서에 의해 실행될 때, 동작들을 수행하는 명령을 저장하는 적어도 하나의 메모리 저장 디바이스를 포함하며, 이 동작들은: 콘텐츠 업데이트를 수신하고 - 콘텐츠 업데이트는 복수의 원격 서버의 로컬 캐시에 저장된 데이터 엔트리를 제거하기 위한 커맨드임 - ; 콘텐츠 업데이트를 원격 서버 중 제1 원격 서버로 전송하여 제1 원격 서버의 로컬 캐시에서 대응하는 데이터 엔트리를 제거하고; 메시지 서버에 대한 무효화 커맨드를 생성하고 - 무효화 커맨드는 제1 원격 서버의 로컬 캐시에서 대응하는 데이터 엔트리를 제거하도록 구성됨 - ; 제1 원격 서버로부터 메시지 서버로 무효화 커맨드를 전송하고 - 메시지 서버는 스트림 처리 서버임 - ; 메시지 서버에 의해, 복수의 파티션을 생성하고 - 각각의 파티션은 무효화 커맨드의 사본을 포함함 - ; 메시지 서버로부터, 원격 서버로, 파티션을 전송하는 것을 포함하며, 여기서 파티션은 원격 서버가 자신의 각 로컬 캐시에서 대응하는 데이터 엔트리를 제거하게 한다.
또한 다른 시스템, 방법, 및 컴퓨터 판독 가능 매체가 여기서 논의된다.
도 1a는 개시된 실시예에 따른, 배송, 운송, 및 물류 운영을 가능하게 하는 통신을 위한 컴퓨터 시스템을 포함하는 네트워크의 예시적인 실시예를 나타낸 개략적인 블록도이다.
도 1b는 개시된 실시예에 따른, 상호 동작 사용자 인터페이스 요소에 따라 검색 요청을 만족시키는 하나 이상의 검색 결과를 포함하는 검색 결과 페이지(SRP; Search Result Page)의 샘플을 나타낸 도면이다.
도 1c는 개시된 실시예에 따른, 상호 동작 사용자 인터페이스 요소에 따라 제품 및 제품에 대한 정보를 포함하는 싱글 디테일 페이지(SDP; Single Detail Page)의 샘플을 나타낸 도면이다.
도 1d는 개시된 실시예에 따른, 상호 동작 사용자 인터페이스 요소에 따라 가상의 쇼핑 장바구니에 아이템을 포함하는 장바구니 페이지의 샘플을 나타낸 도면이다.
도 1e는 개시된 실시예에 따른, 상호 동작 사용자 인터페이스 요소에 따라, 가상의 쇼핑 장바구니로부터 구매 및 배송에 관한 정보에 따른 아이템을 포함하는 주문 페이지의 샘플을 나타낸 도면이다.
도 2는 개시된 실시예에 따른, 개시된 컴퓨터 시스템을 활용하도록 구성된 예시적인 풀필먼트 센터의 개략적인 도면이다.
도 3은 개시된 실시예에 따른, 복수의 원격 서버 및 로컬 캐시를 포함하는 예시적인 시스템의 개략적인 도면이다.
도 4는 개시된 실시예에 따른, 콘텐츠 업데이트에 기초하여 로컬 캐시를 업데이트하는 예시적인 프로세스를 보여주는 개략적인 도면이다.
도 5는 개시된 실시예에 따른, 복수의 원격 서버에 대한 예시적인 파티션 전파의 개략적인 도면이다.
도 6은 개시된 실시예에 따른, 로컬 캐시를 동기화하기 위한 예시적인 프로세스의 플로차트를 나타낸다.
이어서 첨부된 도면을 참조하여 자세하게 설명된다. 가능하면, 다음의 설명에서 같거나 유사한 부분에 대해 참조되도록 도면에서 같은 도면 부호가 사용된다. 여기에 몇몇 예시적인 실시예가 설명되지만, 변경, 조정 및 다른 구현도 가능하다. 예를 들면, 도면 내의 구성 및 스텝에 대해 교체, 추가, 또는 변경이 이루어질 수 있고, 여기에 설명된 예시적인 방법은 개시된 방법에 대해 스텝을 교체, 순서 변경, 제거 또는 추가함으로써 변경될 수 있다. 따라서, 다음의 자세한 설명은 개시된 실시예 및 예시로 제한되는 것은 아니다. 대신에 본 발명의 적절한 범위는 청구범위에 의해 규정된다.
도 1a를 참조하면, 배송, 운송 및 물류 운영을 가능하게 하는 통신을 위한 컴퓨터 시스템을 포함하는 예시적인 시스템의 실시예를 나타낸 개략적인 블록도(100)가 도시되어 있다. 도 1a에 나타낸 바와 같이, 시스템(100)은 다양한 시스템을 포함할 수 있으며, 이들 각각은 하나 이상의 네트워크를 통해 서로 연결될 수 있다. 시스템은 (예를 들어, 케이블을 사용한) 직접 연결을 통해 서로 연결될 수 있다. 도시된 시스템은 배송 기관 기술(shipment authority technology, SAT) 시스템(101), 외부 프론트 엔드 시스템(103), 내부 프론트 엔드 시스템(105), 운송 시스템(107), 모바일 디바이스(107A, 107B, 107C), 판매자 포털(109), 배송 및 주문 트래킹(shipment and order tracking, SOT) 시스템(111), 풀필먼트 최적화(fulfillment optimization, FO) 시스템(113), 풀필먼트 메시징 게이트웨이(fulfillment messaging gateway, FMG)(115), 공급 체인 관리(supply chain management, SCM) 시스템(117), 창고 관리 시스템(119), 모바일 디바이스(119A, 119B, 119C)(풀필먼트 센터(fulfillment center, FC)(200) 내부에 있는 것으로 도시됨), 제3자 풀필먼트 시스템(121A, 121B, 121C), 풀필먼트 센터 인증 시스템(fulfillment center authorization system, FC Auth)(123), 및 노동 관리 시스템(labor management system, LMS)(125)을 포함한다.
일부 실시예에서, SAT 시스템(101)은 주문 상태와 배달 상태를 모니터링하는 컴퓨터 시스템으로서 구현될 수 있다. 예를 들면, SAT 시스템(101)은 주문이 약속된 배달 날짜(Promised Delivery Date, PDD)를 지났는지를 결정할 수 있고, 새로운 주문을 개시시키고, 배달되지 않은 주문의 아이템을 다시 배송하며, 배달되지 않은 주문을 취소하고, 주문 고객과 연락을 시작하는 것 등을 포함하는 적합한 조치를 취할 수 있다. SAT 시스템(101)은 또한, (특정 기간 동안 배송된 패키지의 개수와 같은) 출력, 및 (배송시 사용하기 위해 수신된 빈 카드보드 박스의 개수와 같은) 입력을 포함하는 다른 데이터를 감시할 수 있다. SAT 시스템(101)은 또한, 외부 프론트 엔드 시스템(103) 및 FO 시스템(113)과 같은 장치들 간의 (예를 들면, 저장 전달(store-and-forward) 또는 다른 기술을 사용하는) 통신을 가능하게 하는 시스템(100) 내의 상이한 장치들 사이의 게이트웨이로서 동작할 수 있다.
일부 실시예에서, 외부 프론트 엔드 시스템(103)은 외부 사용자가 시스템(100) 내의 하나 이상의 시스템과 상호 동작할 수 있게 하는 컴퓨터 시스템으로서 구현될 수 있다. 예를 들면, 시스템(100)이 시스템의 프레젠테이션을 가능하게 하여 사용자가 아이템에 대한 주문을 할 수 있도록 하는 실시예에서, 외부 프론트 엔드 시스템(103)은 검색 요청을 수신하고, 아이템 페이지를 제시하며, 결제 정보를 요청하는 웹 서버로서 구현될 수 있다. 예를 들면, 외부 프론트 엔드 시스템(103)은 Apache HTTP 서버, Microsoft Internet Information Services(IIS), NGINX 등과 같은 소프트웨어를 실행하는 컴퓨터 또는 컴퓨터들로서 구현될 수 있다. 다른 실시예에서, 외부 프론트 엔드 시스템(103)은 외부 디바이스(예를 들어, 모바일 디바이스(102A) 또는 컴퓨터(102B))로부터 요청을 수신 및 처리하고, 이들 요청에 기초하여 데이터베이스 및 다른 데이터 저장 장치로부터 정보를 획득하며, 획득한 정보에 기초하여 수신된 요청에 대한 응답을 제공하도록 설계된 커스텀 웹 서버 소프트웨어를 실행할 수 있다.
일부 실시예에서, 외부 프론트 엔드 시스템(103)은 웹 캐싱 시스템, 데이터베이스, 검색 시스템, 또는 결제 시스템 중 하나 이상을 포함할 수 있다. 일 양상에서, 외부 프론트 엔드 시스템(103)은 이들 시스템 중 하나 이상을 포함할 수 있는 반면, 다른 양상에서는 외부 프론트 엔드 시스템(103)은 이들 시스템 중 하나 이상에 연결된 인터페이스(예를 들면, 서버 대 서버, 데이터베이스 대 데이터베이스, 또는 다른 네트워크 연결)를 포함할 수 있다.
도 1b, 1c, 1d 및 1e에 의해 나타낸 단계들의 예시적인 세트는 외부 프론트 엔드 시스템(103)의 일부 동작을 설명하는 것에 도움이 될 것이다. 외부 프론트 엔드 시스템(103)은 프레젠테이션 및/또는 디스플레이를 위해 시스템(100) 내의 시스템 또는 디바이스로부터 정보를 수신할 수 있다. 예를 들면, 외부 프론트 엔드 시스템(103)은 검색 결과 페이지(Search Result Page, SRP)(예를 들면, 도 1b), 싱글 디테일 페이지(Single Detail Page, SDP)(예를 들면, 도 1c), 장바구니 페이지(Cart page)(예를 들면, 도 1d), 또는 주문 페이지(예를 들면, 도 1e)를 포함하는 하나 이상의 웹페이지를 호스팅하거나 제공할 수 있다. (예를 들면, 모바일 디바이스(102A) 또는 컴퓨터(102B)를 사용하는) 사용자 디바이스는 외부 프론트 엔드 시스템(103)으로 이동하고 검색 박스에 정보를 입력함으로써 검색을 요청할 수 있다. 외부 프론트 엔드 시스템(103)은 시스템(100) 내의 하나 이상의 시스템으로부터 정보를 요청할 수 있다. 예를 들면, 외부 프론트 엔드 시스템(103)은 FO 시스템(113)으로부터 검색 요청을 만족하는 정보를 요청할 수 있다. 외부 프론트 엔드 시스템(103)은 또한, (FO 시스템(113)으로부터) 검색 결과에 포함된 각 제품에 대한 약속된 배달 날짜(Promised Delivery Date) 또는 "PDD"를 요청하고 수신할 수 있다. 일부 실시예에서, PDD는 제품이 들어있는 패키지가 특정 기간 이내, 예를 들면, 하루의 끝(PM 11:59)까지 주문되면 언제 사용자가 원하는 장소에 도착할 것인지에 대한 추정 또는 제품이 사용자가 원하는 장소에 배달될 약속된 날짜를 나타낼 수 있다(PDD는 FO 시스템(113)과 관련하여 이하에서 더 논의된다).
외부 프론트 엔드 시스템(103)은 정보에 기초하여 SRP(예를 들면, 도 1b)를 준비할 수 있다. SRP는 검색 요청을 만족하는 정보를 포함할 수 있다. 예를 들면, 이는 검색 요청을 만족하는 제품의 사진을 포함할 수 있다. SRP는 또한, 각 제품에 대한 각각의 가격, 또는 각 제품, PDD, 무게, 크기, 오퍼(offer), 할인 등에 대한 개선된 배달 옵션에 관한 정보를 포함할 수 있다. 외부 프론트 엔드 시스템(103)은 (예를 들면, 네트워크를 통해) SRP를 요청 사용자 디바이스로 전송할 수 있다.
사용자 디바이스는 SRP에 나타낸 제품을 선택하기 위해, 예를 들면, 사용자 인터페이스를 클릭 또는 탭핑하거나, 다른 입력 디바이스를 사용하여 SRP로부터 제품을 선택할 수 있다. 사용자 디바이스는 선택된 제품에 관한 정보에 대한 요청을 만들어 내고 이를 외부 프론트 엔드 시스템(103)으로 전송할 수 있다. 이에 응답하여, 외부 프론트 엔드 시스템(103)은 선택된 제품에 관한 정보를 요청할 수 있다. 예를 들면, 정보는 각각의 SRP 상에 제품에 대해 제시된 것 이상의 추가 정보를 포함할 수 있다. 이는, 예를 들면, 유통 기한, 원산지, 무게, 크기, 패키지 내의 아이템 개수, 취급 지침, 또는 제품에 대한 다른 정보를 포함할 수 있다. 정보는 또한, (예를 들면, 이 제품 및 적어도 하나의 다른 제품을 구입한 고객의 빅 데이터 및/또는 기계 학습 분석에 기초한) 유사한 제품에 대한 추천, 자주 묻는 질문에 대한 답변, 고객의 후기, 제조 업체 정보, 사진 등을 포함할 수 있다.
외부 프론트 엔드 시스템(103)은 수신된 제품 정보에 기초하여 SDP(Single Detail Page)(예를 들면, 도 1c)를 준비할 수 있다. SDP는 또한, "지금 구매(Buy Now)" 버튼, "장바구니에 추가(Add to Cart)" 버튼, 수량 필드, 아이템 사진 등과 같은 다른 상호 동작 요소를 포함할 수 있다. SDP는 제품을 오퍼하는 판매자의 리스트를 포함할 수 있다. 이 리스트는 최저가로 제품을 판매하는 것으로 오퍼하는 판매자가 리스트의 최상단에 위치하도록, 각 판매자가 오퍼한 가격에 기초하여 순서가 정해질 수 있다. 이 리스트는 또한 최고 순위 판매자가 리스트의 최상단에 위치하도록, 판매자 순위에 기초하여 순서가 정해질 수 있다. 판매자 순위는, 예를 들어, 약속된 PPD를 지켰는지에 대한 판매자의 과거 추적 기록을 포함하는, 복수의 인자에 기초하여 만들어질 수 있다. 외부 프론트 엔드 시스템(103)은 (예를 들면, 네트워크를 통해) SDP를 요청 사용자 디바이스로 전달할 수 있다.
요청 사용자 디바이스는 제품 정보를 나열하는 SDP를 수신할 수 있다. SDP를 수신하면, 사용자 디바이스는 SDP와 상호 동작할 수 있다. 예를 들면, 요청 사용자 디바이스의 사용자는 SDP의 "장바구니에 담기(Place in Cart)" 버튼을 클릭하거나, 이와 상호 동작할 수 있다. 이렇게 하면 사용자와 연계된 쇼핑 장바구니에 제품이 추가된다. 사용자 디바이스는 제품을 쇼핑 장바구니에 추가하기 위해 외부 프론트 엔드 시스템(103)으로 이러한 요청을 전송할 수 있다.
외부 프론트 엔드 시스템(103)은 장바구니 페이지(예를 들면, 도 1d)를 생성할 수 있다. 일부 실시예에서, 장바구니 페이지는 사용자가 가상의 "쇼핑 장바구니(shopping cart)"에 추가한 제품을 나열한다. 사용자 디바이스는 SRP, SDP, 또는 다른 페이지의 아이콘을 클릭하거나, 상호 동작함으로써 장바구니 페이지를 요청할 수 있다. 일부 실시예에서, 장바구니 페이지는 사용자가 장바구니에 추가한 모든 제품 뿐 아니라 각 제품의 수량, 각 제품의 품목당 가격, 관련 수량에 기초한 각 제품의 가격, PDD에 관한 정보, 배달 방법, 배송 비용, 쇼핑 장바구니의 제품을 수정(예를 들면, 수량의 삭제 또는 수정)하기 위한 사용자 인터페이스 요소, 다른 제품의 주문 또는 제품의 정기적인 배달 설정에 대한 옵션, 할부(interest payment) 설정에 대한 옵션, 구매를 진행하기 위한 사용자 인터페이스 요소 등과 같은 장바구니의 제품에 관한 정보를 나열할 수 있다. 사용자 디바이스의 사용자는 쇼핑 장바구니에 있는 제품의 구매를 시작하기 위해 사용자 인터페이스 요소(예를 들면, "지금 구매(Buy Now)"라고 적혀있는 버튼)를 클릭하거나, 이와 상호 동작할 수 있다. 그렇게 하면, 사용자 디바이스는 구매를 시작하기 위해 이러한 요청을 외부 프론트 엔드 시스템(103)으로 전송할 수 있다.
외부 프론트 엔드 시스템(103)은 구매를 시작하는 요청을 수신하는 것에 응답하여 주문 페이지(예를 들면, 도 1e)를 생성할 수 있다. 일부 실시예에서, 주문 페이지는 쇼핑 장바구니로부터의 아이템을 재나열하고, 결제 및 배송 정보의 입력을 요청한다. 예를 들면, 주문 페이지는 쇼핑 장바구니의 아이템 구매자에 관한 정보(예를 들면, 이름, 주소, 이메일 주소, 전화번호), 수령인에 관한 정보(예를 들면, 이름, 주소, 전화번호, 배달 정보), 배송 정보(예를 들면, 배달 및/또는 픽업 속도/방법), 결제 정보(예를 들면, 신용 카드, 은행 송금, 수표, 저장된 크레딧), 현금 영수증을 요청하는 사용자 인터페이스 요소(예를 들면, 세금 목적) 등을 요청하는 섹션을 포함할 수 있다. 외부 프론트 엔드 시스템(103)은 사용자 디바이스에 주문 페이지를 전송할 수 있다.
사용자 디바이스는 주문 페이지에 정보를 입력하고 외부 프론트 엔드 시스템(103)으로 정보를 전송하는 사용자 인터페이스 요소를 클릭하거나, 상호 동작할 수 있다. 그로부터, 외부 프론트 엔드 시스템(103)은 정보를 시스템(100) 내의 다른 시스템으로 전송하여 쇼핑 장바구니의 제품으로 새로운 주문을 생성하고 처리할 수 있도록 한다.
일부 실시예에서, 외부 프론트 엔드 시스템(103)은 판매자가 주문과 관련된 정보를 전송 및 수신할 수 있도록 추가로 구성될 수 있다.
일부 실시예에서, 내부 프론트 엔드 시스템(105)은 내부 사용자(예를 들면, 시스템(100)을 소유, 운영 또는 임대하는 조직의 직원)가 시스템(100) 내의 하나 이상의 시스템과 상호작용할 수 있게 하는 컴퓨터 시스템으로서 구현될 수 있다. 예를 들면, 시스템(100)이 사용자가 아이템에 대한 주문을 할 수 있게 하는 시스템의 프레젠테이션을 가능하게 하는 실시예에서, 내부 프론트 엔드 시스템(105)은 내부 사용자가 주문에 대한 진단 및 통계 정보를 볼 수 있게 하고, 아이템 정보를 수정하며, 또는 주문에 대한 통계를 검토할 수 있게 하는 웹 서버로서 구현될 수 있다. 예를 들면, 내부 프론트 엔드 시스템(105)은 Apache HTTP 서버, Microsoft Internet Information Services(IIS), NGINX 등과 같은 소프트웨어를 실행하는 컴퓨터 또는 컴퓨터들로서 구현될 수 있다. 다른 실시예에서, 내부 프론트 엔드 시스템(105)은 (도시되지 않은 다른 디바이스뿐 아니라) 시스템(100) 내에 나타낸 시스템 또는 디바이스로부터 요청을 수신 및 처리하고, 그러한 요청에 기초하여 데이터베이스 및 다른 데이터 저장 장치로부터 정보를 획득하며, 획득한 정보에 기초하여 수신된 요청에 대한 응답을 제공하도록 (설계된 커스텀 웹 서버 소프트웨어를 실행)할 수 있다.
일부 실시예에서, 내부 프론트 엔드 시스템(105)은 웹 캐싱 시스템, 데이터베이스, 검색 시스템, 결제 시스템, 분석 시스템, 주문 모니터링 시스템 등 중 하나 이상을 포함할 수 있다. 일 양상에서, 내부 프론트 엔드 시스템(105)은 이들 시스템 중 하나 이상을 포함할 수 있는 반면, 다른 양상에서는 내부 프론트 엔드 시스템(105)은 이들 시스템 중 하나 이상에 연결된 인터페이스(예를 들면, 서버 대 서버, 데이터베이스 대 데이터베이스, 또는 다른 네트워크 연결)를 포함할 수 있다.
일부 실시예에서, 운송 시스템(107)은 시스템(100) 내의 시스템 또는 디바이스와 모바일 디바이스(107A-107C) 간의 통신을 가능하게 하는 컴퓨터 시스템으로서 구현될 수 있다. 일부 실시예에서, 운송 시스템(107)은 하나 이상의 모바일 디바이스(107A-107C)(예를 들면, 휴대 전화, 스마트폰, PDA 등)로부터 정보를 수신할 수 있다. 예를 들면, 일부 실시예에서, 모바일 디바이스(107A-107C)는 배달원에 의해 동작되는 디바이스를 포함할 수 있다. 정규직, 임시적 또는 교대 근무일 수 있는 배달원은 사용자에 의해 주문된 제품들이 들어 있는 패키지의 배달을 위해 모바일 디바이스(107A-107C)를 이용할 수 있다. 예를 들면, 패키지를 배달하기 위해, 배달원은 배달할 패키지와 배달할 위치를 나타내는 모바일 디바이스 상의 알림을 수신할 수 있다. 배달 장소에 도착하면, 배달원은 (예를 들면, 트럭의 뒤나 패키지의 크레이트에) 패키지를 둘 수 있고, 모바일 디바이스를 사용하여 패키지 상의 식별자와 관련된 데이터(예를 들면, 바코드, 이미지, 텍스트 문자열, RFID 태그 등)를 스캔하거나, 캡처하며, (예를 들면, 현관문에 놓거나, 경비원에게 맡기거나, 수령인에게 전달하는 것 등에 의해) 패키지를 배달할 수 있다. 일부 실시예에서, 배달원은 모바일 디바이스를 사용하여 패키지의 사진(들)을 찍거나 및/또는 서명을 받을 수 있다. 모바일 디바이스는, 예를 들면, 시간, 날짜, GPS 위치, 사진(들), 배달원에 관련된 식별자, 모바일 디바이스에 관련된 식별자 등을 포함하는 배달에 관한 정보를 포함하는 정보를 운송 시스템(107)에 전송할 수 있다. 운송 시스템(107)은 시스템(100) 내의 다른 시스템에 의한 접근을 위해 데이터베이스(미도시)에 이러한 정보를 저장할 수 있다. 일부 실시예에서, 운송 시스템(107)은 다른 시스템에 특정 패키지의 위치를 나타내는 트래킹 데이터를 준비 및 전송하기 위해 이러한 정보를 사용할 수 있다.
일부 실시예에서, 특정 사용자는, 한 종류의 모바일 디바이스를 사용할 수 있는 반면(예를 들면, 정규 직원은 바코드 스캐너, 스타일러스 및 다른 장치와 같은 커스텀 하드웨어를 갖는 전문 PDA를 사용할 수 있음), 다른 사용자는 다른 종류의 모바일 디바이스를 사용할 수 있다(예를 들면, 임시 또는 교대 근무 직원이 기성 휴대 전화 및/또는 스마트폰을 사용할 수 있음).
일부 실시예에서, 운송 시스템(107)은 사용자를 각각의 디바이스와 연관시킬 수 있다. 예를 들면, 운송 시스템(107)은 사용자(예를 들면, 사용자 식별자, 직원 식별자, 또는 전화번호에 의해 표현됨)와 모바일 디바이스(예를 들면, International Mobile Equipment Identity(IMEI), International Mobile Subscription Identifier(IMSI), 전화번호, Universal Unique Identifier(UUID), 또는 Globally Unique Identifier(GUID)에 의해 표현됨) 간의 연관성(association)을 저장할 수 있다. 운송 시스템(107)은, 다른 것들 중에 작업자의 위치, 작업자의 효율성, 또는 작업자의 속도를 결정하기 위해 데이터베이스에 저장된 데이터를 분석하기 위해 배달시 수신되는 데이터와 관련하여 이러한 연관성을 사용할 수 있다.
일부 실시예에서, 판매자 포털(109)은 판매자 또는 다른 외부 엔터티(entity)가 시스템(100) 내의 하나 이상의 시스템과 전자 통신할 수 있게 하는 컴퓨터 시스템으로서 구현될 수 있다. 예를 들면, 판매자는 판매자 포털(109)을 사용하여 시스템(100)을 통해 판매하고자 하는 제품에 대하여, 제품 정보, 주문 정보, 연락처 정보 등을 업로드하거나 제공하는 컴퓨터 시스템(미도시)을 이용할 수 있다.
일부 실시예에서, 배송 및 주문 트래킹 시스템(111)은 고객(예를 들면, 디바이스(102A-102B)를 사용하는 사용자)에 의해 주문된 제품들이 들어 있는 패키지의 위치에 관한 정보를 수신, 저장 및 포워딩하는 컴퓨터 시스템으로서 구현될 수 있다. 일부 실시예에서, 배송 및 주문 트래킹 시스템(111)은 고객에 의해 주문된 제품들이 들어 있는 패키지를 배달하는 배송 회사에 의해 운영되는 웹 서버(미도시)로부터 정보를 요청하거나 저장할 수 있다.
일부 실시예에서, 배송 및 주문 트래킹 시스템(111)은 시스템(100)에 나타낸 시스템들로부터 정보를 요청하고 저장할 수 있다. 예를 들면, 배송 및 주문 트래킹 시스템(111)은 운송 시스템(107)으로부터 정보를 요청할 수 있다. 전술한 바와 같이, 운송 시스템(107)은 사용자(예를 들면, 배달원) 또는 차량(예를 들면, 배달 트럭) 중 하나 이상과 연관된 하나 이상의 모바일 디바이스(107A-107C)(예를 들면, 휴대 전화, 스마트폰, PDA 등)로부터 정보를 수신할 수 있다. 일부 실시예에서, 배송 및 주문 트래킹 시스템(111)은 또한, 풀필먼트 센터(예를 들면, 풀필먼트 센터(200)) 내부의 개별 제품의 위치를 결정하기 위해 창고 관리 시스템(WMS)(119)으로부터 정보를 요청할 수 있다. 배송 및 주문 트래킹 시스템(111)은 운송 시스템(107) 또는 WMS(119) 중 하나 이상으로부터 데이터를 요청하고, 이를 처리하며, 요청시 디바이스(예를 들면, 사용자 디바이스(102A, 102B))로 제공할 수 있다.
일부 실시예에서, 풀필먼트 최적화(FO) 시스템(113)은 다른 시스템(예를 들면, 외부 프론트 엔드 시스템(103) 및/또는 배송 및 주문 트래킹 시스템(111))으로부터의 고객 주문에 대한 정보를 저장하는 컴퓨터 시스템으로서 구현될 수 있다. FO 시스템(113)은 또한, 특정 아이템이 유지 또는 저장되는 곳을 나타내는 정보를 저장할 수 있다. 예를 들면, 소정 아이템은 하나의 풀필먼트 센터에만 저장될 수 있는 반면, 소정 다른 아이템은 다수의 풀필먼트 센터에 저장될 수 있다. 또 다른 실시예에서, 특정 풀필먼트 센터는 아이템의 특정 세트(예를 들면, 신선한 농산물 또는 냉동 제품)만을 저장하도록 구성될 수 있다. FO 시스템(113)은 이러한 정보뿐 아니라 관련 정보(예를 들면, 수량, 크기, 수령 날짜, 유통 기한 등)를 저장한다.
FO 시스템(113)은 또한, 각 제품에 대해 대응하는 PDD(약속된 배달 날짜)를 계산할 수 있다. 일부 실시예에서, PDD는 하나 이상의 요소에 기초할 수 있다. 예를 들면, FO 시스템(113)은 제품에 대한 과거 수요(예를 들면, 그 제품이 일정 기간 동안 얼마나 주문되었는지), 제품에 대한 예측된 수요(예를 들면, 얼마나 많은 고객이 다가오는 기간 동안 제품을 주문할 것으로 예상되는지), 일정 기간 동안 얼마나 많은 제품이 주문되었는지를 나타내는 네트워크 전반의 과거 수요, 다가오는 기간 동안 얼마나 많은 제품이 주문될 것으로 예상되는지를 나타내는 네트워크 전반의 예측된 수요, 각각의 제품을 저장하는 각 풀필먼트 센터(200)에 저장된 제품의 하나 이상의 개수, 그 제품에 대한 예상 또는 현재 주문 등에 기초하여 제품에 대한 PDD를 계산할 수 있다.
일부 실시예에서, FO 시스템(113)은 주기적으로(예를 들면, 시간별로) 각 제품에 대한 PDD를 결정하고, 검색하거나 다른 시스템(예를 들면, 외부 프론트 엔드 시스템(103), SAT 시스템(101), 배송 및 주문 트래킹 시스템(111))으로 전송하기 위해 이를 데이터베이스에 저장할 수 있다. 다른 실시예에서, FO 시스템(113)은 하나 이상의 시스템(예를 들면, 외부 프론트 엔드 시스템(103), SAT 시스템(101), 배송 및 주문 트래킹 시스템(111))으로부터 전자 요청을 수신하고 요구에 따라 PDD를 계산할 수 있다.
일부 실시예에서, 풀필먼트 메시징 게이트웨이(FMG)(115)는 FO 시스템(113)과 같은 시스템(100) 내의 하나 이상의 시스템으로부터 하나의 포맷 또는 프로토콜로 요청 또는 응답을 수신하고, 그것을 다른 포맷 또는 프로토콜로 변환하여, 변환된 포맷 또는 프로토콜로 된 요청 또는 응답을 WMS(119) 또는 제3자 풀필먼트 시스템(121A, 121B, 또는 121C)과 같은 다른 시스템에 포워딩하며, 반대의 경우도 가능한 컴퓨터 시스템으로서 구현될 수 있다.
일부 실시예에서, 공급 체인 관리(SCM) 시스템(117)은 예측 기능을 수행하는 컴퓨터 시스템으로서 구현될 수 있다. 예를 들면, SCM 시스템(117)은, 예를 들어 제품에 대한 과거 수요, 제품에 대한 예측된 수요, 네트워크 전반의 과거 수요, 네트워크 전반의 예측된 수요, 각각의 풀필먼트 센터(200)에 저장된 제품 개수, 각 제품에 대한 예상 또는 현재 주문 등에 기초하여, 특정 제품에 대한 수요의 수준을 예측할 수 있다. 이러한 예측된 수준과 모든 풀필먼트 센터를 통한 각 제품의 수량에 응답하여, SCM 시스템(117)은 특정 제품에 대한 예측된 수요를 만족시키기에 충분한 양을 구매 및 비축하기 위한 하나 이상의 구매 주문을 생성할 수 있다.
일부 실시예에서, 창고 관리 시스템(WMS)(119)은 작업 흐름을 모니터링하는 컴퓨터 시스템으로서 구현될 수 있다. 예를 들면, WMS(119)는 개개의 디바이스(예를 들면, 디바이스(107A-107C 또는 119A-119C))로부터 개별 이벤트를 나타내는 이벤트 데이터를 수신할 수 있다. 예를 들면, WMS(119)는 패키지를 스캔하기 위해 이들 디바이스 중 하나를 사용한 것을 나타내는 이벤트 데이터를 수신할 수 있다. 풀필먼트 센터(200) 및 도 2에 관하여 이하에서 논의되는 바와 같이, 풀필먼트 프로세스 동안, 패키지 식별자(예를 들면, 바코드 또는 RFID 태그 데이터)는 특정 스테이지의 기계(예를 들면, 자동 또는 핸드헬드 바코드 스캐너, RFID 판독기, 고속 카메라, 태블릿(119A), 모바일 디바이스/PDA(119B), 컴퓨터(119C)와 같은 디바이스 등)에 의해 스캔되거나 판독될 수 있다. WMS(119)는 패키지 식별자, 시간, 날짜, 위치, 사용자 식별자, 또는 다른 정보와 함께 대응하는 데이터베이스(미도시)에 패키지 식별자의 스캔 또는 판독을 나타내는 각 이벤트를 저장할 수 있고, 이러한 정보를 다른 시스템(예를 들면, 배송 및 주문 트래킹 시스템(111))에 제공할 수 있다.
일부 실시예에서, WMS(119)는 하나 이상의 디바이스(예를 들면, 디바이스(107A-107C 또는 119A-119C))와 시스템(100)과 연관된 하나 이상의 사용자를 연관시키는 정보를 저장할 수 있다. 예를 들면, 일부 상황에서, (파트 타임 또는 풀 타임 직원과 같은) 사용자는 모바일 디바이스(예를 들면, 모바일 디바이스는 스마트폰임)를 소유한다는 점에서, 모바일 디바이스와 연관될 수 있다. 다른 상황에서, 사용자는 임시로 모바일 디바이스를 보관한다는 점에서(예를 들면, 하루의 시작에서부터 모바일 디바이스를 대여받은 사용자가, 하루 동안 그것을 사용하고, 하루가 끝날 때 그것을 반납할 것임), 모바일 디바이스와 연관될 수 있다.
일부 실시예에서, WMS(119)는 시스템(100)과 연관된 각각의 사용자에 대한 작업 로그를 유지할 수 있다. 예를 들면, WMS(119)는 임의의 할당된 프로세스(예를 들면, 트럭에서 내리기, 픽업 구역에서 아이템을 픽업하기, 리비닝 월(rebin wall) 작업, 아이템 패킹하기), 사용자 식별자, 위치(예를 들면, 풀필먼트 센터(200)의 바닥 또는 구역), 직원에 의해 시스템을 통해 이동된 유닛의 수(예를 들면, 픽업된 아이템의 수, 패킹된 아이템의 수), 디바이스(예를 들면, 디바이스(119A-119C))와 관련된 식별자 등을 포함하는, 각 직원과 관련된 정보를 저장할 수 있다. 일부 실시예에서, WMS(119)는 디바이스(119A-119C)에서 작동되는 계시(timekeeping) 시스템과 같은 계시 시스템으로부터 체크-인 및 체크-아웃 정보를 수신할 수 있다.
일부 실시예에서, 제3자 풀필먼트 (3PL) 시스템(121A-121C)은 물류 및 제품의 제3자 제공자와 관련된 컴퓨터 시스템을 나타낸다. 예를 들면, (도 2와 관련하여 이하에서 후술하는 바와 같이) 일부 제품이 풀필먼트 센터(200)에 저장되는 반면, 다른 제품은 오프-사이트(off-site)에 저장될 수 있거나, 수요에 따라 생산될 수 있으며, 달리 풀필먼트 센터(200)에 저장될 수 없다. 3PL 시스템(121A-121C)은 FO 시스템(113)으로부터 (예를 들면, FMG(115)를 통해) 주문을 수신하도록 구성될 수 있으며, 고객에게 직접 제품 및/또는 서비스(예를 들면, 배달 또는 설치)를 제공할 수 있다. 일부 구현예에서, 하나 이상의 3PL 시스템(121A-121C)은 시스템(100)의 일부일 수 있지만, 다른 구현예에서는, 하나 이상의 3PL 시스템(121A-121C)이 시스템(100)의 외부에 있을 수 있다(예를 들어, 제3자 제공자에 의해 소유 또는 운영됨)일 수 있다.
일부 실시예에서, 풀필먼트 센터 인증 시스템(FC Auth)(123)은 다양한 기능을 갖는 컴퓨터 시스템으로서 구현될 수 있다. 예를 들면, 일부 실시예에서, FC Auth(123)는 시스템(100) 내의 하나 이상의 다른 시스템에 대한 단일-사인 온(single-sign on, SSO) 서비스로서 작동할 수 있다. 예를 들면, FC Auth(123)는 내부 프론트 엔드 시스템(105)을 통해 사용자가 로그인하게 하고, 사용자가 배송 및 주문 트래킹 시스템(111)에서 리소스에 액세스하기 위해 유사한 권한을 갖고 있다고 결정하며, 두 번째 로그인 프로세스 요구 없이 사용자가 그러한 권한에 액세스할 수 있게 한다. 다른 실시예에서, FC Auth(123)는 사용자(예를 들면, 직원)가 자신을 특정 작업과 연관시킬 수 있게 한다. 예를 들면, 일부 직원은 (디바이스(119A-119C)와 같은) 전자 디바이스를 갖지 않을 수 있으며, 대신 하루 동안 풀필먼트 센터(200) 내에서 작업들 사이 및 구역들 사이에서 이동할 수 있다. FC Auth(123)는 이러한 직원들이 상이한 시간 대에 수행 중인 작업과 속해 있는 구역을 표시할 수 있도록 구성될 수 있다.
일부 실시예에서, 노동 관리 시스템(LMS)(125)은 직원(풀-타임 및 파트-타임 직원을 포함함)에 대한 출근 및 초과 근무 정보를 저장하는 컴퓨터 시스템으로서 구현될 수 있다. 예를 들면, LMS(125)는 FC Auth(123), WMS(119), 디바이스(119A-119C), 운송 시스템(107), 및/또는 디바이스(107A-107C)로부터 정보를 수신할 수 있다.
도 1a에 나타낸 특정 구성은 단지 예시일 뿐이다. 예를 들면, 도 1a는 FO 시스템(113)에 연결된 FC Auth 시스템(123)을 나타낸 반면, 모든 실시예가 이러한 특정 구성을 필요로 하는 것은 아니다. 실제로, 일부 실시예에서, 시스템(100) 내의 시스템은 인터넷, 인트라넷, WAN(Wide-Area Network), MAN(Metropolitan-Area Network), IEEE 802.11a/b/g/n 표준을 따르는 무선 네트워크, 임대 회선 등을 포함하는 하나 이상의 공공 또는 사설 네트워크를 통해 서로 연결될 수 있다. 일부 실시예에서, 시스템(100) 내의 시스템 중 하나 이상은 데이터 센터, 서버 팜 등에서 구현되는 하나 이상의 가상 서버로서 구현될 수 있다.
도 2는 풀필먼트 센터(200)를 나타낸다. 풀필먼트 센터(200)는 주문시 고객에게 배송하기 위한 아이템을 저장하는 물리적 장소의 예시이다. 풀필먼트 센터(FC)(200)는 다수의 구역으로 분할될 수 있으며, 각각이 도 2에 도시된다. 일부 실시예에서, 이러한 "구역(zones)"은 아이템을 수령하고, 아이템을 저장하고, 아이템을 검색하고, 아이템을 배송하는 과정의 상이한 단계 사이의 가상 구분으로 생각될 수 있다. 따라서, "구역"이 도 2에 나타나 있으나, 일부 실시예에서, 구역의 다른 구분도 가능하고, 도 2의 구역은 생략, 복제, 또는 수정될 수 있다.
인바운드 구역(203)은 도 1a의 시스템(100)을 사용하여 제품을 판매하고자 하는 판매자로부터 아이템이 수신되는 FC(200)의 영역을 나타낸다. 예를 들면, 판매자는 트럭(201)을 사용하여 아이템(202A, 202B)을 배달할 수 있다. 아이템(202A)은 자신의 배송 팔레트(pallet)를 점유하기에 충분히 큰 단일 아이템을 나타낼 수 있으며, 아이템(202B)은 공간을 절약하기 위해 동일한 팔레트 상에 함께 적층되는 아이템의 세트를 나타낼 수 있다.
작업자는 인바운드 구역(203)의 아이템을 수령하고, 선택적으로 컴퓨터 시스템(미도시)을 사용하여 아이템이 손상되었는지 및 정확한지를 체크할 수 있다. 예를 들면, 작업자는 아이템(202A, 202B)의 수량을 아이템의 주문 수량과 비교하기 위해 컴퓨터 시스템을 사용할 수 있다. 수량이 일치하지 않는다면, 해당 작업자는 아이템(202A, 202B) 중 하나 이상을 거부할 수 있다. 수량이 일치한다면, 작업자는 그 아이템들을 (예를 들면, 짐수레(dolly), 핸드트럭(handtruck), 포크리프트(forklift), 또는 수작업으로) 버퍼 구역(205)으로 운반할 수 있다. 버퍼 구역(205)은, 예를 들면, 예측된 수요를 충족시키기 위해 픽업 구역에 그 아이템이 충분한 수량만큼 있기 때문에, 픽업 구역에서 현재 필요하지 않은 아이템에 대한 임시 저장 영역일 수 있다. 일부 실시예에서, 포크리프트(206)는 버퍼 구역(205) 주위와 인바운드 구역(203) 및 드롭 구역(207) 사이에서 아이템을 운반하도록 작동한다. (예를 들면, 예측된 수요로 인해) 픽업 구역에 아이템(202A, 202B)이 필요하면, 포크리프트는 아이템(202A, 202B)을 드롭 구역(207)으로 운반할 수 있다.
드롭 구역(207)은 픽업 구역(209)으로 운반되기 전에 아이템을 저장하는 FC(200)의 영역일 수 있다. 픽업 동작에 할당된 작업자("피커(picker)")는 픽업 구역의 아이템(202A, 202B)에 접근하고, 픽업 구역에 대한 바코드를 스캔하며, 모바일 디바이스(예를 들면, 디바이스(119B))를 사용하여 아이템(202A, 202B)과 관련된 바코드를 스캔할 수 있다. 그 다음 피커는 (예를 들면, 카트에 놓거나 운반함으로써) 픽업 구역(209)에 아이템을 가져갈 수 있다.
픽업 구역(209)은 아이템(208)이 저장 유닛(210)에 저장되는 FC(200)의 영역일 수 있다. 일부 실시예에서, 저장 유닛(210)은 물리적 선반, 책꽂이, 박스, 토트(tote), 냉장고, 냉동고, 저온 저장고 등 중 하나 이상을 포함할 수 있다. 일부 실시예에서, 픽업 구역(209)은 다수의 플로어로 편성될 수 있다. 일부 실시예에서, 작업자 또는 기계는, 예를 들면, 포크리프트, 엘리베이터, 컨베이어 벨트, 카트, 핸드트럭, 짐수레, 자동화된 로봇 또는 디바이스, 또는 수작업을 포함하는 다양한 방식으로 아이템을 픽업 구역(209)으로 운반할 수 있다. 예를 들면, 피커는 아이템(202A, 202B)을 드롭 구역(207)의 핸드트럭 또는 카트에 놓을 수 있으며, 아이템(202A, 202B)을 픽업 구역(209)으로 가져갈 수 있다.
피커는 저장 유닛(210) 상의 특정 공간과 같은 픽업 구역(209)의 특정 스팟에 아이템을 배치(또는 "적재(stow)")하라는 명령을 수신할 수 있다. 예를 들면, 피커는 모바일 디바이스(예를 들면, 디바이스(119B))를 사용하여 아이템(202A)을 스캔할 수 있다. 디바이스는, 예를 들면, 통로, 선반 및 위치를 나타내는 시스템을 사용하여, 아이템(202A)을 적재해야 하는 위치를 나타낼 수 있다. 그 다음 디바이스는 그 위치에 아이템(202A)을 적재하기 전에 피커가 그 위치에서 바코드를 스캔하도록 할 수 있다. 디바이스는 도 1a의 WMS(119)와 같은 컴퓨터 시스템에 아이템(202A)이 디바이스(119B)를 사용하는 사용자에 의해 그 위치에 적재되었음을 나타내는 데이터를 (예를 들면, 무선 네트워크를 통해) 전송할 수 있다.
일단 사용자가 주문을 하면, 피커는 저장 유닛(210)으로부터 하나 이상의 아이템(208)을 검색하기 위해 디바이스(119B)에 명령을 수신할 수 있다. 피커는 아이템(208)을 검색하고, 아이템(208) 상의 바코드를 스캔하며, 운송 기구(214) 상에 놓을 수 있다. 일부 실시예에서, 운송 기구(214)가 슬라이드로서 표현되지만, 운송 기구는 컨베이어 벨트, 엘리베이터, 카트, 포크리프트, 핸드트럭, 짐수레, 카트 등 중 하나 이상으로서 구현될 수 있다. 그 다음 아이템(208)은 패킹 구역(211)에 도착할 수 있다.
패킹 구역(211)은 아이템이 픽업 구역(209)으로부터 수령되고 고객에게 최종 배송하기 위해 박스 또는 가방에 패킹되는 FC(200)의 영역일 수 있다. 패킹 구역(211)에서, 아이템을 수령하도록 할당된 작업자("리비닝 작업자(rebin worker)")는 픽업 구역(209)으로부터 아이템(208)을 수령하고, 그것이 어느 주문에 대응하는지를 결정할 것이다. 예를 들면, 리비닝 작업자는 아이템(208) 상의 바코드를 스캔하기 위해 컴퓨터(119C)와 같은 디바이스를 사용할 수 있다. 컴퓨터(119C)는 아이템(208)이 어느 주문과 관련이 있는지를 시각적으로 나타낼 수 있다. 이는, 예를 들면, 주문에 대응하는 월(216) 상의 공간 또는 "셀(cell)"을 포함할 수 있다. (예를 들면, 셀에 주문의 모든 아이템이 포함되어 있기 때문에) 일단 주문이 완료되면, 리비닝 작업자는 패킹 작업자(또는 "패커(packer)")에게 주문이 완료된 것을 알릴 수 있다. 패커는 셀로부터 아이템을 검색하고, 배송을 위해 이들을 박스 또는 가방에 놓을 수 있다. 그 다음 패커는, 예를 들면, 포크리프트, 카트, 짐수레, 핸드트럭, 컨베이어 벨트, 수작업 또는 다른 방법을 통해, 박스 또는 가방을 허브 구역(213)으로 보낼 수 있다.
허브 구역(213)은 패킹 구역(211)으로부터 모든 박스 또는 가방("패키지(packages)")을 수신하는 FC(200)의 영역일 수 있다. 허브 구역(213)의 작업자 및/또는 기계는 패키지(218)를 검색하고, 각 패키지가 배달 영역의 어느 부분으로 배달되도록 되어 있는지를 결정하며, 패키지를 적합한 캠프 구역(215)으로 보낼 수 있다. 예를 들면, 배달 영역이 2개의 작은 하위 영역을 갖는다면, 패키지는 2개의 캠프 구역(215) 중 하나로 보내질 것이다. 일부 실시예에서, 작업자 또는 기계는 최종 목적지를 결정하기 위해 (예를 들면, 디바이스(119A-119C) 중 하나를 사용하여) 패키지를 스캔할 수 있다. 패키지를 캠프 구역(215)으로 보내는 것은, 예를 들면, (우편 번호에 기초하여) 패키지가 향하는 지리적 영역의 부분을 결정하고, 지리적 영역의 부분과 관련된 캠프 구역(215)을 결정하는 것을 포함할 수 있다.
일부 실시예에서, 캠프 구역(215)은 루트 및/또는 서브-루트로 분류하기 위해 허브 구역(213)으로부터 패키지가 수령되는 하나 이상의 빌딩, 하나 이상의 물리적 공간, 또는 하나 이상의 영역을 포함할 수 있다. 일부 실시예에서, 캠프 구역(215)은 FC(200)로부터 물리적으로 분리되어 있는 반면, 다른 실시예에서는 캠프 구역(215)은 FC(200)의 일부를 형성할 수 있다.
캠프 구역(215)의 작업자 및/또는 기계는, 예를 들면, 목적지와 기존 루트 및/또는 서브-루트의 비교, 각각의 루트 및/또는 서브-루트에 대한 작업량의 계산, 하루 중 시간, 배송 방법, 패키지(220)를 배송하기 위한 비용, 패키지(220)의 아이템과 관련된 PDD 등에 기초하여 패키지(220)가 어느 루트 및/또는 서브-루트와 연관되어야 하는지를 결정할 수 있다. 일부 실시예에서, 작업자 또는 기계는 최종 목적지를 결정하기 위해 (예를 들면, 디바이스(119A-119C) 중 하나를 사용하여) 패키지를 스캔할 수 있다. 일단 패키지(220)가 특정 루트 및/또는 서브-루트에 할당되면, 작업자 및/또는 기계는 배송될 패키지(220)를 운반할 수 있다. 예시적인 도 2에서, 캠프 구역(215)은 트럭(222), 자동차(226), 배달원(224A, 224B)을 포함한다. 일부 실시예에서, 배달원(224A)이 트럭(222)을 운전할 수 있는데, 이 때 배달원(224A)은 FC(200)에 대한 패키지를 배달하는 풀-타임 직원이며, 트럭은 FC(200)를 소유, 임대 또는 운영하는 동일한 회사에 의해 소유, 임대, 또는 운행된다. 일부 실시예에서, 배달원(224B)이 자동차(226)를 운전할 수 있는데, 이 때 배달원(224B)은 필요에 따라(예를 들면, 계절에 따라) 배달하는 "플렉스(flex)" 또는 비상시적인 작업자이다. 자동차(226)는 배달원(224B)에 의해 소유, 임대 또는 운행될 수 있다.
본 개시의 일부 실시예에 따르면, 시스템(100) 또는 그것의 서브시스템 중 하나 이상(예로써, 외부 프론트 엔드 시스템(103))은 다수의 서버 디바이스, 또는 클라우드 컴퓨팅 환경의 가상 서버에 구현될 수 있다. 이러한 서버 디바이스 또는 가상 서버는 이후 원격 서버로 통칭될 수 있다. 원격 서버는 위에서 설명한 여러 다른 서버와 유사한 컴포넌트 및 기능을 포함할 수 있다. 따라서, 시스템(100)의 쇼핑객 수에 따라, 활발하게 동작 중인 원격 서버의 수는 운영 상의 필요에 따라 확대되거나 축소될 수 있다. 일례로서, 도 3은 복수의 원격 서버를 포함하는 시스템으로서, 중앙 데이터베이스(DB)(302), 로컬 캐시(304a-304d), 원격 서버(306a-306d), 및 고객(308)을 포함하는 개략적인 도면을 나타낸다.
중앙 DB(302)는 시스템(100)의 하나 이상의 중앙 집중식 데이터베이스를 나타낼 수 있다. 중앙 집중식 데이터베이스는 전체 시스템에 공통되는 데이터를 포함하는 메모리 저장소를 의미할 수 있으며, 단일 원격 서버 중 어느 하나와 특별히 연관되지 않는다. 중앙 DB(302)는 시스템(100) 상의 판매용 제품, 및 이들 제품과 연관될 수 있는 임의의 정보를 나타내는 데이터를 포함할 수 있다. 중앙 DB(302)는 데이터 및/또는 명령을 저장하도록 구성된 하나 이상의 논리적으로 및/또는 물리적으로 분리된 데이터베이스를 포함할 수 있다. 하나의 예시적인 실시예에서, 중앙 DB(302)는 비일시적 컴퓨터 판독 가능 저장 매체를 이용하여 구현될 수 있다. 또 다른 예시적인 실시예에서, 중앙 DB(302)는 네트워크 연결된 저장 디바이스, 스토리지 에어리어 네트워크, 또는 이것들의 조합 등으로 유지될 수 있다. 중앙 DB(302)는, 예를 들면, 하드 드라이브, RAID 어레이, SSD(solid state drive), NOR 또는 NAND 플래시 메모리 디바이스, 및/또는 ROM(Read Only Memory) 디바이스를 포함하는 저장 디바이스에 데이터를 저장할 수 있다. 또한, 중앙 DB(302)는 다수의 타입의 데이터베이스 소프트웨어 및 프로그래밍 언어, 예를 들면, SQL, MySQL, IBM DB2®, Microsoft Access®, PERL, C/C++, Java® 등을 이용하여 유지되고 조회될 수 있다.
로컬 캐시(304a-304d)는, 각각, 원격 서버(306a-306d)와 같은 원격 서버와 개별적으로 연관되어 있는 하나 이상의 로컬 캐시를 나타낼 수 있다. 로컬 캐시는 컴퓨터 메모리 저장소를 의미할 수 있으며, 일정 기간 동안 데이터를 유지할 수 있다. 로컬 캐시(304a-304d)는 CPU 캐시, GPU 캐시, 및/또는 다른 데이터 저장 회로와 같은 하드웨어 캐시일 수 있다. 로컬 캐시(304a-304d)는 디스크 캐시, 페이지 캐시, 웹 캐시, 및/또는 메모리 및 데이터 관리를 위한 소프트웨어 프로그램과 같은 소프트웨어 캐시일 수도 있다. 로컬 캐시(304a-304d)는 시스템(100) 상의 판매용 제품, 및 이들 제품과 연관될 수 있는 임의의 정보를 나타내는 데이터를 포함할 수 있다. 일부 실시예에서, 로컬 캐시(304a-304d)에 포함된 데이터는 중앙 DB(302)에 포함된 데이터의 일부 또는 전부의 사본일 수 있다.
원격 서버(306a-306d)는 시스템(100) 또는 그것의 서브시스템 중 하나 이상(예로써, 외부 프론트 엔드 시스템(103))을 구현하는 서버 디바이스 또는 가상 서버를 나타낼 수 있다. 각 원격 서버는 리소스 제한을 가질 수 있어서, 미리 결정된 수의 고객(308)에 대해서만 동작을 지원할 수 있다. 예를 들어, 만일 각 원격 서버가 어느 주어진 시간에 250명의 고객까지만 지원할 수 있고, 1000명의 고객이 존재하는 경우, 그때에는, 예로써, 원격 서버(306a)가 1-250번까지의 고객을 처리하고, 원격 서버(306b)가 251-500번까지의 고객을 처리하며 이런 식으로 처리할 수 있다. 일부 실시예에서, 동작 중인 원격 서버의 수는 그 시스템을 이용하는 고객의 수에 따라 증가되거나 감소될 수 있다. 각 원격 서버는 대응하는 로컬 캐시에서 데이터에 접근할 수 있다. 예를 들어, 원격 서버(306a)는 로컬 캐시(304a)에 저장된 데이터에 접근할 수 있고; 원격 서버(306b)는 로컬 캐시(304b)에 저장된 데이터에 접근할 수 있으며; 이런 식으로 접근할 수 있다. 이런 구성의 이점은 아래에 설명될 것이다.
대응하는 로컬 캐시가 없으면, 각 원격 서버(306a-306d)는 중앙 집중식 데이터베이스(302)로부터 데이터에 접근해야 한다. 고객의 수 및 각 고객이 데이터에 접근하는 빈도에 따라서, 원격 서버(306a-306d)와 중앙 집중식 데이터베이스(302) 사이의 데이터 트래픽량이 지나치게 높아져, 추가적인 인프라(예로써, 추가적인 서버)를 필요로 하거나, 또는 통신 중 지연을 야기할 수 있다. 중앙 집중식 데이터베이스(302)의 일부 또는 모든 데이터를 로컬 캐시(304a-304d)에 복제함으로써, 각 원격 서버(306a-306d)는 고객이 필요한 일부의 데이터에 국부적으로 접근할 수 있어서, 서버(306a-306d)와 중앙 데이터베이스(302) 간에 상당한 양의 네트워크 트래픽을 없앨 수 있다. 따라서, 각 원격 서버(306a-306d)와 중앙 집중식 데이터베이스(302) 간에 불필요한 통신을 없애기 위해서 로컬 캐시(304a-304d)에 합리적인 만큼의 데이터를 포함하는 것이 유리할 수 있다. 일부 실시예에서, 특정 타입의 데이터가 로컬 캐시(304a-304d)에 가급적 저장될 수 있다. 예를 들어, 가급적 인기가 있거나 높은 고객 관심을 불러일으키는 제품과 관련된 데이터가 가급적 로컬 캐시(304a-304d)에 저장될 수 있으며, 이러한 데이터에 대한 국부적 접근은 원격 서버(306a-306d)와 중앙 집중식 데이터베이스(302) 간의 네트워크 트래픽을 줄이는 측면에서 가장 큰 영향을 미칠 수 있다.
그러나, 때때로, 시스템(100) 상에 판매를 위해 열거된 제품이 달라질 수 있다. 예를 들어, 하나 이상의 신제품이 시스템(100)에 추가될 수 있으며, 그리고/또는 하나 이상의 기존 제품이 제거될 수 있다. 게다가, 제품에 관한 정보, 예로써, 가격, 판촉 상태, 수량, 및 이런 기타 정보는 시간이 지남에 따라 변경될 수 있다. 고객이 구식인 데이터에 접근하는 경우 고객 경험이 악화될 수 있다. 따라서, 로컬 캐시에 저장된 데이터는 가장 최신의 데이터와 동기되어야 하며, 뿐만 아니라 원격 서버(306a-306d)의 다른 로컬 캐시(304a-304d)의 데이터와 동기화되어야 한다.
일례로서, 도 4는 개시된 실시예에 따른, 하나 이상의 제품과 연관된 콘텐츠 업데이트에 기초하여 로컬 캐시(304a-304d)를 업데이트하는 예시적인 프로세스를 보여주는 개략적인 도면을 나타낸다.
하나의 예시적인 실시예에서, 서버(402)는 콘텐츠 업데이트를 제공할 수 있다. 콘텐츠 업데이트는 어느 로컬 캐시(304a-304d)에 저장된 데이터에 대한 추가, 삭제, 수정, 또는 기타 변경을 의미할 수 있다. 서버(402)는 다른 컴퓨터 시스템에 데이터를 전송할 수 있는 임의의 서버 디바이스 또는 가상 서버를 나타낼 수 있다. 일부 예시적인 실시예에서, 서버(402)는 내부 프론트 엔드 시스템(105), 판매자 포털(109), 공급 체인 관리 시스템(117), 및/또는 제3자 풀필먼트(121A-121C)와 같은, 시스템(100)의 하나 이상의 서브시스템의 동작을 수행할 수 있다. 서버(402)는 하나 이상의 원격 서버(306a-306d)에 콘텐츠 업데이트를 제공할 수 있다. 일부 실시예에서, 서버(402)로부터 콘텐츠 업데이트를 첫번째로 수신하는 원격 서버가 제1 원격 서버(예로써, 306a)라고 불릴 수 있다.
제1 원격 서버(306a)는, 콘텐츠 업데이트 수신 후, 자신의 대응하는 로컬 캐시(304a)를 업데이트할 수 있다. 제1 원격 서버는 또한 중앙 DB(302)에서 대응하는 데이터 엔트리가 업데이트될 수 있도록, 콘텐츠 업데이트를 중앙 DB(302)에 차례대로 제공할 수 있다. 그 다음에 제1 원격 서버(306a)는 메시지 서버(404)에 무효화 커맨드를 제공하여, 메시지 서버(404)에 로컬 캐시(304a-304d)가 최신 데이터와 동기화가 필요하다는 것을 알릴 수 있다. 무효화 커맨드는 로컬 캐시(304a-304d)를 동기화하는 데 필요한 데이터를 포함할 수 있다. 예를 들어, 무효화 커맨드는 컴퓨터화된 데이터베이스에서 하나 이상의 동작을 발생시키기 위한 컴퓨터 로직, 소프트웨어, 코드, 또는 다른 명령일 수 있다. 일례로서, 도 4에서는, 원격 서버(306a)는 제1 원격 서버일 수 있으며, 서버(402)로부터 콘텐츠 업데이트를 수신한 후에, 중앙 DB(302)에 업데이트를 제공할 수 있으며, 메시지 서버(404)에 대한 무효화 커맨드를 생성할 수 있다.
메시지 서버(404)는 모든 원격 서버 및 그것들의 대응하는 로컬 캐시에 무효화 커맨드를 전파하기 위한 메시징 시스템을 나타낼 수 있다. 일부 실시예에서, 메시지 서버(404)는 원격 서버(306a-306d)를 지원하는 클라우드 또는 가상 시스템 인프라의 일부분일 수 있다. 예를 들어, 서버(306a-306d)는 클라우드 컴퓨팅 시스템에서 동작하는 가상 서버일 수 있으며, 메시지 서버(404)는 클라우드 컴퓨팅 시스템 내에서 데이터 통신을 관리할 수 있는 또 다른 가상 서버, 애플리케이션, 또는 다른 소프트웨어 모듈일 수 있다. 메시지 서버(404)의 예로는 카프카(Kafka)와 같은 스트리밍 메시지 플랫폼이 있을 수 있다. 메시지 서버(404)가 무효화 커맨드를 수신한 후에, 메시지 서버(404)는 모든 원격 서버(306a-306d)에 업데이트 메시지를 발행할 수 있다. 스트림 처리는 어떤 형태의 병렬 처리가 가능한 컴퓨터 프로그래밍 또는 아키텍처를 의미할 수 있으며, 이런 애플리케이션은 다수의 컴퓨터 유닛(또는 서버) 간에 할당, 동기화, 또는 통신을 명시적으로 관리하지 않고 그들 유닛을 이용할 수 있다.
일부 실시예에서, 업데이트 메시지는 무효화 커맨드에 기초하여 메시지 서버(404)에 의해 생성된 파티션이다. 본 명세서에서 사용되는 파티션은, 메시지 서버(404)에서 병렬 방식으로 전파되어 나가는 업데이트 메시지의 서브컴포넌트를 포함할 수 있다. 각 원격 서버(306a-306d)가 업데이트 메시지를 수신한 후에, 각 원격 서버(306a-306d)는, 로컬 캐시(304a-304d)를 각각 업데이트할 수 있어서, 모든 로컬 캐시(304a-304d)가 동기화될 수 있게 한다.
일례로서, 도 5는 개시된 실시예에 따른, 복수의 원격 서버(306a-306d)에 대한 예시적인 파티션 전파의 개략적인 도면을 나타낸다. 데이터(502)는 메시지 서버(404)에 의해 제1 원격 서버(예로써 306a)로부터 수신된 예시적인 무효화 커맨드를 나타낼 수 있다. 무효화 커맨드는 로컬 캐시들을 동기화하기 위한 데이터 또는 명령을 포함할 수 있다. 도시된 예에서, 데이터(502)는 "I-1", "I-2", "I-3" 등의 데이터 또는 명령을 포함할 수 있다. 데이터(502)는 데이터 또는 명령에 대한 임의 수의 조각들을 포함할 수 있는 것으로 고려된다. 메시지 서버(404)는 데이터(502)에 기초하여 파티션(504a 및 504b)을 생성할 수 있다. 따라서, 예를 들면, 도 5에 보여지는 바와 같이, 파티션 504a는 업데이트 메시지(502)의 서브 컴포넌트 I-1, I-2, 및 I-3를 포함할 수 있다. 마찬가지로, 파티션 504b는 업데이트 메시지(502)의 서브 컴포넌트 I-1, I-2, 및 I-3를 포함할 수 있다. 비록 도 5에서는 두 개의 파티션 504a 및 504b만 도시되어 있지만, 메시지 서버(404)는 임의 수의 파티션 504a, 504b, … 504n을 생성할 수 있는 것으로 고려된다. 일부 예시적인 실시예에서, 파티션 504a, 504b는 서로 동일할 수 있다. 도 5의 예에서, 파티션 504a는 파티션 504b와 동일하며, 그것들 모두 데이터(502)의 사본일 수 있다.
일부 예시적인 실시예에서, 메시지 서버(404)는 모든 원격 서버(306a-306d)에 대해 모든 파티션(504a, 504b 등)을 발행할 수 있다. 예를 들어, 파티션 504a 및 504b가 동일할 수 있지만, 그럼에도 불구하고 메시지 서버(404)는 파티션 둘 다를 각각의 그리고 모든 원격 서버(306a-306d)로 전송할 수 있다. 일부 예시적인 실시예에서, 메시지 서버(404)는 모든 파티션을 모든 원격 서버(306a-306d)로 전송하여, 새 원격 서버(306a, 306b, 306c, 또는 306d)가 동기화 프로세스 중에 초기화될 때, 새 원격 서버(306a, 306b, 306c, 또는 306d)의 로컬 캐시가 동기화되는 것을 보장한다.
도 6은 개시된 실시예에 따른, 로컬 캐시(304a-304d)를 동기화하기 위한 예시적인 프로세스(600)의 플로차트를 나타낸다. 프로세스(600)는 도 3, 4, 및 5에 도시된 서로 다른 요소들 간의 여러 상호 작용을 설명한다.
프로세스(600)의 스텝 602는 콘텐츠 업데이트를 수신하는 것을 포함할 수 있다. 앞서 논의된 바와 같이, 콘텐츠 업데이트는 복수의 원격 서버(306a-306d) 각각의 로컬 캐시(304a-304d)에 저장된 데이터 엔트리에 대한 업데이트일 수 있다. 데이터 엔트리는, 예를 들면, 판매용 제품에 관한 정보를 나타낼 수 있다. 일부 예시적인 실시예에서, 콘텐츠 업데이트는 원격 서버(306a-306d)의 로컬 캐시(304a-304d)로부터 판매용 제품에 대응하는 데이터 엔트리를 제거하기 위한 커맨드일 수 있다. 이것은, 예를 들면, 제품이 품절되었거나, 판촉 리스트에서 제거되었을 때, 이행될 수 있다. 판촉 리스트는 인기가 있거나 활발하게 판매되고 있는 제품을 포함할 수 있어서, 높은 트래픽이 발생할 것으로 예상될 수 있다. 따라서, 일부 예시적인 실시예에서, 더이상 판촉 리스트에 포함되지 않을 수 있는 제품은 로컬 캐시(304a-304d)에 저장되어 있던 것으로부터 우선순위가 낮아질 수 있다. 콘텐츠 업데이트는, 예를 들면, 도 4에 도시된 서버(402)에 의해 수신될 수 있다. 콘텐츠 업데이트는 외부 시스템으로부터 서버(402)로 전송될 수 있으며, 또는 서버(402)를 이용하여 비즈니스 스태프에 의해 생성될 수 있다.
프로세스(600)의 스텝 604는 콘텐츠 업데이트를 복수의 원격 서버(306a-306d) 중 제1 원격 서버(예로써 306a)로 전송하여 제1 원격 서버(306a)의 로컬 캐시(예로써 304a)에서 대응하는 데이터 엔트리를 업데이트하는 것을 포함할 수 있다. 예를 들면, 도 4에 도시된 바와 같이, 서버(402)는 콘텐츠 업데이트를 원격 서버(306a)로 전송하고, 그 원격 서버(306a)는 차례로 로컬 캐시(304a)에 저장된 대응하는 데이터를 업데이트할 수 있다. 일부 실시예에서, 제1 원격 서버(306a)는 콘텐츠 업데이트를 수신할 수 있는 원격 서버(306a-306d) 중 첫번째 원격 서버이다. 예를 들어, 원격 서버(306a)는 원격 서버(306b-306d)와 실질적으로 동일할 수 있다. 콘텐츠 업데이트를 가장 먼저 수신하고 있기 때문에, 원격 서버(306a)는 제1 원격 서버의 일례일 수 있다.
프로세스(600)는 선택적으로 콘텐츠 업데이트를 중앙 데이터베이스(302)로 전송하여 중앙 데이터베이스(302)에 저장된 데이터 엔트리를 업데이트하게 하는 스텝 606을 포함할 수 있다. 일부 예시적인 실시예에서, 제1 원격 서버(306a)는 콘텐츠 업데이트, 또는 기타 명령이나 커맨드를 중앙 집중식 데이터베이스(302)로 전송하여 중앙 집중식 데이터베이스(302)가 가장 최신의 정보를 수신하게 할 수 있다. 예를 들면, 도 4에 도시된 바와 같이, 서버(306a)는 중앙 DB(302)를 최신 정보로 업데이트할 수 있다. 일부 실시예에서, 중앙 집중식 데이터베이스(302)는 다른 방법으로 업데이트될 수 있다. 예를 들면, 서버(402)가 직접 중앙 DB(302)에 업데이트를 제공할 수 있다.
프로세스(600)의 스텝 608은 메시지 서버(404)에 대한 무효화 커맨드를 생성하는 것을 포함할 수 있다. 일부 실시예에서, 무효화 커맨드는 제1 원격 서버(306a)의 로컬 캐시(304a)에서 대응하는 데이터 엔트리의 변경을 나타내도록 구성될 수 있다. 예를 들어, 무효화 커맨드는 컴퓨터화된 데이터베이스에서 하나 이상의 동작을 발생시키는 컴퓨터 로직, 소프트웨어, 코드, 또는 다른 명령일 수 있다.
프로세스(600)의 스텝 610은 제1 원격 서버(306a)로부터 메시지 서버(404)로 무효화 커맨드를 전송하는 것을 포함할 수 있다.
프로세스(600)의 스텝 612는, 메시지 서버(404)에 의해, 수신된 무효화 커맨드(502)에 기초하여 하나 이상의 파티션(예로써 504a, 504b 등)을 생성하는 것을 포함할 수 있다. 예시적 일부 실시예에서, 파티션은 컴퓨팅 디바이스들 사이에서 전달되는 데이터 스트림의 일부 또는 서브 컴포넌트를 나타낸다. 다른 예시적 실시예에서, 메시지 서버(404)는 서로 동일한 파티션들을 생성할 수 있다. 일부 실시예에서, 각각의 파티션(504a, 504b)은 무효화 커맨드의 사본을 포함한다. 예를 들면, 도 5에 도시된 바와 같이, 메시지 서버(404)는 서로 내용이 동일한 파티션 504a 및 파티션 504b를 생성할 수 있다. 파티션 504a 또는 파티션 504b의 내용은 무효화 커맨드(502)와 동일한 내용이다.
프로세스(600)의 스텝 614는 메시지 서버(404)로부터 복수의 원격 서버(306a-306d) 각각으로, 복수의 파티션(예로써 504a, 504b 등)을 전송하는 것을 포함할 수 있다. 일부 실시예에서, 복수의 파티션(504a, 504b 등)은 원격 서버(306a-306d)가 자신의 각 로컬 캐시(304a-304d)를 업데이트하게 할 수 있다. 일례로서, 도 5에 도시된 바와 같이, 메시지 서버(404)는 모든 파티션(파티션 504a 및 504b 둘 다)을 원격 서버(306a-306d)로 전송한다. 각각의 원격 서버(306a-306d)가 파티션 504a 또는 파티션 504b의 사본을 수신할 때, 원격 서버(306a-306d)는 동기화를 보장하기 위해 자신의 대응하는 로컬 캐시(304a-304d)를 업데이트할 수 있다.
앞서 논의된 바와 같이, 일부 예시적인 실시예에서, 시스템(300)은 네트워크 트래픽에 대해 원격 서버(306a-306d)의 능동적인 모니터링을 수행할 수 있다. 예를 들어, 시스템(300)은 원격 서버(306a-306d) 중 어느 하나를 사용하고 있을 수 있는 고객(308)의 수, 로컬 캐시(304a-304d)에 액세스되는 빈도, 및 시스템(300) 동작을 유지하기 위한 기타 관련 메트릭을 모니터링할 수 있다. 시스템(300)은, 그 모니터링에 기초하여, 하나 이상의 과부화된 원격 서버(306a-306d)를 결정할 수 있으며, 과부화된 원격 서버(306a-306d)는 임계값보다 큰 네트워크 트래픽을 가지는 하나 이상의 원격 서버(306a-306d)를 포함할 수 있다. 예를 들어, 원격 서버(306d)를 이용하는 고객(308)의 수가 용량을 초과(예로써, 최대 사용자 수를 초과)할 때, 모든 원격 서버(306a-306d)가 운영상의 수요를 충족할 수 없을 때(예로써, 원격 서버(306a-306d)가 네트워크 트래픽량을 처리할 수 없을 때), 또는 하나 이상의 원격 서버(306a-306d)가 작동하지 않을 때, 시스템(300)은 과부하를 해결하기 위한 추가 스텝을 취할 수 있다.
예를 들어, 상술한 경우를 해결하기 위해서, 시스템(300)은 로컬 캐시를 가지는 새 원격 서버(306m)를 초기화할 수 있으며, 새 원격 서버(306m)는 원격 서버(306a-306d)에 추가되는 것이다. 그러면 시스템(300)은 과부화된 원격 서버(306a-306d) 중 적어도 하나로부터 새 원격 서버(306m)로 네트워크 트래픽의 일부를 향하게 할 수 있다. 일부 실시예에서, 새 서버(306m)의 로컬 캐시(304m)는 원격 서버(306a-306d)의 로컬 캐시(304a-304d)와 동일한 데이터를 저장하도록 구성될 수 있다. 일례로서, 하나 이상의 원격 서버(306a-306d)가 그 수요를 충족하지 못하는 경우에, 추가적인 새 원격 서버(306m)가 초기화될 수 있으며, 또한 이 새롭게 초기화된 원격 서버(또는 새 원격 서버(306m))는 로컬 캐시(304a-304d)와 동일한 데이터를 저장하는 로컬 캐시(304m)를 포함할 수 있다. 본 명세서에서 사용되는 초기화는 새 원격 서버가 생성되거나 또는 기존 원격 서버에 연결되는, 프로세스 또는 동작 스텝을 의미할 수 있다. 초기화는 기존 원격 서버 및 로컬 캐시와 함께 동작하기 위한 새 원격 서버(306m) 및 로컬 캐시(304m)를 설정하는 것을 포함할 수 있다.
일부 예시적인 실시예에서, 새 원격 서버(306m)의 초기화는, 시스템(300)이 콘텐츠 업데이트에 기초하여 로컬 캐시(304a-304d)를 동기화하려고 시도하는 동안, 발생할 수 있다. 새롭게 초기화된 새 원격 서버(306m)의 로컬 캐시(304m)도 동기화되도록 보장하기 위해서, 메시지 서버(404)는, 새 원격 서버(306m)의 초기화 시간에 관계없이, 복수의 파티션(504a, 504b 등)이 새 원격 서버(306m)의 로컬 캐시(304m)가 업데이트되게 하도록 구성되게 할 수 있다. 예를 들어, 각 파티션(504a, 504b 등)은 로컬 캐시(304a-304d)를 동기화할 수 있으며, 다수의 파티션(504a, 504b 등)이 메시지 서버(404)에 의해 전송될 수 있기 때문에, 원격 서버(306a-306d)가 자신의 로컬 캐시(304a-304d)를 동기화하기 위해 모든 파티션(504a, 504b 등)이 필요하지는 않을 수 있다. 업데이트 메시지는 서로 동일한 파티션 504a 및 504b로 분할될 수 있음을 상기한다. 메시지 서버(404)가 병렬 처리로 파티션을 전파하기 때문에, 모든 파티션이 모든 원격 서버에 도달하도록 설계된다. 본 실시예에서, 파티션 504a 및 504b 모두 단독으로 로컬 캐시를 동기화하도록 프로그래밍되었을 때에는, 새롭게 초기화된 원격 서버(306m)가 파티션 504a 또는 504b 중 하나를 놓쳐도, 적어도 하나의 파티션이 수신되는 한 자신의 로컬 캐시(304m)는 동기화될 수 있다. 예를 들어, 도 5에 도시된 바와 같이, 새 원격 서버(306m)가 자신의 초기화 중에 파티션 504a를 놓쳐도, 여전히 파티션 504b를 수신할 수 있어서 결과적으로 계속해서 동기화될 것이다.
본 개시는 그 특정 실시예를 참조하여 도시되고 설명되었지만, 본 개시는 다른 환경에서, 변경없이, 실시될 수 있음을 이해할 것이다. 전술한 설명은 예시의 목적으로 제시되었다. 그것은 개시된 정확한 형태나 실시예에 대해 총망라된 것이 아니며 이것으로 한정되는 것은 아니다. 개시된 실시예의 설명 및 실시를 고려하는 것으로부터 변경 및 조정이 통상의 기술자에게 명백할 것이다. 추가적으로, 비록 개시된 실시예의 형태가 메모리에 저장되는 것으로서 설명되었지만, 통상의 기술자는 이들 형태가 2차 저장 디바이스, 예를 들면, 하드디스크나 CD ROM, 또는 다른 형태의 RAM이나 ROM, USB 매체, DVD, 블루레이, 또는 다른 광 드라이브 매체와 같이, 다른 형태의 컴퓨터 판독 가능한 매체에 저장될 수도 있는 것을 이해할 것이다.
상술한 설명 및 개시된 방법에 기초한 컴퓨터 프로그램은 숙련된 개발자의 기술 내에 있다. 여러 프로그램 혹은 프로그램 모듈은 통상의 기술자에게 알려진 어느 기술을 이용하여 생성되거나, 또는 기존의 소프트웨어와 연결하여 설계될 수 있다. 예를 들면, 프로그램 섹션 혹은 프로그램 모듈은 닷넷 프레임워크, 닷넷 컴팩트 프레임워크(및 비주얼 베이식, C 등과 같은, 관련 언어), 자바, C++, 오브젝티브 C, HTML, HTML/AJAX 조합, XML, 또는 자바 애플릿이 포함된 HTML 내에서 혹은 그것들에 의해서 설계될 수 있다.
게다가, 여기에서는 예시적인 실시예가 설명되었지만, 본 개시에 기초하여 통상의 기술자가 이해할 수 있는 바와 같이, 일부 또는 모든 실시예의 범위는 동등한 요소, 변경, 생략, 조합(예로써, 여러 실시예에 걸치는 형태의 조합), 조정 및/또는 수정을 가질 수 있다. 청구범위 내의 제한 사항은 그 청구범위 내에 적용된 언어에 기초하여 폭넓게 이해되도록 하는 것이며, 응용의 수행 동안 혹은 본 명세서 내에 설명된 예시로 한정되는 것은 아니다. 그 예시는 비배타적으로 해석되도록 하기 위한 것이다. 추가로, 개시된 방법의 스텝은 어떤 다른 방법으로 변경되거나, 스텝을 재배열 및/또는 스텝을 삽입하거나 삭제하는 것을 포함할 수 있다. 그러므로, 설명 및 예시는 오직 예시적으로 고려되는 것이며, 진정한 범위 및 기술 사상은 다음의 청구범위 및 그 동등한 전체 범위에 의해 나타내지는 것으로 의도된다.

Claims (20)

  1. 로컬 캐시를 동기화하기 위한 컴퓨터 구현 시스템으로서,
    하나 이상의 프로세서; 및
    상기 하나 이상의 프로세서에 의해 실행될 때, 상기 하나 이상의 프로세서가 동작들을 수행하게 하는 명령을 저장하는 적어도 하나의 메모리 저장 디바이스를 포함하며,
    상기 동작들은:
    콘텐츠 업데이트를 수신하고 - 상기 콘텐츠 업데이트는 복수의 원격 서버 각각의 로컬 캐시에 저장된 데이터 엔트리에 대한 업데이트를 포함함 - ;
    상기 콘텐츠 업데이트를 상기 원격 서버 중 제1 원격 서버로 전송하여 상기 제1 원격 서버의 상기 로컬 캐시에서 대응하는 데이터 엔트리를 업데이트하고;
    상기 제1 원격 서버의 상기 로컬 캐시에서 상기 대응하는 데이터 엔트리의 변경을 나타내도록 구성된 무효화 커맨드를 생성하고;
    상기 제1 원격 서버로부터 메시지 서버로 상기 무효화 커맨드를 전송하고;
    상기 메시지 서버에 의해, 수신된 무효화 커맨드에 기초하여 복수의 파티션을 생성하고; 그리고
    상기 메시지 서버로부터, 각 원격 서버로, 상기 복수의 파티션을 전송하는 것을 포함하고,
    상기 복수의 파티션은 각 원격 서버가 각각의 로컬 캐시를 업데이트하게 하는 컴퓨터 구현 시스템.
  2. 청구항 1에 있어서,
    상기 동작들은 상기 콘텐츠 업데이트를 중앙 데이터베이스로 전송하여 상기 중앙 데이터베이스에 저장된 데이터 엔트리를 업데이트하게 하는 것을 더 포함하는 컴퓨터 구현 시스템.
  3. 청구항 2에 있어서,
    각 원격 서버의 로컬 캐시에 저장된 상기 데이터 엔트리 및 상기 중앙 데이터베이스에 저장된 상기 데이터 엔트리는 판매용 제품과 연관되는 컴퓨터 구현 시스템.
  4. 청구항 3에 있어서,
    상기 콘텐츠 업데이트는 각 원격 서버의 상기 로컬 캐시에서 상기 판매용 제품에 대응하는 상기 데이터 엔트리를 제거하기 위한 커맨드인 컴퓨터 구현 시스템.
  5. 청구항 1에 있어서,
    상기 동작들은:
    네트워크 트래픽에 대해 상기 원격 서버를 모니터링하고;
    상기 모니터링에 기초하여, 적어도 하나의 과부화된 원격 서버를 결정하고 - 상기 과부화된 원격 서버는 임계값보다 큰 네트워크 트래픽을 가지는 하나 이상의 원격 서버를 포함함 - ;
    로컬 캐시를 가지는 새 원격 서버를 초기화하고 - 상기 새 원격 서버는 상기 원격 서버에 추가되는 것임 - ; 그리고
    상기 적어도 하나의 과부화된 원격 서버로부터 상기 새 원격 서버로 상기 네트워크 트래픽의 일부를 향하게 하는 것을 더 포함하고,
    상기 새 원격 서버의 상기 로컬 캐시는 각 원격 서버의 상기 로컬 캐시와 동일한 데이터를 저장하도록 구성되는 컴퓨터 구현 시스템.
  6. 청구항 5에 있어서,
    상기 복수의 파티션은 상기 새 원격 서버의 초기화 시간에 관계없이 상기 새 원격 서버의 상기 로컬 캐시가 업데이트되게 하도록 구성되는 컴퓨터 구현 시스템.
  7. 청구항 1에 있어서,
    상기 복수의 파티션은 제1 파티션 및 제2 파티션을 포함하고, 상기 제1 파티션 및 제2 파티션은 서로 별개이며 또한 서로 동일한 컴퓨터 구현 시스템.
  8. 청구항 1에 있어서,
    각각의 파티션은 상기 무효화 커맨드의 사본을 포함하는 컴퓨터 구현 시스템.
  9. 청구항 1에 있어서,
    상기 제1 원격 서버는 상기 콘텐츠 업데이트를 수신하는 상기 원격 서버 중 첫번째 원격 서버인 컴퓨터 구현 시스템.
  10. 청구항 1에 있어서,
    상기 메시지 서버는 스트림 처리 서버인 컴퓨터 구현 시스템.
  11. 로컬 캐시를 동기화하기 위한 컴퓨터 구현 방법으로서,
    콘텐츠 업데이트를 수신하고 - 상기 콘텐츠 업데이트는 복수의 원격 서버 각각의 로컬 캐시에 저장된 데이터 엔트리에 대한 업데이트를 포함함 - ;
    상기 콘텐츠 업데이트를 상기 원격 서버 중 제1 원격 서버로 전송하여 상기 제1 원격 서버의 상기 로컬 캐시에서 대응하는 데이터 엔트리를 업데이트하고;
    상기 제1 원격 서버의 상기 로컬 캐시에서 상기 대응하는 데이터 엔트리의 변경을 나타내도록 구성된 무효화 커맨드를 생성하고;
    상기 제1 원격 서버로부터 메시지 서버로 상기 무효화 커맨드를 전송하고;
    상기 메시지 서버에 의해, 수신된 무효화 커맨드에 기초하여 복수의 파티션을 생성하고; 그리고
    상기 메시지 서버로부터, 각 원격 서버로, 상기 복수의 파티션을 전송하는 것을 포함하고,
    상기 복수의 파티션은 각 원격 서버가 각각의 로컬 캐시를 업데이트하게 하는 컴퓨터 구현 방법.
  12. 청구항 11에 있어서,
    동작들로서 상기 콘텐츠 업데이트를 중앙 데이터베이스로 전송하여 상기 중앙 데이터베이스에 저장된 데이터 엔트리를 업데이트하게 하는 것을 더 포함하는 컴퓨터 구현 방법.
  13. 청구항 12에 있어서,
    상기 콘텐츠 업데이트는 각 원격 서버의 상기 로컬 캐시에서 판매용 제품에 대응하는 상기 데이터 엔트리를 제거하기 위한 커맨드인 컴퓨터 구현 방법.
  14. 청구항 13에 있어서,
    상기 콘텐츠 업데이트는 각 원격 서버의 상기 로컬 캐시에서 판매용 제품에 대응하는 상기 데이터 엔트리를 제거하기 위한 커맨드인 컴퓨터 구현 방법.
  15. 청구항 11에 있어서,
    동작들로서:
    네트워크 트래픽에 대해 상기 원격 서버를 모니터링하고;
    상기 모니터링에 기초하여, 적어도 하나의 과부화된 원격 서버를 결정하고 - 상기 과부화된 원격 서버는 임계값보다 큰 네트워크 트래픽을 가지는 하나 이상의 원격 서버를 포함함 - ;
    로컬 캐시를 가지는 새 원격 서버를 초기화하고 - 상기 새 원격 서버는 상기 원격 서버에 추가되는 것임 - ; 그리고
    상기 적어도 하나의 과부화된 원격 서버로부터 상기 새 원격 서버로 상기 네트워크 트래픽의 일부를 향하게 하는 것을 더 포함하고,
    상기 새 원격 서버의 상기 로컬 캐시는 각 원격 서버의 상기 로컬 캐시와 동일한 데이터를 저장하도록 구성되는 컴퓨터 구현 방법.
  16. 청구항 15에 있어서,
    상기 복수의 파티션은 상기 새 원격 서버의 초기화 시간에 관계없이 상기 새 원격 서버의 상기 로컬 캐시가 업데이트되게 하도록 구성되는 컴퓨터 구현 방법.
  17. 청구항 11에 있어서,
    상기 복수의 파티션은 제1 파티션 및 제2 파티션을 포함하고, 상기 제1 파티션 및 제2 파티션은 서로 별개이며 또한 서로 동일한 컴퓨터 구현 방법.
  18. 청구항 11에 있어서,
    각각의 파티션은 상기 무효화 커맨드의 사본을 포함하는 컴퓨터 구현 방법.
  19. 청구항 11에 있어서,
    상기 제1 원격 서버는 상기 콘텐츠 업데이트를 수신하는 상기 원격 서버 중 첫번째 원격 서버인 컴퓨터 구현 방법.
  20. 로컬 캐시를 동기화하기 위한 컴퓨터 구현 시스템으로서,
    하나 이상의 프로세서; 및
    상기 하나 이상의 프로세서에 의해 실행될 때, 동작들을 수행하는 명령을 저장하는 적어도 하나의 메모리 저장 디바이스를 포함하며,
    상기 동작들은:
    콘텐츠 업데이트를 수신하고 - 상기 콘텐츠 업데이트는 복수의 원격 서버의 로컬 캐시에 저장된 데이터 엔트리를 제거하기 위한 커맨드임 - ;
    상기 콘텐츠 업데이트를 상기 원격 서버 중 제1 원격 서버로 전송하여 상기 제1 원격 서버의 상기 로컬 캐시에서 대응하는 데이터 엔트리를 제거하고;
    메시지 서버에 대한 무효화 커맨드를 생성하고 - 상기 무효화 커맨드는 상기 제1 원격 서버의 상기 로컬 캐시에서 상기 대응하는 데이터 엔트리를 제거하도록 구성됨 - ;
    상기 제1 원격 서버로부터 상기 메시지 서버로 상기 무효화 커맨드를 전송하고 - 상기 메시지 서버는 스트림 처리 서버임 - ;
    상기 메시지 서버에 의해, 복수의 파티션을 생성하고 - 각각의 파티션은 상기 무효화 커맨드의 사본을 포함함 - ; 그리고
    상기 메시지 서버로부터, 상기 원격 서버로, 상기 파티션을 전송하는 것을 포함하고,
    상기 파티션은 상기 원격 서버가 자신의 각 로컬 캐시에서 대응하는 데이터 엔트리를 제거하게 하는 컴퓨터 구현 시스템.
KR1020217019001A 2020-12-14 2020-12-16 로컬 캐시 동기화를 위한 시스템 및 방법 KR102422809B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020227024419A KR20230110442A (ko) 2020-12-14 2020-12-16 로컬 캐시 동기화를 위한 시스템 및 방법

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US17/120,884 US11151032B1 (en) 2020-12-14 2020-12-14 System and method for local cache synchronization
US17/120,884 2020-12-14
PCT/IB2020/062033 WO2022129992A1 (en) 2020-12-14 2020-12-16 System and method for local cache synchronization

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020227024419A Division KR20230110442A (ko) 2020-12-14 2020-12-16 로컬 캐시 동기화를 위한 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20220088628A KR20220088628A (ko) 2022-06-28
KR102422809B1 true KR102422809B1 (ko) 2022-07-20

Family

ID=78083122

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020217019001A KR102422809B1 (ko) 2020-12-14 2020-12-16 로컬 캐시 동기화를 위한 시스템 및 방법
KR1020227024419A KR20230110442A (ko) 2020-12-14 2020-12-16 로컬 캐시 동기화를 위한 시스템 및 방법

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020227024419A KR20230110442A (ko) 2020-12-14 2020-12-16 로컬 캐시 동기화를 위한 시스템 및 방법

Country Status (4)

Country Link
US (2) US11151032B1 (ko)
KR (2) KR102422809B1 (ko)
TW (1) TWI804860B (ko)
WO (1) WO2022129992A1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20230128035A1 (en) * 2021-10-21 2023-04-27 EMC IP Holding Corpany, LLC System and Method for Distributed Data Consolidation

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030088442A1 (en) * 2001-10-23 2003-05-08 Michael Martin W. Inventory management system and method
US6792436B1 (en) * 2000-02-11 2004-09-14 Persistence Software, Inc. Method for synchronizing multiple software caches in a memory
US20100174863A1 (en) * 2007-11-30 2010-07-08 Yahoo! Inc. System for providing scalable in-memory caching for a distributed database
US20110131326A1 (en) * 2009-07-01 2011-06-02 Blackwave, Inc. Arrangements and Methods for Access to Stored Data

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6205481B1 (en) * 1998-03-17 2001-03-20 Infolibria, Inc. Protocol for distributing fresh content among networked cache servers
US6618705B1 (en) * 2000-04-19 2003-09-09 Tiejun (Ronald) Wang Method and system for conducting business in a transnational e-commerce network
US6751721B1 (en) * 2000-08-31 2004-06-15 Hewlett-Packard Development Company, L.P. Broadcast invalidate scheme
NZ518575A (en) * 2002-04-24 2004-08-27 Open Cloud Ltd Distributed application server using a peer configuration
US6938139B2 (en) * 2002-06-21 2005-08-30 Jp Morgan Chase Bank Method and system for data element change across multiple instances of data base cache
US6920532B2 (en) * 2002-11-05 2005-07-19 Newisys, Inc. Cache coherence directory eviction mechanisms for modified copies of memory lines in multiprocessor systems
US7788452B2 (en) * 2004-01-20 2010-08-31 International Business Machines Corporation Method and apparatus for tracking cached addresses for maintaining cache coherency in a computer system having multiple caches
US20100228819A1 (en) * 2009-03-05 2010-09-09 Yottaa Inc System and method for performance acceleration, data protection, disaster recovery and on-demand scaling of computer applications
US9910689B2 (en) * 2013-11-26 2018-03-06 Dynavisor, Inc. Dynamic single root I/O virtualization (SR-IOV) processes system calls request to devices attached to host
US10262721B2 (en) * 2016-03-10 2019-04-16 Micron Technology, Inc. Apparatuses and methods for cache invalidate

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6792436B1 (en) * 2000-02-11 2004-09-14 Persistence Software, Inc. Method for synchronizing multiple software caches in a memory
US20030088442A1 (en) * 2001-10-23 2003-05-08 Michael Martin W. Inventory management system and method
US20100174863A1 (en) * 2007-11-30 2010-07-08 Yahoo! Inc. System for providing scalable in-memory caching for a distributed database
US20110131326A1 (en) * 2009-07-01 2011-06-02 Blackwave, Inc. Arrangements and Methods for Access to Stored Data

Also Published As

Publication number Publication date
TW202223678A (zh) 2022-06-16
US20220188227A1 (en) 2022-06-16
KR20230110442A (ko) 2023-07-24
US11151032B1 (en) 2021-10-19
US11704244B2 (en) 2023-07-18
WO2022129992A1 (en) 2022-06-23
KR20220088628A (ko) 2022-06-28
TWI804860B (zh) 2023-06-11

Similar Documents

Publication Publication Date Title
KR102451779B1 (ko) 기계-학습 보조 재고 배치를 위한 시스템 및 방법
KR102309820B1 (ko) 플렉서블 배달 작업의 자동 할당을 위한 시스템 및 방법
KR102548216B1 (ko) 비용 최적화된 구성을 생성하기 위한 패키지 구성의 시뮬레이션을 위한 시스템 및 방법
KR102445639B1 (ko) 인바운드 스토우 모델을 이용한 아웃바운드 예측을 위한 시스템 및 방법
KR102445640B1 (ko) 아웃바운드 예측을 위한 시스템 및 방법
KR102430347B1 (ko) 제품 특성에 기초한 제품 가격 결정으로 재고를 관리하기 위한 컴퓨터화된 시스템 및 방법
KR102319529B1 (ko) 가용 판매자의 지능적 선택과 연관 사용자 인터페이스 수정을 위한 컴퓨터화된 시스템 및 방법
KR20220061061A (ko) 풀필먼트 센터 우선순위 값에 기초한 아웃바운드 예측을 위한 시스템 및 방법
KR20220050122A (ko) 아웃바운드 흐름을 시뮬레이션하기 위한 유전 알고리즘 기반 시스템 및 방법
KR102479802B1 (ko) 우편 번호 매핑에 기초하여 아웃바운드를 예측하기 위한 시스템 및 방법
KR20210126533A (ko) 컴퓨터-구현된 분할 배송 커뮤니케이션 프로세스를 위한 시스템 및 방법
KR102422809B1 (ko) 로컬 캐시 동기화를 위한 시스템 및 방법
KR20230107504A (ko) 분할된 데이터베이스를 위한 다중 노드의 스트림 처리프레임워크를 위한 시스템 및 방법
KR102524919B1 (ko) 보장된 배달 시간 선택의 표시 및 결정을 위한 컴퓨터 시스템 및 방법
KR20220057501A (ko) 커스텀 풀필먼트 센터를 위한 최상위 아이템을 결정하는 컴퓨터 구현 시스템 및 방법
KR102453171B1 (ko) 보장된 컴퓨팅 카운터를 자동적으로 업데이트하기 위한 시스템 및 방법
KR102484703B1 (ko) 사용자 인터페이스에서 서비스 데이터 표시를 사전 활성화하기 위한 시스템 및 방법
KR102483146B1 (ko) 모듈식의 플랫폼에서 레이턴시를 줄이기 위한 컴퓨터화된 시스템 및 방법
KR20230117803A (ko) 관리 시스템