Barter Exchange Economy: A New Solution Concept for Resource Sharing in Wireless Multimedia Cloud Networks
AUTHORS
Rahman Mansoury,Faculty of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
Mohammad Hossein Rezvani*,Faculty of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
ABSTRACT
One of the most significant types of Mobile Cloud Networking (MCN) is Cloud-based Wireless Multimedia Social Networks (CWMSNs). We believe that microeconomics theory is a good candidate to model the bandwidth sharing operations in CWMSNs. We model the interactions of mobile users in terms of the barter exchange economy. In our modeling, bandwidth is chosen as the exchangeable commodity and mobile users and desktop users act as players. From microeconomics point of view, the allocated bandwidth subject to each service plays the role of “endowment” (budget) for players. With this endowment and leveraging the concept of barter exchange, mobile users can interact with each other to gain more quality of service (QoS) in the future. We prove that by applying the exchange economy, users’ social welfare could reach to global maximum, known as Pareto efficiency. To the best of our knowledge, the idea of a barter exchange economy has never been employed in any study on cloud computing. Simulation results, obtained through the CloudSim framework, established the robustness of our modeling in terms of significant metrics such as social welfare, number of blocked users, satisfaction level, and Pareto efficiency.
KEYWORDS
Mobile cloud networking, Resource allocation, Pricing mechanism, Barter exchange economy, Social welfare, Pareto efficiency, Satisfaction level
REFERENCES
[1] Nguyen, N. C., Wang, P., Niyato, D., Wen, Y., Han, Z., “Resource management in cloud networking using economic analysis and pricing models: A survey,” IEEE Communications Surveys & Tutorials, vol.19, no.2, pp.954-1001 (2017)
[2] J. E. Smith and R. Nair, “The architecture of virtual machines,” Computer, vol.38, no.5, pp.32-38, (2005)
[3] J. Chase and D. Niyato, “Joint optimization of resource provisioning in cloud computing,” IEEE Transactions on Services Computing, to appear
[4] P. Murray, “Cloud networking architecture description,” Available: http://www.sail-project.eu/wpcontent/uploads/2011/09/SAIL DD1 final public.pdf, (2012)
[5] K. A. Hua, Y. Cai, and S. Sheu, “Patching: A multicast technique for true video-on-demand services,” in Proceedings of the Sixth ACM International Conference on Multimedia, Bristol, United Kingdom: ACM, Sep., pp.191-200, (1998)
[6] Y. Wu, C. Wu, B. Li, X. Qiu, and F. Lau, “Cloudmedia: When cloud on demand meets video on demand,” in International Conference on Distributed Computing Systems (ICDCS), Minneapolis, Minnesota, USA, Jun., pp.268-277, (2011)
[7] D. Lehmann, L. I. O´callaghan, and Y. Shoham, “Truth revelation in approximately efficient combinatorial auctions,” Journal of the ACM (JACM), vol.49, no.5, pp.577-602, Sep. (2002)
[8] Y. Gui, Z. Zheng, F. Wu, X. Gao, and G. Chen, “Soar: Strategy-proof auction mechanisms for distributed cloud bandwidth reservation,” in IEEE International Conference on Communication Systems (ICCS), Macau, Nov., pp.162-166, (2014)
[9] M. J. Osborne and A. Rubinstein, “A course in game theory,” MIT press, (1994)
[10] Shi, W., Wu, C., Li, Z., A. Shapley, “Value mechanism for bandwidth on demand between datacenters,” IEEE Transactions on Cloud Computing, vol.6, no.1, pp.19-32, (2018)
[11] A. Mu’Alem and N. Nisan, “Truthful approximation mechanisms for restricted combinatorial auctions,” Games and Economic Behavior, vol.64, no.2, pp.612-631, Nov. (2008)
[12] S. Di, C. L. Wang, L. Cheng, and L. Chen, “Social-optimized win-win resource allocation for self-organizing cloud,” in International Conference on Cloud and Service Computing (CSC), Hong Kong, China, Dec., pp.251-258, (2011)
[13] J. P. Sheu, S. C. Tu, and C. H. Yu, “A distributed query protocol in wireless sensor networks,” Wireless Personal Communications, vol41, no.4, pp.449-464, Jun. (2007)
[14] Y. Huang, T. Z. Fu, D. M. Chiu, J. Lui, and C. Huang, “Challenges, design and analysis of a large-scale p2p-vod system,” in ACM SIGCOMM Computer Communication Review, vol.38, no.4, pp.375-388, New York, NY, USA: ACM, Oct. (2008)
[15] A. Jin, W. Song, P. Wang, D. Niyato, P. Ju et al., “Auction mechanisms toward efficient resource sharing for cloudlets in mobile cloud computing,” IEEE Transactions on Services Computing, (2015)
[16] A. Jin, W. Song, W. Zhuang et al., “Auction-based resource allocation for sharing cloudlets in mobile cloud computing,” IEEE Transactions on Emerging Topics in Computing, (2015)
[17] X. Wu, M. Liu, W. Dou, L. Gao, and S. Yu, “A scalable and automatic mechanism for resource allocation in self-organizing cloud,” Peer-to-Peer Networking and Applications, vol.9, no.1, pp.28-41, Jan. (2016)
[18] Z. Zheng, Y. Gui, F. Wu, and G. Chen, “Star: Strategy-proof double auctions for multi-cloud, multi-tenant bandwidth reservation,” IEEE Transactions on Computers, vol.64, no.7, pp.2071-2083, Aug. (2015)
[19] D. Niu, C. Feng, and B. Li, “Pricing cloud bandwidth reservations under demand uncertainty,” in ACM SIGMETRICS Performance Evaluation Review, vol.40, no.1, pp.151-162, ACM, Jun. (2012)
[20] D. Niu, C. Feng, and B. Li, “A theory of cloud bandwidth pricing for video-on-demand providers,” in IEEE INFOCOM, Orlando, FL, USA, Mar., pp.711-719, (2012)
[21] M. Rasti, A. R. Sharafat, and B. Seyfe, “Pareto-efficient and goal-driven power control in wireless networks: A game-theoretic approach with a novel pricing scheme,” IEEE/ACM Transactions on Networking (TON), vol.17, no.2, pp.556-569, Apr. (2009)
[22] G. Nan, Z. Mao, M. Yu, M. Li, H. Wang, and Y. Zhang, “Stackelberg game for bandwidth allocation in cloud-based wireless live-streaming social networks,” IEEE Systems Journal, vol.8, no.01, pp.256-267, Apr. (2014)
[23] Y. Wu and L. Ying, “A cloudlet-based multi-lateral resource exchange framework for mobile users,” in IEEE INFOCOM, Bradford, United Kingdom, Jul., pp.927-935, (2015)
[24] G. Nan, C. Zang, R. Dou, and M. Li, “Pricing and resource allocation for multimedia social network in cloud environments,” Knowledge Based Systems, vol.88, no.1, pp.1-11, Nov. (2015)
[25] Mohammadi, A., Rezvani, M. H., “Optimization of virtual machines placement based on microeconomics theory,” KBEI’17, in Cloud Network, In Proceedings of 4th IEEE International Conference on Knowledge-Based Engineering and Innovation, pp.299-303, Tehran, Iran, December, (2017)
[26] Alireza Mohammadi, Mohammad Hossein Rezvani, “A novel optimized approach for resource reservation in cloud computing using producer–consumer theory of microeconomics,” The Journal of Supercomputing, July (2019), DOI:10.1007/s11227-019-02951-1(CrossRef)(Google Scholar)
[27] D. Niu and B. Li, “An asynchronous fixed-point algorithm for resource sharing with coupled objectives,” IEEE/ACM Transactions on Networking, (2015)
[28] D. Niu and B. Li, “An efficient distributed algorithm for resource allocation in large-scale coupled systems,” in IEEE INFOCOM, Turin, Italy, Apr. pp.1501-1509, (2013)
[29] D. Bertsekas and A. Nedic, “Convex analysis and optimization,” Athena Scientific, (2003)
[30] Sanaz Tavakoli-Someh, Mohammad Hossein Rezvani, “Multi-objective virtual network function placement using NSGA-II meta-heuristic approach”, The Journal of Supercomputing, April, (2019) DOI:10.1007/s11227-019-02849-y(CrossRef)(Google Scholar)
[31] C. Wu, A. N. Toosi, R. Buyya, K. Ramamohanarao, “Hedonic pricing of cloud computing services,” IEEE Trans. Cloud Compute. Cloud Compute, pp.1-15, (2018)
[32] Dabbagh, M., Hamdaoui, B., Guizani, M., Rayes, “A exploiting task elasticity and price heterogeneity for maximizing cloud computing profits,” IEEE Transactions on Emerging Topics in Computing, vol.6, no.1, pp.85-96, (2018)
[33] W. J. Baumol and D. F. Bradford, “Optimal departures from marginal cost pricing,” The American Economic Review, vol.60, no.3, pp.265-283, Jul. (1970)
[34] Divakaran, D. M., Gurusamy, M., Sellamuthu, M., “Bandwidth allocation with differential pricing for flexible demands in data center networks,” Computer Networks, vol.73, pp.84-97, (2014)
[35] Lee, I., “Pricing schemes and profit-maximizing pricing for cloud services,” Revenue Pricing Manag, vol.18, pp.112, (2019) DOI:10.1057/s41272-018-00179-x(CrossRef)(Google Scholar)
[36] In Lee, “Developing pricing strategies for cloud service providers in a competitive market,” IEEE/ACM International Conference on Utility and Cloud Computing Companion (UCC Companion), Zurich, Switzerland, (2018) DOI:10.1109/UCC-Companion.2018.8653578(CrossRef)(Google Scholar)
[37] Reza Besharati, Mohammad Hossein Rezvani, “A prototype auction-based mechanism for computation offloading in fog-cloud environments”, In Proceedings of 5th IEEE International Conference on Knowledge-Based Engineering and Innovation (KBEI’19), Tehran, Iran, February (2019), DOI:10.1109/KBEI.2019.8734918(CrossRef)(Google Scholar)
[38] Y. Feng, B. Li, and B. Li, “Peer-assisted vod prefetching in double auction markets,” in IEEE International Conference on Network Protocols (ICNP), Kyoto, Japan, Oct., pp.275-284, (2010)
[39] X. Cong, K. Shuang, S. Su, F. Yang, and L. Zi, “Lbas: An effective pricing mechanism towards video migration in cloud-assisted vod system,” Computer Networks, vol.64, no.1, pp.15-25, May, (2014)
[40] G. Nan, Z. Mao, M. Li, Y. Zhang, S. Gjessing, H. Wang, and M. Guizani, “Distributed resource allocation in cloud-based wireless multimedia social networks,” IEEE Network, vol.28, no.4, pp.74-80, Jul., (2014)
[41] Wei, W., Fan, X., Song, H., Fan, X., Yang, J., “Imperfect information dynamic stackelberg game based resource allocation using hidden Markov for cloud computing,” IEEE Transactions on Services Computing, vol.11, no.1, pp.78-89, (2018)
[42] Moulik, S., Misra, S., Gaurav, A., “Cost-effective mapping between wireless body area networks and cloud service providers based on multi-stage bargaining. IEEE Transactions on Mobile Computing, vol.16, no.6, pp.1573-1586, (2017)
[43] T. Mukherjee, P. Dutta, V. G. Hegde, and S. Gujar, “Risc: Robust infrastructure over shared computing resources through dynamic pricing and incentivization,” in IEEE International Parallel and Distributed Processing Symposium (IPDPS), Hyderabad, India, pp.1107-1116, May, (2015)
[44] Sanaz Tavakoli-Someh, Mohammad Hossein Rezvani, “Utilization-aware virtual network function placement using NSGA-II evolutionary computing”, In Proceedings of 5th IEEE International Conference on Knowledge-Based Engineering and Innovation (KBEI’19), Tehran, Iran, February (2019), DOI: 10.1109/KBEI.2019.8734978(CrossRef)(Google Scholar)
[45] B. Wanis, N. Samaan, and A. Karmouch, “Efficient modeling and demand allocation for differentiated cloud virtual-network as-a service offerings,” IEEE Transactions on Cloud Computing, (2015)
[46] K. S. Dilip, N. Sadashiv, and R. Goudar, “Priority based resource allocation and demand-based pricing model in peer-to-peer clouds,” in International Conference on Advances in Computing, Communications and Informatics, Delhi, India, Sep., pp.1210-1216, (2014)
[47] Seyed Javad Seyed Aboutorabi, Mohammad Hossein Rezvani, “A self-organizing price-based mechanism for frame rate optimization in cloud gaming networks considering quality of experience”, 2nd National and 1st International Digital Games Research Conference: Trends, Technologies, and Applications (DGRC), pp.51-60, (2018)
[48] P. Cong, L. Li, J. Zhou, K. Cao, T. Wei, M. Chen, S. Hu, “Profit-driven dynamic cloud pricing for multi-server systems considering user perceived value,” IEEE Trans. Parallel Distrib. Syst., (2018)
[49] Gaurav Baranwal, Mohan Malaviya, Zahid Raza, Deo Prakash Vidyarthi, “A negotiation based dynamic pricing heuristic in cloud computing,” International Journal of Grid and Utility Computing, (2018), DOI:10.1504/IJGUC.2018.090230(CrossRef)(Google Scholar)
[50] Shelia Rahman, Afroza Sultana, Afsana Islam, and Md Whaiduzzaman, “Group based resource management and pricing model in cloud computing,” International Journal of Computer Science & Information Technology (IJCSIT) vol.10, no.4, August, (2018) DOI:10.5121/ijcsit.2018.10403 25(CrossRef)(Google Scholar)
[51] G. Nan, Z. Zhang, and M. Li, “Optimal pricing for cloud service providers in a competitive setting,” Int. J. Prod. Res., (2019) DOI:10.1080/00207543.2019.1566655(CrossRef)(Google Scholar)
[52] Oh, K., Chandra, A., Weissman, J., “TripS: Automated multi-tiered data placement in a geo-distributed cloud environment,” in Proceedings of the 10th ACM International Systems and Storage Conference, SYSTOR 2017, Haifa, Israel, May 22-24, pp.12:1-12:11, (2017)
[53] Ren, X., London, P. J., Ziani, Wierman, A., “Datum: Managing data purchasing and data placement in a geo-distributed data market,” IEEE/ACM Transactions on Networking, vol.26, pp.893-905, (2018)
[54] Jehle, G. A., Reny, P. J., “Advanced Microeconomic Theory,” ed: Addison Wesley Longman, (2001),
[55] Calheiros, R. N., Ranjan, R., Beloglazov, A., De Rose, C. A. F., Buyya, R., “CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms,” Software Practice and Experience, vol.41, no.1, pp.23-50, (2011)