IP Library Granted Patent US 7,738,923
Granted Patent B2
US 7,738,923 · App. 11/640,936 · Granted Jun 15, 2010

Method for selecting a processing device

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 7,738,923
App. No.
11/640,936
Granted
Jun 15, 2010
Kind
B2
Abstract

To provide a system for selecting a processing device that can run an initial service and manages at least one resource, wherein the system allows to increase the extensibility of an initial service, to increase the stability of a running service, and to improve the utilization of the resources provided by several processing devices, it is suggested that, for each initial service two extension services are determined, wherein each extension service defines a set of resources for further extension; a reservation mode that indicates an extension service is assigned to each processing device that guarantees this extension service to be reserved for the initial service; and a processing device is only selected, if a reservation mode is assigned to it.

Claims (26)

1. Method for selecting one of a plurality of processing devices for running an initial service, wherein the processing device manages at least one resource, the method comprising:

identifying two extension services for each initial service, wherein each extension service defines a set of resources for further extension;

indicating, via a reservation mode, that an extension service is assigned to each of the plurality of processing devices that guarantees the extension service to be reserved for the initial service;

selecting the processing device from the plurality of processing devices to run the initial service once a reservation mode is assigned to it; and

cancelling a reservation of the extension service for the initial service when the initial service has not extended within a predefined time-interval since the initial service started;

wherein the method is executed by a base station connected to a radio network.

2. Method of claim 1 , wherein the two extension services are realized as a maximum extension service defining a maximum set of resources that are reserved for use by the initial service and a minimum extension service defining a minimum set of resources that are reserved for use by the initial service.

3. The method of claim 2 , wherein the processing device is in a maximum reservation mode whenever each initial service is guaranteed to extend to the maximum extension service, the processing device is in a minimum reservation mode whenever each initial service is guaranteed to extend to the minimum extension service, and that when the processing device switches from the maximum reservation mode to the minimum reservation mode each initial service already running will only be guaranteed to extend to the minimum extension service, at least as long as the processing device switches back to the maximum reservation mode.

4. The method according to claim 2 , wherein when no processing device is in a maximum reservation mode but at least one processing device is in a minimum reservation mode, the processing device is selected that has the highest load and is in the minimum reservation mode.

5. The method according to claim 2 , wherein the maximum reservation mode or the minimum reservation mode is defined according to whether only few but large services should be provided or whether a large number of small services should be provided.

6. The method of claim 1 , wherein each service running on the processing device can be reconfigured such that previously used resources are freed.

7. Method of claim 1 , wherein a load is assigned to each processing device, the load of at least one processing device is evaluated, and the processing device is selected depending on the result of the evaluation.

8. The method according to claim 1 , wherein a load of the processing device is determined according to

resources that are still available,

resources that are already in use,

number of services that are already running on the processing device,

number of services that can still be started according to the current reservation mode, or

a metric taking into account, for each resource in the set of resources, a part still available or a part already used.

9. The method according to claim 1 , wherein when at least one processing device is in the maximum reservation mode, the processing device is selected that has the highest load and is in the maximum reservation mode.

10. The method according to claim 1 , wherein when no processing device is in a maximum reservation mode but at least one processing device is in a minimum reservation mode, the processing device is selected that has the least load and is in the minimum reservation mode.

11. The method according to claim 1 , wherein when no processing device is in a maximum reservation mode and no processing device is in a minimum reservation mode no processing device is selected.

12. The method according to claim 1 , wherein the processing device is part of the base station.

13. The method of claim 12 , wherein the radio network is a Universal Mobile Telecommunications System (UMTS) Terrestrial Radio Access Network (UTRAN) and the base station is a Node B.

14. The method of claim 1 , wherein the base station comprises at least two processing devices and each processing device provides at least one resource that can be requested by an initial service, characterized in that the base station is adapted to execute a method according to claim 1 .

15. A storage medium that stores a computer readable program that is run on a data processing unit, in particular on a base station, wherein the computer readable program is programmed to execute a method according to claim 1 , when the computer program is run on the data processing unit.

16. The computer readable program of claim 15 , wherein the storage device is one of a random access memory, a read only memory, a flash memory, compact disc, a digital versatile disc or a hard disc.

Assignments (7)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 28, 2021
From: PROVENANCE ASSET GROUP LLC
To: RPX CORPORATION
Reel/Frame 059352/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: NOKIA US HOLDINGS INC.
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058363/0723 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: CORTLAND CAPITAL MARKETS SERVICES LLC
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058983/0104 →
ASSIGNMENT AND ASSUMPTION AGREEMENT Recorded Feb 14, 2019
From: NOKIA USA INC.
To: NOKIA US HOLDINGS INC.
Reel/Frame 048370/0682 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2017
From: NOKIA TECHNOLOGIES OY; NOKIA SOLUTIONS AND NETWORKS BV; ALCATEL LUCENT SAS
To: PROVENANCE ASSET GROUP LLC
Reel/Frame 043877/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP LLC
To: NOKIA USA INC.
Reel/Frame 043879/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP, LLC
To: CORTLAND CAPITAL MARKET SERVICES, LLC
Reel/Frame 043967/0001 →