IP Library Granted Patent US 11,194,619
Granted Patent B2
US 11,194,619 · App. 16/529,748 · Granted Dec 7, 2021

Information processing system and non-transitory computer readable medium storing program for multitenant service

Inventor: Satoshi Takumi (Kanagawa, JP)
Assignee: FUJIFILM Business Innovation Corp.
G06F9/4818G06F9/485G06F9/5011
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,194,619
App. No.
16/529,748
Granted
Dec 7, 2021
Kind
B2
Abstract

An information processing system for a multitenant service is proposed. The system includes memory queues and a processor. Processing requests issued from tenants are received through a network, where the number of the memory queues is smaller than the number of the tenants, and a priority is given to each of the memory queues. A priority of the processing request issued from each of the tenants is specified, based on a rank set with respect to each of the tenants and the amount of a used calculation resource for a predetermined period of time for each of the tenants, and the processing requests are retained in the memory queues according to the priorities. The retained processing requests are extracted from the memory queues in an order specified based on the priorities to execute processing corresponding to the processing requests.

Claims (41)

1. An information processing system comprising:

a plurality of memory queues; and

a processor, configured to:

receive a processing request issued from each of a plurality of tenants through a network, wherein the number of the memory queues is smaller than the number of the tenants;

determine a priority of the processing request issued from each of the tenants based on a rank level of each of the tenants and an amount of resources of the information processing system to be used for a predetermined period of time for executing the respective processing request issued by each of the tenants;

retain each of the processing requests in the memory queues according to the priorities of the processing requests;

determine that the priority of a first processing request is equal to a first predetermined priority;

determine a first occupancy rate of executing the first processing request by the information processing system, wherein the first occupancy rate is a ratio of the amount of information processing resources to be used by the first processing request during execution with respect to the total processing capability of the information processing system;

determine a total occupancy rate of executing all of the processing requests by the information processing system, wherein the total occupancy rate is a ratio of the amount of information processing resources to be used by all of the processing requests during execution with respect to the total processing capability of the information processing system;

determine that the first occupancy rate is greater than a first threshold;

determine that the total occupancy rate is equal to or smaller than a second threshold;

extract the retained processing requests from the memory queues in an order specified based on the priorities of the retained processing requests; and

simultaneously execute a first process corresponding to a first number of retained processing requests less than the total number of retained processing requests and a second process corresponding to the remaining retained processing requests in parallel.

2. The information processing system according to claim 1 , wherein with respect to each of the rank levels of the tenants, the processor determines the priority of the processing request where the priority of the processing request becomes higher as the amount of the used resource becomes smaller.

3. The information processing system according to claim 2 , wherein the processor determines the priority of each of the processing requests so that the highest priority given to the processing request issued from the tenant of a certain rank level is lower than the highest priority given to the processing request issued from the tenant of a rank level higher than the certain rank level.

4. The information processing system according to claim 1 , wherein with respect to each of the tenants, the processor determines the priority of the processing request based on the amount of the used resource for the predetermined period of time, from a time point when the processing request issued from the corresponding tenant is acquired by the information processing system.

5. The information processing system according to claim 1 ,

wherein the processor determines whether any of the processing requests with a priority above a predetermined threshold is retained in a first memory queue among the memory queues.

6. The information processing system according to claim 1 , wherein the rank level of each of the tenants is determined based on a charging plan of the tenant for using a multitenant service provided by the information processing system.

7. A method executed by a processor of an information processing system comprising:

receiving a processing request issued from each of a plurality of tenants through a network, wherein a number of memory queues of the information processing system is smaller than the number of the tenants;

determining a priority of the processing request issued from each of the tenants based on a rank level of each of the tenants and an amount of resources of the information processing system to be used for a predetermined period of time for executing the respective processing request issued by each of the tenants;

retaining each of the processing requests in the memory queues according to the priorities of the processing requests;

determining that the priority of a first processing request is equal to a first predetermined priority;

determining a first occupancy rate of executing the first processing request by the information processing system, wherein the first occupancy rate is a ratio of the amount of information processing resources to be used by the first processing request during execution with respect to the total processing capability of the information processing system;

determining a total occupancy rate of executing all of the processing requests by the information processing system, wherein the total occupancy rate is a ratio of the amount of information processing resources to be used by all of the processing requests during execution with respect to the total processing capability of the information processing system;

determining that the first occupancy rate is greater than a first threshold;

determining that the total occupancy rate is equal to or smaller than a second threshold;

extracting the retained processing requests from the memory queues in an order specified based on the priorities of the retained processing requests; and

simultaneously executing a first process corresponding to a first number of retained processing requests less than the total number of retained processing requests and a second process corresponding to the remaining retained processing requests in parallel.

8. A non-transitory computer readable medium storing a program that when executed by a processor of an information processing system performs the steps comprising:

receiving a processing request issued from each of a plurality of tenants through a network, wherein a number of memory queues of the information processing system is smaller than the number of the tenants;

determining a priority of the processing request issued from each of the tenants based on a rank level of each of the tenants and an amount of resources of the information processing system to be used for a predetermined period of time for executing the respective processing request issued by each of the tenants;

retaining each of the processing requests in the memory queues according to the priorities of the processing requests;

determining that the priority of a first processing request is equal to a first predetermined priority;

determining a first occupancy rate of executing the first processing request by the information processing system, wherein the first occupancy rate is a ratio of the amount of information processing resources to be used by the first processing request during execution with respect to the total processing capability of the information processing system;

determining a total occupancy rate of executing all of the processing requests by the information processing system, wherein the total occupancy rate is a ratio of the amount of information processing resources to be used by all of the processing requests during execution with respect to the total processing capability of the information processing system;

determining that the first occupancy rate is greater than a first threshold;

determining that the total occupancy rate is equal to or smaller than a second threshold;

extracting the retained processing requests from the memory queues in an order specified based on the priorities of the retained processing requests; and

simultaneously executing a first process corresponding to a first number of retained processing requests less than the total number of retained processing requests and a second process corresponding to the remaining retained processing requests in parallel.

Assignments (2)
CHANGE OF NAME Recorded May 20, 2021
From: FUJI XEROX CO., LTD.
To: FUJIFILM BUSINESS INNOVATION CORP.
Reel/Frame 056295/0468 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 6, 2019
From: TAKUMI, SATOSHI
To: FUJI XEROX CO., LTD.
Reel/Frame 049964/0858 →
Priority Claims (1)
JP JP2019-049704 · Mar 18, 2019 · national
Continuity (1)
Related Publication 20200301732A1 · Sep 24, 2020