Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

UCC-2016, 6-9 May December, Shanghai, China

325 views

Published on

Luiz Henrique Nunes, Julio Cezar Estrella, Charith Perera, Stephan Reiff-Marganiec, Alexandre Cladio Botazzo Delbem, The Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case Study, Proceedings of the 9th International Conference on Utility and Cloud Computing - (UCC), Shaghai, China, December, 2016, Pages 245-250

Published in: Technology
  • Be the first to comment

  • Be the first to like this

UCC-2016, 6-9 May December, Shanghai, China

  1. 1. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion The Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case Study Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-Marganiec December 2016 Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 1 / 39
  2. 2. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Introduction What you think when we talk about Internet of Things? Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 2 / 39
  3. 3. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Introduction What you think when we talk about Internet of Things? Figure: Smart home Figure: Smart city Figure: Smart car Figure: Smart farm Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 3 / 39
  4. 4. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Introduction Let’s take a smart farm as example Figure: Smart farm Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 4 / 39
  5. 5. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Introduction Let’s take a smart farm as an example Figure: Smart farm Available criterion Temperature Relative air humidity Pressure Wind Clouds Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 5 / 39
  6. 6. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Introduction Figure: Closed flow of information in IoT environment Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 6 / 39
  7. 7. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Introduction Figure: Open flow of information in IoT environment Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 7 / 39
  8. 8. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Introduction Cloud of Things Development of unprecedented services Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 8 / 39
  9. 9. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Introduction Cloud of Things Development of unprecedented services Models Data as a Service Sensor as a Service Sensing as a Service Big data as a Service Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 9 / 39
  10. 10. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Introduction Perception Layer Network Layer Application Layer Middleware Layer Business Layer Communication Figure: IoT five layer architecture [2] Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 10 / 39
  11. 11. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Motivation Figure: Solutions to provide sensor and sensor data as a service Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 11 / 39
  12. 12. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Motivation Problem A sensor could not be suitable to accomplish the requirements of other users Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 12 / 39
  13. 13. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Motivation Problem A sensor could not be suitable to accomplish the requirements of other users Resource discovery Context User constraints Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 13 / 39
  14. 14. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Motivation Problem A sensor could not be suitable to accomplish the requirements of other users Resource discovery Context User constraints Solution Multiple Criteria Decision Analysis Context Aware Computing Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 14 / 39
  15. 15. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Introduction Gap The existent middleware does not provide any way to select the sensors. The existent selection techniques are concerned just with the selection time of the algorithms. They not consider the quality of the proposed solution or the impact of user constraints in their quality. Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 15 / 39
  16. 16. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Goal PhD Goal A high level architecture to support the existent middleware to provide context aware smart objects selection and ensure the established SLA Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 16 / 39
  17. 17. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion MoSaS Figure: Arquitetura MoSaS Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 17 / 39
  18. 18. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion ViSIoT - Prototype Figure: Protótipo ViSIoT [1] Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 18 / 39
  19. 19. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion ViSIoT - Prototype Figure: Protótipo ViSIoT [1] Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 19 / 39
  20. 20. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Introduction Last Results - Objective Evaluate the quality of the solutions proposed by the MCDA algorithms and the impact of user constraints in their quality. Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 20 / 39
  21. 21. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Multiple-criteria decision-analysis algorithms Multiples Objective Optimization Different comparable units Level of conflict Assist the judgment of decision making Goals and criteria Estimating the importance of each option Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 21 / 39
  22. 22. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Multiple-criteria decision-analysis algorithms Multiples Objective Optimization Different comparable units Level of conflict Assist the judgment of decision making Goals and criteria Estimating the importance of each option Algorithms SAW TOPSIS VIKOR Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 22 / 39
  23. 23. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Multi-Objective optimization Pareto Optimality Compare different sets of solutions through dominance. Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 23 / 39
  24. 24. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Multi-Objective optimization Pareto Optimality Compare different sets of solutions through dominance. Condition 1 The x solution could not be worse than y for all objectives f(x) ≥ f(y), for all objectives Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 24 / 39
  25. 25. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Multi-Objective optimization Pareto Optimality Compare different sets of solutions through dominance. Condition 1 The x solution could not be worse than y for all objectives f(x) ≥ f(y), for all objectives Condition 2 The x solution must be better than y at list for one objective f(x) > f(y), at least for one objective Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 25 / 39
  26. 26. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Related Works Figure: Related works focused on architectures Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 26 / 39
  27. 27. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Related Works Figure: Related works focused on techniques Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 27 / 39
  28. 28. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Related Works Gap The related works are not concerned with the quality of the proposed solutions and how the user constraints impact this quality Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 28 / 39
  29. 29. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Related Works Objective Evaluate the quality of the solutions proposed by the MCDA algorithms and the impact of user constraints in their quality. Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 29 / 39
  30. 30. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Evaluation Workflow Begin Sensor Data Ranked Sensor List Calculate the Pareto Fronts Choose the MCDA algorithm End Get the desired number of sensors according to the rank order User Constraints Relative Importance Figure: Evaluation Workflow. Adapted from Nunes et al. (2016) [2] Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 30 / 39
  31. 31. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Factors and levels Table: Factors and levels used in the experiment Factor Level Number of Sensors Descriptions 100,000 MCDA Algorithm SAW, TOPSIS and VIKOR Number of Selected Sensors 1,000 and 10,000 Number of User Constraint 2 and 6 Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 31 / 39
  32. 32. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Metric of Evaluation Overall nondominated vector generation metric Shows the number of the proposed MCDA solutions as a proportion of the number of solutions in the Pareto front ONVGRfront(n) = MCDAfront(n) Paretofront(n) Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 32 / 39
  33. 33. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Two user constraints 0.00.20.40.60.81.0 1 8 16 26 36 46 56 66 76 86 96 107 119 131 143 155 167 179 191 ONVGR Fronts Algorithms with Dynamic Weights saw topsis vikor (a) Selection of 1% 0.00.20.40.60.81.0 1 8 16 26 36 46 56 66 76 86 96 107 119 131 143 155 167 179 191 ONVGR Fronts Algorithms with Dynamic Weights saw topsis vikor (b) Selection of 10% Figure: Variation of ONVGR value for two user constraints Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 33 / 39
  34. 34. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Six user constraints 0.00.20.40.60.81.0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 ONVGR Fronts Algorithms with Dynamic Weights saw topsis vikor (a) Selection of 1% 0.00.20.40.60.81.0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 ONVGR Fronts Algorithms with Dynamic Weights saw topsis vikor (b) Selection of 10% Figure: Variation of ONVGR value for six user constraints Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 34 / 39
  35. 35. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Conclusion Relative importance conclusion Does not necessarily improve the quality of a solution Higher impact when less user constraints are used Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 35 / 39
  36. 36. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Conclusion Relative importance conclusion Does not necessarily improve the quality of a solution Higher impact when less user constraints are used General conclusions The number of user constraints is directly proportional to the quality of the proposed solution As more resources are selected best is the quality of solution There is no statistical difference between the algorithms Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 36 / 39
  37. 37. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion Conclusion Relative importance conclusion Does not necessarily improve the quality of a solution Higher impact when less user constraints are used General conclusions The number of user constraints is directly proportional to the quality of the proposed solution As more resources are selected best is the quality of solution There is no statistical difference between the algorithms Future works Other characteristics of their solutions such as convergence and distribution regarding the Pareto dominance relationships Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 37 / 39
  38. 38. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion End Thank you! Questions? lhnunes@icmc.usp.br Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 38 / 39
  39. 39. Introduction PhD Background Related Works Evaluation Methodology Results Conclusion References I L. H. Nunes, J. C. Estrella, L. H. V. Nakamura, R. M. D. O. Libardi, C. H. G. Ferreira, L. Jorge, C. Perera, and S. Reiff-Marganiec. A distributed sensor data search platform for internet of things environments. International Journal of Services Computing (IJSC), 4(1):1–12, 2016. L. H. Nunes, J. C. Estrella, C. Perera, S. Reiff-Marganiec, and A. N. Delbem. Multi-criteria iot resource discovery: A comparative analysis. Software: Practice and Experience, -(-):–, 2016. In print. Luiz H. Nunes, Júlio C. Estrella, Alexandre C. B. Delbem, Charith Perera and Stephan Reiff-MarganiecThe Effects of Relative Importance of User Constraints in Cloud of Things Resource Discovery: A Case StudyDecember 2016 39 / 39

×