Academic Journal

Heat diffusion based dynamic load balancing for distributed virtual environments

التفاصيل البيبلوغرافية
العنوان: Heat diffusion based dynamic load balancing for distributed virtual environments
المؤلفون: Yunhua Deng, Rynson W. H. Lau
المساهمون: The Pennsylvania State University CiteSeerX Archives
المصدر: http://www.cs.cityu.edu.hk/%7Erynson/papers/vrst10.pdf.
سنة النشر: 2010
المجموعة: CiteSeerX
مصطلحات موضوعية: CR Categories, C.4 [Performance of System, Performance attributes, I.3.2 [Graphics Systems, Distributed/network graphics Keywords, Dynamic load balancing, dynamic repartitioning, distributed virtual
الوصف: Distributed virtual environments (DVEs) are becoming very popular in recent years, due to their application in online gaming and social networking.One of the main research problems in DVEs is on how to balance the workload when a lot of concurrent users are accessing it. There are a number of load balancing methods proposed to address this problem. However, they either spend too much time on optimizing the partitioning process and become too slow or emphasize on efficiency and the repartitioning process becomes too ineffective. In this paper, we propose a new dynamic load balancing approach for DVEs based on the heat diffusion approach which has been studied in other areas and proved to be very effective and efficient for dynamic load balancing. We have two main contributions. First, we propose an efficient cell selection scheme to identify and select appropriate cells for load migration. Second, we propose two heat diffusion based load balancing algorithms, local and global diffusion. Our results show that the new algorithms are both efficient and effective compared with some existing methods, and the global diffusion method performs the best.
نوع الوثيقة: text
وصف الملف: application/pdf
اللغة: English
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.5148; http://www.cs.cityu.edu.hk/%7Erynson/papers/vrst10.pdf
الاتاحة: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.5148
http://www.cs.cityu.edu.hk/%7Erynson/papers/vrst10.pdf
Rights: Metadata may be used without restrictions as long as the oai identifier remains attached to it.
رقم الانضمام: edsbas.E6F17A20
قاعدة البيانات: BASE