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

• US 10,129,413 B2
• Filed: 01/16/2018
• Issued: 11/13/2018
• 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 W
• Application Number:
  US15/872,878
• Publication Number:
  US 20180146100A1
• Time in Patent Office: 301 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 and a value of the offloading demand to the party;

receiving, from each of a plurality of providers of access to the alternative network, a reserve price for access to one or more 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 one or more access points provided by that provider; and

,

for each of one or more sectors and each of one or more time slots,

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 received values of the offloading demands and the received reserve prices, 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 each offloading demand indicates at least one of the one or more sectors in association with at least one of the one or more time slots, and wherein each allocation of an access point to one of the one or more parties is for an access point within the at least one sector, indicated in the offloading demand received from that one party, during the at least one time slot associated with that at least one sector in the offloading demand received from that one party.

3. The method of claim 1, further comprising, by the at least one hardware processor, determining all allocations by maximizing a value function associated with each of the one or more parties, wherein the value function associated with each of the one or more parties uses the received value of the offloading demand to that party.

4. The method of claim 3, wherein the one or more parties comprise both one or more mobile network operators and one or more mobile virtual network operators, and wherein the value function associated with each of the one or more mobile network operators is different than the value function associated with each of the one or more mobile virtual network operators.

5. The method of claim 1, wherein the primary network comprises a wireless cellular network, and wherein the alternative network comprises a Wi-Fi™

network.

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

7. 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.

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

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

10. The method of claim 1, wherein allocation for all of the one or more sectors and all of the one or more time slots is performed once a day.

11. The method of claim 1, wherein each of the one or more time slots is one-hour long.

12. The method of claim 1, wherein the one or more sectors comprise a plurality of sectors.

13. The method of claim 1, wherein the one or more time slots comprise a plurality of time slots.

14. A non-transitory computer-readable medium having instructions stored thereon, wherein the instructions, when executed by a processor, cause the processor to:

receive, from each of one or more parties, an offloading demand for access to an alternative network and a value of the offloading demand to the party;

receive, from each of a plurality of providers of access to the alternative network, a reserve price for access to one or more 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 one or more access points provided by that provider; and

,

for each of one or more sectors and each of one or more time slots,

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 received values of the offloading demands and the received reserve prices, and,

during the time slot, offload 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.

15. A system comprising:

at least one hardware processor; and

one or more software modules configured to, 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 and a value of the offloading demand to the party,

receive, from each of a plurality of providers of access to the alternative network, a reserve price for access to one or more 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 one or more access points provided by that provider, and,

for each of one or more sectors and each of one or more time slots,

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 received values of the offloading demands and the received reserve prices, and,

during the time slot, offload 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.