The impact of social distance on utility based resource allocation in next generation networks

Social networks have rapidly grown over the last years. The socio-technical information that they include may be exploited to improve the performance of the underlying communication network. This is of utmost importance especially in Next Generation Networks (NGNs), which provide multiple services with increased bandwidth requirements. In this paper, the problem of resource allocation in a bottleneck link of a NGN is examined. To this end, a utility based technique is proposed, which integrates the information of an overlaid social network expressed by the social distance parameter. In this case, the utility function employed is reformed, so as to incorporate this parameter, which in this study is determined by the users' average popularity. Network users are classified into friendship classes according to the social distance parameter. Then, the users' resource allocation objective is formulated as an optimization problem with inequality constraints. Due to the increased problem's complexity, a numerical method is employed to estimate the optimal resource allocation. Numerical results are presented, which indicate the impact of the social distance parameter on resource allocation.

[1]  Zhu Han,et al.  Resource Allocation for Wireless Networks: Basics, Techniques, and Applications , 2008 .

[2]  Zhu Han Resource allocation for wireless networks , 2008 .

[3]  V. Latora,et al.  Centrality in networks of urban streets. , 2006, Chaos.

[4]  Symeon Papavassiliou,et al.  Integration of Pricing with Call Admission Control to Meet QoS Requirements in Cellular Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[5]  Panayotis G. Cottis,et al.  4G Wireless Networks: Architectures, QoS Support and Dynamic Resource Management , 2010 .

[6]  San Murugesan,et al.  Understanding Web 2.0 , 2007, IT Professional.

[7]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[8]  Bin Liu,et al.  Utility-Based Bandwidth Allocation for Triple-Play Services , 2007, Fourth European Conference on Universal Multiservice Networks (ECUMN'07).

[9]  L. Freeman Centrality in social networks conceptual clarification , 1978 .

[10]  Symeon Papavassiliou,et al.  A Comprehensive Resource Management Framework for Next Generation Wireless Networks , 2002, IEEE Trans. Mob. Comput..

[11]  Weihua Zhuang,et al.  Efficient resource allocation for China's 3G/4G wireless networks , 2005, IEEE Commun. Mag..

[12]  S. Borgatti,et al.  Betweenness centrality measures for directed graphs , 1994 .

[13]  Bin Liu,et al.  Network utility maximization for triple-play services , 2008, Comput. Commun..

[14]  Vineet Ashok Kulkarni Social Distance Aware Resource Allocation. , 2011 .

[15]  Dimitrios Stratogiannis,et al.  Fairness optimization of thinning Call Admission Control in wireless networks , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[16]  George T. Karetsos,et al.  Admission control for QoS support in heterogeneous 4G wireless networks , 2008, IEEE Network.

[17]  Danah Boyd,et al.  Social Network Sites: Definition, History, and Scholarship , 2007, J. Comput. Mediat. Commun..

[18]  Michael Devetsikiotis,et al.  Social Distance Aware Resource Allocation in Wireless Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.