MITIGATION OF CONGESTION IN USE OF A CAPACITY CONSTRAINED RESOURCE BY PROVIDING INCENTIVES

• US 20120226532A1
• Filed: 03/01/2012
• Published: 09/06/2012
• Est. Priority Date: 03/01/2011
• Status: Abandoned Application

• Current Assignee: Board of Trustees of the Leland Stanford Junior University (Stanford Management Co.)
• Original Assignee: Board of Trustees of the Leland Stanford Junior University (Stanford Management Co.)
• Inventors: Prabhakar, Balaji S., Merugu, Deepak, Gomes, Naini R.
• Application Number:
  US13/410,155
• Publication Number:
  US 20120226532A1
• Time in Patent Office: Days
• US Class Current: 705/14.14
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

Congestion of a network being accessed by users is mitigated by providing predetermined incentive credits to users who follow network use recommendations and allowing the users to redeem accumulated credits for entry in a game of chance that provides a chance of winning a large reward. A server collects network use data to determine network congestion states and to determine whether users followed network use recommendations. The server also implements a web portal through which users can view historical network use and awarded credits, and redeem their credits. Application domains of the method to mitigate congestion include public transportation networks, wireless communication networks, and energy distribution networks. The techniques may also be enhanced by integration with online social networking features.

Claims

1. A method for mitigating congestion of a network, the method comprising:

determining by a server a congestion state of the network;

identifying by the server users of the network contributing to the congestion state;

computing by the server, for each of the users, a network use recommendation based on the congestion state of the network, and a network use of the user;

sending from the server to the user an offer to award the user a credit if the user follows the network use recommendation, whereby the user is given an incentive to use the network efficiently to mitigate congestion;

awarding by the server the credit to the user if a measured network use of the user confirms that the user followed the network use recommendation;

storing by the server accumulated awarded credits for the user over time;

randomly selecting by the server a winner from among users awarded credits for following network use recommendations;

transferring rewards to the randomly selected winner.

2. The method of claim 1 wherein the congestion state is a present state of the network.

3. The method of claim 1 wherein the congestion state is a future state of the network.

4. The method of claim 1 wherein the computing of the network use recommendation is based additionally on historical congestion states of the network.

5. The method of claim 1 wherein the computing of the network use recommendation is based on historical network use of the user.

6. The method of claim 1 wherein the computing of the network use recommendation is based on current network use of the user.

7. The method of claim 1 wherein the determining, identifying, computing, and sending are performed in real time.

8. The method of claim 1 wherein the network use recommendation is a recommendation to use the network during a specified time.

9. The method of claim 1 wherein the network use recommendation is a recommendation to use the network at a specified network location.

10. The method of claim 1 wherein the network use recommendation is a recommendation to engage in a specified type of use of the network. (e.g., mode of transport, public transport, carpooling, lower bandwidth mode, voice only)

11. The method of claim 1 further comprising sending to the users of the network information including cumulative awarded credits earned and historical network use data.

12. The method of claim 1 further comprising receiving from the users of the network requests to redeem awarded credits for entry in a game of chance.

13. The method of claim 1 wherein the randomly selecting by the server is performed immediately in response to a request by one of the users.

14. The method of claim 1 wherein the randomly selecting and transferring rewards are performed periodically.

15. The method of claim 1 wherein the randomly selecting by the server is selects multiple winners from among users awarded credits for following network use recommendations.

16. The method of claim 1 wherein the randomly selecting by the server a winner is performed such that a user awarded more credits has a greater chance of being selected than a user awarded fewer credits.

17. The method of claim 1 wherein the randomly selecting by the server a winner is performed such that a user awarded more credits has a greater chance of being selected for a larger reward than a user awarded fewer credits.

18. The method of claim 1 further comprising receiving from the users of the network requests to redeem awarded credits for cash rewards;

and awarding the cash rewards to the users in response to the requests.

19. The method of claim 1 wherein the network is a public transportation network and the congestion is vehicle traffic congestion in the public transportation network.

20. The method of claim 1 wherein determining by a server a congestion state of the network comprises estimating a congestion state based on historical network congestion data. (e.g., trip time data)

21. The method of claim 1 wherein determining by a server a congestion state of the network comprises estimating a congestion state based on real-time network congestion data measurements. (e.g., real-time GPS traces sent to server)

22. The method of claim 1 wherein the a congestion state of the network comprises mobility heat map, bottle-necks, and traffic jams.

23. The method of claim 1 wherein identifying by the server users of the network contributing to the congestion state comprises predicting user network use based on historical user network use data.

24. The method of claim 1 wherein identifying by the server users of the network contributing to the congestion state comprises predicting user network use based on real-time user network use data. (e.g., GPS traces)

25. The method of claim 1 further comprising measuring GPS tracks of the user to determine the measured network use of the user.

26. The method of claim 1 wherein the network use recommendation is a recommendation to follow a specified route at a specified time.

27. The method of claim 1 wherein the network is a wireless communications network and the congestion is wireless traffic congestion in the wireless communications network.

28. The method of claim 1 wherein determining by a server a congestion state of the network comprises measuring a current communication load of a cellular base station.

29. The method of claim 1 wherein identifying by the server users of the network contributing to the congestion state comprises identifying cellular handsets connected to the network through a congested base station.

30. The method of claim 1 wherein identifying by the server users of the network contributing to the congestion state comprises identifying users who are likely to access the network during a predicted congestion state.

31. The method of claim 1 wherein sending to the user an offer to award the user a credit if the user follows the network use recommendation comprises sending the user an offer to award the user a credit for using the network during a specified time.

32. The method of claim 1 wherein sending to the user an offer to award the user a credit if the user follows the network use recommendation comprises displaying to the user an indication that a base station cell is currently congested and an offer to award the user a credit for using the network from a non-congested base station cell.

33. The method of claim 1 wherein the network is an energy distribution network and the congestion is excessive energy demand in the energy distribution network.

34. The method of claim 1 wherein identifying by the server users of the network contributing to the congestion state comprises identifying utility customer smart energy meter readings higher than a predetermined benchmark.

35. The method of claim 1 wherein the network is a health care network and the congestion is excessive demand on the health care network.

36. A method for incentivizing wellness comprising:

implementing by a server an online social network;

identifying by the server users of the social network who are enrolled in a wellness incentive program;

computing by the server, for each of the users, a recommendation to engage in activity that will increase wellness and health;

sending from the server to the user an offer to award the user a credit if the user follows the recommendation to engage in activity that will increase wellness and health;

awarding by the server the credit to the user if a measured activity of the user confirms that the user followed the recommendation to engage in activity that will increase wellness and health;

storing by the server accumulated awarded credits for the user over time;

providing by the server a user interface visible on the social network for viewing accumulated awarded credits and associated historical activity of the user;

randomly selecting by the server a winner from among users awarded credits for following network use recommendations;

transferring rewards to the randomly selected winner.