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

• US 9,781,277 B2
• Filed: 12/31/2014
• Issued: 10/03/2017
• Est. Priority Date: 12/31/2013
• Status: Active Grant

• Current Assignee: BandwidthX Inc.
• Original Assignee: BandwidthX Inc.
• Inventors: Seuken, Sven, Visuri, Pertti Juhani, Visuri, Johanna Katariina, Zagursky, Dan
• Primary Examiner(s): Taylor, Barry
• Application Number:
  US14/587,662
• Publication Number:
  US 20150189098A1
• Time in Patent Office: 1,007 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/14 Reselecting a network or an air interface
• 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/32 by location or mobility data, e.g. speed 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 one or more parties, an offloading demand for access to an alternative network, wherein each offloading demand indicates at least one sector associated with at least one time slot, and wherein the one or more parties comprise one or more of a mobile network operator and a mobile virtual network operator;

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, wherein the reserve price is a minimum price that must be met on average across all of the plurality of access points provided by that provider;

generating a solution based on a mixed integer program to maximize value created by allocation of access to the alternative network; and

,

for each sector and time slot in each offloading demand,

allocating at least one access point in the alternative network, in the sector and for the time slot, to at least one of the one or more parties based on the solution to the mixed integer program, and,

during the time slot, offloading one or more mobile devices, that are communicatively connected to a primary network of the at least one party within the sector, to the allocated at least one access point in the alternative network.

2. The method of claim 1, wherein network topologies of the primary network and the alternative network are different.

3. The method of claim 1, wherein the one or more parties comprise a plurality of mobile network operators and mobile virtual network operators.

4. The method of claim 1, wherein the allocation is performed for both short-term time slots and long-term time slots, and wherein access to the alternative network is allocated differently for a short-term time slot than for a long-term time slot.

5. The method of claim 4, further comprising computing prices for each short-term time slot with a Vickrey-Clarke-Groves (VCG) mechanism.

6. The method of claim 4, further comprising computing prices for each long-term time slot with core-selecting combinatorial auctions.

7. The method of claim 1, wherein generating a solution based on a mixed integer program comprises solving the following mixed integer expression:

8. The method of claim 7, wherein the per unit value comprises a monetary value for use of a byte-based unit of capacity.

9. A non-transitory computer readable medium having embodied thereon computer readable instructions, the instructions causing a computer to execute the operations of:

receiving, from each of one or more parties, an offloading demand for access to an alternative network, wherein each offloading demand indicates at least one sector associated with at least one time slot, and wherein the one or more parties comprise one or more of a mobile network operator and a mobile virtual network operator;

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, wherein the reserve price is a minimum price that must be met on average across all of the plurality of access points provided by that provider;

generating a solution based on a mixed integer program to maximize value created by allocation of access to the alternative network; and

,

for each sector and time slot in each offloading demand,

allocating at least one access point in the alternative network, in the sector and for the time slot, to at least one of the one or more parties based on the solution to the mixed integer program, and,

during the time slot, offloading one or more mobile devices, that are communicatively connected to a primary network of the at least one party within the sector, to the allocated at least one access point in the alternative network.

10. The non-transitory computer readable medium of claim 9, wherein the allocation is performed for both short-term time slots and long-term time slots, and wherein access to the alternative network is allocated differently for a short-term slot than for a long-term slot.

11. The non-transitory computer readable medium of claim 10, wherein the computer readable instructions further comprise instructions causing a computer to compute prices for each short-term time slot with a Vickrey-Clarke-Groves (VCG) mechanism.

12. The non-transitory computer readable medium of claim 10, wherein the computer readable instructions further comprise instructions causing a computer to compute prices for each long-term time slot with core-selecting combinatorial auctions.

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 one or more parties, an offloading demand for access to an alternative network, wherein each offloading demand indicates at least one sector associated with at least one time slot, and wherein the one or more parties comprise one or more of a mobile network operator and a mobile virtual network operator,

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, wherein the reserve price is a minimum price that must be met on average across all of the plurality of access points provided by that provider,

generate a solution based on a mixed integer program to maximize value created by allocation of access to the alternative network; and

,

for each sector and time slot in each offloading demand,

allocate at least one access point in the alternative network, in the sector and for the time slot, to at least one of the one or more parties based on the solution to the mixed integer program, and,

during the time slot, offloading one or more mobile devices, that are communicatively connected to a primary network of the at least one party within the sector, to the allocated at least one access point in the alternative network.

14. The system of claim 13, wherein the allocation is performed for both short-term time slots and long-term time slots, and wherein access to the alternative network is allocated differently for a short-term time slot than for a long-term time slot.

15. The system of claim 14, wherein prices for each short-term time slot is computed with a Vickrey-Clarke-Groves (VCG) mechanism.

16. The system of claim 14, wherein prices for each long-term time slot is computed with core-selecting combinatorial auctions.