مدیریت منابع پویا در عامل های تلفن همراه توسط شبکه های عصبی مصنوعی
|کد مقاله||سال انتشار||مقاله انگلیسی||ترجمه فارسی||تعداد کلمات|
|10407||2010||10 صفحه PDF||سفارش دهید||5640 کلمه|
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : Journal of Network and Computer Applications, Volume 33, Issue 6, November 2010, Pages 672–681
In this paper, a resource management for dynamic load balancing in mobile agent by artificial neural network scheme (ANN-DLB) is presented to maximize the number of the served tasks in developing high performance cluster. This dynamic load balance with the growth of the service type and user number in the mobile networks of the higher performance is required in service provision and throughput. Most of the conventional policies are used in load indices with the threshold value to decide the load status of the agent hosts by CPU or memory. The main factor influencing the workload is the competitions among the computing resources such as CPU, memory, I/O and network. There are certain I/O data of the intensive applications where load balancing becomes the important issue. This relationship between the computing resources is very complex to define the rules for deciding the workload. This paper proposed a new dynamic load balancing for evaluating the agent hosts’ workload with the artificial neural network (ANN). By applying the automatic learning of the back-propagation network (BPN) model can establish the ANN model and also can measure the agent host loading with five inputs: CPU, memory, I/O, network and run-queue length. The structure of the load balancing system is composed of three design agents: the load index agent (LIA), the resource management agent (RMA) and the load transfer agent (LTA). These experimental results reveal that the proposed ANN-DLB yields better performance than the other methods. These results demonstrate that the proposed method has high throughput, short response time and turnaround time, and less agent host negotiation complexity and migrating tasks than the previous methods.
The mobile agent (MA) contains software programs and data resources dispersed across the independent computers to connect through a communication network (Chung et al., 2008, Nehra and Patel, 2007 and Yu et al., 2009). Agent designs are increasingly prevalent in applications for computing. One important problem that arises in mobile agent is to improve the performance of a set of computing agent hosts (AHs) through dynamic workload redistribution. Some of the possible resources to be redistributed are computing power, data and hardware devices. To be more specific, load balancing is the process of redistributing the workloads submitted to a network of computers to avoid the situation where some AHs are idle while others are congested. It has been shown that a good load balancing algorithm produces considerable performance improvement. This is done by transferring tasks from MA to AH or over-loaded AHs to under-loaded AHs efficiently. Dynamic load balancing (DLB) reallocates the computing tasks, which are in accordance with the current workload (Nehra and Patel, 2007, Bahi et al., 2005, Chess et al., 1995, Kafeel and Ahmad, 1998, Fukushima, 1988 and Ou et al., 2008). It is more suitable to be implemented in the real computing cluster environment (Patel and Garg, 2004 and Raimundo et al., 2005). Hence, the proposed load balancing system is made in the dynamic model. The ANN-DLB consists of (1) the load index agent (LIA), (2) the resource management agent (RMA) and (3) the load transfer agent (LTA) phases. The structure of a dynamic load balancing for mobile agent is composed of three design phases by applying ANN to them. (Chung et al., 2008 and Nehra and Patel, 2007). The load index agent indicates the amount of information about the system and the information gathering rules to be used in making the load redistribution decisions. The goal is to obtain sufficient information in order to make a decision whether an AH load is over-loaded or not. The resource management agent selects the AHs to or from which tasks will be transferred when the load reallocation event takes place. The load transfer agent means how to transfer tasks from an AH to another one. The term task transferring implies the transfer of a task and continues the execution on a target AH. Most conventional information policies use load indices with a threshold value to decide the load status of the AH by CPU or memory (Neeraj and Patel, 2007). The main factor influencing the workload is competitions among the computing resources, such as CPU, memory, I/O and network. There are certain I/O data of the intensive applications where load balancing becomes an important issue. The relationship between the computing resources is very complex to define rules for deciding the workload. In this paper we propose a new dynamic load balancing for evaluating the MA and AHs workload with the artificial neural network (ANN). ANN has been proposed as a model for solving a wide variety of problems in such diverse fields as combinatorial optimization computing, vision, pattern recognition, etc. (Fukushima, 1988). Therefore, the ANN idea is used to solve the problem of estimating the load status of a computing host. Considering the load related information, namely CPU utilization, memory, I/O, network and run-queue length, the proposed LIA has the ability to represent the loads on all the resources of contention, which fluctuates in the execution time of computing tasks. By applying the automatic learning of the back-propagation network (BPN) model (Fukushima, 1988; Lin et al., 2009), we establish the ANN model to measure the agent host load with five input variables: CPU, memory, I/O, network, run-queue length and the three state tags as outputs: over-loaded, moderate-loaded and under-loaded. After ANN has been trained by an appropriate set of training data, the proposed scheme has the ability to reflect the instant workload as well as to predict it. Fig. 1 shows the block diagram of ANN-DLB. In this paper, an enhanced version of LTA with multi-task-transferring is proposed. The numbers of transferring tasks are decided by the run-queue length and a weighted value concerned with CPU utilization. It will involve more load balanced effects when the workload between the over-loaded and under-loaded agent host differs a lot. Load balancing is the capability of reducing the mean of the long-term computing tasks’ execution time, especially when the system is over-loaded. The organization of this paper is as follows. Section 2 describes an overview of the mobile agent and the agent host model and technology. The agent host workload measurement is discussed in Section 3. Section 4 discusses automatic learning of the load index agent with ANN. The proposed method of the resource management is in Section 5. The new tasks transferring is compared with the multitasks transferring of the load transfer agent in Section 6. The simulation model and results are given in Section 7. Concluding remarks are made in Section 8.
نتیجه گیری انگلیسی
This is the first attempt in formulating the DLB problem with artificial neural network (ANN) and with simulation for the various users’ request services for mobile multi-agent. The presented paper has highlighted the role of ANN-DLB and its application in a distributing and multi-agent computing environment design in this research, which supports the dynamic load balancing approach. The ANN-DLB simulates the cognitive process of the human brain and is well suited for solving difficult problems, such as character recognition, which are not amenable to conventional numerical methods. The ANN functions as a non-linear dynamic system that learns to recognize patterns through training. Two conventional load balancing algorithms were studied that used different methods to reallocate the computing load. Measurements and experiments show that ANN-DLB can indeed significantly reduce the execution time of computing tasks and is the best one among these conventional methods.