Guest Editorial Game Theory for Networks, Part I

Next-generation networks will be characterized by three key features: heterogeneity , in terms of technologies and services, dynamics , in terms of rapidly varying environments and uncertainty, and size , in terms of the numbers of users, nodes, and services. The emergence of such large-scale and decentralized heterogeneous networks operating under dynamic and uncertain environments imposes new challenges in the design, analysis, and optimization of networks. The past decade has witnessed a confluence among the disciplines of networks, games, and economics, which has necessitated novel mathematical tools and designs that can truly remove the boundaries between these disciplines. In this context, advancing game-theoretic models and tailoring them towards the optimization and operation of future networked systems become pressing needs for our research community. The main goal of this IEEE JSAC Special Issue on “Game Theory for Networks” is to collect cutting-edge contributions that address and show the latest developments in game-theoretic models for emerging networking applications. The response of the community to the call has been overwhelming. We received a total of 120 submissions. We want to thank all the authors who submitted their works to this Special Issue. After a strict and selective review process, we accepted 40 papers and decided to publish two issues. Papers were selected based on their appropriateness for and relevance to the Special Issue as well as their technical merits. Unfortunately, a number of interesting papers did not make the cut because of the criteria set forth above and also due to the constraints on the total page count in a JSAC Special Issue. We hope that such interesting papers will find other venues for publication.

[1]  Zhu Han,et al.  Secondary Users Entering the Pool: A Joint Optimization Framework for Spectrum Pooling , 2014, IEEE Journal on Selected Areas in Communications.

[2]  L. Kóczy A recursive core for partition function form games , 2006 .

[3]  F. Brazier,et al.  Managing violations in service level agreements , 2008 .

[4]  Rajkumar Buyya,et al.  Service Level Agreement based Allocation of Cluster Resources: Handling Penalty to Enhance Utility , 2005, 2005 IEEE International Conference on Cluster Computing.

[5]  S. Kakutani A generalization of Brouwer’s fixed point theorem , 1941 .

[6]  Bo Li,et al.  Price Competition in an Oligopoly Market with Multiple IaaS Cloud Providers , 2014, IEEE Transactions on Computers.

[7]  Bo An,et al.  Regret-Based Optimization and Preference Elicitation for Stackelberg Security Games with Uncertainty , 2014, AAAI.

[8]  Ariel Orda,et al.  Workload factoring with the cloud: A game-theoretic perspective , 2012, 2012 Proceedings IEEE INFOCOM.

[9]  Matteo Sereno,et al.  A Game-Theoretic Approach to Coalition Formation in Green Cloud Federations , 2014, 2014 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[10]  Zongpeng Li,et al.  Profit-maximizing virtual machine trading in a federation of selfish clouds , 2013, 2013 Proceedings IEEE INFOCOM.

[11]  Mehdi Bennis,et al.  Dynamic Coalition Formation for Network MIMO in Small Cell Networks , 2013, IEEE Transactions on Wireless Communications.

[12]  Liana L. Fong,et al.  Cloud federation in a layered service model , 2012, J. Comput. Syst. Sci..

[13]  Abdorasoul Ghasemi,et al.  Joint spectrum load balancing and handoff management in cognitive radio networks: a non-cooperative game approach , 2016, Wirel. Networks.

[14]  Baochun Li,et al.  An efficient distributed algorithm for resource allocation in large-scale coupled systems , 2013, 2013 Proceedings IEEE INFOCOM.

[15]  Onn Shehory,et al.  Coalition structure generation with worst case guarantees , 2022 .

[16]  Eddy Caron,et al.  Forecasting for Grid and Cloud Computing On-Demand Resources Based on Pattern Matching , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[17]  Antonio Puliafito,et al.  How CLEVER-based clouds conceive horizontal and vertical federations , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[18]  Jan Broeckhove,et al.  Cost-Optimal Scheduling in Hybrid IaaS Clouds for Deadline Constrained Workloads , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[19]  Yue-Shan Chang,et al.  Adaptive scheduling for parallel tasks with QoS satisfaction for hybrid cloud environments , 2013, The Journal of Supercomputing.

[20]  Dan Wang,et al.  Time dependent pricing in wireless data networks: Flat-rate vs. usage-based schemes , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[21]  Xu Chen,et al.  Quality of Service Games for Spectrum Sharing , 2013, IEEE Journal on Selected Areas in Communications.

[22]  Salvatore Venticinque,et al.  A distributed scheduling framework based on selfish autonomous agents for federated cloud environments , 2013, Future Gener. Comput. Syst..

[23]  Rajkumar Buyya,et al.  InterCloud: Utility-Oriented Federation of Cloud Computing Environments for Scaling of Application Services , 2010, ICA3PP.

[24]  Athanasios V. Vasilakos,et al.  Resource and Revenue Sharing with Coalition Formation of Cloud Providers: Game Theoretic Approach , 2011, 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[25]  Walid Saad,et al.  Distributed Cooperative Sensing in Cognitive Radio Networks: An Overlapping Coalition Formation Approach , 2014, IEEE Transactions on Communications.

[26]  Sheng Zhong,et al.  Joint Resource Allocation for Device-to-Device Communications Underlaying Uplink MIMO Cellular Networks , 2015, IEEE Journal on Selected Areas in Communications.

[27]  Vincent W. S. Wong,et al.  Direct Electricity Trading in Smart Grid: A Coalitional Game Analysis , 2014, IEEE Journal on Selected Areas in Communications.

[28]  Rajkumar Buyya,et al.  SLA-Based Resource Allocation for Software as a Service Provider (SaaS) in Cloud Computing Environments , 2011, 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[29]  Daniel Grosu,et al.  A Coalitional Game-Based Mechanism for Forming Cloud Federations , 2012, 2012 IEEE Fifth International Conference on Utility and Cloud Computing.

[30]  Ning Chen,et al.  Computing the Nucleolus of Matching, Cover and Clique Games , 2012, AAAI.

[31]  Andreas S. Schulz,et al.  Approximating the least core value and least core of cooperative games with supermodular costs , 2013, Discret. Optim..

[32]  Pankesh Patel,et al.  Service Level Agreement in Cloud Computing , 2009 .

[33]  Baochun Li,et al.  Dominant resource fairness in cloud computing systems with heterogeneous servers , 2013, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[34]  Nicholas R. Jennings,et al.  Coalitional stability in structured environments , 2012, AAMAS.