Citations


Contact Us

For Marketing, Sales and Subscriptions Inquiries
Rockefeller Center, 45 Rockefeller Plaza
20th Flr Unit #5, New York, NY 10111
United States

Conference List

Journal of Information

June 2015, Volume 1, 1, pp 36-52

Real-Time Workload Scheduling (RTWS) Algorithm for Cloud

Sabout Nagaraju

,

Latha Parthiban

Sabout Nagaraju 1

Latha Parthiban 2

  1. Assistant Professor, Pondicherry University; G.Pulla Reddy Engineering College, India 1

  2. PhD, Computer Science and Engineering, Pondicherry University, India 2

Pages: 36-52

DOI: 10.18488/journal.104/2015.1.1/104.1.36.52

Share :


Abstract:

Cloud computing is the revenue gain and most advanced technology that has tremendous advantages over other technologies. It can be used as a utility for executing large size of real-time programs. These programs are decomposed into multiple inter-dependent tasks and executed on the multiple virtual processors where the open research issue is to be minimized make-span of the scheduling tasks. Our research aims to address this issue and degenerate the schedule length approximately equal to the available number of virtual processors. We proposed a real-time workload scheduling algorithm that does very well in reducing the number of initial clusters.  The experimental results show that the execution times for various kinds of the DAGs can be reduced as much as possible and improves the performance of the early load scheduling algorithms for distributed cloud environment.
Contribution/ Originality

Keywords:

Clusters, Directed acyclic graphs, Distributed cloud, Virtual processors, Virtual machine.

Video:

Reference:

  1. D. Warneke and N. Kao, O., "Efficient parallel data processing in the cloud," in Proceedings of the 2nd Workshop on Many-Task Computing on Grids and Supercomputers, ACM, 2009.
  2. G. Malewicz, M. Austern, A. Bik, J. Dehnert, I. Horn, N. Leiser, and G. Czajkowski Pregel, "A system for large-scale graph processing," in Proceedings of the 2010 International Conference on Management of Data, ACM, 2010, pp. 135-146.
  3. The Standard Task Graph Set, Available: http://www.kasahara.elec.waseda.ac.jp/schedule, 2008.
  4. DAG Generation Program. Available http://www.loria.fr/suter/dags/html, 2010.
  5. W. Paul, "A multi-level security model for partitioning workflows over federated clouds," Journal of Cloud Computing: Advances, Systems and Applications, vol. 1, pp. 1-15, 2012.
  6. A. Amit and K. Padam, "Economical duplication based task scheduling for heterogeneous and homogeneous computing systems," presented at the WEE International Advance Computing Conference (LACC 2009) Patiala, India 6-7 March 2009, 2009.
  7. M. Karthikeya, P. Gajjala, and B. Dinesh, "Temporal partitioning and scheduling data flow graphs for reconfigurable computers," IEEE Transactions on Computers, vol. 48, pp. 579-590, 1999.
  8. B. Sharma, V. Chudnovsky, J. L. Hellerstein, R. Rifaat, and C. R. Das, "Modeling and synthesizing task placement constraints in google compute clusters," in Proc. 2011 ACM Symposium on Cloud Computing, n.d, pp. 1–3:14.
  9. L. Xiao Cheng, W. Chen, Z. Bing Bing, C. Junliang, Y. Ting, and Y. Albert Zomaya, "Priority-based consolidation of parallel workloads in the cloud," IEEE Transactions on Parallel and Distributed Systems, vol. 24, pp. 1874-1883, 2013.
  10. A. Nitin and P. Dharma Agrawal, "Enhancing the schedulability of real-time heterogeneous networks of workstations (NOWs)," IEEE Transactions on Parallel and Distributed Systems, vol. 20, pp. 1586-1599, 2009.
  11. S. Sen, "Cost-efficient task scheduling for executing large programs in the cloud," Parallel Computing, vol. 39, pp. 177-188, 2013.
  12. B. Rashmi and P. Dharma Agrawal, "Improving scheduling of tasks in a heterogeneous environment," IEEE Transactions on Parallel and Distributed Systems, vol. 15, pp. 107-118, 2004.
  13. H. Hung-Chang, C. Hsueh-Yi, S. Haiying, and C. Yu-Chang, "Load rebalancing for distributed file systems in clouds," IEEE Transactions on Parallel and Distributed Systems, vol. 24, pp. 951-962, 2013.
  14. M. Isard, M. Budiu, Y. Yu, A. Birrell, and D. Fetterly, "Dryad, distributed data-parallel programs from sequential building blocks," ACM SIGOPS Operating Systems Review, vol. 41, pp. 59-72, 2007.
  15. N. Rodrigo Calheiros, R. Rajiv, B. Anton, A. F. C´esar De Rose, and B. Rajkumar, CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms: Wiley Online Library. Available: wileyonlinelibrary.com [Accessed 24 August 2010], 2010.
  16. R. Dick, D. Rhodes, and W. Wolf, "TGFF: Task graphs for free," in Proc. Sixth Int’l Workshop Hardware/Software Co-Design (CODES/CASHE ’98), 1998.

Statistics:

Google Scholor ideas Microsoft Academic Search bing Google Scholor

Funding:

Competing Interests:

Acknowledgement:


Related Article

( 1 ) Real-Time Workload Scheduling (RTWS) Algorithm for Cloud
( 4 ) To Convalesce Task Scheduling in a Decentralized Cloud Computing Environment
( 6 ) Exploring Internet of Thing on PCA Algorithm for Optimization of Facial Detection and Tracking
( 7 ) Predict Survival of Patients with Lung Cancer Using an Ensemble Feature Selection Algorithm and Classification Methods in Data Mining
( 9 ) Solving Nonlinear Single-Unit Commitment Problem by Genetic Algorithm Based Clustering Technique
( 10 ) OFDM Channel Estimation Based on Novel Local Search Particle Swarm Optimization Algorithm
( 11 ) PAPR Reduction Using Eight Factors Rotating Phase Shift Technique Based on Local Search Algorithm in OFDM
( 12 ) Comprehensive Analysis & Performance Comparison of Clustering Algorithms for Big Data
( 13 ) Detection and Prevention of Phishing Attack Using Linkguard Algorithm
( 14 ) Development and Performance Analysis of Bisection Method-Based Optimal Path Length Algorithm for Terrestrial Microwave Link
( 15 ) A Survey on Sentiment Analysis Algorithms and Datasets
( 16 ) Application of Ant Algorithm for Software Optimization
( 17 ) Interactive Algorithms for the Verification of the Equality between Complex and Simplified Boolean-Algebra Expressions in Digital Decoders
( 18 ) LMS Algorithm for Adaptive Transversal Equalization of a Linear Dispersive Communication Channel
( 19 ) Forecasting Air Passengers of Changi Airport Based on Seasonal Decomposition and an LSSVM Model
( 21 ) Feasibility of Chatbot for Mehran UET Examination Department
( 22 ) Information and Communication Technology (Ict) As a Necessity for Libraries and Librarians of Nigerian Universities in the 21st Century
( 23 ) A Study on Commensal Mortality Rate of a Typical Three Species Syn-Eco-System with Unlimited Resources for Commensal
( 24 ) Information and Communication Technology in Classroom Situations in Rural and Urban Areas in Zimbabwe: A Comparative Study on the Use of Digital and Projected Media in Teaching and Learning at Six Secondary Schools in Masvingo
( 25 ) Postbuckling Analysis of Functionally Graded Beams Using Hyperbolic Shear Deformation Theory
( 26 ) Classification and Identification of Risk Management Techniques for Mitigating Risks with Factor Analysis Technique in Software Risk Management
( 27 ) Information about Simulation Software for Testing of Wireless Network
( 28 ) Investigation on the Dependence of TCP Upstream Throughput on Snr for Single and Multiple Links in a Wlan System
( 29 ) RLS Fixed-Lag Smoother Using Covariance Information Based on Innovation Approach in Linear Continuous Stochastic Systems
( 31 ) Performance Analysis of Routing Protocols for CBR Traffic in Mobile Ad-Hoc Networks
( 32 ) Enhanced Isolation Mimo Antenna with DGS Structures for Long Term Evolution Systems
( 33 ) High Isolation Microstrip Mimo Antennas for Wlan Systems
( 34 ) Generalized Quantum Key Distribution for WDM Router Applications
( 35 ) Selection of Appropriate Equipment for Designing Effective Vacuum System
( 36 ) Web Service Composition for E-Commerce Web Application
( 37 ) Role of Library and Information Science Professionals in the Knowledge Society
( 38 ) A Comprehensive Review of Semiconductor-Type Gas Sensors for Environmental Monitoring
( 39 ) Analysis of Suitable Security Protocols for Apply a Model of Identity in the Civil Registry of Ecuador
( 40 ) Path Loss Measurement and Modeling for Lagos State G.S.M Environments
( 41 ) Simulation of the Performance of CdTe/CdS/ZnO Multi- Junction Thin Film Solar Cell
( 42 ) Perturbation Functions for Compact Database
( 43 ) Chaotic Particle Swarm Optimization for Imprecise Combined Economic and Emission Dispatch Problem
( 44 ) Using ICT Policy Framework as a Panacea for Economic Recession and Instability in Nigeria
( 45 ) A Common Operational Picture in Support of Situational Awareness for Efficient Emergency Response Operations
( 46 ) Development Problems of Information Provision on the Management of High Technology Park
( 48 ) A Security Scheme for Protecting Agent Societies
( 49 ) Creation of Algoritms for Recommendation System Based on Users Data on Internet Advertisement Marketing
( 51 ) Development of Facilitated Participatory Spatial Information System for Selected Urban Management Services
( 52 ) Stanford University Interim Propagation Loss Model for a Gmelina Arborea Tree-Lined Road
( 53 ) Characterisation of Propagation Loss for a 3G Cellular Network in a Crowded Market Area Using CCIR Model
( 54 ) Development of Web Application for University of Uyo Post UTME Examination Timetable
( 55 ) A Framework for Digital Forensic in Joint Heterogeneous Cloud Computing Environment
( 56 ) A Structural Framework for Distributed Electronic Voters Register
( 57 ) A Review of Machine Learning Models for Software Cost Estimation
( 58 ) Speed Control of Induction Motor on C2000 DSP Platform