{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T19:38:58Z","timestamp":1760729938844,"version":"3.41.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2008,5,1]],"date-time":"2008-05-01T00:00:00Z","timestamp":1209600000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ATEI","award":["6\/24\/4-7-2007"],"award-info":[{"award-number":["6\/24\/4-7-2007"]}]},{"DOI":"10.13039\/501100004965","name":"Sixth Framework Programme","doi-asserted-by":"publisher","award":["FP6-004265"],"award-info":[{"award-number":["FP6-004265"]}],"id":[{"id":"10.13039\/501100004965","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2008,5]]},"abstract":"<jats:p>Nowadays, Web Services (WS) play an important role in the dissemination and distributed processing of large amounts of data that become available on the Web. In many cases, it is essential to retrieve and process such data in blocks, in order to benefit from pipelined parallelism and reduced communication costs. This article deals with the problem of minimizing at runtime, in a self-managing way, the total response time of a call to a database exposed to a volatile environment, like the Grid, as a WS. Typically, in this scenario, response time exhibits a concave, nonlinear behavior depending on the client-controlled size of the individual requests comprising a fixed size task. In addition, no accurate profiling or internal state information is available, and the optimum point is volatile. This situation is encountered in several systems, such as WS Management Systems (WSMS) for DBMS-like data management over wide area service-based networks, and the widely spread OGSA-DAI WS for accessing and integrating traditional DBMS. The main challenges in this problem apart from the unavailability of a model, include the presence of noise, which incurs local minima, the volatility of the environment, which results in moving optimum operating point, and the requirements for fast convergence to the optimal size of the request from the side of the client rather than of the server, and for low overshooting. Two solutions are presented in this work, which fall into the broader areas of runtime optimization and switching extremum control. They incorporate heuristics to avoid local optimal points, and address all the aforementioned challenges. The effectiveness of the solutions is verified via both empirical evaluation in real cases and simulations, which show that significant performance benefits can be provided rendering obsolete the need for detailed profiling of the WS.<\/jats:p>","DOI":"10.1145\/1352789.1352791","type":"journal-article","created":{"date-parts":[[2008,5,28]],"date-time":"2008-05-28T12:21:21Z","timestamp":1211977281000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["A control theoretical approach to self-optimizing block transfer in Web service grids"],"prefix":"10.1145","volume":"3","author":[{"given":"Anastasios","family":"Gounaris","sequence":"first","affiliation":[{"name":"Aristotle University of Thessaloniki"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christos","family":"Yfoulis","sequence":"additional","affiliation":[{"name":"Alexander Technological Educational Institute of Thessaloniki"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rizos","family":"Sakellariou","sequence":"additional","affiliation":[{"name":"University of Manchester"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marios D.","family":"Dikaiakos","sequence":"additional","affiliation":[{"name":"University of Cyprus"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,5,22]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.980028"},{"key":"e_1_2_1_2_1","first-page":"3","article-title":"Feedback performance control in software services","volume":"23","author":"Abdelzaher T. F.","year":"2003","unstructured":"Abdelzaher , T. F. , Stankovic , A. , Lu , C. , Zhang , R. , and Lu , Y. 2003 . Feedback performance control in software services . IEEE Cont. Sys. Mag. 23 , 3 . Abdelzaher, T. F., Stankovic, A., Lu, C., Zhang, R., and Lu, Y. 2003. Feedback performance control in software services. IEEE Cont. Sys. Mag. 23, 3.","journal-title":"IEEE Cont. Sys. Mag."},{"volume-title":"Proceedings of the 1st International Conference on Service Oriented Computing (ICSOC). Springer, 467--482","author":"Alpdemir M. N.","key":"e_1_2_1_3_1","unstructured":"Alpdemir , M. N. , Mukherjee , A. , Paton , N. W. , Watson , P. , Fernandes , A. A. A. , Gounaris , A. , and Smith , J . 2003. Service-based distributed querying on the grid . In Proceedings of the 1st International Conference on Service Oriented Computing (ICSOC). Springer, 467--482 . Alpdemir, M. N., Mukherjee, A., Paton, N. W., Watson, P., Fernandes, A. A. A., Gounaris, A., and Smith, J. 2003. Service-based distributed querying on the grid. In Proceedings of the 1st International Conference on Service Oriented Computing (ICSOC). Springer, 467--482."},{"volume-title":"Proceedings of the UK e-Science All Hands Meeting.","author":"Alpdemir N.","key":"e_1_2_1_4_1","unstructured":"Alpdemir , N. , Gounaris , A. , Mukherjee , A. , Fitzgerald , D. , Paton , N. W. , Watson , P. , Sakellariou , R. , Fernandes , A. A. , and Smith , J . 2005. Experience on performance evaluation with OGSA-DQP . In Proceedings of the UK e-Science All Hands Meeting. Alpdemir, N., Gounaris, A., Mukherjee, A., Fitzgerald, D., Paton, N. W., Watson, P., Sakellariou, R., Fernandes, A. A., and Smith, J. 2005. Experience on performance evaluation with OGSA-DQP. In Proceedings of the UK e-Science All Hands Meeting."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1064323.1064337"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Ariyur K. and Krstic M. 2003. Real-Time Optimization by Extremum-Seeking Control. John Wiley &amp; Sons.   Ariyur K. and Krstic M. 2003. Real-Time Optimization by Extremum-Seeking Control. John Wiley &amp; Sons.","DOI":"10.1002\/0471669784"},{"key":"e_1_2_1_7_1","volume-title":"Extremum-Seeking Regulators: An Exposition of Adaptive Control. Pergamon Press.","author":"Blackman P.","year":"1962","unstructured":"Blackman , P. 1962 . Extremum-Seeking Regulators: An Exposition of Adaptive Control. Pergamon Press. Blackman, P. 1962. Extremum-Seeking Regulators: An Exposition of Adaptive Control. Pergamon Press."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/9.983370"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Diao Y. Eskesen F. Forehlich S. Hellerstein J. Spainhower L. and Surendra M. 2003. Generic online optimization of multiple configuration parameters with application to a database server. DSOM 3--15. LNCS 2867.  Diao Y. Eskesen F. Forehlich S. Hellerstein J. Spainhower L. and Surendra M. 2003. Generic online optimization of multiple configuration parameters with application to a database server. DSOM 3--15. LNCS 2867.","DOI":"10.1007\/978-3-540-39671-0_2"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECBS.2005.60"},{"volume-title":"Proceedings of the UK e-Science All Hands Meeting.","author":"Dobrzelecki B.","key":"e_1_2_1_11_1","unstructured":"Dobrzelecki , B. , Antonioletti , M. , Schopf , J. , Hume , A. , Atkinson , M. , Hong , N. C. , Jackson , M. , Karasavvas , K. , Krause , A. , Parsons , M. , Sugden , T. , and Theocharopoulos , E . 2006. Profiling OGSA-DAI Performance for Common Use Patterns . In Proceedings of the UK e-Science All Hands Meeting. Dobrzelecki, B., Antonioletti, M., Schopf, J., Hume, A., Atkinson, M., Hong, N. C., Jackson, M., Karasavvas, K., Krause, A., Parsons, M., Sugden, T., and Theocharopoulos, E. 2006. Profiling OGSA-DAI Performance for Common Use Patterns. In Proceedings of the UK e-Science All Hands Meeting."},{"key":"e_1_2_1_12_1","unstructured":"Draper C. and Li Y. T. 1954. Principles of Optimizing Control Systems. ASME Publications.  Draper C. and Li Y. T. 1954. Principles of Optimizing Control Systems. ASME Publications."},{"volume-title":"Proceedings of the 44th IEEE Conference on Decision and Control (CDC-ECC'05)","author":"Flardh O.","key":"e_1_2_1_13_1","unstructured":"Flardh , O. , Johansson , K. J. , and Johansson , M . 2005. A new feedback control mechanism for error correction in packet-switched networks . In Proceedings of the 44th IEEE Conference on Decision and Control (CDC-ECC'05) , 488--493. Flardh, O., Johansson, K. J., and Johansson, M. 2005. A new feedback control mechanism for error correction in packet-switched networks. In Proceedings of the 44th IEEE Conference on Decision and Control (CDC-ECC'05), 488--493."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015350520175"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10619-006-8490-2"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/11611950_4"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1316902.1316911"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCS.2005.1550153"},{"key":"e_1_2_1_19_1","first-page":"70","article-title":"PID tuning using extremum seeking. IEEE","author":"Killingsworth N.","year":"2006","unstructured":"Killingsworth , N. and Krstic , M. 2006 . PID tuning using extremum seeking. IEEE Cont. Syst. Mag. , ( Feb. ), 70 -- 79 . Killingsworth, N. and Krstic, M. 2006. PID tuning using extremum seeking. IEEE Cont. Syst. Mag., (Feb.), 70--79.","journal-title":"Cont. Syst. Mag."},{"key":"e_1_2_1_20_1","volume-title":"24th International Conference on Distributed Computing Systems (ICDCS","author":"Kosar T.","year":"2004","unstructured":"Kosar , T. and Livny , M . 2004. Stork: Making data placement a first class citizen in the grid . In 24th International Conference on Distributed Computing Systems (ICDCS 2004 ), 24-26 (Mar.), Hachioji, Tokyo, Japan. IEEE Computer Society, 342--349. Kosar, T. and Livny, M. 2004. Stork: Making data placement a first class citizen in the grid. In 24th International Conference on Distributed Computing Systems (ICDCS 2004), 24-26 (Mar.), Hachioji, Tokyo, Japan. IEEE Computer Society, 342--349."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0005-1098(99)00183-1"},{"volume-title":"Literature study on extremum control. Tech. rep","author":"Larsson S.","key":"e_1_2_1_22_1","unstructured":"Larsson , S. 2001. Literature study on extremum control. Tech. rep ., Chalmers University of Technology . Larsson, S. 2001. Literature study on extremum control. Tech. rep., Chalmers University of Technology."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872846"},{"volume-title":"Proceedings of the 11th International Workshop on Quality of Service (IWQoS). 461--478","author":"Liu X.","key":"e_1_2_1_24_1","unstructured":"Liu , X. , Sha , L. , Diao , Y. , Froehlich , S. , Hellerstein , J. L. , and Parekh , S. S . 2003b. Online response time optimization of Apache Web server . In Proceedings of the 11th International Workshop on Quality of Service (IWQoS). 461--478 . Liu, X., Sha, L., Diao, Y., Froehlich, S., Hellerstein, J. L., and Parekh, S. S. 2003b. Online response time optimization of Apache Web server. In Proceedings of the 11th International Workshop on Quality of Service (IWQoS). 461--478."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2005.73"},{"volume-title":"Proceedings of the 4th Workshop on Grid Computing (GRID'03)","author":"Narayanan S.","key":"e_1_2_1_26_1","unstructured":"Narayanan , S. , Catalyrek , U. V. , Kurc , T. M. , Zhang , X. , and Saltz , J. H . 2003. Applying database support for large scale data driven science in distributed environemnts . In Proceedings of the 4th Workshop on Grid Computing (GRID'03) . Narayanan, S., Catalyrek, U. V., Kurc, T. M., Zhang, X., and Saltz, J. H. 2003. Applying database support for large scale data driven science in distributed environemnts. In Proceedings of the 4th Workshop on Grid Computing (GRID'03)."},{"volume-title":"The Mathematics of Nonlinear Programming","author":"Persinni A.","key":"e_1_2_1_27_1","unstructured":"Persinni , A. 1988. The Mathematics of Nonlinear Programming . Springer-Verlag . Persinni, A. 1988. The Mathematics of Nonlinear Programming. Springer-Verlag."},{"volume-title":"Proceedings of the 25th International Conference on Software Engineering (ISCE2003)","author":"Raghavachari Y.","key":"e_1_2_1_28_1","unstructured":"Raghavachari , Y. , Reimer , D. , and Johnson , R . 2003. The deployer's problem: Configuring application servers for performance and reliability . In Proceedings of the 25th International Conference on Software Engineering (ISCE2003) . 484--489. Raghavachari, Y., Reimer, D., and Johnson, R. 2003. The deployer's problem: Configuring application servers for performance and reliability. In Proceedings of the 25th International Conference on Software Engineering (ISCE2003). 484--489."},{"volume-title":"Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS). 158--165","author":"Seshasayee B.","key":"e_1_2_1_29_1","unstructured":"Seshasayee , B. , Schwan , K. , and Widener , P . 2004. Soap-binQ: High-performance soap with continuous quality management . In Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS). 158--165 . Seshasayee, B., Schwan, K., and Widener, P. 2004. Soap-binQ: High-performance soap with continuous quality management. In Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS). 158--165."},{"volume-title":"Proceedings of the 32nd International Conference on Very Large Databases (VLDB). 355--366","author":"Srivastava U.","key":"e_1_2_1_30_1","unstructured":"Srivastava , U. , Munagala , K. , Widom , J. , and Motwani , R . 2006. Query optimization over Web services . In Proceedings of the 32nd International Conference on Very Large Databases (VLDB). 355--366 . Srivastava, U., Munagala, K., Widom, J., and Motwani, R. 2006. Query optimization over Web services. In Proceedings of the 32nd International Conference on Very Large Databases (VLDB). 355--366."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCOM.2006.224422"},{"key":"e_1_2_1_32_1","unstructured":"Stanojevic R. and Shorten R. 2007. How expensive is link utilization. Tech. Rep. available at http:\/\/www.hamilton.ie.\/person\/rade\/QP.pdf.  Stanojevic R. and Shorten R. 2007. How expensive is link utilization. Tech. Rep. available at http:\/\/www.hamilton.ie.\/person\/rade\/QP.pdf."},{"key":"e_1_2_1_33_1","unstructured":"Wellstead P. and Zarrop M. B. 1995. Self tuning systems: control and signal processing. John Wiley &amp; Sons.   Wellstead P. and Zarrop M. B. 1995. Self tuning systems: control and signal processing. John Wiley &amp; Sons."}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1352789.1352791","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1352789.1352791","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:47:39Z","timestamp":1750258059000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1352789.1352791"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,5]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,5]]}},"alternative-id":["10.1145\/1352789.1352791"],"URL":"https:\/\/doi.org\/10.1145\/1352789.1352791","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2008,5]]},"assertion":[{"value":"2007-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-05-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}