A CSA Method for Assigning Client to Servers in Online Social Networks

سال انتشار: 1394
محل انتشار: مجله نوآوری های مهندسی برق و کامپیوتر، دوره: 3، شماره: 2
کد COI اختصاصی: JR_JECEI-3-2_006
زبان مقاله: انگلیسی
تعداد مشاهده: 474

نویسندگان

Imam Khomeini International University, Qazvin, Iran

چکیده

This paper deals with the problem of user-server assignment in online social network systems. Online social network applications such as Facebook, Twitter, or Instagram are built on an infrastructure of serversthat enables them to communicate with each other. A key factor that determines the facility of communication between the users and the servers is the Expected Transmission Time (ETT). A smart user-serverassignment can avoid the low quality links and improve the communication between nodes and also save the valuable communication resources. Unfortunately, finding the optimal assignmentturns out to be a NP-hard problem. This paper proposes the use of aheuristic algorithm named Centralized Simulated Annealing (CSA) to get a good near optimum solution for this problem. Simulation results of this investigation show that using a relatively small number of iterations, this approach achieves a very good performance improvement. On the other hand, the average number of iterations needed to achieve the nearoptimalsolution, will be slightly increased when the number of users in the network increase.

کلیدواژه ها

Online social networks,Client-server assignment,Centralized simulated,Annealing algorithm,

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.