Claims
- 1. A method of maximizing a net present value (NPV) of a cash flow that results from provision of communication services between nodes of a network, wherein maximization is achieved through selection of an appropriate combination of network components and product prices over a plurality of consecutive time periods, the method comprising the steps of:
(a) receiving constraint information regarding demand for products, prices of products, network topology, available technology, costs, and an initial state of the network; (b) forming an expression that models revenue received as a result of sales of products at each time period T, wherein the revenue expression is a function of price and demand for each product p at each time period T; (c) determining traffic capacity for each link at each time period T; (d) forming an expression that models costs of providing communications services, wherein the cost expression is a function of demand for each product p at each time period T and of the number of rings and wavelengths bought, used, and retired, for each technology, circle, and time period T; (e) forming an expression that models NPV as an objective function of revenue and costs; and (f) optimizing the objective function.
- 2. The method of claim 1, further comprising the step of:
(g) using the optimization to determine network components for each link in the communications network, the timing and location of the deployment of the components, the prices of products, and the timing of price changes.
- 3. The method of claim 1, wherein the constraint information regarding demand for products comprises the following:
(a) non-decreasing demand from any time period to the next, wherein the extent of any demand increase from one time period to the next is capped; (b) a predetermined level of demand for each link and each product in an initial time period; and (c) a fixed proportion of total network-wide demand for each link.
- 4. The method of claim 1, wherein the constraint information regarding prices of products comprises the following:
(a) a non-increasing price for each product for any time period to the next; (b) a constant price elasticity with respect to price for each product; (c) a bell-shaped curve for the elasticity of any product over time; and (d) a predetermined price for each product in an initial time period.
- 5. The method of claim 1, wherein the constraint information regarding network topology comprises the following:
(a) a fixed set of nodes requiring connectivity; and (b) a fixed set of links providing the connectivity.
- 6. The method of claim 1, wherein the constraint information regarding available technology comprises the following:
(a) a predetermined set of possible combinations of data rates and maximum numbers of wavelengths for a fiber, wherein any technology is an element of the predetermined set; (b) a predetermined set of fiber generations, wherein any fiber belongs to one of the fiber generations.
- 7. The method of claim 1, wherein the constraint information regarding costs comprises the following:
(a) the prevailing market cost of each network component at each time period T; and (b) a predetermined fixed cost compression rate.
- 8. The method of claim 1, wherein the constraint information regarding the initial state of the network comprises the following:
(a) the number of wavelengths bought in an initial time period; (b) the number of rings bought in the initial time period; and (c) the amount of fiber bought in the initial time period.
- 9. The method of claim 1, wherein the revenue expression is:
- 10. The method of claim 1, wherein said step (c) comprises the step of determining the network components necessary to provide the determined capacity for each link at each time period T.
- 11. The method of claim 1, wherein the cost expression is ΣdT TotalCostT, where
- 12. The method of claim 11, wherein
- 13. The method of claim 11, wherein
- 14. The method of claim 13, wherein
- 15. The method of claim 13, wherein
- 16. The method of claim 13, wherein
- 17. The method of claim 13, wherein
- 18. The method of claim 13, wherein
- 19. The method of claim 11, wherein
- 20. The method of claim 11, wherein
- 21. The method of claim 1, wherein the objective function is
- 22. The method of claim 1, wherein said step (f) comprises the steps of:
(i) removing any non-increasing price constraint; (ii) performing an initial optimization; and (iii) evaluating a resulting plan.
- 23. The method of claim 22, wherein said step (f) further comprises the steps of:
(iv) when a price increase is observed for a product, adjusting the price at the point of increase to eliminate the increase; and (v) performing a subsequent optimization using the adjustment of step (iv) as a further constraint.
- 24. A computer program product comprising a computer usable medium having computer readable program code means embodied in said medium for causing an application program to execute on a computer that selects an appropriate combination of network components and product prices over a plurality of consecutive time periods to maximize a net present value (NPV) of a cash flow that results from provision of communication services between nodes of a network, said computer readable program code means comprising:
(a) a first computer readable program code means for receiving constraint information regarding demand for products, prices of products, network topology, available technology, costs, and an initial state of the network; (b) a second computer readable program code means for forming an expression that models revenue received as a result of sales of products at each time period T, wherein the revenue expression is a function of price and demand for each product p at each time period T; (c) a third computer readable program code means for determining traffic capacity for each link at each time period T; (d) a fourth computer readable program code means for forming an expression that models costs of providing communications services, wherein the cost expression is a function of demand for each product p at each time period T and of the number of rings and wavelengths bought, used, and retired, for each technology, circle, and time period T; (e) a fifth computer readable program code means for forming an expression that models NPV as an objective function of revenue and costs; and (f) a sixth computer readable program code means for optimizing the objective function.
- 25. The computer program product of claim 24, further comprising:
(g) a seventh computer readable program code means for using the optimization to determine network components for each link in the communications network, the timing and location of the deployment of the components, the prices of products, and the timing of price changes.
- 26. The computer program product of claim 24, wherein the constraint information regarding demand for products comprises the following:
(a) non-decreasing demand from any time period to the next, wherein the extent of any demand increase from one time period to the next is capped; (b) a predetermined level of demand for each link and each product in an initial time period; and (c) a fixed proportion of total network-wide demand for each link.
- 27. The computer program product of claim 24, wherein the constraint information regarding prices of products comprises the following:
(a) a non-increasing price for each product for any time period to the next; (b) a constant price elasticity with respect to price for each product; (c) a bell-shaped curve for the elasticity of any product over time; and (d) a predetermined price for each product in an initial time period.
- 28. The computer program product of claim 24, wherein the constraint information regarding network topology comprises the following:
(a) a fixed set of nodes requiring connectivity; and (b) a fixed set of links providing the connectivity.
- 29. The computer program product of claim 24, wherein the constraint information regarding available technology comprises the following:
(a) a predetermined set of possible combinations of data rates and maximum numbers of wavelengths for a fiber, wherein any technology is an element of the predetermined set; (b) a predetermined set of fiber generations, wherein any fiber belongs to one of the fiber generations.
- 30. The computer program product of claim 24, wherein the constraint information regarding costs comprises the following:
(a) the prevailing market cost of each network component at each time period T; and (b) a predetermined fixed cost compression rate.
- 31. The computer program product of claim 24, wherein the constraint information regarding the initial state of the network comprises the following:
(a) the number of wavelengths bought in an initial time period; (b) the number of rings bought in the initial time period; and (c) the amount of fiber bought in initial time period.
- 32. The computer program product of claim 24, wherein the revenue expression is:
- 33. The computer program product of claim 24, wherein said fourth computer readable program code means (d) comprises computer readable program code means for determining the network components necessary to provide the determined capacity for each link at each time period T.
- 34. The computer program product of claim 24, wherein the cost expression is
ΣdTTotalCostT, where TotalCostT=InvestmentCostT+OperatingCostT+AccessCostT+TotalRetirementCostT, and 38dT=(11+r)T-T0a present value factor where r is an average inflation rate.
- 35. The computer program product of claim 34, wherein
- 36. The computer program product of claim 34, wherein
- 37. The computer program product of claim 36, wherein
- 38. The computer program product of claim 36, wherein
- 39. The computer program product of claim 36, wherein
- 40. The computer program product of claim 36, wherein
- 41. The computer program product of claim 36, wherein
- 42. The computer program product of claim 34, wherein
- 43. The computer program product of claim 34, wherein
- 44. The computer program product of claim 24, wherein the objective function is
- 45. The computer program product of claim 24, wherein said seventh computer readable program code means (g) comprises:
(i) computer readable program code means for removing any non-increasing price constraint; (ii) computer readable program code means for performing an initial optimization; and (iii) computer readable program code means for evaluating a resulting plan.
- 46. The computer program product of claim 45, wherein said seventh computer readable program code means (g) further comprises:
(iv) computer readable program code means for adjusting the price at the point of increase if a price increase is observed for a product, to eliminate the increase; and (v) computer readable program code means for performing a subsequent optimization using the adjustment of computer readable program code means (iv) as a further constraint.
CROSS-REFERENCE TO RELATED APPLICATIONS
[0001] The present patent application claims priority to U.S. patent application Ser. Nos. 60/265,327 (filed Feb. 1, 2001) and 60/301,790 (filed Jul. 2, 2001), both of which are incorporated herein by reference in their entirety.
Provisional Applications (2)
|
Number |
Date |
Country |
|
60265327 |
Feb 2001 |
US |
|
60301790 |
Jul 2001 |
US |