Redirigiendo al acceso original de articulo en 20 segundos...
Inicio  /  Future Internet  /  Vol: 11 Par: 5 (2019)  /  Artículo
ARTÍCULO
TITULO

Novel Approach to Task Scheduling and Load Balancing Using the Dominant Sequence Clustering and Mean Shift Clustering Algorithms

Amer Al-Rahayfeh    
Saleh Atiewi    
Abdullah Abuhussein and Muder Almiani    

Resumen

Cloud computing (CC) is fast-growing and frequently adopted in information technology (IT) environments due to the benefits it offers. Task scheduling and load balancing are amongst the hot topics in the realm of CC. To overcome the shortcomings of the existing task scheduling and load balancing approaches, we propose a novel approach that uses dominant sequence clustering (DSC) for task scheduling and a weighted least connection (WLC) algorithm for load balancing. First, users? tasks are clustered using the DSC algorithm, which represents user tasks as graph of one or more clusters. After task clustering, each task is ranked using Modified Heterogeneous Earliest Finish Time (MHEFT) algorithm. where the highest priority task is scheduled first. Afterwards, virtual machines (VM) are clustered using a mean shift clustering (MSC) algorithm using kernel functions. Load balancing is subsequently performed using a WLC algorithm, which distributes the load based on server weight and capacity as well as client connectivity to server. A highly weighted or least connected server is selected for task allocation, which in turn increases the response time. Finally, we evaluate the proposed architecture using metrics such as response time, makespan, resource utilization, and service reliability.

 Artículos similares

       
 
Xin Yao, Juan Yu, Jianmin Han, Jianfeng Lu, Hao Peng, Yijia Wu and Xiaoqian Cao    
Generating differentially private synthetic human mobility trajectories from real trajectories is a commonly used approach for privacy-preserving trajectory publishing. However, existing synthetic trajectory generation methods suffer from the drawbacks o... ver más

 
Ashraf A. Taha, Hagar O. Abouroumia, Shimaa A. Mohamed and Lamiaa A. Amar    
As sensors are distributed among wireless sensor networks (WSNs), ensuring that the batteries and processing power last for a long time, to improve energy consumption and extend the lifetime of the WSN, is a significant challenge in the design of network... ver más
Revista: Future Internet

 
Dawei Wei, Feifei Shi and Sahraoui Dhelim    
The identification of Internet protocols provides a significant basis for keeping Internet security and improving Internet Quality of Service (QoS). However, the overwhelming developments and updating of Internet technologies and protocols have led to la... ver más
Revista: Future Internet

 
Yizhi Liu, Rutian Qing, Yijiang Zhao and Zhuhua Liao    
Road intersections are essential to road networks. How to precisely recognize road intersections based on GPS data is still challenging in intelligent transportation systems. Road intersection recognition involves detecting intersections and recognizing ... ver más

 
Xiaoqi Shen, Wenzhong Shi, Zhewei Liu, Anshu Zhang, Lukang Wang and Fanxin Zeng    
Human activity area extraction, a popular research topic, refers to mining meaningful location clusters from raw activity data. However, varying densities of large-scale spatial data create a challenge for existing extraction methods. This research propo... ver más