MECHANISM FOR FACILITATING AUTION-BASED RESOURCE SHARING FOR MESSAGE QUEUES IN AN ON-DEMAND SERVICES ENVIRONMENT

• US 20140074641A1
• Filed: 03/15/2013
• Published: 03/13/2014
• Est. Priority Date: 09/12/2012
• Status: Active Grant

• Current Assignee: Salesforce.com, Inc.
• Original Assignee: Salesforce.com, Inc.
• Inventors: WANG, XIAODAN
• Granted Patent: US 10,140,153 B2
• Time in Patent Office: Days
• US Class Current: 705/26.3
• CPC Class Codes: G06F 21/40 by quorum, i.e. whereby two or more security principals are required
• CPC Class Codes: G06F 2209/508 Monitor
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: G06Q 30/08 Auctions
• CPC Class Codes: H04L 41/30 Decision processes by autonomous network management units using voting and bidding
• CPC Class Codes: H04L 43/08 Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/83 based on usage prediction

Abstract

In accordance with embodiments, there are provided mechanisms and methods for facilitating an auction-based fair allocation and usage of thread resources for user messages according to one embodiment in an on-demand services environment. In one embodiment and by way of example, a method includes receiving job requests and bids from a plurality of organizations over a network, where each job request and the corresponding bid is placed by a user associated with an organization having a resource currency value within a multi-tenant database system via a user interface at a computing device over the network, determining resource currency values associated with pending jobs relating to the plurality of organizations, wherein the resource currency values corresponds to resources dedicated to the pending jobs, and performing an auction of the received bids for resources that are not dedicated and remains available for purchase, where a bid includes a purchase request to purchase the available resources. The method may further include prioritizing the job requests based on the dedicated resources and the auction of the available resources, and processing the job requests based on the prioritized job requests.

Claims

1. A method comprising:

receiving job requests and bids from a plurality of organizations over a network, wherein each job request and the corresponding bid is placed by a user associated with an organization having a resource currency value within a multi-tenant database system via a user interface at a computing device over the network;

determining resource currency values associated with pending jobs relating to the plurality of organizations, wherein the resource currency values corresponds to resources dedicated to the pending jobs;

performing an auction of the received bids for resources that are not dedicated and remains available for purchase, wherein a bid includes a purchase request to purchase the available resources;

prioritizing the job requests based on the dedicated resources and the auction of the available resources; and

processing the job requests based on the prioritized job requests.

2. The method of claim 1, further comprising allocating, based on the prioritized job requests, a surplus amount of the dedicated resources to an additional job request placed by an organization if a pending job request of the organization completes without consuming its associated resource currency values.

3. The method of claim 1, further comprising dedicating, based on the prioritized job requests, an amount of the available resources for one or more of the received bids placed by a first subset of the plurality of organizations.

4. The method of claim 3, wherein further comprising allocating the amount of available resources to the subset of the plurality of organizations based on the available resources and the subset of organizations'"'"' ability to purchase the available resources, wherein the ability to purchase is determined based, at least partially, on a size of one or more job requests or superiority of one or more bids placed by the subset of organizations, wherein the superiority is based on a monetary value.

5. The method of claim 3, further comprising declining the allocation of the amount of the available resources to the subset of due to the subset of organizations'"'"' lack of ability to purchase the available resources based on the size of the one or more job requests or the monetary value of the one or more bids placed by the subset of organizations.

6. The method of claim 3, further comprising broadcasting the bids among one or more auction servers associated with the plurality of organizations, wherein superior bids are received from one or more of the plurality of organizations in response to the broadcast.

7. The method of claim 1, wherein the user interface is provided by a software application at the computing device, the software application comprising one or more of a business software application, a business networking website, and a social networking website, wherein the computing device includes a client computing device coupled with a server computing device over the network.

8. The method of claim 7, wherein the network comprises one or more of a cloud-based network, a Local Area Network (LAN), a Wide Area Network (WAN), a Metropolitan Area Network (MAN), a Personal Area Network (PAN), an intranet, an extranet, and the Internet.

9. A system comprising:

a computing device having a memory to store instructions, and a processing device to execute the instructions, the computing device further having a mechanism to;

receive job requests and bids from a plurality of organizations over a network, wherein each job request and the corresponding bid is placed by a user associated with an organization having a resource currency value within a multi-tenant database system via a user interface at a computing device over the network;

determine resource currency values associated with pending jobs relating to the plurality of organizations, wherein the resource currency values corresponds to resources dedicated to the pending jobs;

perform an auction of the received bids for resources that are not dedicated and remains available for purchase, wherein a bid includes a purchase request to purchase the available resources;

prioritize the job requests based on the dedicated resources and the auction of the available resources; and

process the job requests based on the prioritized job requests.

10. The system of claim 9, wherein the mechanism is further to allocate, based on the prioritized job requests, a surplus amount of the dedicated resources to an additional job request placed by an organization if a pending job request of the organization completes without consuming its associated resource currency values.

11. The system of claim 9, wherein the mechanism is further to dedicate, based on the prioritized job requests, an amount of the available resources for one or more of the received bids placed by a first subset of the plurality of organizations.

12. The system of claim 11, wherein the mechanism is further to allocate the amount of available resources to the subset of the plurality of organizations based on the available resources and the subset of organizations'"'"' ability to purchase the available resources, wherein the ability to purchase is determined based, at least partially, on a size of one or more job requests or superiority of one or more bids placed by the subset of organizations, wherein the superiority is based on a monetary value.

13. The system of claim 11, wherein the mechanism is further to decline the allocation of the amount of the available resources to the subset of due to the subset of organizations'"'"' lack of ability to purchase the available resources based on the size of the one or more job requests or the monetary value of the one or more bids placed by the subset of organizations.

14. The system of claim 11, wherein the mechanism is further to broadcast the bids among one or more auction servers associated with the plurality of organizations, wherein superior bids are received from one or more of the plurality of organizations in response to the broadcast.

15. The system of claim 9, wherein the user interface is provided by a software application at the computing device, the software application comprising one or more of a business software application, a business networking website, and a social networking website, wherein the computing device includes a client computing device coupled with a server computing device over the network, wherein the network comprises one or more of a cloud-based network, a Local Area Network (LAN), a Wide Area Network (WAN), a Metropolitan Area Network (MAN), a Personal Area Network (PAN), an intranet, an extranet, and the Internet.

16. A computer-readable medium having stored thereon instructions which, when executed by a process, cause the process to:

receive job requests and bids from a plurality of organizations over a network, wherein each job request and the corresponding bid is placed by a user associated with an organization having a resource currency value within a multi-tenant database system via a user interface at a computing device over the network;

determine resource currency values associated with pending jobs relating to the plurality of organizations, wherein the resource currency values corresponds to resources dedicated to the pending jobs;

perform an auction of the received bids for resources that are not dedicated and remains available for purchase, wherein a bid includes a purchase request to purchase the available resources;

prioritize the job requests based on the dedicated resources and the auction of the available resources; and

process the job requests based on the prioritized job requests.

17. The computer-readable medium of claim 16, wherein the processor is further to allocate, based on the prioritized job requests, a surplus amount of the dedicated resources to an additional job request placed by an organization if a pending job request of the organization completes without consuming its associated resource currency values.

18. The computer-readable medium of claim 16, wherein the processor is further to dedicate, based on the prioritized job requests, an amount of the available resources for one or more of the received bids placed by a first subset of the plurality of organizations.

19. The computer-readable medium of claim 18, wherein the processor is further to allocate the amount of available resources to the subset of the plurality of organizations based on the available resources and the subset of organizations'"'"' ability to purchase the available resources, wherein the ability to purchase is determined based, at least partially, on a size of one or more job requests or superiority of one or more bids placed by the subset of organizations, wherein the superiority is based on a monetary value.

20. The computer-readable medium of claim 18, wherein the processor is further to decline the allocation of the amount of the available resources to the subset of due to the subset of organizations'"'"' lack of ability to purchase the available resources based on the size of the one or more job requests or the monetary value of the one or more bids placed by the subset of organizations.

21. The computer-readable medium of claim 18, wherein the processor is further to broadcast the bids among one or more auction servers associated with the plurality of organizations, wherein superior bids are received from one or more of the plurality of organizations in response to the broadcast.

22. The computer-readable medium of claim 16, wherein the user interface is provided by a software application at the computing device, the software application comprising one or more of a business software application, a business networking website, and a social networking website, wherein the computing device includes a client computing device coupled with a server computing device over the network, wherein the network comprises one or more of a cloud-based network, a Local Area Network (LAN), a Wide Area Network (WAN), a Metropolitan Area Network (MAN), a Personal Area Network (PAN), an intranet, an extranet, and the Internet.