• DocumentCode
    1421539
  • Title

    On Handling Large-Scale Polynomial Multiplications in Compute Cloud Environments using Divisible Load Paradigm

  • Author

    Iyer, Ganesh Neelakanta ; Veeravalli, Bharadwaj ; Krishnamoorthy, Sakthi Ganesh

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore, Singapore
  • Volume
    48
  • Issue
    1
  • fYear
    2012
  • Firstpage
    820
  • Lastpage
    831
  • Abstract
    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.
  • Keywords
    aerospace computing; cloud computing; delay systems; mathematics computing; multiprocessing systems; network operating systems; polynomials; redundancy; resource allocation; telecommunication links; VCI; aerospace applications; computation time delays; compute cloud environments; divisible load paradigm; fundamental recursive equations; heterogeneous networks; large-scale polynomial multiplications; large-scale polynomial product computations; load distribution; load fractions; networked computing system; networked infrastructure; nonzero communication; processing time minimization; redundant VCI-link pairs; resource allocator; virtual CPU instances; Availability; Cloud computing; Computational modeling; Load modeling; Mathematical model; Polynomials; Program processors;
  • fLanguage
    English
  • Journal_Title
    Aerospace and Electronic Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9251
  • Type

    jour

  • DOI
    10.1109/TAES.2012.6129672
  • Filename
    6129672