Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1007/978-3-540-87355-6_8guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Achieving Self-management in a Distributed System of Autonomic BUT Social Entities

Published: 22 September 2008 Publication History

Abstract

This paper presents a novel self-management model for resource allocation in an autonomic system (AS) comprised of individual, but social, autonomic entities (AEs). Each AE is associated with an interdependent utility function that, not only models its utility over its resource allocations, but also depends on other AEs allocations and, hence, the global AS welfare. Pervious utility-based approaches are limited to representing the AS as a set of independent AEs that aim at self-optimizing their performance unaware of other AEs' behavior. In contrast to these dominant approaches, the proposed scheme efficiently models various social behaviors, such as cooperation, selfishness and competition, among those AEs to dynamically change the overall resource allocations in different scenarios such as in the case of anomalies or varying service demands. These behavior patterns are incorporated into the utility function of each AE which is composed of two components, local and global utilities. The former reflects the AE's utility of its resource consumption while the latter is dependent on the other AEs' consumptions. By controlling these utilities, AEs create a social community where they lend/borrow resources and reward/punish other well/mal- behaving AEs. Experimental results demonstrate that creating such a social AS is more efficient than simplified systems of independent utilities.

References

[1]
Kephart, J., Chess, D.: The Vision of Autonomic Computing. IEEE Comput. Mag. 36(1), 41-50 (2003).
[2]
Dobson, S., et al.: A survey of autonomic communications. ACM Trans. Auton. Adapt. Syst. 1(2), 223-259 (2006).
[3]
Kephart, J., Das, R.: Achieving Self-Management via Utility Functions. IEEE Internet Comput. 11(1), 40-48 (2007).
[4]
Zhang, J., Yousif, M., Carpenter, R., Figueiredo, R.J.: Application Resource Demand Phase Analysis and Prediction in Support of Dynamic Resource Provisioning. In: 4th intl. conf. Autonomic Computing, 2007. ICAC 2007, pp. 11-15 (June 2007).
[5]
Kumar, V., Cooper, B., Schwan, K.: Distributed Stream Management using Utility-Driven Self-Adaptive Middleware. In: 2nd intl conf. Autonm. Comput., ICAC 2005, pp. 3-14 (2005).
[6]
Chess, D.M., Segal, A., Whalley, I., White, S.R.: Unity: experiences with a prototype autonomic computing system. In: intl. conf. Auton, pp. 140-147, May 17-18 (2004).
[7]
Cohen, J.E.: Cooperation and self-interest: Pareto-inefficiency of Nash equilibria in finite random games. Proc. Natl. Acad. Sci., 95, 9724-9731 (1998).
[8]
Shall, L.D.: Interdependent Utilities and Pareto Optimality. Quarterly Journal of Economics 86(1), 19-24 (1972).
[9]
Samaan, N., Karmouch, A.: An Automated Policy Based Management Framework for Differentiated Communication Systems. IEEE J. Sel. Areas Commun. 23(12), 2236-2247 (2005).
[10]
Xiao, J., Boutaba, R.: QoS-aware service composition and adaptation in autonomic communication. IEEE J. Sel. Areas Commun. 23(12), 2344-2360 (2005).
[11]
Bandara, A., Lupu, E., Moffet, J., Russo, A.: A Goal-based Approach to Policy Refinement. In: 5th IEEE Wrkshp on Policies for Distributed Systems and Networks (policy 2004).
[12]
Uttamchandaniand, S., Talcott, C., Pease, D.: Eos: An Approach of Using Behavior Implications for Policy-based Self-management. In: Brunner, M., Keller, A. (eds.) DSOM 2003. LNCS, vol. 2867, pp. 16-27. Springer, Heidelberg (2003).
[13]
Dowling, J., Curran, E., Cunningham, R., Cahill, V.: Using feedback in collaborative reinforcement learning to adapt and optimise decentralized distributed systems. IEEE Trans. Syst. Man Cybern (Part A) 35(3), 360-372 (2005).
[14]
Henderson, J., Lemon, O., Georgila, K.: Hybrid Reinforcement/Supervised Learning for Dialogue Policies from COMMUNICATOR data. In: IJCAI workshop on Knowledge and Reasoning in Practical Dialogue Systems (2005).
[15]
Chiang, F., Braun, R., Hughes, J.: A Biologically Inspired Multi-Agent Framework for Autonomic Service Management. J. Pervasive Comput. Commun. 2(3), 261-275 (2006).
[16]
Sim, K.M., Sun, W.H.: Ant colony optimization for routing and load-balancing: survey and new directions. IEEE Trans. Syst. Man Cybern (Part A) 33(5), 560-572 (2003).
[17]
Marshall, I.W., Roadknight, C.M.: Provision of quality of service for active services. Computer Networks 36(1), 75-85 (2001).

Cited By

View all
  • (2012)Decentralized and optimal control of shared resource poolsACM Transactions on Autonomous and Adaptive Systems10.1145/2168260.21682747:1(1-31)Online publication date: 4-May-2012
  1. Achieving Self-management in a Distributed System of Autonomic BUT Social Entities

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    MACE '08: Proceedings of the 3rd IEEE international workshop on Modelling Autonomic Communications Environments
    September 2008
    125 pages
    ISBN:9783540873549
    • Editors:
    • Sven Meer,
    • Mark Burgess,
    • Spyros Denazis

    Publisher

    Springer-Verlag

    Berlin, Heidelberg

    Publication History

    Published: 22 September 2008

    Author Tags

    1. Autonomic computing
    2. interdependent utilities
    3. utility functions

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 28 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2012)Decentralized and optimal control of shared resource poolsACM Transactions on Autonomous and Adaptive Systems10.1145/2168260.21682747:1(1-31)Online publication date: 4-May-2012

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media