Please wait a minute...

Frontiers of Computer Science

Front. Comput. Sci.    2018, Vol. 12 Issue (1) : 40-54     https://doi.org/10.1007/s11704-017-6005-0
REVIEW ARTICLE |
Computational pricing in Internet era
Fei TIAN(), Tao QIN, Tie-Yan LIU
Microsoft Research Asia, Beijing 100080, China
Download: PDF(338 KB)  
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

Pricing plays a central rule to a company’s profitability, and therefore has been extensively studied in the literature of economics. When designing a pricing mechanism/model, an important principle to consider is “price discrimination”, which refers to selling the same resources with different prices according to different values of buyers. To meet the “price discrimination” principle, especially when the number of buyers is large, computational methods, which act in a more accurate and principled way, are usually needed to determine the optimal allocation of sellers’ resources (whom to sell to) and the optimal payment of buyers (what to charge).Nowadays, in the Internet era in which quite a lot of buy and sell processes are conducted through Internet, the design of computational pricing models faces both new challenges and opportunities, considering that (i) nearly realtime interactions between people enable the buyers to reveal their needs and enable the sellers to expose their information in a more expressive manner, (ii) the large-scale interaction data require powerful methods for more efficient processing and enable the sellers to model different buyers in a more precise manner. In this paper, we review recent advances on the analysis and design of computational pricing models for representative Internet industries, e.g., online advertising and cloud computing. In particular, we introduce how computational approaches can be used to analyze buyer’s behaviors (i.e., equilibrium analysis), improve resource utilization (i.e., social welfare analysis), and boost seller’s profit (i.e., revenue analysis). We also discuss how machine learning techniques can be used to better understand buyer’s behaviors and design more effective pricing mechanisms, given the availability of large scale data. Moreover, we make discussions on future research directions on computational pricing, which hopefully can inspire more researchers to contribute to this important domain.

Keywords computational pricing      price discrimination      online advertising      cloud computing      mechanism design     
Corresponding Authors: Fei TIAN   
Just Accepted Date: 12 January 2017   Online First Date: 23 March 2017    Issue Date: 12 January 2018
 Cite this article:   
Fei TIAN,Tao QIN,Tie-Yan LIU. Computational pricing in Internet era[J]. Front. Comput. Sci., 2018, 12(1): 40-54.
 URL:  
http://journal.hep.com.cn/fcs/EN/10.1007/s11704-017-6005-0
http://journal.hep.com.cn/fcs/EN/Y2018/V12/I1/40
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
Fei TIAN
Tao QIN
Tie-Yan LIU
1 Vohra R V, Krishnamurthi L. Principles of pricing: an analytical approach. Cambridge: Cambridge University Press, 2012
https://doi.org/10.1017/CBO9780511862557
2 Varian H R. Price discrimination. Handbook of Industrial Organization, 1989, 1: 597–654
https://doi.org/10.1016/S1573-448X(89)01013-7
3 Varian H R. Price discrimination and social welfare. The American Economic Review, 1985, 75(4): 870–875
4 Phlips L. The economics of price discrimination. Cambridge: Cambridge University Press, 1983
5 Weatherford L R, Bodily S E. A taxonomy and research overview of perishable-asset revenue management: yield management, overbooking, and pricing. Operations Research, 1992, 40(5): 831–844
https://doi.org/10.1287/opre.40.5.831
6 McGill J I, Van Ryzin G J. Revenue management: research overview and prospects. Transportation Science, 1999, 33(2): 233–256
https://doi.org/10.1287/trsc.33.2.233
7 Rothstein M. Hotel overbooking as a markovian sequential decision process. Decision Sciences, 1974, 5(3): 389–404
https://doi.org/10.1111/j.1540-5915.1974.tb00624.x
8 Relihan W J. The yield-management approach to hotel-room pricing. Cornell Hotel and Restaurant Administration Quarterly, 1989, 30(1): 40–45
https://doi.org/10.1177/001088048903000113
9 Bitran G R, Mondschein S V. An application of yield management to the hotel industry considering multiple day stays. Operations Research, 1995, 43(3): 427–443
https://doi.org/10.1287/opre.43.3.427
10 Littlewood K. Forecasting and control of passenger bookings. In: Proceedings of the 12th AGIFORS Annual Symposium. 1972, 95–128
11 Pfeifer P E. The airline discount fare allocation problem. Decision Sciences, 1989, 20(1): 149–157
https://doi.org/10.1111/j.1540-5915.1989.tb01403.x
12 Smith B C, Leimkuhler J F, Darrow R M. Yield management at american airlines. Interfaces, 1992, 22(1): 8–31
https://doi.org/10.1287/inte.22.1.8
13 Brumelle S L, McGill J I. Airline seat allocation with multiple nested fare classes. Operations Research, 1993, 41(1): 127–137
https://doi.org/10.1287/opre.41.1.127
14 Geraghty M K, Johnson E. Revenue management saves national car rental. Interfaces, 1997, 27(1): 107–127
https://doi.org/10.1287/inte.27.1.107
15 Barth J E. Yield management: opportunities for private club managers. International Journal of Contemporary Hospitality Management, 2002, 14(3): 136–141
https://doi.org/10.1108/09596110210424493
16 Belobaba P. Air travel demand and airline seat inventory management. Technical Report, Cambridge, MA: Flight Transportation Laboratory, Massachusetts Institute of Technology, 1987
17 Bhatia A, Parekh S. Optimal allocation of seats by fare. Presentation by TransWorld Airlines to AGIFORS Reservations Study Group, 1973
18 Richter H. The differential revenue method to determine optimal seat allotments by fare type. In: Proceedings of the 22nd AGIFORS Symposium. 1982
19 Barwise P, Strong C. Permission-based mobile advertising. Journal of Interactive Marketing, 2002, 16(1): 14–24
https://doi.org/10.1002/dir.10000
20 Tsang M M, Ho S C, Liang T P. Consumer attitudes toward mobile advertising: an empirical study. International Journal of Electronic Commerce, 2004, 8(3): 65–78
21 Okazaki S, Katsukura A, Nishiyama M. How mobile advertising works: the role of trust in improving attitudes and recall. Journal of Advertising Research, 2007, 47(2): 165–178
https://doi.org/10.2501/S0021849907070195
22 Dhar S, Varshney U. Challenges and business models for mobile location-based services and advertising. Communications of the ACM, 2011, 54(5): 121–128
https://doi.org/10.1145/1941487.1941515
23 Bart Y, Stephen A T, Sarvary M. Which products are best suited to mobile advertising? a field study of mobile display advertising effects on consumer attitudes and intentions. Journal of Marketing Research, 2014, 51(3): 270–285
https://doi.org/10.1509/jmr.13.0503
24 Turner J. The planning of guaranteed targeted display advertising. Operations Research, 2012, 60(1): 18–33
https://doi.org/10.1287/opre.1110.0996
25 Vee E, Vassilvitskii S, Shanmugasundaram J. Optimal online assignment with forecasts. In: Proceedings of the 11th ACM Conference on Electronic Commerce. 2010, 109–118
https://doi.org/10.1145/1807342.1807360
26 Roels G, Fridgeirsdottir K. Dynamic revenue management for online display advertising. Journal of Revenue & Pricing Management, 2009, 8(5): 452–466
https://doi.org/10.1057/rpm.2009.10
27 Vee E, Vassilvitskii S, Shanmugasundaram J. Optimal online assignment with forecasts. In: Proceedings of the 11th ACM Conference on Electronic Commerce. 2010, 109–118
https://doi.org/10.1145/1807342.1807360
28 McAfee R P, Papineni K, Vassilvitskii S. Maximally representative allocations for guaranteed delivery advertising campaigns. Review of Economic Design, 2013, 17(2): 83–94
https://doi.org/10.1007/s10058-013-0141-2
29 Muthukrishnan S. Ad exchanges: research issues. In: Proceedings of International Workshop on Internet and Network Economics. 2009, 1–12
https://doi.org/10.1007/978-3-642-10841-9_1
30 Chen B, Yuan S, Wang J. A dynamic pricing model for unifying programmatic guarantee and real-time bidding in display advertising. In: Proceedings of the 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 2014, 1–9
https://doi.org/10.1145/2648584.2648585
31 Gomes R, Mirrokni V. Optimal revenue-sharing double auctions with applications to ad exchanges. In: Proceedings of the 23rd International Conference on World Wide Web. 2014, 19–28
https://doi.org/10.1145/2566486.2568029
32 Balseiro S R. Competition and yield optimization in ad exchanges. Dissertation for the Doctoral Degree. Now York: Columbia University, 2013
33 Zhang W, Yuan S, Wang J. Optimal real-time bidding for display advertising. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2014, 1077–1086
https://doi.org/10.1145/2623330.2623633
34 Zhang W, Wang J. Statistical arbitrage mining for display advertising. In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2015, 1465–1474
https://doi.org/10.1145/2783258.2783269
35 Yuan S, Wang J, Chen B, Mason P, Seljan S. An empirical study of reserve price optimisation in real-time bidding. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2014, 1897–1906
https://doi.org/10.1145/2623330.2623357
36 Yuan S, Wang J, Zhao X. Real-time bidding for online advertising: measurement and analysis. In: Proceedings of the 7th International Workshop on Data Mining for Online Advertising. 2013
https://doi.org/10.1145/2501040.2501980
37 Fain D C, Pedersen J O. Sponsored search: a brief history. Bulletin of the American Society for Information Science and Technology, 2006, 32(2): 12–13
https://doi.org/10.1002/bult.1720320206
38 Qin T, Chen W, Liu T Y. Sponsored search auctions: recent advances and future directions. ACM Transactions on Intelligent Systems and Technology (TIST), 2015, 5(4): 60
https://doi.org/10.1145/2668108
39 Varian H R. Position auctions. International Journal of Industrial Organization, 2007, 25(6): 1163–1178
https://doi.org/10.1016/j.ijindorg.2006.10.002
40 Lahaie S, Pennock D M, Saberi A, Vohra R V. Sponsored search auctions. Algorithmic Game Theory, 2007, 699–716
https://doi.org/10.1017/cbo9780511800481.030
41 Edelman B, Ostrovsky M, Schwarz M. Internet advertising and the generalized second price auction: selling billions of dollars worth of keywords. Technical Report, National Bureau of Economic Research, 2005
https://doi.org/10.3386/w11765
42 Groves T. Incentives in teams. Econometrica: Journal of the Econometric Society, 1973, 41(4): 617–631
https://doi.org/10.2307/1914085
43 Nash J F. Equilibrium points in n-person games. Proceedings of the National Academy of Sciences of the United States of America, 1950, 36(1): 48–49
https://doi.org/10.1073/pnas.36.1.48
44 Nash J. Non-cooperative games. Annals of Mathematics, 1951, 286–295
https://doi.org/10.2307/1969529
45 Cary M, Das A, Edelman B, Giotis I, Heimerl K, Karlin A R, Mathieu C, Schwarz M. Greedy bidding strategies for keyword auctions. In: Proceedings of the 8th ACM Conference on Electronic Commerce. 2007, 262–271
https://doi.org/10.1145/1250910.1250949
46 Bu T M, Deng X, Qi Q. Dynamics of strategic manipulation in adwords auction. In: Proceedings of the 3rd Workshop on Ad Auctions. 2007
47 Nisan N, Schapira M, Valiant G, Zohar A. Best-response auctions. In: Proceedings of the 12th ACM Conference on Electronic Commerce. 2011, 351–360
https://doi.org/10.1145/1993574.1993633
48 Zhou Y, Lukose R. Vindictive bidding in keyword auctions. In: Proceedings of the 9th International Conference on Electronic Commerce. 2007, 141–146
https://doi.org/10.1145/1282100.1282130
49 Liang L, Qi Q. Cooperative or vindictive: bidding strategies in sponsored search auction. In: Proceedings of the International Workshop on Web and Internet Economics. 2007, 167–178
https://doi.org/10.1007/978-3-540-77105-0_18
50 Che Y K, Choi S, Kim J. An experimental study of sponsored-search auctions. In: Proceedings of International Conference on Auctions, Market Mechanisms and Their Applications. 2011
https://doi.org/10.2139/ssrn.1818522
51 Fukuda E, Kamijo Y, Takeuchi A, Masui M, Funaki Y. Theoretical and experimental investigations of the performance of keyword auction mechanisms. The RAND Journal of Economics, 2013, 44(3): 438–461
https://doi.org/10.1111/1756-2171.12026
52 Noti G, Nisan N, Yaniv I. An experimental evaluation of bidders’ behavior in ad auctions. In: Proceedings of the 23rd International Conference on World Wide Web. 2014, 619–630
https://doi.org/10.1145/2566486.2568004
53 Lahaie S. An analysis of alternative slot auction designs for sponsored search. In: Proceedings of the 7th ACM Conference on Electronic Commerce. 2006, 218–227
https://doi.org/10.1145/1134707.1134731
54 Leme R P, Tardos E. Pure and bayes-nash price of anarchy for generalized second price auction. In: Proceedings of the 51st Annual IEEE Symposium on Foundations of Computer Science. 2010, 735–744
https://doi.org/10.1109/focs.2010.75
55 Caragiannis I, Kaklamanis C, Kanellopoulos P, Kyropoulou M. On the efficiency of equilibria in generalized second price auctions. In: Proceedings of the 12th ACM Conference on Electronic Commerce. 2011, 81–90
https://doi.org/10.1145/1993574.1993588
56 Lucier B, Paes Leme R. Gsp auctions with correlated types. In: Proceedings of the 12th ACM Conference on Electronic Commerce. 2011, 71–80
https://doi.org/10.1145/1993574.1993587
57 Ding W, Wu T, Qin T, Liu T Y. Pure price of anarchy for generalized second price auction. 2013, arXiv preprint arXiv: 1305.5404
58 Caragiannis I, Kaklamanis C, Kanellopoulos P, Kyropoulou M, Lucier B, Leme R P, Tardos É. Bounding the inefficiency of outcomes in generalized second price auctions. Journal of Economic Theory, 2015, 156: 343–388
https://doi.org/10.1016/j.jet.2014.04.010
59 Thompson D R M, Leyton-Brown K. Computational analysis of perfect-information position auctions. In: Proceedings of the 10th ACM Conference on Electronic Commerce. 2009, 51–60
https://doi.org/10.1145/1566374.1566382
60 Lucier B, Paes Leme R, Tardos E. On revenue in the generalized second price auction. In: Proceedings of the 21st International Conference on World Wide Web. 2012, 361–370
https://doi.org/10.1145/2187836.2187886
61 Lahaie S, Pennock D M. Revenue analysis of a family of ranking rules for keyword auctions. In: Proceedings of the 8th ACM Conference on Electronic Commerce. 2007, 50–56
https://doi.org/10.1145/1250910.1250918
62 Lahaie S, McAfee R P. Efficient ranking in sponsored search. In: Proceedings of International Workshop on Internet and Network Economics. 2011, 254–265
https://doi.org/10.1007/978-3-642-25510-6_22
63 Thompson D R, Leyton-Brown K. Revenue optimization in the generalized second-price auction. In: Proceedings of the 14th ACM Conference on Electronic Commerce. 2013, 837–852
https://doi.org/10.1145/2492002.2482612
64 Sun Y, Zhou Y, Deng X. Optimal reserve prices in weighted gsp auctions: theory and experimental methodology. In: Proceedings of Workshop on Ad Auctions. 2011
65 Ostrovsky M, Schwarz M. Reserve prices in internet advertising auctions: a field experiment. In: Proceedings of the 12th ACM Conference on Electronic Commerce. 2011, 59–60
https://doi.org/10.1145/1993574.1993585
66 Mohri M, Medina A M. Learning theory and algorithms for revenue optimization in second price auctions with reserve. In: Proceedings of the 31st International Conference on Machine Learning. 2014, 262–270
67 Mohri M, Medina A M. Non-parametric revenue optimization for generalized second price auctions. 2015, arXiv preprint arXiv:1506.02719
68 Myerson R B. Optimal auction design. Mathematics of Operations Research, 1981, 6(1): 58–73
https://doi.org/10.1287/moor.6.1.58
69 Robbins H. Some aspects of the sequential design of experiments. Bulletin of the American Mathematical Society, 1952, 58(5): 527–535
https://doi.org/10.1090/S0002-9904-1952-09620-8
70 Auer P, Cesa-Bianchi N, Fischer P. Finite-time analysis of the multiarmed bandit problem. Machine Learning, 2002, 47(2-3): 235–256
https://doi.org/10.1023/A:1013689704352
71 Auer P, Cesa-Bianchi N, Freund Y, Schapire R E. The nonstochastic multiarmed bandit problem. SIAM Journal on Computing, 2002, 32(1): 48–77
https://doi.org/10.1137/S0097539701398375
72 Babaioff M, Sharma Y, Slivkins A. Characterizing truthful multiarmed bandit mechanisms. In: Proceedings of the 10th ACM Conference on Electronic Commerce. 2009, 79–88
https://doi.org/10.1145/1566374.1566386
73 Devanur N R, Kakade S M. The price of truthfulness for pay-per-click auctions. In: Proceedings of the 10th ACM Conference on Electronic Commerce. 2009, 99–106
https://doi.org/10.1145/1566374.1566388
74 Gatti N, Lazaric A, Trovò F. A truthful learning mechanism for contextual multi-slot sponsored search auctions with externalities. In: Proceedings of the 13th ACM Conference on Electronic Commerce. 2012, 605–622
https://doi.org/10.1145/2229012.2229057
75 Babaioff M, Kleinberg R D, Slivkins A. Truthful mechanisms with implicit payment computation. In: Proceedings of the 11th ACM Conference on Electronic Commerce. 2010, 43–52
https://doi.org/10.1145/1807342.1807349
76 Xu M, Qin T, Liu T Y. Estimation bias in multi-armed bandit algorithms for search advertising. Advances in Neural Information Processing Systems, 2013
77 McKelvey R D, Palfrey T R. Quantal response equilibria for normal form games. Games and Economic Behavior, 1995, 10(1): 6–38
https://doi.org/10.1006/game.1995.1023
78 Wright J R, Leyton-Brown K. Beyond equilibrium: predicting human behavior in normal-form games. In: Proceedings of the 24th AAAI Conference on Artificial Intelligence. 2010
https://doi.org/10.1145/1807406.1807449
79 Duong Q, Lahaie S. Discrete choice models of bidder behavior in sponsored search. In: Proceedings of International Workshop on Internet and Network Economics. 2011, 134–145
https://doi.org/10.1007/978-3-642-25510-6_12
80 Rong J, Qin T, An B. Quantal response equilibrium for sponsored search auctions: computation and inference. In: Proceedings of the 10th Workshop on Ad Auctions, in conjunction with the 15th ACM Conference on Electronic Commerce. 2014
81 Rong J, Qin T, An B. Computing quantal response equilibrium for sponsored search auctions. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems. 2015, 1803–1804
82 He D, Chen W, Wang L, Liu T Y. A game-heoretic machine learning approach for revenue maximization in sponsored search. In: Proceedings of the 23rd International Joint Conference on Artificial Intelligence. 2013, 206–212
83 Tian F, Li H, Chen W, Qin T, Chen E, Liu T Y. Agent behavior prediction and its generalization analysis. In: Proceedings of the 28th AAAI Conference on Artificial Intelligence. 2014
84 Cogburn R. Markov chains in random environments: the case of markovian environments. The Annals of Probability, 1980, 908–916
https://doi.org/10.1214/aop/1176994620
85 Li H, Tian F, Chen W, Qin T, Ma Z M, Liu T Y. Generalization analysis for game-theoretic machine learning. In: Proceedings of the 29th AAAI Conference on Artificial Intelligence. 2015
86 Xu H, Gao B, Yang D, Liu T Y. Predicting advertiser bidding behaviors in sponsored search by rationality modeling. In: Proceedings of the 22nd International Conference on World Wide Web. 2013, 1433–1444
https://doi.org/10.1145/2488388.2488513
87 Mohri M, Munoz A. Revenue optimization against strategic buyers. In: Proceedings of Advances in Neural Information Processing Systems. 2015, 2521–2529
88 Cesa-Bianchi N, Gentile C, Mansour Y. Regret minimization for reserve prices in second-price auctions. In: Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms. 2013, 1190–1204
https://doi.org/10.1137/1.9781611973105.86
89 Horst R, Thoai N V. DC programming: overview. Journal of Optimization Theory and Applications, 1999, 103(1): 1–43
https://doi.org/10.1023/A:1021765131316
90 Bartlett P L, Mendelson S. Rademacher and Gaussian complexities: risk bounds and structural results. Journal of Machine Learning Research, 2003, 3: 463–482
91 Samimi P, Patel A. Review of pricing models for grid & cloud computing. In: Proceedings of IEEE Symposium on Computers & Informatics. 2011, 634–639
https://doi.org/10.1109/isci.2011.5958990
92 Pal R, Hui P. Economic models for cloud service markets. In: Proceedings of the International Conference on Distributed Computing and Networking. 2012, 382–396
https://doi.org/10.1007/978-3-642-25959-3_28
93 Mihailescu M, Teo Y M. Dynamic resource pricing on federated clouds. In: Proceedings of the 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing. 2010, 513–517
https://doi.org/10.1109/ccgrid.2010.123
94 Bontis N, Chung H. The evolution of software pricing: from box licenses to application service provider models. Internet Research, 2000, 10(3): 246–255
https://doi.org/10.1108/10662240010331993
95 Niu D, Feng C, Li B. Pricing cloud bandwidth reservations under demand uncertainty. In: Proceedings of ACM SIGMETRICS Performance Evaluation Review. 2012, 151–162
https://doi.org/10.1145/2254756.2254776
96 Yeo C S, Venugopal S, Chu X, Buyya R. Autonomic metered pricing for a utility computing service. Future Generation Computer Systems, 2010, 26(8): 1368–1380
https://doi.org/10.1016/j.future.2009.05.024
97 Doerr J, Benlian A, Vetter J, Hess T. Pricing of content services–an empirical investigation of music as a service. In: Nelson M L, Shaw M J, Strader T J, eds. Sustainable e-Business Management. Lecture Notes in Business Information Processing, Vol 58. Springer, 2010, 13–24
https://doi.org/10.1007/978-3-642-15141-5_2
98 Wang H, Jing Q, Chen R, He B, Qian Z, Zhou L. Distributed systems meet economics: pricing in the cloud. In: Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing. 2010
99 Macías M, Guitart J. A genetic model for pricing in cloud computing markets. In: Proceedings of the 2011 ACM Symposium on Applied Computing. 2011, 113–118
https://doi.org/10.1145/1982185.1982216
100 Xu H, Li B. Maximizing revenue with dynamic cloud pricing: the infinite horizon case. In: Proceedings of the 2012 IEEE International Conference on Communications. 2012, 2929–2933
https://doi.org/10.1109/ICC.2012.6364013
101 Truong-Huu T, Tham C K. A game-theoretic model for dynamic pricing and competition among cloud providers. In: Proceedings of the 6th IEEE/ACM International Conference on Utility and Cloud Computing. 2013, 235–238
https://doi.org/10.1109/ucc.2013.48
102 Bellman R. A markovian decision process. Technical Report, DTIC Document, 1957
103 Xu B, Qin T, Qiu G, Liu T Y. Optimal pricing for the competitive and evolutionary cloud market. In: Proceedings of the 24th International Conference on Artificial Intelligence. 2015, 139–145
104 Zhang Q, Wang H, Chen Y, Qin T, Yan Y, Moscibroda T. A shapley value approach for cost allocation in the cloud. In: Proceedings of the ACM Symposium on Cloud Computing. 2015
105 Zaman S, Grosu D. An online mechanism for dynamic VM provisioning and allocation in clouds. In: Proceedings of the 5th IEEE International Conference on Cloud Computing. 2012, 253–260
https://doi.org/10.1109/cloud.2012.26
106 Mashayekhy L, Nejad M M, Grosu D, Vasilakos A V. Incentivecompatible online mechanisms for resource provisioning and allocation in clouds. In: Proceedings of the 7th IEEE International Conference on Cloud Computing. 2014, 312–319
107 Zhang H, Li B, Jiang H, Liu F, Vasilakos A V, Liu J. A framework for truthful online auctions in cloud computing with heterogeneous user demands. In: Proceedings of IEEE INFOCOM. 2013, 1510–1518
https://doi.org/10.1109/infcom.2013.6566946
108 Wang C, Ma W, Qin T, Chen X, Hu X, Liu T Y. Selling reserved instances in cloud computing. In: Proceedings of the 24th International Conference on Artificial Intelligence. 2015, 224–230
109 Shi W, Zhang L, Wu C, Li Z, Lau F. An online auction framework for dynamic resource provisioning in cloud computing. In: Proceedings of the 2014 ACM International Conference on Measurement and Modeling of Computer Systems. 2014, 71–83
https://doi.org/10.1145/2591971.2591980
110 Zhang L, Li Z, Wu C. Dynamic resource provisioning in cloud computing: a randomized auction approach. In: Proceedings of IEEE INFOCOM. 2014, 433–441
https://doi.org/10.1109/infocom.2014.6847966
111 Zhang X, Huang Z, Wu C, Li Z, Lau F C. Online auctions in IaaS clouds: Welfare and profit maximization with server costs. In: Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. 2015, 3–15
https://doi.org/10.1145/2745844.2745855
112 Wang W, Li B, Liang B. To reserve or not to reserve: optimal online multi-instance acquisition in IaaS clouds. 2013, arXiv preprint arXiv:1305.5608
113 Javadi B, Thulasiram R K, Buyya R. Statistical modeling of spot instance prices in public cloud environments. In: Proceedings of the 4th IEEE International Conference on Utility and Cloud Computing. 2011, 219–228
https://doi.org/10.1109/ucc.2011.37
114 Agmon Ben-Yehuda O, Ben-Yehuda M, Schuster A, Tsafrir D. Deconstructing Amazon EC2 spot instance pricing. ACM Transactions on Economics and Computation, 2013, 1(3): 16
https://doi.org/10.1145/2509413.2509416
115 Yi S, Andrzejak A, Kondo D. Monetary cost-aware checkpointing and migration on amazon cloud spot instances. IEEE Transactions on Services Computing, 2012, 5(4): 512–524
https://doi.org/10.1109/TSC.2011.44
116 Yi S, Kondo D, Andrzejak A. Reducing costs of spot instances via checkpointing in the amazon elastic compute cloud. In: Proceedings of the 3rd IEEE International Conference on Cloud Computing. 2010, 236–243
https://doi.org/10.1109/cloud.2010.35
117 Tang S, Yuan J, Li X Y. Towards optimal bidding strategy for amazon EC2 cloud spot instance. In: Proceedings of the 5th IEEE International Conference on Cloud Computing. 2012, 91–98
https://doi.org/10.1109/cloud.2012.134
118 Song Y, Zafer M, Lee K W. Optimal bidding in spot instance market. In: Proceedings of IEEE INFOCOM. 2012, 190–198
https://doi.org/10.1109/infcom.2012.6195567
119 Zheng L, Joe-Wong C, Tan C W, Chiang M, Wang X. How to bid the cloud. In: Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication. 2015, 71–84
https://doi.org/10.1145/2785956.2787473
120 Zhang Q, Zhu Q, Boutaba R. Dynamic resource allocation for spot markets in cloud computing environments. In: Proceedings of the 4th IEEE International Conference on Utility and Cloud Computing. 2011, 178–185
https://doi.org/10.1109/ucc.2011.33
121 Chen J, Wang C, Zhou B B, Sun L, Lee Y C, Zomaya A Y. Tradeoffs between profit and customer satisfaction for service provisioning in the cloud. In: Proceedings of the 20th International Symposium on High Performance Distributed Computing. 2011, 229–238
https://doi.org/10.1145/1996130.1996161
122 Song K, Yao Y, Golubchik L. Exploring the profit-reliability tradeoff in Amazon’s spot instance market: a better pricing mechanism. In: Proceedings of the 21st IEEE/ACM International Symposium on Quality of Service. 2013, 1–10
123 Ma W, Zheng B, Qin T, Tang P, Liu T Y. Online mechanism design for cloud computing. 2014, arXiv preprint arXiv:1403.1896
124 Wang W, Liang B, Li B. Revenue maximization with dynamic auctions in IaaS cloud markets. In: Proceedings of the 21st IEEE/ACM International Symposium on Quality of Service. 2013, 1–6
https://doi.org/10.1109/iwqos.2013.6550265
125 Macías M, Guitart J. A genetic model for pricing in cloud computing markets. In: Proceedings of the 2011 ACM Symposium on Applied Computing. 2011, 113–118
https://doi.org/10.1145/1982185.1982216
126 Sudhir K. Competitive pricing behavior in the auto market: a structural analysis. Marketing Science, 2001, 20(1): 42–60
https://doi.org/10.1287/mksc.20.1.42.10196
127 Cardinaels E, Roodhooft F, Warlop L. The value of activity-based costing in competitive pricing decisions. Journal of Management Accounting Research, 2004, 16(1): 133–148
https://doi.org/10.2308/jmar.2004.16.1.133
128 Niyato D, Hossain E. Competitive pricing for spectrum sharing in cognitive radio networks: dynamic game, inefficiency of Nash equilibrium, and collusion. IEEE Journal on Selected Areas in Communications, 2008, 26(1): 192–202
https://doi.org/10.1109/JSAC.2008.080117
129 Liu D, Chen J, Whinston A. Competing keyword auctions. In: Proceedings of the 4th Workshop on ad Auctions. 2008
130 Gonen R. Characterizing optimal syndicated sponsored search market design. In: Proceedings of the 5th Workshop on Ad Auctions. 2009
131 Ashlagi I, Monderer D, Tennenholtz M. Simultaneous ad auctions. Mathematics of Operations Research, 2011, 36(1): 1–13
https://doi.org/10.1287/moor.1100.0475
Related articles from Frontiers Journals
[1] Xiong FU, Juzhou CHEN, Song DENG, Junchang WANG, Lin ZHANG. Layered virtual machine migration algorithm for network resource balancing in cloud computing[J]. Front. Comput. Sci., 2018, 12(1): 75-85.
[2] Najme MANSOURI. Adaptive data replication strategy in cloud computing for performance improvement[J]. Front. Comput. Sci., 2016, 10(5): 925-935.
[3] Haibao CHEN,Song WU,Hai JIN,Wenguang CHEN,Jidong ZHAI,Yingwei LUO,Xiaolin WANG. A survey of cloud resource management for complex engineering applications[J]. Front. Comput. Sci., 2016, 10(3): 447-461.
[4] Zhaoning ZHANG,Dongsheng LI,Kui WU. Large-scale virtual machines provisioning in clouds:challenges and approaches[J]. Front. Comput. Sci., 2016, 10(1): 2-18.
[5] Bing YU,Yanni HAN,Hanning YUAN,Xu ZHOU,Zhen XU. A cost-effective scheme supporting adaptive service migration in cloud data center[J]. Front. Comput. Sci., 2015, 9(6): 875-886.
[6] Xiong FU,Chen ZHOU. Virtual machine selection and placement for dynamic consolidation in Cloud computing environment[J]. Front. Comput. Sci., 2015, 9(2): 322-330.
[7] Solomon Guadie WORKU,Chunxiang XU,Jining ZHAO. Cloud data auditing with designated verifier[J]. Front. Comput. Sci., 2014, 8(3): 503-512.
[8] Heng WU, Wenbo ZHANG, Jianhua ZHANG, Jun WEI, Tao HUANG. A benefit-aware on-demand provisioning approach for multi-tier applications in cloud computing[J]. Front Comput Sci, 2013, 7(4): 459-474.
[9] Haibo MI, Huaimin WANG, Yangfan ZHOU, Michael Rung-Tsong LYU, Hua CAI, Gang YIN. An online service-oriented performance profiling tool for cloud computing systems[J]. Front Comput Sci, 2013, 7(3): 431-445.
[10] Ling LIU. Computing infrastructure for big data processing[J]. Front Comput Sci, 2013, 7(2): 165-170.
[11] Jian LIN, Li ZHA, Zhiwei XU. Consolidated cluster systems for data centers in the cloud age: a survey and analysis[J]. Front. Comput. Sci., 2013, 7(1): 1-19.
[12] Jianzhong LI , Wei ZHANG , . Cluster based parallel database management system for data intensive computing[J]. Front. Comput. Sci., 2009, 3(3): 302-314.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed