{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:23:58Z","timestamp":1750307038333,"version":"3.41.0"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2012,7,1]],"date-time":"2012-07-01T00:00:00Z","timestamp":1341100800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004965","name":"Sixth Framework Programme","doi-asserted-by":"publisher","award":["IST-FP6-STREP-26979"],"award-info":[{"award-number":["IST-FP6-STREP-26979"]}],"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":[[2012,7]]},"abstract":"<jats:p>\n            Distributed protocols executing in uncertain environments, like the Internet or ambient computing systems, should dynamically adapt to environment changes in order to preserve Quality of Service (QoS). In earlier work, it was shown that QoS adaptation should be dependable, if correctness of protocol properties is to be maintained. More recently, some ideas concerning specific strategies and methodologies for improving QoS adaptation have been proposed. In this article we describe\n            <jats:italic>Adaptare<\/jats:italic>\n            , a complete framework for dependable QoS adaptation. We assume that during its lifetime, a system alternates periods where its temporal behavior is well characterized, with transition periods during which a variation of the environment conditions occurs. Our method is based on the following: if the environment is generically characterized in analytical terms, and we can detect the alternation of these stable and transient phases, we can improve the effectiveness and dependability of QoS adaptation. To prove our point we provide detailed evaluation results of the proposed solutions. Our evaluation is based on synthetic data flows generated from probabilistic distributions, as well as on real data traces collected in various Internet-based environments. We compare our solution with other approaches and we show that Adaptare, albeit more complex, is very effective, allowing protocols to adapt to the available resources in a dependable way.\n          <\/jats:p>","DOI":"10.1145\/2240166.2240168","type":"journal-article","created":{"date-parts":[[2012,7,26]],"date-time":"2012-07-26T14:41:09Z","timestamp":1343313669000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Adaptare"],"prefix":"10.1145","volume":"7","author":[{"given":"M\u00f4nica","family":"Dixit","sequence":"first","affiliation":[{"name":"University of Lisboa, Portugal"}]},{"given":"Ant\u00f3nio","family":"Casimiro","sequence":"additional","affiliation":[{"name":"University of Lisboa, Portugal"}]},{"given":"Paolo","family":"Lollini","sequence":"additional","affiliation":[{"name":"University of Firenze, Portugal"}]},{"given":"Andrea","family":"Bondavalli","sequence":"additional","affiliation":[{"name":"University of Firenze, Portugal"}]},{"given":"Paulo","family":"Verissimo","sequence":"additional","affiliation":[{"name":"University of Lisboa, Portugal"}]}],"member":"320","published-online":{"date-parts":[[2012,7,30]]},"reference":[{"volume-title":"Probability, Statistics, and Queueing Theory with Computer Science Applications","author":"Allen A. O.","key":"e_1_2_1_1_1","unstructured":"Allen , A. O. 1990. Probability, Statistics, and Queueing Theory with Computer Science Applications . Academic Press Professional, Inc. , San Diego, CA . Allen, A. O. 1990. Probability, Statistics, and Queueing Theory with Computer Science Applications. Academic Press Professional, Inc., San Diego, CA."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/502059.502048"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1204393"},{"key":"e_1_2_1_4_1","unstructured":"Balakrishnan N. and Basu A. 1995. The Exponential Distribution: Theory Methods and Applications. CRC Press.  Balakrishnan N. and Basu A. 1995. The Exponential Distribution: Theory Methods and Applications. CRC Press."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00294-3"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/2692175.2692182"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1363686.1364209"},{"volume-title":"In Proceedings of the 20th IEEE Symposium on Reliable Distributed Systems. IEEE Computer Society Press","author":"Casimiro A.","key":"e_1_2_1_8_1","unstructured":"Casimiro , A. and Verissimo , P . 2001. Using the timely computing base for dependable qos adaptation . In In Proceedings of the 20th IEEE Symposium on Reliable Distributed Systems. IEEE Computer Society Press , Los Alamitos, CA, 208--217. Casimiro, A. and Verissimo, P. 2001. Using the timely computing base for dependable qos adaptation. In In Proceedings of the 20th IEEE Symposium on Reliable Distributed Systems. IEEE Computer Society Press, Los Alamitos, CA, 208--217."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1178823.1178829"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.980014"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/SRDS.2010.24"},{"key":"e_1_2_1_12_1","unstructured":"Dixit M. Moniz H. and Casimiro A. 2010. Timeout adaptive consensus: Improving performance through adaptation. Tech. rep. TR-2010-06 Department of Informatics University of Lisboa.  Dixit M. Moniz H. and Casimiro A. 2010. Timeout adaptive consensus: Improving performance through adaptation. Tech. rep. TR-2010-06 Department of Informatics University of Lisboa."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/505202.505230"},{"volume-title":"Proceedings of the 24th Annual IEEE Conference on Local Computer Networks. IEEE Computer Society","author":"Elteto T.","key":"e_1_2_1_14_1","unstructured":"Elteto , T. and Molnar , S . 1999. On the distribution of round-trip delays in tcp\/ip networks . In Proceedings of the 24th Annual IEEE Conference on Local Computer Networks. IEEE Computer Society , Los Alamitos, CA, 172--181. Elteto, T. and Molnar, S. 1999. On the distribution of round-trip delays in tcp\/ip networks. In Proceedings of the 24th Annual IEEE Conference on Local Computer Networks. IEEE Computer Society, Los Alamitos, CA, 172--181."},{"key":"e_1_2_1_15_1","unstructured":"Evans J. W. Johnson R. A. and Green D. W. 1989. Two- and three-parameter weibull goodness-of-fit tests. Res. rep. FPL-RP-493 Forest Products Laboratory Research Paper.  Evans J. W. Johnson R. A. and Green D. W. 1989. Two- and three-parameter weibull goodness-of-fit tests. Res. rep. FPL-RP-493 Forest Products Laboratory Research Paper."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2005.47"},{"key":"e_1_2_1_17_1","unstructured":"Gass R. Scott J. and Diot C. 2005. CRAWDAD trace set cambridge\/inmotion\/tcp (v. 2005-10-01). http:\/\/crawdad.cs.dartmouth.edu\/cambridge\/inmotion\/tcp.  Gass R. Scott J. and Diot C. 2005. CRAWDAD trace set cambridge\/inmotion\/tcp (v. 2005-10-01). http:\/\/crawdad.cs.dartmouth.edu\/cambridge\/inmotion\/tcp."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/WMCSA.2006.14"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023720.1023739"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-com:20050335"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/52325.52356"},{"volume-title":"The Art of Computer Systems Performance Analysis","author":"Jain R.","key":"e_1_2_1_22_1","unstructured":"Jain , R. 1991. The Art of Computer Systems Performance Analysis . John Wiley and Sons , New York . Jain, R. 1991. The Art of Computer Systems Performance Analysis. John Wiley and Sons, New York."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015302604246"},{"key":"e_1_2_1_24_1","unstructured":"Kotz D. Henderson T. and Abyzov I. 2004. CRAWDAD trace set dartmouth\/campus\/tcpdump (v. 2004-11-09). http:\/\/crawdad.cs.dartmouth.edu\/dartmouth\/campus\/tcpdump.  Kotz D. Henderson T. and Abyzov I. 2004. CRAWDAD trace set dartmouth\/campus\/tcpdump (v. 2004-11-09). http:\/\/crawdad.cs.dartmouth.edu\/dartmouth\/campus\/tcpdump."},{"volume-title":"Proceedings of the 31st International Conference on Dependable Systems and Networks. IEEE Computer Society","author":"Krishnamurthy S.","key":"e_1_2_1_25_1","unstructured":"Krishnamurthy , S. , Sanders , W. H. , and Cukier , M . 2001. A dynamic replica selection algorithm for tolerating timing faults . In Proceedings of the 31st International Conference on Dependable Systems and Networks. IEEE Computer Society , Los Alamitos, CA, 107--116. Krishnamurthy, S., Sanders, W. H., and Cukier, M. 2001. A dynamic replica selection algorithm for tolerating timing faults. In Proceedings of the 31st International Conference on Dependable Systems and Networks. IEEE Computer Society, Los Alamitos, CA, 107--116."},{"volume-title":"Proceedings of the 7th International Workshop on Quality of Service. IEEE","author":"Li B.","key":"e_1_2_1_26_1","unstructured":"Li , B. , Xu , D. , and Nahrstedt , K . 1999. Optimal state prediction for feedback-based qos adaptations . In Proceedings of the 7th International Workshop on Quality of Service. IEEE , Los Alamitos, CA, 37--46. Li, B., Xu, D., and Nahrstedt, K. 1999. Optimal state prediction for feedback-based qos adaptations. In Proceedings of the 7th International Workshop on Quality of Service. IEEE, Los Alamitos, CA, 37--46."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2005.07.011"},{"volume-title":"Proceedings of the 49th Global Telecommunications Conference. IEEE Computer Society","author":"Menth M.","key":"e_1_2_1_28_1","unstructured":"Menth , M. , Milbrandt , J. , and Junker , J . 2006. Time-Exponentially weighted moving histograms (TEWMH) for application in adaptive systems . In Proceedings of the 49th Global Telecommunications Conference. IEEE Computer Society , Los Alamitos, CA, 1--6. Menth, M., Milbrandt, J., and Junker, J. 2006. Time-Exponentially weighted moving histograms (TEWMH) for application in adaptive systems. In Proceedings of the 49th Global Telecommunications Conference. IEEE Computer Society, Los Alamitos, CA, 1--6."},{"volume-title":"Proceedings of the 34th Conference on Dependable Systems and Networks. IEEE Computer Society","author":"Nunes R. C.","key":"e_1_2_1_29_1","unstructured":"Nunes , R. C. and Jansch-Porto , I . 2004. Qos of timeout-based self-tuned failure detectors: The effects of the communication delay predictor and the safety margin . In Proceedings of the 34th Conference on Dependable Systems and Networks. IEEE Computer Society , Los Alamitos, CA, 753--761. Nunes, R. C. and Jansch-Porto, I. 2004. Qos of timeout-based self-tuned failure detectors: The effects of the communication delay predictor and the safety margin. In Proceedings of the 34th Conference on Dependable Systems and Networks. IEEE Computer Society, Los Alamitos, CA, 753--761."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2003.814410"},{"key":"e_1_2_1_31_1","unstructured":"Paxson V. Pang R. Allman M. Bennett M. Lee J. and Tierney B. 2007. lbl-internal.20041004-1303.port001.dump.anon (package). http:\/\/imdc.datcat.org\/package\/1-507R-8=lbl-internal.20041004-1303.port001.dump.anon.  Paxson V. Pang R. Allman M. Bennett M. Lee J. and Tierney B. 2007. lbl-internal.20041004-1303.port001.dump.anon (package). http:\/\/imdc.datcat.org\/package\/1-507R-8=lbl-internal.20041004-1303.port001.dump.anon."},{"volume-title":"Proceedings of the 12th IEEE International Conference on Networks. IEEE Computer Society","author":"Piratla N.","key":"e_1_2_1_32_1","unstructured":"Piratla , N. , Jayasumana , A. , and Smith , H . 2004. Overcoming the effects of correlation in packet delay measurements using inter-packet gaps . In Proceedings of the 12th IEEE International Conference on Networks. IEEE Computer Society , Los Alamitos, CA, 233--238. Piratla, N., Jayasumana, A., and Smith, H. 2004. Overcoming the effects of correlation in packet delay measurements using inter-packet gaps. In Proceedings of the 12th IEEE International Conference on Networks. IEEE Computer Society, Los Alamitos, CA, 233--238."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/24.126681"},{"key":"e_1_2_1_34_1","first-page":"11","article-title":"A modified anderson-darling test for uniformity","volume":"29","author":"Rahman M.","year":"2006","unstructured":"Rahman , M. , Pearson , L. M. , and Heien , H. C. 2006 . A modified anderson-darling test for uniformity . Bull. Malays. Math. Sci. Soc. 29 , 1, 11 -- 16 . Rahman, M., Pearson, L. M., and Heien, H. C. 2006. A modified anderson-darling test for uniformity. Bull. Malays. Math. Sci. Soc. 29, 1, 11--16.","journal-title":"Bull. Malays. Math. Sci. Soc."},{"key":"e_1_2_1_35_1","unstructured":"ReliaSoft. 2006. Using rank regression on y to calculate the parameters of the weibull distribution - Reliasoft corporation. http:\/\/www.weibull.com\/LifeDataWeb\/estimation_of_the_weibull_parameter.htm.  ReliaSoft. 2006. Using rank regression on y to calculate the parameters of the weibull distribution - Reliasoft corporation. http:\/\/www.weibull.com\/LifeDataWeb\/estimation_of_the_weibull_parameter.htm."},{"volume-title":"Proceedings of the 3rd Workshop on on Hot Topics in System Dependability. USENIX Association","author":"Sousa P.","key":"e_1_2_1_36_1","unstructured":"Sousa , P. , Neves , N. F. , and Verissimo , P . 2007. Hidden problems of asynchronous proactive recovery . In Proceedings of the 3rd Workshop on on Hot Topics in System Dependability. USENIX Association , Berkeley, CA. Sousa, P., Neves, N. F., and Verissimo, P. 2007. Hidden problems of asynchronous proactive recovery. In Proceedings of the 3rd Workshop on on Hot Topics in System Dependability. USENIX Association, Berkeley, CA."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1974.10480196"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176343411"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 23rd AnnualJoint Conference of the IEEE Computer and Communications Societies.","volume":"2","author":"Tickoo O.","unstructured":"Tickoo , O. and Sikdar , B . 2004. Queueing analysis and delay mitigation in ieee 802.11 random access mac based wireless networks . In Proceedings of the 23rd AnnualJoint Conference of the IEEE Computer and Communications Societies. Vol. 2 , Los Alamitos, CA, IEEE Computer Society, Los Alamitos, CA, 1404--1413. Tickoo, O. and Sikdar, B. 2004. Queueing analysis and delay mitigation in ieee 802.11 random access mac based wireless networks. In Proceedings of the 23rd AnnualJoint Conference of the IEEE Computer and Communications Societies. Vol. 2, Los Alamitos, CA, IEEE Computer Society, Los Alamitos, CA, 1404--1413."},{"volume-title":"Probability and Statistics with Reliability, Queuing and Computer Science Applications","author":"Trivedi K. S.","key":"e_1_2_1_40_1","unstructured":"Trivedi , K. S. 2002. Probability and Statistics with Reliability, Queuing and Computer Science Applications . John Wiley and Sons , New York . Trivedi, K. S. 2002. Probability and Statistics with Reliability, Queuing and Computer Science Applications. John Wiley and Sons, New York."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2008.10.010"},{"key":"e_1_2_1_42_1","unstructured":"UMass Trace Repository. 2006. UPRM wireless traces. http:\/\/traces.cs.umass.edu\/index.php\/Network.  UMass Trace Repository. 2006. UPRM wireless traces. http:\/\/traces.cs.umass.edu\/index.php\/Network."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2002.1024739"},{"volume-title":"Proceedings of the 36th IEEE Southeastern Symposium on Systems Theory. IEEE Computer Society","author":"Yang M.","key":"e_1_2_1_44_1","unstructured":"Yang , M. , Li , X. R. , Chen , H. , and Rao , N. S. V. 2004. Predicting internet end-to-end delay: An overview . In Proceedings of the 36th IEEE Southeastern Symposium on Systems Theory. IEEE Computer Society , Los Alamitos, CA, 210--214. Yang, M., Li, X. R., Chen, H., and Rao, N. S. V. 2004. Predicting internet end-to-end delay: An overview. In Proceedings of the 36th IEEE Southeastern Symposium on Systems Theory. IEEE Computer Society, Los Alamitos, CA, 210--214."}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2240166.2240168","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2240166.2240168","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:20:52Z","timestamp":1750238452000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2240166.2240168"}},"subtitle":["Supporting automatic and dependable adaptation in dynamic environments"],"short-title":[],"issued":{"date-parts":[[2012,7]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["10.1145\/2240166.2240168"],"URL":"https:\/\/doi.org\/10.1145\/2240166.2240168","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2012,7]]},"assertion":[{"value":"2010-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-07-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}