Systems and methods for allocating and pricing alternative network access resources with reserve prices

• US 9,900,445 B2
• Filed: 08/30/2017
• Issued: 02/20/2018
• Est. Priority Date: 12/31/2013
• Status: Expired due to Fees

• Current Assignee: BandwidthX Inc.
• Original Assignee: BandwidthX Inc.
• Inventors: Seuken, Sven, Visuri, Pertti Juhani, Visuri, Johanna Katariina, Zagursky, Dan
• Primary Examiner(s): TAYLOR, BARRY W
• Application Number:
  US15/691,566
• Publication Number:
  US 20170366681A1
• Time in Patent Office: 174 Days
• CPC Class Codes: H04L 12/145 trading network capacity or selecting route based on tariff
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04M 15/49 Connection to several service providers
• CPC Class Codes: H04M 15/50 for cross-charging network operators
• CPC Class Codes: H04M 15/785 Reserving amount on the account
• CPC Class Codes: H04M 15/80 Rating or billing plans; Tariff determination aspects
• CPC Class Codes: H04M 15/805 Bidding
• CPC Class Codes: H04W 16/00 Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
• CPC Class Codes: H04W 36/1446 wherein at least one of the networks is unlicensed
• CPC Class Codes: H04W 36/22 for handling the traffic
• CPC Class Codes: H04W 36/30 by measured or perceived connection quality data
• CPC Class Codes: H04W 36/322 by location data
• CPC Class Codes: H04W 48/18 Selecting a network or a communication service
• CPC Class Codes: H04W 76/16 Involving different core network technologies, e.g. a packet-switched [PS] bearer in combination with a circuit-switched [CS] bearer
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 88/06 adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals

Abstract

A method for allocating and pricing access to alternative access networks may include: inputting, by one or more parties, needs for alternative network access and representative values for satisfying the needs; setting, by providers of alternative network access, reserve prices for access to each of access point in the alternative network; generating a solution based on a mixed integer program to maximize value created by allocation of alternative network access; and allocating alternative network access to the one or more parties based on the mixed integer program solution.

Claims

1. A method comprising, by at least one hardware processor:

receiving, from each of a plurality of parties, an offloading demand for future access to an alternative network;

receiving, from each of a plurality of providers of access to the alternative network, a reserve price for access to a plurality of access points in the alternative network that are provided by the provider;

for reservations within a short-term future time span, allocating and pricing reservations of the plurality of access points, provided by the plurality of providers, to the plurality of parties by solving a mixed integer program using a Vickrey-Clarke-Groves (VCG) mechanism;

for reservations within a long-term future time span that is further in the future than the short-term future time span, allocating and pricing reservations of the plurality of access points, provided by the plurality of providers, to the plurality of parties by solving a mixed integer program using core-selecting combinatorial auctions; and

,

for each reservation, at the time of that reservation, offloading one or more mobile devices, that are communicatively connected to a primary network of the party to which that reservation was allocated, from the primary network to the reserved access point of the alternative network.

2. The method of claim 1, wherein allocating and pricing reservations of the plurality of access points, provided by the plurality of providers, to the plurality of parties by solving the mixed integer program using the VCG mechanism comprises:

computing a first solution to the mixed integer program for all of the plurality of parties;

for each winning party in the solution, allocating a reservation won by that winning party to that winning party, and computing a second solution to the mixed integer program for all of the plurality of parties except that winning party; and

calculating a price, to each winning party for each reservation won by that winning party, as a difference between a value of the second solution, which excludes that winning party, to all of the plurality of parties except that winning party and a value of the first solution to all of the plurality of parties except that winning party.

3. The method of claim 2, wherein allocating and pricing reservations of the plurality of access points, provided by the plurality of providers, to the plurality of parties by solving a mixed integer program using core-selecting combinatorial auctions comprises executing a price-finding algorithm that minimizes a Euclidean distance between a core payment vector and a VCG payment vector, wherein the core payment vector comprises a set of prices for winning parties, such that no losing party would be willing to pay more for a reservation than what a winning party would pay, and wherein the VCG payment vector comprises the prices for each winning party calculated using the VCG mechanism.

4. The method of claim 3, wherein allocating and pricing reservations of the plurality of access points, provided by the plurality of providers, to the plurality of parties by solving a mixed integer program using core-selecting combinatorial auctions further comprises iteratively adding new core constraints to the price-finding algorithm until no core constraints are violated.

5. The method of claim 1, wherein the short-term future time span is one day long.

6. The method of claim 1, wherein the reserve price, received from each of the plurality of providers, is a minimum price that must be met on average across all of the plurality of access points in the alternative network that are provided by that provider.

7. The method of claim 1, wherein, from each of the plurality of providers, a reserve price is received for each of the plurality of access points in the alternative network that are provided by that provider.

8. The method of claim 1, wherein the primary network is a wireless cellular network.

9. The method of claim 8, wherein the alternative access network is a Wi-Fi network.

10. The method of claim 8, wherein each offloading demand indicates a cellular sector and a time slot, and wherein each reservation is for an access point within the cellular sector and during the time slot included in at least one offloading demand.

11. The method of claim 10, wherein the plurality of parties comprise one or more of a mobile network operator and a mobile virtual network operator.

12. The method of claim 11, wherein the mixed integer program for the reservations in one or both of the short-term future time span and the long-term future time span comprises:

13. A system comprising:

at least one hardware processor; and

one or more software modules that, when executed by the at least one hardware processor,

receive, from each of a plurality of parties, an offloading demand for future access to an alternative network,

receive, from each of a plurality of providers of access to the alternative network, a reserve price for access to a plurality of access points in the alternative network that are provided by the provider,

for reservations within a short-term future time span, allocate and price reservations of the plurality of access points, provided by the plurality of providers, to the plurality of parties by solving a mixed integer program using a Vickrey-Clarke-Groves (VCG) mechanism,

for reservations within a long-term future time span that is further in the future than the short-term future time span, allocate and price reservations of the plurality of access points, provided by the plurality of providers, to the plurality of parties by solving a mixed integer program using core-selecting combinatorial auctions, and,

for each reservation, at the time of that reservation, offload one or more mobile devices, that are communicatively connected to a primary network of the party to which that reservation was allocated, from the primary network to the reserved access point of the alternative network.

14. The system of claim 13, wherein allocating and pricing reservations of the plurality of access points, provided by the plurality of providers, to the plurality of parties by solving the mixed integer program using the VCG mechanism comprises:

computing a first solution to the mixed integer program for all of the plurality of parties;

for each winning party in the solution, allocating a reservation won by that winning party to that winning party, and computing a second solution to the mixed integer program for all of the plurality of parties except that winning party; and

calculating a price, to each winning party for each reservation won by that winning party, as a difference between a value of the second solution, which excludes that winning party, to all of the plurality of parties except that winning party and a value of the first solution to all of the plurality of parties except that winning party.

15. The system of claim 14, wherein allocating and pricing reservations of the plurality of access points, provided by the plurality of providers, to the plurality of parties by solving a mixed integer program using core-selecting combinatorial auctions comprises executing a price-finding algorithm that minimizes a Euclidean distance between a core payment vector and a VCG payment vector, wherein the core payment vector comprises a set of prices for winning parties, such that no losing party would be willing to pay more for a reservation than what a winning party would pay, and wherein the VCG payment vector comprises the prices for each winning party calculated using the VCG mechanism.

16. The system of claim 15, wherein allocating and pricing reservations of the plurality of access points, provided by the plurality of providers, to the plurality of parties by solving a mixed integer program using core-selecting combinatorial auctions further comprises iteratively adding new core constraints to the price-finding algorithm until no core constraints are violated.

17. A non-transitory computer-readable medium storing instructions that, when executed by a processor, cause the processor to:

receive, from each of a plurality of parties, an offloading demand for future access to an alternative network;

receive, from each of a plurality of providers of access to the alternative network, a reserve price for access to a plurality of access points in the alternative network that are provided by the provider;

for reservations within a short-term future time span, allocate and price reservations of the plurality of access points, provided by the plurality of providers, to the plurality of parties by solving a mixed integer program using a Vickrey-Clarke-Groves (VCG) mechanism;

for reservations within a long-term future time span that is further in the future than the short-term future time span, allocate and price reservations of the plurality of access points, provided by the plurality of providers, to the plurality of parties by solving a mixed integer program using core-selecting combinatorial auctions; and

,

for each reservation, at the time of that reservation, offload one or more mobile devices, that are communicatively connected to a primary network of the party to which that reservation was allocated, from the primary network to the reserved access point of the alternative network.

18. The non-transitory computer-readable medium of claim 17, wherein allocating and pricing reservations of the plurality of access points, provided by the plurality of providers, to the plurality of parties by solving the mixed integer program using the VCG mechanism comprises:

computing a first solution to the mixed integer program for all of the plurality of parties;

for each winning party in the solution, allocating a reservation won by that winning party to that winning party, and computing a second solution to the mixed integer program for all of the plurality of parties except that winning party; and

calculating a price, to each winning party for each reservation won by that winning party, as a difference between a value of the second solution, which excludes that winning party, to all of the plurality of parties except that winning party and a value of the first solution to all of the plurality of parties except that winning party.

19. The non-transitory computer-readable medium of claim 18, wherein allocating and pricing reservations of the plurality of access points, provided by the plurality of providers, to the plurality of parties by solving a mixed integer program using core-selecting combinatorial auctions comprises executing a price-finding algorithm that minimizes a Euclidean distance between a core payment vector and a VCG payment vector, wherein the core payment vector comprises a set of prices for winning parties, such that no losing party would be willing to pay more for a reservation than what a winning party would pay, and wherein the VCG payment vector comprises the prices for each winning party calculated using the VCG mechanism.

20. The non-transitory computer-readable medium of claim 19, wherein allocating and pricing reservations of the plurality of access points, provided by the plurality of providers, to the plurality of parties by solving a mixed integer program using core-selecting combinatorial auctions further comprises iteratively adding new core constraints to the price-finding algorithm until no core constraints are violated.