The development of cloud computing technology has been continuously growing since its invention and has attracted the attention of many researchers in the academia and the industry, particularly during the recent year...
详细信息
The development of cloud computing technology has been continuously growing since its invention and has attracted the attention of many researchers in the academia and the industry, particularly during the recent years. The majority of organizations, whether large corporate businesses or typical small companies, are moving towards employing this cutting edge technology. Using private cloud provides low cost and privacy for workflow applications execution. However, an organization's requirements to high performance resources and high capacity storage devices lead them to utilize public clouds. Public cloud leases information technology services in the form of small units and in larger scale compared to private cloud, but this model is potentially exposed to the risk of data breach and is less secure in comparison to a pure private cloud environment. The combination of public and private clouds is known as hybrid cloud, where workflow tasks can be executed on resources residing on either public or private clouds. The objective of this paper is to present a scheduling algorithm for maintaining data privacy in workflow applications, such that the budget is minimized, while the makespan limitation imposed by the user is satisfied.
In the past years, most task scheduling algorithms consider either to minimize the application's completion time or to minimize the application's energy consumption subject to a deadline constraint. Few of the...
详细信息
In the past years, most task scheduling algorithms consider either to minimize the application's completion time or to minimize the application's energy consumption subject to a deadline constraint. Few of them can achieve these two performance goals at the same time. In this paper, we propose an energyaware importance-ratio-based stochastic task scheduling (EISTS) algorithm, which makes a good balance between the makespan and energy consumption and achieves high system weighted improvement based on the importance-ratio of makespan toenergy consumption for heterogeneous parallel systems. Compared with other existing algorithms, our algorithm can achieve shorter application's completion time when the importance-ratio of makespan to energy consumption is high. On the contrary, our algorithm consumes less energy. To prove its validity, we compare our proposed algorithms with two existing scheduling algorithms(SHEFT and ECS) in terms of system weighted improvement, makespan, and energy consumption respectively. The results of simulations show that the system weighted improvement of our algorithm and those two compared algorithms are 37%, 17%, and 18% respectively, which clearly demonstrates that ourEISTS algorithm outperforms them significantly. In addition, our algorithm is also very competitive in terms of both makespan and energy consumption.
Much previous work had demonstrated the remarkable performance of backpressure based routing and scheduling algorithms in wireless sensor networks (WSNs). However, the absence of consideration on energy use efficiency...
详细信息
ISBN:
(纸本)9781479959532
Much previous work had demonstrated the remarkable performance of backpressure based routing and scheduling algorithms in wireless sensor networks (WSNs). However, the absence of consideration on energy use efficiency in the design of existing backpressure based algorithms makes them difficult to be deployed in resource-limited WSNs. In this paper, we study how to improve the energy use efficiency of backpressure based algorithm. For this purpose, we propose an energy efficient backpressure routing and scheduling algorithm (EBP) for WSNs. In EBP, a new link weight calculation method is designed, based on which nodal energy status is considered when making decisions on backpressure based transmission scheduling. In EBP, packets are encouraged to be forwarded to nodes with more residual energy while the throughput-optimality of backpressure based algorithm is still preserved. Simulation results show that EBP can obtain significant performance improvements in terms of energy use efficiency, network throughput, and packet delivery ratio as compared with existing work.
Grid computing is considered as the upcoming phase of distributed computing. Grid focuses on maximizing the resource utilization of an organization by sharing them across application. In grid computing, job scheduling...
详细信息
ISBN:
(纸本)9781479968930
Grid computing is considered as the upcoming phase of distributed computing. Grid focuses on maximizing the resource utilization of an organization by sharing them across application. In grid computing, job scheduling is an important task. Load balancing and resource allocation are vital issues that must be considered in a grid computing environment. Load balancing is the technique which distributes the workload across multiple computers to reduce the latency of process execution with proper resource utilization. To resolve these issues, we are proposing hierarchical scheduling algorithm for grid environment and implementing it on the real-time grid set up on LAN.
Big data is the technology which is designed to handle both structured and unstructured data which has high intensity. Hadoop and MapReduce are two important aspects of big data. Task assignment in MapReduce is done t...
详细信息
Big data is the technology which is designed to handle both structured and unstructured data which has high intensity. Hadoop and MapReduce are two important aspects of big data. Task assignment in MapReduce is done through scheduling algorithms. scheduling algorithms assign the tasks to a selected data node. Selection of a healthy and available data node to perform the Map and reduce is done based on the availability and the location of the data on which the processing should be done. Creating an algorithm for the node selection is essential to discipline and optimize and improve the performance of the MapReduce. The proposed Health, Priority, Capacity and Availability based Node selection algorithm [HPCA based Node Selection Algorithm] creates a queue of the nodes that are available for accepting the new tasks through scheduling algorithms. This algorithm optimizes the node selection task and provides better performance. It also introduces a failover mechanism to handle the tasks that fail during the execution.
Diverse scheduling strategies have been designed for video streaming traffic ranging from Quality of Service (QoS) aware scheduling rules to more complex video quality based scheduling strategies. In this work, we ana...
详细信息
Diverse scheduling strategies have been designed for video streaming traffic ranging from Quality of Service (QoS) aware scheduling rules to more complex video quality based scheduling strategies. In this work, we analyze and compare some of the well known scheduling rules for video streaming traffic. Our main goal is to compare and analyze different classes of scheduling strategies (QoS and video quality aware rules) in terms of network centric performance metrics as well as user centric metrics. QoS evaluation involves the evaluation of network performance parameters, e.g., packet loss rate, average system throughput and end-to-end packet delay. On the other hand, video quality evaluation involves the computation of objective and subjective video quality metrics. According to simulation results, the proxy based video quality aware scheduling strategy performs best in terms of number of satisfied users and should be used in an Long-Term Evolution (LTE) downlink to offer high quality video streaming services.
An increasing number of internet connected devices access large multimedia files over the Internet. Therefore, the bandwidth demand is exponentially increasing. To satisfy users' demands, multi-band wireless route...
详细信息
An increasing number of internet connected devices access large multimedia files over the Internet. Therefore, the bandwidth demand is exponentially increasing. To satisfy users' demands, multi-band wireless routers, which simultaneously support several bands, are developed. However, current multiband routers do not attempt to maximize the utilization of frequency bands nor consider the energy consumption. There are a limited number of previous works on multi-band wireless routers and those works do not address the energy efficiency and utilization problems of multi-band routers. Therefore, we have proposed an energy aware scheduling algorithm to ensure maximize utilization of multi-band routers while decreasing energy consumption through band sharing. Results show that the proposed method uses system resources efficiently and decreases energy consumption of the multi-band systems up to 60%. Our proposed scheduling algorithm and related analysis will help network engineers build next generation wireless routers by considering performance metrics such as throughput and energy usage of multi-band Wi-Fi routers.
Cloud Computing has emerged as a key technology to deliver and manage computing, platform, and software services over the Internet. Task scheduling algorithms play an important role in the efficiency of cloud computin...
详细信息
Cloud Computing has emerged as a key technology to deliver and manage computing, platform, and software services over the Internet. Task scheduling algorithms play an important role in the efficiency of cloud computing services as they aim to reduce the turnaround time of tasks and improve resource utilization. Several task scheduling algorithms have been proposed in the literature for cloud computing systems, the majority relying on the computational complexity of tasks and the distribution of resources. However, several tasks scheduled following these algorithms still fail because of unforeseen changes in the cloud environments. In this paper, using tasks execution and resource utilization data extracted from the execution traces of real world applications at Google, we explore the possibility of predicting the scheduling outcome of a task using statistical models. If we can successfully predict tasks failures, we may be able to reduce the execution time of jobs by rescheduling failed tasks earlier (i.e., before their actual failing time). Our results show that statistical models can predict task failures with a precision up to 97.4%, and a recall up to 96.2%. We simulate the potential benefits of such predictions using the tool kit GloudSim and found that they can improve the number of finished tasks by up to 40%. We also perform a case study using the Hadoop framework of Amazon Elastic MapReduce (EMR) and the jobs of a gene expression correlations analysis study from breast cancer research. We find that when extending the scheduler of Hadoop with our predictive models, the percentage of failed jobs can be reduced by up to 45%, with an overhead of less than 5 minutes.
Resource allocation mechanisms are important in assigning all available resources in the network. scheduling is one of the resource allocation mechanism which will determine the performance of the network. This paper ...
详细信息
Resource allocation mechanisms are important in assigning all available resources in the network. scheduling is one of the resource allocation mechanism which will determine the performance of the network. This paper provides the performance analysis on three different scheduling algorithms in the Long Term Evolution-Advanced downlink transmission system with realistic channel model for urban macro cell scenario. All scheduling algorithms are evaluated based on throughput, frame delay, packet delay variation and mean opinion score index of voice over internet protocol via simulation executed on OMNET++ based simulator. The maximum of carrier to interference ratio scheme provided the highest value of throughput and mean opinion score index among all schemes in the evaluated network. The scheme also provided the lowest value of frame delay and packet delay variation in the evaluated network scenario.
This paper proposes a new dynamic packet scheduling scheme which guarantees the delay and jitter properties of differentiated services (DiffServ) network for both real time and non-real time traffics. The proposed dyn...
详细信息
This paper proposes a new dynamic packet scheduling scheme which guarantees the delay and jitter properties of differentiated services (DiffServ) network for both real time and non-real time traffics. The proposed dynamic packet scheduling algorithm uses a new weighted computation scheme known as dynamic benefit weighted scheduling (DB-WS) which is loosely based on weighted round robin (WRR) or fair queuing policy. The novelty of this scheduler is that it predicts the weight required by expedited forwarding (EF) service for current time slot (t) based on two factors: (i) previous weight allocated to it at time slot (t-1), and (ii) average increase in weights of EF traffic in consecutive time slots. This prediction provides smoother and balanced bandwidth allocation to EF, assured forwarding (AF) and best effort (BE) packets by not allocating all the resources to EF and also ensuring minimal packet losses for EF service. Adopting such a dynamic resource allocation effectively achieves reduction in packet loss, end to end delay and delay jitter. The algorithm is tested with different data rates and found to outperform other existing methods in terms of packet loss and end to end delay.
暂无评论