This Cloud Computing is the emerging trend in distributed computing that encourages researchers to investigate its pros and cons for executing scientific workflows. scheduling of applications modeled as workflows and ...
详细信息
ISBN:
(纸本)9781467379199
This Cloud Computing is the emerging trend in distributed computing that encourages researchers to investigate its pros and cons for executing scientific workflows. scheduling of applications modeled as workflows and executed in high performance distributed computing environments like cloud is a computationally hard multi-objective optimization problem. However, it presents various challenges that need to be addressed in order to efficiently utilize cloud resources for workflow applications. In this paper, the authors have critically analyzed the workflow scheduling algorithms for its pros and cons and thereby identified the research issues in workflow scheduling algorithms. The theoretical analysis of `Enhanced Max-Min' scheduling algorithm suggests that if the algorithm is applied for workflow execution in Infrastructure as a Service (IaaS) Cloud, a higher efficiency/lower `makespan' can be achieved if the characteristics of resources are considered while scheduling workflow tasks. Hence the authors have also proposed an extension of `Enhanced Max-Min' algorithm for workflow execution that considers characteristics of resources and `makespan' minimization as a scheduling parameter.
This paper applies the technique of systematic (or structured) programming for programming scheduling algorithms as encountered in operating system design. Monitors are used for structuring scheduling algorithms and a...
详细信息
Dynamic production scheduling (DPS) is usually trigged by uncertain disturbances such as emergency orders, machine breakdown and rolling planning horizon etc. DPS is a challenging problem in real-life industry manufac...
详细信息
A contract algorithm is an algorithm which is given, as part of its input, a specified amount of allowable computation time. In contrast, interruptible algorithms may be interrupted throughout their execution, at whic...
详细信息
Data Grid is a Grid for ubiquitous access and analysis of large-scale data. Because Data Grid is in the early stages of development, the performance of its petabyte-scale models in a realistic data processing setting ...
详细信息
Since the complexity of DSP functionalities is continuously growing, single processor systems do in many cases not provide the required computational capacity in order to respect given time constraints. Architectures ...
详细信息
An important issue in the execution of programs on multiprocessor systems with non-uniform memory access times is data locality. Most of the dynamic scheduling algorithms deal well with load balance, but fail to take ...
详细信息
Anytime algorithms offer a tradeoff between computation time and the quality of the result returned. They can be divided into two classes: contract algorithms, for which the total run time must be specified in advance...
详细信息
A transmission strategy that consists of a spatial scheduling algorithm and a precoding algorithm is developed for multi-carrier (MC) multi-user (MU) multiple-input multiple-output (MIMO) systems. The scheduling algor...
详细信息
This paper presents methodology of provisioning QoS (Quality of Service) in DiffServ based IP network. DiffServ is scalable IP based technology which can efficiently provide QoS in networks of DiffServ supporting rout...
详细信息
ISBN:
(纸本)9781424457939
This paper presents methodology of provisioning QoS (Quality of Service) in DiffServ based IP network. DiffServ is scalable IP based technology which can efficiently provide QoS in networks of DiffServ supporting routers. We evaluated performances of our proposed scheme for QoS provisioning of real-time traffic, using WFQ (Weighted Fair Queuing) scheduler to schedule the transmissions. Simulations are performed using network simulator ns~2, while EXP and CBR traffic generators are used as real-time traffic sources for voice and video applications. Through the simulation study we show the effect on queuing delays and jitter of both traffic types when their WFQ weights vary and derive and optimal weights that provide the best overall delay and jitter for real-time traffic.
暂无评论