IP Library Granted Patent US 12,204,947
Granted Patent B2
US 12,204,947 · App. 17/619,871 · Granted Jan 21, 2025

Resource management device, resource management method and program

Inventor: Hiroyuki Jo (Musashino, JP)
Assignee: Nippon Telegraph and Telephone Corporation
G06F9/5077G06F9/45558G06F2009/4557
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 12,204,947
App. No.
17/619,871
Granted
Jan 21, 2025
Kind
B2
Abstract

A resource management device ( 100 ) includes: a virtualized resource reservation unit ( 114 ) that receives a reservation request for a virtualized resource, and allocates and reserves the virtualized resource included in the reservation request; and a virtualized resource state management unit ( 115 ) that, when reservation performed for the reservation request fails, releases reservations of virtualized resources already reserved (existing reservations), allocates and reserves the virtualized resource included in the reservation request, and performs re-reservation for the existing reservations by allocating virtualized resources to the existing reservations. When the virtualized resource state management unit ( 115 ) fails in the re-reservation even for one or some of the existing reservations, reservation information is unchanged in a state stored when the virtualized resource reservation unit ( 114 ) fails in the reservation performed for the reservation request.

Claims (35)

1. A resource management device comprising:

a storage unit including one or more processors and a virtualized resource management database that is configured to store reservation information regarding a virtualized resource by storing the virtualized resource and a reservation period of the virtualized resource in association with each other;

a virtualized resource reservation unit that includes one or more processors and that is configured to receive reservation request for the virtualized resource, and allocate and reserve the virtualized resource included in the reservation request; and

a virtualized resource state management unit that includes one or more processors and that is configured to:

based on a reservation performed for the reservation request failing, perform tentative release of a reservation with respect to one or more existing reservations each representing a reservation of a virtualized resource already reserved, among a plurality of existing reservations including (i) the one or more existing reservations each representing a reservation of a virtualized resource already reserved and (ii) one or more existing reservations each representing a reservation of a virtualized resource in use,

allocate and reserve the virtualized resource included in the reservation request,

perform re-reservation for each of the one or more existing reservations representing a reservation of a virtualized resource already reserved among the plurality of existing reservations by allocating an applicable virtualized resource,

based on the re-reservation succeeding for all of the one or more existing reservations, determine that the reservation request succeeds, and

based on the re-reservation failing some of the one or more existing reservations, release a reservation arranged for the reservation request and maintain reservation information regarding the one or more existing reservations stored before the tentative release is performed.

2. The resource management device according to claim 1 , wherein in the re-reservation performed by the virtualized resource state management unit for the one or more existing reservations, the virtualized resource allocated before the tentative release is performed is allocated and reserved for each of the one or more existing reservations, and for an existing reservation for which allocation fails, a virtualized resource that is different from the virtualized resource allocated before the tentative release is performed and that is equivalent to the reservation information stored before the tentative release is performed is allocated and reserved.

3. The resource management device according to claim 1 , wherein:

the virtualized resource reservation unit receives one or more new reservation requests while the virtualized resource state management unit is performing processing, and allocates and reserves a virtualized resource included in each of the one or more new reservation requests, in addition to the reservation information stored based on the reservation performed for the reservation request failing, and

the virtualized resource state management unit, after the re-reservation succeeds for all of the one or more existing reservations, performs another reservation for the one or more new reservation requests for each of which a reservation is successfully arranged by the virtualized resource reservation unit, by allocating a virtualized resource applicable to each of the one or more new reservation requests, and, based on the other reservation succeeding for all of the one or more new reservation requests, determines that the reservation request succeeds, and, based on the other reservation failing some of the one or more new reservation requests, maintains the reservation information stored when the virtualized resource included in each of the one or more new reservation requests is allocated and reserved, in addition to the reservation information stored when the reservation performed for the reservation request fails.

4. The resource management device according to claim 1 , wherein performing re-reservation for each of the one or more existing reservations comprises attempting the reservations in a varying sequence, such that an order of the reservations is changed for each subsequent attempt.

5. The resource management device according to claim 4 , wherein a maximum number of attempts of the reservations is equal to a number of reservations that have failed.

6. The resource management device according to claim 1 , wherein performing re-reservation for each of the one or more existing reservations comprises attempting the reservations in every possible order, with a maximum number of attempts being equal to a factorial of a number of failed reservations.

7. The resource management device according to claim 1 , wherein performing re-reservation for each of the one or more existing reservations comprises attempting reservations in an order from an existing reservation requesting a largest resource amount.

8. A resource management method performed by a resource management device, wherein the resource management device includes a storage unit including a virtualized resource management database that stores reservation information regarding a virtualized resource by storing the virtualized resource and a reservation period of the virtualized resource in association with each other, the resource management method comprising:

receiving reservation request for the virtualized resource, and allocating and reserving the virtualized resource included in the reservation request; and

based on reservation performed for the reservation request failing, performing tentative release of a reservation with respect to one or more existing reservations each representing a reservation of a virtualized resource already reserved, among a plurality of existing reservations including (i) the one or more existing reservations each representing a reservation of a virtualized resource already reserved and (ii) one or more existing reservations each representing a reservation of a virtualized resource in use, allocating and reserving the virtualized resource included in the reservation request, performing re-reservation for each of the one or more existing reservations representing a reservation of a virtualized resource already reserved among the plurality of existing reservations by allocating an applicable virtualized resource, and, based on the re-reservation succeeding for all of the one or more existing reservations, determining that the reservation request succeeds, and, based on the re-reservation failing some of the one or more existing reservations, releasing a reservation arranged for the reservation request and maintaining reservation information regarding the one or more existing reservations stored before the tentative release is performed.

9. The resource management method according to claim 8 , wherein performing re-reservation for each of the one or more existing reservations comprises attempting the reservations in a varying sequence, such that an order of the reservations is changed for each subsequent attempt.

10. The resource management method according to claim 9 , wherein a maximum number of attempts of the reservations is equal to a number of reservations that have failed.

11. The resource management method according to claim 8 , wherein performing re-reservation for each of the one or more existing reservations comprises attempting the reservations in every possible order, with a maximum number of attempts being equal to a factorial of a number of failed reservations.

12. The resource management method according to claim 8 , wherein performing re-reservation for each of the one or more existing reservations comprises attempting reservations in an order from an existing reservation requesting a largest resource amount.

13. A non-transitory recording medium storing a program for causing a computer that includes a storage unit including a virtualized resource management database that stores reservation information regarding a virtualized resource by storing the virtualized resource and a reservation period of the virtualized resource in association with each other, to execute operations comprising:

receiving reservation request for the virtualized resource, and allocating and reserving the virtualized resource included in the reservation request; and

based on reservation performed for the reservation request failing, performing tentative release of a reservation with respect to one or more existing reservations each representing a reservation of a virtualized resource already reserved, among a plurality of existing reservations including (i) the one or more existing reservations each representing a reservation of a virtualized resource already reserved and (ii) one or more existing reservations each representing a reservation of a virtualized resource in use, allocating and reserving the virtualized resource included in the reservation request, performing re-reservation for each of the one or more existing reservations representing a reservation of a virtualized resource already reserved among the plurality of existing reservations by allocating an applicable virtualized resource, and, based on the re-reservation succeeding-for all of the one or more existing reservations, determining that the reservation request succeeds, and, based on the re-reservation failing some of the one or more existing reservations, releasing a reservation arranged for the reservation request and maintaining reservation information regarding the one or more existing reservations stored before the tentative release is performed.

14. The non-transitory recording medium according to claim 13 , wherein in the re-reservation for the one or more existing reservations, the virtualized resource allocated before the tentative release is performed is allocated and reserved for each of the one or more existing reservations, and for an existing reservation for which allocation fails, a virtualized resource that is different from the virtualized resource allocated before the tentative release is performed and that is equivalent to the reservation information stored before the tentative release is performed is allocated and reserved.

15. The non-transitory recording medium according to claim 13 , wherein the operations further comprise:

receiving one or more new reservation requests, and allocating and reserving a virtualized resource included in each of the one or more new reservation requests, in addition to the reservation information stored based on the reservation performed for the reservation request failing, and

after the re-reservation succeeds for all of the one or more existing reservations, performing another reservation for the one or more new reservation requests for each of which a reservation is successfully arranged, by allocating a virtualized resource applicable to each of the one or more new reservation requests, and, based on the other reservation succeeding for all of the one or more new reservation requests, determining that the reservation request succeeds, and, based on the other reservation failing for some of the one or more new reservation requests, maintaining the reservation information stored when the virtualized resource included in each of the one or more new reservation requests is allocated and reserved, in addition to the reservation information stored when the reservation performed for the reservation request fails.

16. The non-transitory recording medium according to claim 13 , wherein performing re-reservation for each of the one or more existing reservations comprises attempting the reservations in a varying sequence, such that an order of the reservations is changed for each subsequent attempt.

17. The non-transitory recording medium according to claim 16 , wherein a maximum number of attempts of the reservations is equal to a number of reservations that have failed.

18. The non-transitory recording medium according to claim 13 , wherein performing re-reservation for each of the one or more existing reservations comprises attempting the reservations in every possible order, with a maximum number of attempts being equal to a factorial of a number of failed reservations.

19. The non-transitory recording medium according to claim 13 , wherein performing re-reservation for each of the one or more existing reservations comprises attempting reservations in an order from an existing reservation requesting a largest resource amount.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 16, 2023
From: JO, HIROYUKI
To: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Reel/Frame 063658/0116 →
Continuity (1)
Related Publication 20220357996A1 · Nov 10, 2022
References Cited (22)
US 6799208B1 · Sankaranarayan · 2004 [cited by examiner]
US 7111297B1 · Sankaranarayan · 2006 [cited by examiner]
US 8887157B2 · Khanna · 2014 [cited by examiner]
US 9055067B1 · Ward, Jr. · 2015 [cited by examiner]
US 10289441B1 · Chopra · 2019 [cited by examiner]
US 10374970B2 · Patil · 2019 [cited by examiner]
US 10606709B1 · Bansal · 2020 [cited by examiner]
US 11409619B2 · Gopalan · 2022 [cited by examiner]
US 20050105490A1 · Lee · 2005 [cited by examiner]
US 20060190482A1 · Kishan · 2006 [cited by examiner]
US 20070022425A1 · Jackson · 2007 [cited by examiner]
US 20070255835A1 · Coppinger · 2007 [cited by examiner]
US 20140245050A1 · Tsirkin · 2014 [cited by examiner]
US 20160371119A1 · Moroski · 2016 [cited by examiner]
US 20170199791A1 · Mitkar · 2017 [cited by examiner]
US 20200133796A1 · Liao · 2020 [cited by examiner]
US 20200183714A1 · Wang · 2020 [cited by examiner]
US 20230035929A1 · Ding · 2023 [cited by examiner]
JP 2017143452 · 2017 [cited by applicant]
Bhed Bahadur Bista, Resource Reservation with Session Time in Multicast Routing. (Year: 2005). [cited by examiner]
Marco A. S. Netto, Rescheduling Co-Allocation Requests based on Flexible Advance Reservations and Processor Remapping. (Year: 2008). [cited by examiner]
[No Author Listed] [online], “Network Functions Virtualisation (NFV) Release 3; Management and Orchestration; Functional Requirements Specification,” ETSI GS NFV-IFA 010 V3.2.1(Apr. 2019), dated Apr. 2019, retrieved fro… [cited by applicant]