A Scheduling Algorithm with Optimal Data Locality
Investigation of Data Locality in MapReduce
... Propose a scheduling algorithm achieving optimal data locality.. Mainly theoretical study.[r] ...
24
An Efficient Data Locality Driven Task Scheduling Algorithm for Cloud Computing
... a data-local task, it waits for a small amount of time, letting other jobs launch task ...delay scheduling does not work well when servers free up ...delay scheduling is Quincy [5]. Quincy maps the ...
8
Shareability and Locality Aware Scheduling Algorithm in Hadoop for Mobile Cloud Computing
... big data, the system may spend much more time on I/O than on ...large data files, in the presence of many simultaneous requests to a common set of ...proposed scheduling method can reach shorter ...
7
An Optimal Real-Time Scheduling Algorithm for Multiprocessors
... LLREF Scheduling Algorithm 2.1 Model We consider global scheduling, where task migration is not restricted, on an SMP system with M identical proces- ...
10
Planning & Acting: Optimal Markov Decision Scheduling of Aggregated Data in WSNs by Genetic Algorithm
... distributed data aggregation, where a sensor estimates the network information by the exchange of readings with different priority ...an optimal decision policy for scheduling the transmission of the ...
6
A Genetic Algorithm for Optimal Resource-driven Project Scheduling
... resource-constrained scheduling is developed which evaluates several resource-duration alternatives within each ...genetic algorithm has been employed for the optimization. The algorithm has been ...
8
DECOMPOSITION ALGORITHM FOR OPTIMAL SECURITY-CONSTRAINED POWER SCHEDULING
... The proposed approach considers Benders decomposi- tion for solving the security-constrained optimal generation scheduling problem. It has been developed using market al- gorithm applied to a ‘Single System ...
7
Locality and Network-Aware Reduce Task Scheduling for Data-Intensive Applications
... and data improving ...the optimal task tracker for each reduce task, similar to LARTS, but, instead of rejecting a task tracker if no reduce task prefers it, it schedules one of the reduce tasks based on ...
8
Reliable and Locality-driven scheduling in Hadoop
... Each Map task belonging to a Hadoop job is assigned a split of the data to process. Once all the input < key, value > pairs have been processed, the Map task reports back to the Job Tracker, and the map output is ...
10
Finding An Optimal Sequence In The Flowshop Scheduling Using Johnson’S Algorithm
... Johnsons algorithm are used to find the makespan and idle time for a particular factorial ...this algorithm is, it will take some time to find the optimal ...a algorithm to minimize the idle ...
6
Optimal Scheduling In Cloud Computing Environment Using the Bee Algorithm
... Nowadays, there are hundreds of computers and supercomputers with various architecture capacities in all over the world, and they are used in scientific, military and commercial fields. Mostly, information subscription ...
6
Map Task Scheduling in MapReduce with Data Locality: Throughput and Heavy-Traffic Optimality
... with data locality, including the capacity region and theoretical bounds on the delay performance, have not been ...between data-locality and load-balancing to simultaneously maximize ...
9
An Efficient Scheduling Algorithm for Irregular Data Redistribution
... Dynamic data redistribution is used to enhance the performance of an algorithm and to achieve data locality in parallel programs on distributed memory ...The data redistribution problem ...
6
Auditing of Cloud Data with Aware Scheduling Algorithm
... their data, which makes data security one of the major concerns of using ...allows data integrity to be verified without possession of the actual data ...called data auditing, and this ...
8
Locality-Aware Dynamic Task Graph Scheduling
... however, locality is an important consideration since a remote memory access—access to data reachable from a memory controller that is further away via the on-chip network—can cost much more than a local ...
12
Delay Scheduling: A Simple Technique for Achieving Locality and Fairness in Cluster Scheduling
... an algorithm based on waiting can achieve both high fairness and high data ...compromises locality, because the job to be scheduled next according to fairness might not have data on the nodes ...
14
Evolutionary Algorithm for Optimal Scheduling of Thermal Units in an Integrated Power System
... Deliberation of extremely nonlinear features of the components necessitates extremely vigorous set of rules to avoid receiving impacted at native optima [3]. Genetic algorithm (GA) method is effectively applied to ...
6
An Incentive-based Optimal Energy Consumption Scheduling Algorithm for Residential Users
... an optimal approach for scheduling the power usage of smart appliances in home is proposed based on the ToU pricing ...the optimal time for the smart appliances in order to benefice the resident by ...
7
Genetic Algorithm-Based Residential Appliance Scheduling for Optimal Power Management
... rapidly changing electricity prices that requires unfailing sharp-wittedness of consumers to respond to load fluctuations on grid. Time of Use (TOU) tariff is suggested here as the best strategy to start with. The key ...
8
An enhanced differential evolution algorithm for daily optimal hydro generation scheduling
... daily optimal generation scheduling of hydro systems, the complexity introduced by the cascade nature of the hydraulic network, the scheduling time linkage, nonlinear non-convex relationships among ...
11