Font Size: a A A

Research And Implementation Of Resource Allocation Mechanism In Social Networks

Posted on:2021-02-05Degree:MasterType:Thesis
Country:ChinaCandidate:J Y LuFull Text:PDF
GTID:2428330611996837Subject:Engineering
Abstract/Summary:PDF Full Text Request
In recent years,with the development of various industries,there has been a shortage of various resources.The shortage of resources may occur in cloud systems,power systems,wireless networks and economic markets.Because social network is a public platform that is often used to publish information,communicate and interact,and share resources.By attracting more users to participate,the scale of social network is expanding,which changes the way of information diffusion in social networks and transforms passive way of receiving information into the way of creating information actively.Therefore,the resources allocation problem and the social network platform is combined in this paper.By using the function of information communication in social network,more potential users are called to participate in resources allocation.The goal is to allocate scarce resources to users who really need them.Moreover,the idea of the auction mechanism is used to solve various resources allocation problems in social networks,which turns the resources allocation problem into strategic game between resources suppliers and resources demanders.Based on this,this article studies how to allocate resources in social networks from the following three aspects:(1)A resource allocation and pricing mechanism based on public ascending-price auction is proposed to deal with the problem of single resource allocation in social networks.An incentive method is applied to this mechanism.By setting a fixed reward value for effective information diffusion nodes in social networks,nodes are encouraged to diffuse information,in order to invite more intelligent users to participate in resource auctions.By this way,single resource will be allocated to the user with real needs and bring higher revenue.Through theoretical and data simulation experiments,it is proved that the mechanism can bring higher benefits under the condition of expanding the social network,and the economic attributes of the mechanism are also verified.(2)A pricing and allocation mechanism based on the VCG auction mechanism is proposed to solve the problem of homogeneous resources allocation in social networks.The definition of a threshold neighbor is proposed in this mechanism.When the resources allocation ends,the mechanism will reward key diffusion nodes in the social network.In this way,users are encouraged to spread information and expand social networks.The idea of greedy algorithm is used in this mechanism to allocate resources to users.The theoretical proof and a large number of data simulation experiments verify the economic attributes of the mechanism,including individual rationality,incentive compatibility,and social welfare maximization.(3)The research of heterogeneous resources allocation in social network.A resources allocation mechanism based on combinatorial double auction is proposed.The concept of bid density is added to match the supply and demand of the resources to obtain the optimal resource allocation result.The definition of the pricing mechanism is based on the unit bid of both sides of supply and demands.Which can ensure the fairness of the mechanism and call for more users to participate in social network.The theoretical proof and data simulation experiments verify the economic attributes of the mechanism,including individual rationality,incentive compatibility,and balanced budget.Based on the research above,human resources allocation is chosen to be the application scenario.An online recruitment system based on human resources allocation is designed and implemented.The results show that the system can accurately allocate human resources for recruitment companies.
Keywords/Search Tags:Mechanism Design, Resources Allocations, Social Networks, Information Diffusion
PDF Full Text Request
Related items