Abstract
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 Adaptare, 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.
- Allen, A. O. 1990. Probability, Statistics, and Queueing Theory with Computer Science Applications. Academic Press Professional, Inc., San Diego, CA. Google Scholar
Digital Library
- Andersen, D., Balakrishnan, H., Kaashoek, F., and Morris, R. 2001. Resilient overlay networks. SIGOPS Oper. Syst. Rev. 35, 5, 131--145. Google Scholar
Digital Library
- Babaoglu, Ö., Jelasity, M., Montresor, A., Fetzer, C., Leonardi, S., van Moorsel, A. P. A., and van Steen, M., Eds. 2005. Self-Star Properties in Complex Information Systems, Conceptual and Practical Foundations. Lecture Notes in Computer Science, vol. 3460, Springer. Google Scholar
Digital Library
- Balakrishnan, N. and Basu, A. 1995. The Exponential Distribution: Theory, Methods and Applications. CRC Press.Google Scholar
- Bhatti, S. N. and Knight, G. 1999. Enabling qos adaptation decisions for internet applications. Comput. Netw. 31, 669--692. Google Scholar
Digital Library
- Bolot, J.-C. 1993. Characterizing end-to-end packet delay and loss in the internet. J. High Speed Netw. 2, 305--323.Google Scholar
Digital Library
- Casimiro, A., Lollini, P., Dixit, M., Bondavalli, A., and Veríssimo, P. 2008. A framework for dependable qos adaptation in probabilistic environments. In Proceedings of the 23rd ACM Symposium on Applied Computing. ACM, New York, 2192--2196. Google Scholar
Digital Library
- 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.Google Scholar
- Chen, K.-T., Jiang, J.-W., Huang, P., Chu, H.-H., Lei, C.-L., and Chen, W.-C. 2006. Identifying mmorpg bots: a traffic analysis approach. In Proceedings of the ACM SIGCHI international Conference on Advances in Computer Entertainment Technology. ACM, New York. Google Scholar
Digital Library
- Chen, W., Toueg, S., and Aguilera, M. K. 2002. On the quality of service of failure detectors. IEEE Trans. Comput. 51, 1, 13--32. Google Scholar
Digital Library
- Dixit, M. and Casimiro, A. 2010. Adaptare-FD: A dependability-oriented adaptive failure detector. In Proceedings of the 29th IEEE Symposium on Reliable Distributed Systems. IEEE Computer Society Press, Los Alamitos, CA, 141--147. Google Scholar
Digital Library
- 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.Google Scholar
- Downey, A. B. 2001. Evidence for long-tailed distributions in the internet. In Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement. ACM, New York, 229--241. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- Falai, L. and Bondavalli, A. 2005. Experimental evaluation of the qos of failure detectors on wide area network. In Proceedings of the 35th International Conference on Dependable Systems and Networks. IEEE Computer Society, Los Alamitos, CA, 624--633. Google Scholar
Digital Library
- 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.Google Scholar
- Gass, R., Scott, J., and Diot, C. 2006. Measurements of in-motion 802.11 networking. In Proceedings of the 7th IEEE Workshop on Mobile Computing Systems & Applications. IEEE Computer Society, Los Alamitos, CA, 69--74. Google Scholar
Digital Library
- Henderson, T., Kotz, D., and Abyzov, I. 2004. The changing usage of a mature campus-wide wireless network. In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking. ACM, New York, 187--201. Google Scholar
Digital Library
- Hernandez, J. and Phillips, I. 2006. Weibull mixture model to characterise end-to-end internet delay at coarse time-scales. IEE Proc. Comm. 153, 2, 295--304.Google Scholar
Cross Ref
- Jacobson, V. 1988. Congestion avoidance and control. SIGCOMM Comput. Comm. Rev. 18, 314--329. Google Scholar
Digital Library
- Jain, R. 1991. The Art of Computer Systems Performance Analysis. John Wiley and Sons, New York.Google Scholar
- Koliver, C., Nahrstedt, K., Farines, J.-M., Fraga, J. D. S., and Sandri, S. A. 2002. Specification, mapping and control for qos adaptation. Real-Time Syst. 23, 143--174. Google Scholar
Digital Library
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- Markopoulou, A., Tobagi, F. A., and Karam, M. J. 2006. Loss and delay measurements of internet backbones. Comput. Comm. 29, 10, 1590--1604. Google Scholar
Digital Library
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- Papagiannaki, K., Moon, S., Fraleigh, C., Thiran, P., and Diot, C. 2003. Measurement and analysis of single-hop delay on an ip backbone network. IEEE J. Select. Areas Comm. (Special Issue on Internet and WWW Measurement, Mapping, and Modeling) 21, 6, 908--921. Google Scholar
Digital Library
- 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.Google Scholar
- 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.Google Scholar
- Porter, J.E., I., Coleman, J., and Moore, A. 1992. Modified ks, ad, and c-vm tests for the pareto distribution with unknown location and scale parameters. IEEE Trans. Reliab. 41, 1, 112--117.Google Scholar
Cross Ref
- 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.Google Scholar
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- Stephens, M. A. 1974. Edf statistics for goodness of fit and some comparisons. J. Amer. Statist. Assoc. 69, 347, 730--737.Google Scholar
Cross Ref
- Stephens, M. A. 1976. Asymptotic results for goodness-of-fit statistics with unknown parameters. Ann. Statist. 4, 357--369.Google Scholar
Cross Ref
- 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.Google Scholar
- Trivedi, K. S. 2002. Probability and Statistics with Reliability, Queuing and Computer Science Applications. John Wiley and Sons, New York. Google Scholar
Digital Library
- Tzagkarakis, G., Papadopouli, M., and Tsakalides, P. 2009. Trend forecasting based on singular spectrum analysis of traffic workload in a large-scale wireless lan. Perform. Eval. 66, 173--190. Google Scholar
Digital Library
- UMass Trace Repository. 2006. UPRM wireless traces. http://traces.cs.umass.edu/index.php/Network.Google Scholar
- Verissimo, P. and Casimiro, A. 2002. The timely computing base model and architecture. Trans. Comput. (Special Issue on Asynchronous Real-Time Systems) 51, 8, 916--930. Google Scholar
Digital Library
- 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.Google Scholar
Index Terms
Adaptare: Supporting automatic and dependable adaptation in dynamic environments
Recommendations
Adaptare-FD: A Dependability-Oriented Adaptive Failure Detector
SRDS '10: Proceedings of the 2010 29th IEEE Symposium on Reliable Distributed SystemsUnreliable failure detectors are a fundamental building block in the design of reliable distributed systems. But unreliability must be bounded, despite the uncertainties affecting the timeliness of communication. This is why it is important to reason in ...
To adapt or not to adapt: consequences of adapting driver and traffic light agents
ALAMAS'05/ALAMAS'06/ALAMAS'07: Proceedings of the 5th , 6th and 7th European conference on Adaptive and learning agents and multi-agent systems: adaptation and multi-agent learningOne way to cope with the increasing traffic demand is to integrate standard solutions with more intelligent control measures. However, the result of possible interferences between intelligent control or information provision tools and other components ...
To Adapt or Not to Adapt?: Technical Debt and Learning Driven Self-Adaptation for Managing Runtime Performance
ICPE '18: Proceedings of the 2018 ACM/SPEC International Conference on Performance EngineeringSelf-adaptive system (SAS) can adapt itself to optimize various key performance indicators in response to the dynamics and uncertainty in environment. In this paper, we present Debt Learning Driven Adaptation (DLDA), an framework that dynamically ...






Comments