Skip to main content

2015 | OriginalPaper | Buchkapitel

Adjustable Fuzzy Inference for Adaptive Grid Resource Negotiation

verfasst von : Valeriia Haberland, Simon Miles, Michael Luck

Erschienen in: Next Frontier in Agent-Based Complex Automated Negotiation

Verlag: Springer Japan

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Grids are dynamic, with the resource availability fluctuating over time, and at different rates at each instant. To obtain the resources for tasks execution, each client may negotiate with a resource allocator. If demand on resources is higher than their availability, resources can be exhausted. Therefore, a client needs to anticipate the resource availability in future, but its accurate estimation may not be possible because of the lack or inaccessibility of this information. However, through observing the information conveyed by the resource allocator in negotiation, a client can make estimates as to the speed and direction of the change in availability. In this paper, we describe an adaptive negotiation strategy that allows a client to adjust its tactics to the tendency in resource availability changes during negotiation through a fuzzy control mechanism. Results show that our negotiation strategy can allow a client to successfully obtain more resources.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Performance may include a workload of processors in the system, the available RAM, throughput, etc.
 
Literatur
1.
Zurück zum Zitat Berman, F., Wolski, R., Casanova, H., Cirne, W., Dail, H., Faerman, M., Figueira, S., Hayes, J., Obertelli, G., Schopf, J., Shao, G., Smallen, S., Spring, N., Su, A., Zagorodnov, D.: Adaptive computing on the grid using AppLeS. IEEE Trans. Parallel Distrib. Syst. 14(4), 369–382 (2003)CrossRef Berman, F., Wolski, R., Casanova, H., Cirne, W., Dail, H., Faerman, M., Figueira, S., Hayes, J., Obertelli, G., Schopf, J., Shao, G., Smallen, S., Spring, N., Su, A., Zagorodnov, D.: Adaptive computing on the grid using AppLeS. IEEE Trans. Parallel Distrib. Syst. 14(4), 369–382 (2003)CrossRef
2.
Zurück zum Zitat Borissov, N., Wirström, N.: Q-strategy: a bidding strategy for market-based allocation of grid services. In: Meersman, R., Tari, Z. (eds.) On the Move to Meaningful Internet Systems: OTM 2008. LNCS, vol. 5331, pp. 744–761. Springer, Berlin (2008)CrossRef Borissov, N., Wirström, N.: Q-strategy: a bidding strategy for market-based allocation of grid services. In: Meersman, R., Tari, Z. (eds.) On the Move to Meaningful Internet Systems: OTM 2008. LNCS, vol. 5331, pp. 744–761. Springer, Berlin (2008)CrossRef
3.
Zurück zum Zitat Chen, S., Weiss, G.: A novel strategy for efficient negotiation in complex environments. In: Timm, I., Guttmann, C. (eds.) Multiagent System Technologies. LNCS, vol. 7598, pp. 68–82. Springer, Berlin (2012)CrossRef Chen, S., Weiss, G.: A novel strategy for efficient negotiation in complex environments. In: Timm, I., Guttmann, C. (eds.) Multiagent System Technologies. LNCS, vol. 7598, pp. 68–82. Springer, Berlin (2012)CrossRef
4.
Zurück zum Zitat Downey, A.B.: Using queue time predictions for processor allocation. In: Feitelson, D.G., Rudolph, L. (eds.) Job Scheduling Strategies for Parallel Processing. LNCS, vol. 1291, pp. 35–57. Springer, Berlin (1997) Downey, A.B.: Using queue time predictions for processor allocation. In: Feitelson, D.G., Rudolph, L. (eds.) Job Scheduling Strategies for Parallel Processing. LNCS, vol. 1291, pp. 35–57. Springer, Berlin (1997)
5.
Zurück zum Zitat Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Robot. Auton. Syst. 24(3–4), 159–182 (1998)CrossRef Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Robot. Auton. Syst. 24(3–4), 159–182 (1998)CrossRef
6.
Zurück zum Zitat Gwak, J., Sim, K.M.: Bayesian learning based negotiation agents for supporting negotiation with incomplete information. Lect. Notes Eng. Comput. Sci. 2188(1), 163–168 (2011) Gwak, J., Sim, K.M.: Bayesian learning based negotiation agents for supporting negotiation with incomplete information. Lect. Notes Eng. Comput. Sci. 2188(1), 163–168 (2011)
7.
Zurück zum Zitat Haberland, V., Miles, S., Luck, M.: Adaptive negotiation for resource intensive tasks in Grids. In: Kersting, K., Toussaint, M. (eds.) 6th Starting AI Researchers’ Symposium. Frontiers in Artificial Intelligence and Applications, vol. 241, pp. 125–136. IOS Press (2012) Haberland, V., Miles, S., Luck, M.: Adaptive negotiation for resource intensive tasks in Grids. In: Kersting, K., Toussaint, M. (eds.) 6th Starting AI Researchers’ Symposium. Frontiers in Artificial Intelligence and Applications, vol. 241, pp. 125–136. IOS Press (2012)
8.
Zurück zum Zitat He, M., Leung, H.F., Jennings, N.R.: A fuzzy-logic based bidding strategy for autonomous agents in continuous double auctions. IEEE Trans. Knowl. Data Eng. 15(6), 1345–1363 (2003)CrossRef He, M., Leung, H.F., Jennings, N.R.: A fuzzy-logic based bidding strategy for autonomous agents in continuous double auctions. IEEE Trans. Knowl. Data Eng. 15(6), 1345–1363 (2003)CrossRef
9.
Zurück zum Zitat He, M., Rogers, A., Luo, X., Jennings, N.R.: Designing a successful trading agent for supply chain management. In: 5th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2006, pp. 1159–1166. ACM, New York (2006) He, M., Rogers, A., Luo, X., Jennings, N.R.: Designing a successful trading agent for supply chain management. In: 5th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2006, pp. 1159–1166. ACM, New York (2006)
10.
Zurück zum Zitat Hindriks, K., Tykhonov, D.: Opponent modelling in automated multi-issue negotiation using Bayesian learning. In: 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008. pp. 331–338. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2008) Hindriks, K., Tykhonov, D.: Opponent modelling in automated multi-issue negotiation using Bayesian learning. In: 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008. pp. 331–338. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2008)
11.
Zurück zum Zitat Hou, C.: Predicting agents tactics in automated negotiation. In: IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp. 127–133 (2004) Hou, C.: Predicting agents tactics in automated negotiation. In: IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp. 127–133 (2004)
12.
Zurück zum Zitat Jennings, N.R., Sycara, K., Wooldridge, M.: A roadmap of agent research and development. Auton. Agents Multi-Agent Syst. 1(1), 7–38 (1998)CrossRef Jennings, N.R., Sycara, K., Wooldridge, M.: A roadmap of agent research and development. Auton. Agents Multi-Agent Syst. 1(1), 7–38 (1998)CrossRef
13.
Zurück zum Zitat Kawaguchi, S., Fujita, K., Ito, T.: Compromising strategy based on estimated maximum utility for automated negotiation agents competition (ANAC-10). In: Mehrotra, K., Mohan, C., Oh, J., Varshney, P., Ali, M. (eds.) Modern Approaches in Applied Intelligence. LNCS, vol. 6704, pp. 501–510. Springer, Berlin (2011)CrossRef Kawaguchi, S., Fujita, K., Ito, T.: Compromising strategy based on estimated maximum utility for automated negotiation agents competition (ANAC-10). In: Mehrotra, K., Mohan, C., Oh, J., Varshney, P., Ali, M. (eds.) Modern Approaches in Applied Intelligence. LNCS, vol. 6704, pp. 501–510. Springer, Berlin (2011)CrossRef
14.
Zurück zum Zitat Kounev, S., Nou, R., Torres, J.: Autonomic QoS-aware resource management in grid computing using online performance models. In: 2nd International Conference on Performance Evaluation Methodologies and Tools. ValueTools 2007, vol. 48, pp. 1–10. Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, Brussels (2007) Kounev, S., Nou, R., Torres, J.: Autonomic QoS-aware resource management in grid computing using online performance models. In: 2nd International Conference on Performance Evaluation Methodologies and Tools. ValueTools 2007, vol. 48, pp. 1–10. Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, Brussels (2007)
15.
Zurück zum Zitat Lang, F.: Developing dynamic strategies for multi-issue automated contracting in the agent based commercial grid. In: 5th IEEE International Symposium on Cluster Computing and the Grid. CCGrid 2005, vol. 1, pp. 342–349. IEEE Computer Society, Los Alamitos (2005) Lang, F.: Developing dynamic strategies for multi-issue automated contracting in the agent based commercial grid. In: 5th IEEE International Symposium on Cluster Computing and the Grid. CCGrid 2005, vol. 1, pp. 342–349. IEEE Computer Society, Los Alamitos (2005)
16.
Zurück zum Zitat Li, J., Yahyapour, R.: Learning-based negotiation strategies for grid scheduling. In: 6th IEEE International Symposium on Cluster Computing and the Grid. CCGrid 2006, vol. 1, pp. 576–583. IEEE Computer Society, Washington (2006) Li, J., Yahyapour, R.: Learning-based negotiation strategies for grid scheduling. In: 6th IEEE International Symposium on Cluster Computing and the Grid. CCGrid 2006, vol. 1, pp. 576–583. IEEE Computer Society, Washington (2006)
17.
Zurück zum Zitat Mamdani, E.H.: Application of fuzzy logic to approximate reasoning using linguistic synthesis. IEEE Trans. Comput. C-26(12), 1182–1191 (1977)CrossRef Mamdani, E.H.: Application of fuzzy logic to approximate reasoning using linguistic synthesis. IEEE Trans. Comput. C-26(12), 1182–1191 (1977)CrossRef
18.
Zurück zum Zitat Narayanan, V., Jennings, N.R.: An adaptive bilateral negotiation model for e-commerce settings. In: 7th International IEEE Conference on E-Commerce Technology, CEC 2005, pp. 34–39. IEEE Computer Society, Washington (2005) Narayanan, V., Jennings, N.R.: An adaptive bilateral negotiation model for e-commerce settings. In: 7th International IEEE Conference on E-Commerce Technology, CEC 2005, pp. 34–39. IEEE Computer Society, Washington (2005)
19.
Zurück zum Zitat Narayanan, V., Jennings, N.: Learning to negotiate optimally in non-stationary environments. In: Klusch, M., Rovatsos, M., Payne, T. (eds.) Cooperative Information Agents X. LNCS, vol. 4149, pp. 288–300. Springer, Berlin (2006)CrossRef Narayanan, V., Jennings, N.: Learning to negotiate optimally in non-stationary environments. In: Klusch, M., Rovatsos, M., Payne, T. (eds.) Cooperative Information Agents X. LNCS, vol. 4149, pp. 288–300. Springer, Berlin (2006)CrossRef
20.
Zurück zum Zitat Nudd, G.R., Kerbyson, D.J., Papaefstathiou, E., Perry, S.C., Harper, J.S., Wilcox, D.V.: PACE-a toolset for the performance prediction of parallel and distributed systems. High Perform. Comput. Appl. 14(3), 228–251 (2000)CrossRef Nudd, G.R., Kerbyson, D.J., Papaefstathiou, E., Perry, S.C., Harper, J.S., Wilcox, D.V.: PACE-a toolset for the performance prediction of parallel and distributed systems. High Perform. Comput. Appl. 14(3), 228–251 (2000)CrossRef
21.
Zurück zum Zitat Pan, L., Luo, X., Meng, X., Miao, C., He, M., Guo, X.: A two-stage win-win multiattribute negotiation model: optimization and concession. Comput. Intell. 29(4), 577–626 (2013)MathSciNetCrossRef Pan, L., Luo, X., Meng, X., Miao, C., He, M., Guo, X.: A two-stage win-win multiattribute negotiation model: optimization and concession. Comput. Intell. 29(4), 577–626 (2013)MathSciNetCrossRef
23.
Zurück zum Zitat Runkler, T.A., Glesner, M.: DECADE—fast centroid approximation defuzzification for real time fuzzy control applications. In: 1994 ACM Symposium on Applied Computing, pp. 161–165. ACM, New York (1994)CrossRef Runkler, T.A., Glesner, M.: DECADE—fast centroid approximation defuzzification for real time fuzzy control applications. In: 1994 ACM Symposium on Applied Computing, pp. 161–165. ACM, New York (1994)CrossRef
24.
Zurück zum Zitat Shen, W., Li, Y., Ghenniwa, H.H., Wang, C.: Adaptive negotiation for agent-based grid computing. In: AAMAS 2002 Workshop on Agentcities: Challenges in Open Agent Environments. pp. 32–36. Bologna, Italy (2002) Shen, W., Li, Y., Ghenniwa, H.H., Wang, C.: Adaptive negotiation for agent-based grid computing. In: AAMAS 2002 Workshop on Agentcities: Challenges in Open Agent Environments. pp. 32–36. Bologna, Italy (2002)
25.
Zurück zum Zitat Silaghi, G.C., Şerban, L.D., Litan, C.M.: A time-constrained SLA negotiation strategy in competitive computational grids. Future Gener. Comput. Syst. 28(8), 1303–1315 (2012)CrossRef Silaghi, G.C., Şerban, L.D., Litan, C.M.: A time-constrained SLA negotiation strategy in competitive computational grids. Future Gener. Comput. Syst. 28(8), 1303–1315 (2012)CrossRef
26.
Zurück zum Zitat Sim, K.M.: From market-driven e-negotiation to market-driven g-negotiation. In: 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service, EEE 2005, pp. 408–413. IEEE Computer Society, Washington (2005) Sim, K.M.: From market-driven e-negotiation to market-driven g-negotiation. In: 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service, EEE 2005, pp. 408–413. IEEE Computer Society, Washington (2005)
27.
Zurück zum Zitat Sim, K.M., Guo, Y., Shi, B.: BLGAN: Bayesian learning and genetic algorithm for supporting negotiation with incomplete information. IEEE Trans. Syst., Man, Cybern., Part B 39(1), 198–211 (2009)CrossRef Sim, K.M., Guo, Y., Shi, B.: BLGAN: Bayesian learning and genetic algorithm for supporting negotiation with incomplete information. IEEE Trans. Syst., Man, Cybern., Part B 39(1), 198–211 (2009)CrossRef
28.
Zurück zum Zitat Spooner, D., Jarvis, S., Cao, J., Saini, S., Nudd, G.: Local grid scheduling techniques using performance prediction. IEE Proc.—Comput. Digit. Tech. 150(2), 87–96 (2003)CrossRef Spooner, D., Jarvis, S., Cao, J., Saini, S., Nudd, G.: Local grid scheduling techniques using performance prediction. IEE Proc.—Comput. Digit. Tech. 150(2), 87–96 (2003)CrossRef
29.
Zurück zum Zitat Williams, C.R., Robu, V., Gerding, E.H., Jennings, N.R.: Using Gaussian processes to optimise concession in complex negotiations against unknown opponents. In: 22nd International Joint Conference on Artificial Intelligence. IJCAI 2011, vol. 1, pp. 432–438. AAAI Press (2011) Williams, C.R., Robu, V., Gerding, E.H., Jennings, N.R.: Using Gaussian processes to optimise concession in complex negotiations against unknown opponents. In: 22nd International Joint Conference on Artificial Intelligence. IJCAI 2011, vol. 1, pp. 432–438. AAAI Press (2011)
30.
Zurück zum Zitat Wolski, R., Spring, N.T., Hayes, J.: The network weather service: a distributed resource performance forecasting service for metacomputing. Future Gener. Comput. Syst. 15(5–6), 757–768 (1999)CrossRef Wolski, R., Spring, N.T., Hayes, J.: The network weather service: a distributed resource performance forecasting service for metacomputing. Future Gener. Comput. Syst. 15(5–6), 757–768 (1999)CrossRef
Metadaten
Titel
Adjustable Fuzzy Inference for Adaptive Grid Resource Negotiation
verfasst von
Valeriia Haberland
Simon Miles
Michael Luck
Copyright-Jahr
2015
Verlag
Springer Japan
DOI
https://doi.org/10.1007/978-4-431-55525-4_3

Premium Partner