Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2480362.2480522acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Adaptive memory-aware chunk sizing techniques for data-intensive queries over web services

Published: 18 March 2013 Publication History

Abstract

Modern applications of Web Services (WSs) that involve the processing of large amounts of data tend to transmit data in chunks. Several performance control techniques have been proposed to dynamically select the appropriate chunk size with a view to minimize the communication cost. However, when the data consumer is slower than the data producer, the consumer applications may suffer from memory shortage if high volumes of data arrive in the incoming buffers. To this end, we propose a specific approach to coupling performance control with congestion control features, in order to consider both performance and memory overflow issues in an integrated manner. The performance results with real data show that we can combine these controllers effectively and efficiently, so that no memory overflow occurs at the expense of negligible performance degradation.

References

[1]
M. Antonioletti et al. The design and implementation of grid database services in OGSA-DAI. Concurrency - Practice and Experience, 17(2-4):357--376, 2005.
[2]
M. A. Bornea, V. Vassalos, Y. Kotidis, and A. Deligiannakis. Adaptive join operators for result rate optimization on streaming inputs. IEEE Trans. Knowl. Data Eng., 22(8):1110--1125, 2010.
[3]
A. Gounaris, C. Yfoulis, R. Sakellariou, and M. D. Dikaiakos. Robust runtime optimization of data transfer in queries over web services. In Proc. of ICDE, pages 596--605, 2008.
[4]
C. Hollot, V. Misra, D. Towsley, and W. Gong. Analysis and design of controllers for aqm routers supporting tcp flows. In IEEE Trans. on Automatic Control, volume 47, June 2002.
[5]
D. T. Liu and M. J. Franklin. The design of griddb: A data-centric overlay for the scientific grid. In VLDB, pages 600--611, 2004.
[6]
S. Narayanan, U. V. Catalyrek, T. M. Kurc, X. Zhang, and J. H. Saltz. Applying database support for large scale data driven science in distributed environments. In GRID, 2003.
[7]
M. Papazoglou. Web Services: Principles and Technology. Pearson, 2nd edition, 2011.
[8]
Peterson and Davie. Computer Networks A Systems Approach. Morgan Kaufmann, 3rd edition, 2003.
[9]
M. Sabesan and T. Risch. Adaptive parallelization of queries over dependent web service calls. In WISS, ICDE, pages 1725--1732, 2009.
[10]
U. Srivastava, K. Munagala, J. Widom, and R. Motwani. Query optimization over web services. In VLDB, pages 355--366, 2006.
[11]
W. Stallings. Data and Computer Communications. Prentice-Hall, 6th edition, 2000.
[12]
Y. Tao, M. L. Yiu, D. Papadias, M. Hadjieleftheriou, and N. Mamoulis. Rpj: Producing fast join results on streams through rate-based optimization. In SIGMOD, pages 371--382, 2005.
[13]
G. Vu-Brugier, R. S. Stanojevic, D. J. Leith, and R. N. Shorten. A critique of recently proposed buffer-sizing strategies. SIGCOMM Comput. Commun. Rev., 37(1):43--48, 2007.
  1. Adaptive memory-aware chunk sizing techniques for data-intensive queries over web services

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SAC '13: Proceedings of the 28th Annual ACM Symposium on Applied Computing
      March 2013
      2124 pages
      ISBN:9781450316569
      DOI:10.1145/2480362
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 18 March 2013

      Permissions

      Request permissions for this article.

      Check for updates

      Qualifiers

      • Research-article

      Conference

      SAC '13
      Sponsor:
      SAC '13: SAC '13
      March 18 - 22, 2013
      Coimbra, Portugal

      Acceptance Rates

      SAC '13 Paper Acceptance Rate 255 of 1,063 submissions, 24%;
      Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 47
        Total Downloads
      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 09 Nov 2024

      Other Metrics

      Citations

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media