IEEE Transactions on Aerospace and Electronic Systems · 2012 · 21 citations · 19 references
ComputingComputer EngineeringComputer ScienceCloud InfrastructureCloud Performance OptimizationHeterogeneous ComputingCommunication OverheadCompute Resource ManagementLatency OptimizationResource ProvisioningResource SchedulingWorkload SchedulingAerospace ApplicationsCloud Resource ProvisioningCloud SchedulingHeterogeneous NetworksLoad DistributionOverhead ReductionSimulation StudiesVirtual Cpu Scheduling
Large-scale polynomial product computations often used in aerospace applications such as satellite image processing and sensor networks data processing always pose considerable challenge when processed on networked computing systems. With non-zero communication and computation time delays of the links and processors on a networked infrastructure, the computation becomes all the more challenging. In this research, we attempt to investigate the use of a divisible load paradigm to design efficient strategies to minimize the overall processing time for performing large-scale polynomial product computations in compute cloud environments. We consider a compute cloud system with the resource allocator distributing the entire load to a set of virtual CPU instances (VCI) and the VCIs propagating back the processed results to resource allocator for postprocessing. We consider heterogeneous networks in our analysis and we derive fundamental recursive equations and a closed-form solution for the load fractions to be assigned to each VCI. Our analysis also attempts to eliminate any redundant VCI-link pairs by carefully considering the overheads associated with load distribution and processing. Finally, we quantify the performance of the strategies via rigorous simulation studies.
19
Above the Clouds: A Berkeley View of Cloud Computing
Michael Armbrust, Armando Fox, Rean Griffith et al. · UC Berkeley · 2009 · 5.7K citations
Cloud Computing and Grid Computing 360-Degree Compared
Ian Foster, Yong Zhao, Ioan Raicu et al. · 2008 · 2.9K citations · Full text
Introduction to algorithms [2nd ed.]
Thomas H. Cormen · 2001 · 1.9K citations
R. K. Shyamasundar · Resonance · 1996 · 1.5K citations
Research feature - Ten reasons to use divisible load theory
Thomas G. Robertazzi · Computer · 2003 · 261 citations