AUCTION-BASED RESOURCE SHARING FOR MESSAGE QUEUES IN AN ON-DEMAND SERVICES ENVIRONMENT

• US 20150046279A1
• Filed: 10/28/2014
• Published: 02/12/2015
• Est. Priority Date: 09/12/2012
• Status: Abandoned Application

• Current Assignee: Salesforce.com, Inc.
• Original Assignee: Salesforce.com, Inc.
• Inventors: WANG, XIAODAN
• Application Number:
  US14/526,185
• Publication Number:
  US 20150046279A1
• Time in Patent Office: Days
• US Class Current: 705/26.3
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system
• CPC Class Codes: G06Q 30/08 Auctions

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, by and incorporating into the database system, a bid for allocation of resources to a tenant. The bid may be received from a computing device associated with the tenant and placed, via an auction interface, based on one or more factors including at least one of a budget, a reservation, and a price. The method may further include dynamically comparing the bid with one or more other bids associated with one or more other tenants seeking the resources, and allocating the resources to the tenant, if the bid is accepted over the one or more other bids.

Claims

1. A database system-implemented method, comprising:

receiving, by and incorporating into the database system, a bid for allocation of resources to a tenant, wherein the bid is received from a computing device associated with the tenant, wherein the bid is placed, via an auction interface, based on one or more factors including at least one of a budget, a reservation, and a price;

dynamically, by the database, comparing the bid with one or more other bids associated with one or more other tenants seeking the resources, and

allocating, by the database, the resources to the tenant, if the bid is accepted over the one or more other bids.

2. The method of claim 1, further comprising denying the resources to the tenant if the bid is rejected over the one or more bids, wherein allocating comprises auctioning off the resources to the tenant based on one or more bidding processes associated with a factor selected by the tenant.

3. The method of claim 2, wherein a bidding process based on the budget comprises conducting a budget-centric auction between the tenant and the other tenants based on the bid and the one or more other bids, respectively, wherein the bid and the one or more other bids include budget-centric bids specifying a number of credits the tenant and each of the other tenants offer to occupy the resources to be used over a period of time.

4. The method of claim 2, wherein a bidding process based on the reservation comprises conducting a reservation-centric auction between the tenant and the other tenants based on the bid and the one or more other bids, respectively, wherein the bid and the one or more other bids include reservation-centric bids having, based on a market rate, a variable number of credits the tenant and each of the other tenants offer to reserve a fraction of the resources to be used over a period of time, wherein the number of credits are specified based on an on-going percentage-based market rate.

5. The method of claim 2, wherein a bidding process based on the price comprises conducting a price-centric auction between the tenant and the other tenants based on the bid and the one or more other bids, respectively, wherein the bid and the one or more other bids include price-centric bids specifying a price the tenant and each of the other tenants offer to occupy the resources to be used over a period of time, wherein the price is specified based on an on-going unit-based market rate, wherein the price includes at least one of a minimum price and a maximum price.

6. The method of claim 1, further comprising toggling, in real-time, between two or more bidding processes via a menu offering selection options between the budget-centric auction, the reservation-centric auction, and the price-centric auction.

7. The method of claim 1, further comprising:

receiving, by the database, a request from the tenant for information relating to the one or more bidding processes; and

providing, by the database, the information to the tenant via a dashboard offered via the auction interface, wherein the information includes at least one of real-time data or historical patterns relating to the one or more bidding processes and real-time data or historical patterns relating to the tenant or one or more of the other tenants.

8. The method of claim 7, wherein the information is provided in one or more visualization forms, wherein the one or more visualization forms include one or more of a graph, a chart, a textual report, a statistical report, a spreadsheet, and an animation.

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 a bid for allocation of resources to a tenant, wherein the bid is received from a computing device associated with the tenant, wherein the bid is placed, via an auction interface, based on one or more factors including at least one of a budget, a reservation, and a price;

dynamically compare the bid with one or more other bids associated with one or more other tenants seeking the resources, and

allocate the resources to the tenant, if the bid is accepted over the one or more other bids.

10. The system of claim 9, wherein the mechanism is further to deny the resources to the tenant if the bid is rejected over the one or more bids, wherein allocating comprises auctioning off the resources to the tenant based on one or more bidding processes associated with a factor selected by the tenant.

11. The system of claim 10, wherein a bidding process based on the budget comprises conducting a budget-centric auction between the tenant and the other tenants based on the bid and the one or more other bids, respectively, wherein the bid and the one or more other bids include budget-centric bids specifying a number of credits the tenant and each of the other tenants offer to occupy the resources to be used over a period of time.

12. The system of claim 10, wherein a bidding process based on the reservation comprises conducting a reservation-centric auction between the tenant and the other tenants based on the bid and the one or more other bids, respectively, wherein the bid and the one or more other bids include reservation-centric bids having, based on a market rate, a variable number of credits the tenant and each of the other tenants offer to reserve a fraction of the resources to be used over a period of time, wherein the number of credits are specified based on an on-going percentage-based market rate.

13. The system of claim 10, wherein a bidding process based on the price comprises conducting a price-centric auction between the tenant and the other tenants based on the bid and the one or more other bids, respectively, wherein the bid and the one or more other bids include price-centric bids specifying a price the tenant and each of the other tenants offer to occupy the resources to be used over a period of time, wherein the price is specified based on an on-going unit-based market rate, wherein the price includes at least one of a minimum price and a maximum price.

14. The system of claim 9, wherein the mechanism is further to toggle, in real-time, between two or more bidding processes via a menu offering selection options between the budget-centric auction, the reservation-centric auction, and the price-centric auction.

15. The system of claim 9, wherein the mechanism is further to:

receive, by the database, a request from the tenant for information relating to the one or more bidding processes; and

provide, by the database, the information to the tenant via a dashboard offered via the auction interface, wherein the information includes at least one of real-time data or historical patterns relating to the one or more bidding processes and real-time data or historical patterns relating to the tenant or one or more of the other tenants.

16. The system of claim 15, wherein the information is provided in one or more visualization forms, wherein the one or more visualization forms include one or more of a graph, a chart, a textual report, a statistical report, a spreadsheet, and an animation.

17. A machine-readable medium having stored thereon instructions which, when executed by a processor, cause the processor to:

receive a bid for allocation of resources to a tenant, wherein the bid is received from a computing device associated with the tenant, wherein the bid is placed, via an auction interface, based on one or more factors including at least one of a budget, a reservation, and a price;

dynamically compare the bid with one or more other bids associated with one or more other tenants seeking the resources, and

allocate the resources to the tenant, if the bid is accepted over the one or more other bids.

18. The machine-readable medium of claim 17, wherein the processor is further to deny the resources to the tenant if the bid is rejected over the one or more bids, wherein allocating comprises auctioning off the resources to the tenant based on one or more bidding processes associated with a factor selected by the tenant.

19. The machine-readable medium of claim 18, wherein a bidding process based on the budget comprises conducting a budget-centric auction between the tenant and the other tenants based on the bid and the one or more other bids, respectively, wherein the bid and the one or more other bids include budget-centric bids specifying a number of credits the tenant and each of the other tenants offer to occupy the resources to be used over a period of time.

20. The machine-readable medium of claim 18, wherein a bidding process based on the reservation comprises conducting a reservation-centric auction between the tenant and the other tenants based on the bid and the one or more other bids, respectively, wherein the bid and the one or more other bids include reservation-centric bids having, based on a market rate, a variable number of credits the tenant and each of the other tenants offer to reserve a fraction of the resources to be used over a period of time, wherein the number of credits are specified based on an on-going percentage-based market rate.

21. The machine-readable medium of claim 18, wherein a bidding process based on the price comprises conducting a price-centric auction between the tenant and the other tenants based on the bid and the one or more other bids, respectively, wherein the bid and the one or more other bids include price-centric bids specifying a price the tenant and each of the other tenants offer to occupy the resources to be used over a period of time, wherein the price is specified based on an on-going unit-based market rate, wherein the price includes at least one of a minimum price and a maximum price.

22. The machine-readable medium of claim 17, wherein the processor is further to toggle, in real-time, between two or more bidding processes via a menu offering selection options between the budget-centric auction, the reservation-centric auction, and the price-centric auction.

23. The machine-readable medium of claim 17, wherein the processor is further to:

receive, by the database, a request from the tenant for information relating to the one or more bidding processes; and

provide, by the database, the information to the tenant via a dashboard offered via the auction interface, wherein the information includes at least one of real-time data or historical patterns relating to the one or more bidding processes and real-time data or historical patterns relating to the tenant or one or more of the other tenants.

24. The machine-readable medium of claim 23, wherein the information is provided in one or more visualization forms, wherein the one or more visualization forms include one or more of a graph, a chart, a textual report, a statistical report, a spreadsheet, and an animation.