. .. Le-simulateur-ifogsim,

. .. Placement-de-données,

. .. Partitionnement-de-l'infrastructure, , p.94

, Simulation de placement de données

. .. Mise-en-oeuvre-de-l'algorithme-de-floyd-warshall, , p.97

.. .. Conclusion,

L. Gurobi and . Solveur, des programmes linéaires de microsoft, pp.2018-2027

. Or-tools, le solveur des programmes linéaires de google, pp.2018-2027

A. , , pp.2018-2028

. Lab-sticc, , pp.2018-2030

. Metis, , pp.2017-2024

, Number of iot developers in 2020, pp.2018-2026

. Ruggedpod, , pp.2016-2028

. Drone-de-santé, , pp.2018-2026

. Skydrone, , pp.2018-2026

. Waze, , pp.2018-2026

W. Stats, , pp.2018-2026

J. Y. Girard and A. Turing, La machine de Turing. Éditions du Seuil, 1995.

M. Aazam and E. Huh, E-hamc : Leveraging fog computing for emergency alert service, Pervasive Computing and Communication Workshops (PerCom Workshops, pp.518-523, 2015.

M. Abu-elkheir, M. Hayajneh, and N. Ali, Data management for the internet of things : Design primitives and solution, Sensors, vol.13, issue.11, pp.15582-15612, 2013.

C. Adjih, E. Baccelli, E. Fleury, G. Harter, N. Mitton et al., Fit iot-lab : A large scale open experimental iot testbed, 2015 IEEE 2nd
URL : https://hal.archives-ouvertes.fr/hal-01213938

, World Forum on Internet of Things (WF-IoT), pp.459-464, 2015.

A. Al-fuqaha, M. Guizani, M. Mohammadi, M. Aledhari, and M. Ayyash, Internet of things : A survey on enabling technologies, protocols, and applications, IEEE Communications Surveys Tutorials, vol.17, issue.4, pp.2347-2376, 2015.

O. Ascigil, T. K. Phan, A. G. Tasiopoulos, V. Sourlas, I. Psaras et al., On uncoordinated service placement in edge-clouds, 2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom), pp.41-48, 2017.

H. Atlam, R. Walters, and G. Wills, Fog computing and the internet of things : A review. Big Data and Cognitive Computing, vol.2, 2018.

L. Atzori, A. Iera, and G. Morabito, The internet of things : A survey, Comput. Netw, vol.54, issue.15, pp.2787-2805, 2010.

S. R. Balachandar and K. Kannan, A new heuristic approach for the largescale generalized assignment problem, Int J Math Comput Phys Elect Comput Eng, vol.3, pp.969-974, 2009.

S. R. Balachandar and K. Kannan, A new heuristic approach for the largescale generalized assignment problem, International Journal of Mathematical and Statistical Sciences, vol.1, issue.4, 2009.

H. Bangui, S. Rakrak, S. Raghay, and B. Buhnova, Moving to the edgecloud-of-things : Recent advances and future research directions, Electronics, vol.7, issue.11, p.309, 2018.

F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, Fog computing and its role in the internet of things, Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing, MCC '12, pp.13-16, 2012.

A. Brogi and S. Forti, Qos-aware deployment of iot applications through the fog, IEEE Internet of Things Journal, vol.4, issue.5, pp.1185-1192, 2017.

C. Byers and P. Wetterwald, Fog computing distributing data and intelligence for resiliency and scale necessary for iot : The internet of things (ubiquity symposium), vol.4, p.12, 2015.

C. Byers and P. Wetterwald, Fog computing distributing data and intelligence for resiliency and scale necessary for iot : The internet of things (ubiquity symposium), p.4, 2015.

R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. De-rose, and R. Buyya, Cloudsim : a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software : Practice and experience, vol.41, pp.23-50, 2011.

D. G. Cattrysse and L. N. Van-wassenhove, A survey of algorithms for the generalized assignment problem, European Journal of Operational Research, vol.60, issue.3, pp.260-272, 1992.

C. Cecchinel, M. Jimenez, S. Mosser, and M. Riveill, An architecture to support the collection of big data in the internet of things, IEEE World Congress on Services, pp.442-449, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01341103

M. Chen, S. Goldenberg, S. Srinivas, V. Ushakov, Y. Wang et al., Java jni bridge : A framework for mixed native isa execution, Proceedings of the International Symposium on Code Generation and Optimization, CGO '06, pp.65-75, 2006.

B. Cheng, S. Longo, F. Cirillo, M. Bauer, and E. Kovacs, Building a big data platform for smart cities : Experience and lessons from santander, 2015 IEEE International Congress on Big Data, pp.592-599, 2015.

B. Cheng, S. Longo, F. Cirillo, M. Bauer, and E. Kovacs, Building a big data platform for smart cities : Experience and lessons from santander, 2015 IEEE International Congress on Big Data, pp.592-599, 2015.

P. C. Chu and J. E. Beasley, A genetic algorithm for the generalised assignment problem, Computers and Operations Research, vol.24, issue.1, pp.32-41, 1997.

A. Coutinho, F. Greve, C. Prazeres, and J. Cardoso, Fogbed : A rapidprototyping emulation environment for fog computing, 2018 IEEE International Conference on Communications (ICC), pp.1-7, 2018.

L. Dagum and R. Menon, Openmp : an industry standard api for sharedmemory programming, IEEE Computational Science and Engineering, vol.5, issue.1, pp.46-55, 1998.

N. Daneshfar, N. Pappas, V. Polishchuk, and V. Angelakis, Service allocation in a mobile fog infrastructure under availability and qos constraints, 2017.

N. Daneshfar, N. Pappas, V. Polishchuk, and V. Angelakis, Service Allocation in a Mobile Fog Infrastructure under Availability and QoS Constraints, 2017.

A. V. Dastjerdi, H. Gupta, R. N. Calheiros, S. K. Ghosh, and R. Buyya, Fog computing : Principles, architectures, and applications, 2016.

J. L. Deneubourg, S. Aron, S. Goss, and J. M. Pasteels, The self-organizing exploratory pattern of the argentine ant, Journal of insect behavior, vol.3, issue.2, pp.159-168, 1990.

A. D. Nardo, M. D. Natale, G. F. Santonastaso, V. Tzatchkov, and V. H. , Yamanaka. Divide and conquer partitioning techniques for smart water networks, Procedia Engineering, vol.89, pp.1176-1183, 2014.

M. Douiri, S. Elbernoussi, and H. Lakhbab, Cours des méthodes de ré-solution exactes heuristiques et métaheuristiques, pp.5-87, 2009.

C. Dsouza, G. Ahn, and M. Taguinod, Policy-driven security management for fog computing : Preliminary framework and a case study, Proceedings of the 2014 IEEE 15th International Conference on Information Reuse and Integration (IEEE IRI 2014), pp.16-23, 2014.

M. Etemad, M. Aazam, and M. St-hilaire, Using devs for modeling and simulating a fog computing environment, 2017 International Conference on Computing, Networking and Communications (ICNC), pp.849-854, 2017.

R. W. Floyd, Algorithm 97 : shortest path, Communications of the ACM, vol.5, issue.6, p.345, 1962.

P. Fouilhoux, Optimisation combinatoire : Programmation linéaire et algorithmes, 2015.

F. Ganz, R. Li, P. Barnaghi, and H. Harai, A resource mobility scheme for service-continuity in the internet of things, 2012 IEEE International Conference on Green Computing and Communications, pp.261-264, 2012.

C. García, D. Meana-llorián, and J. Lovelle, A review about smart objects, sensors, and actuators, International Journal of Interactive Multimedia & Artificial Intelligence, vol.4, issue.3, 2017.

V. Gazis, A. Leonardi, K. Mathioudakis, K. Sasloglou, P. Kikiras et al., Components of fog computing in an industrial internet of things context, 12th Annual IEEE International Conference on Sensing, Communication, and Networking -Workshops (SECON Workshops), pp.1-6, 2015.

S. Godard, Sysstat utilities home page. sebastien.godard.pagesperso-orange.fr, pp.2017-2028, 2010.

B. Gu, Y. Chen, H. Liao, Z. Zhou, and D. Zhang, A distributed and contextaware task assignment mechanism for collaborative mobile edge computing, Sensors, vol.18, issue.8, p.2423, 2018.

J. Gubbi, R. Buyya, S. Marusic, and M. Palaniswami, Internet of things (iot) : A vision, architectural elements, and future directions. Future generation computer systems, vol.29, pp.1645-1660, 2013.

H. Gupta, A. Dastjerdi, S. K. Ghosh, and R. Buyya, iFogSim : A Toolkit for Modeling and Simulation of Resource Management Techniques in Internet of Things, Edge and Fog Computing Environments, 2016.

P. Hu, S. Dhelim, H. Ning, and T. Qiu, Survey on fog computing : architecture, key technologies, applications and open issues, Journal of Network and Computer Applications, vol.98, pp.27-42, 2017.

J. E. Ibarra-esquer, F. González-navarro, B. Flores-rios, L. Burtseva, and M. Astorga-vargas, Tracking the evolution of the internet of things concept across different application domains, Sensors, vol.17, issue.6, p.1379, 2017.

L. Jiang, L. D. Xu, H. Cai, Z. Jiang, F. Bu et al., An iot-oriented data storage framework in cloud computing platform, IEEE Transactions on Industrial Informatics, vol.10, issue.2, pp.1443-1451, 2014.

R. Khan, S. U. Khan, R. Zaheer, and S. Khan, Future internet : The internet of things architecture, possible applications and key challenges, 2012 10th International Conference on Frontiers of Information Technology, pp.257-260, 2012.

P. Lacomme, C. Prins, and M. Sevaux, Algorithmes de graphes, Eyrolles Paris, vol.28, 2003.
URL : https://hal.archives-ouvertes.fr/hal-00009111

T. López, B. Damith-chinthana-ranasinghe, D. Patkai, . Mcfarlane, and . Taxonomy, technology and applications of smart objects, Information Systems Frontiers, vol.13, issue.2, pp.281-300, 2011.

T. H. Luan, L. Gao, Z. Li, Y. Xiang, G. Wei et al., Fog computing : Focusing on mobile users at the edge, 2015.

G. Marques, N. Garcia, and N. Pombo, A survey on iot : architectures, elements, applications, qos, platforms and security concepts, Advances in Mobile Cloud Computing and Big Data in the 5G Era, pp.115-130, 2017.

R. Mayer, L. Graser, H. Gupta, E. Saurez, and U. Ramachandran, Emufog : Extensible and scalable emulation of large-scale fog computing infrastructures, 2017.

A. Mebrek, L. Merghem-boulahia, and M. Esseghir, Efficient green solution for a balanced energy consumption and delay in the iot-fog-cloud computing, 2017 IEEE 16th International Symposium on Network Computing and Applications (NCA), pp.1-4, 2017.
URL : https://hal.archives-ouvertes.fr/hal-02273014

B. Menegola, A study of the k-way graph partitioning problem, 2012.

P. Meye, P. Raipin, F. Tronel, and E. Anceaume, Mistore : A distributed storage system leveraging the dsl infrastructure of an isp, International Conference on High Performance Computing Simulation (HPCS), pp.260-267, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01076907

Q. T. Minh, C. M. Tran, T. A. Le, B. T. Nguyen, T. M. Tran et al., Fogfly : A traffic light optimization solution based on fog computing, Proceedings of the 2018 ACM International Joint Conference and 2018 International Symposium on Pervasive and Ubiquitous Computing and Wearable Computers, UbiComp '18, pp.1130-1139, 2018.

M. I. Naas, P. Raipin, J. Boukhobza, and L. Lemarchand, iFogStor : an IoT Data Placement Strategy for Fog Infrastructure, IEEE 1st International Conference on Fog and Edge Computing, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01558220

M. I. Naas, J. Boukhobza, P. Raipin, and L. Lemarchand, An extension to ifogsim to enable the design of data placement strategies, 2nd IEEE International Conference on Fog and Edge Computing, ICFEC 2018, pp.1-8, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01892458

M. I. Naas, L. Lemarchand, J. Boukhobza, and P. Raipin, A graph partitioning-based heuristic for runtime iot data placement strategies in a fog infrastructure, Proceedings of the 33rd Annual ACM Symposium on Applied Computing, SAC 2018, pp.767-774, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01768636

M. Ouabiba, N. Mebarki, and P. Castagna, Couplage entre des méthodes d'optimisation itératives et des modèles de simulation à évenements discrets. In 3 ème Conférence Francophone de MOdélisation et SIMulation «Concep-tion, Analyse et Gestion des Systèmes Industriels» MOSIM'01-du 25 au, vol.27, 2001.

T. V. Rao, A. Khan, M. Maschendra, and M. K. Kumar, A paradigm shift from cloud to fog computing, International Journal of Science, Engineering and Computer Technology, vol.5, issue.11, p.385, 2015.

H. U. Rehman, M. Asif, and M. Ahmad, Future applications and research challenges of iot, 2017 International Conference on Information and Communication Technologies (ICICT), pp.68-74, 2017.

K. P. Saharan and A. Kumar, Fog in comparison to cloud : A survey, International Journal of Computer Applications, vol.122, issue.3, pp.10-12, 2015.

S. Sarkar, S. Chatterjee, and S. Misra, Assessment of the suitability of fog computing in the context of internet of things, IEEE Transactions on Cloud Computing, issue.99, p.2485206, 2015.

P. Sethi and S. Sarangi, Internet of things : architectures, protocols, and applications, Journal of Electrical and Computer Engineering, 2017.

Y. Shi, G. Ding, H. Wang, H. E. Roman, and S. Lu, The fog computing service for healthcare, Future Information and Communication Technologies for Ubiquitous HealthCare (Ubi-HealthTech), pp.1-5, 2015.

Y. Simmhan, Big data and fog computing, 2017.

O. Skarlat, S. Schulte, M. Borkowski, and P. Leitner, Resource provisioning for iot services in the fog, 2016 IEEE 9th International Conference on Service-Oriented Computing and Applications (SOCA), pp.32-39, 2016.

O. Skarlat, M. Nardelli, S. Schulte, and S. Dustdar, Towards qos-aware fog service placement, 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC), pp.89-96, 2017.

A. Sulistio, U. Cibej, S. Venugopal, B. Robic, and R. Buyya, A toolkit for modelling and simulating data grids : An extension to gridsim

. Comput, Pract. Exper, vol.20, issue.13, pp.1591-1609, 2008.

M. Taneja and A. Davy, Resource aware placement of iot application modules in fog-cloud computing paradigm, 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), pp.1222-1228, 2017.

R. L. Rivest, T. H. Cormen, C. E. Leiserson, and C. Stein, Introduction to algorithms, pp.693-700, 2009.

V. Turner, J. Gantz, D. Reinsel, and S. Minton, The digital universe of opportunities : Rich data and the increasing value of the internet of things, IDC Analyze the Future, vol.16, 2014.

A. Vahid-dastjerdi, H. Gupta, R. N. Calheiros, S. K. Ghosh, and R. Buyya, Fog Computing : Principles, Architectures, and Applications. ArXiv eprints, 2016.

K. Velasquez, D. Abreu, M. Curado, and E. Monteiro, Service placement for latency reduction in the internet of things, Annals of Telecommunications, vol.72, issue.1, pp.105-115, 2017.

Y. Xia, X. Etchevers, L. Letondeur, T. Coupaye, and F. Desprez, Combining hardware nodes and software components ordering-based heuristics for optimizing the placement of distributed iot applications in the fog, Proceedings of the 33rd Annual ACM Symposium on Applied Computing, SAC '18, pp.751-760, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01908928

D. Yang, F. Liu, and Y. Liang, A survey of the internet of things, Proceedings of the 1st International Conference on E-Business Intelligence (ICEBI2010), 2010.

Z. Yang, Y. Yue, Y. Yang, Y. Peng, X. Wang et al., Study and application on the architecture and key technologies for iot, 2011 International Conference on Multimedia Technology, pp.747-751, 2011.

S. Yi, Z. Hao, Z. Qin, and Q. Li, Fog computing : Platform and applications, Hot Topics in Web Systems and Technologies (HotWeb), 2015 Third IEEE Workshop on, pp.73-78, 2015.

S. Yi, C. Li, and Q. Li, A survey of fog computing : concepts, applications and issues, Proceedings of the 2015 Workshop on Mobile Big Data, pp.37-42, 2015.

A. Yousefpour, G. Ishigaki, and J. P. Jue, Fog computing : Towards minimizing delay in the internet of things, 2017 IEEE International Conference on Edge Computing (EDGE), pp.17-24, 2017.

A. Yousefpour, A. Patil, G. Ishigaki, I. Kim, X. Wang et al., QoS-aware Dynamic Fog Service Provisioning, 2018.

B. Zhang, N. Mor, J. Kolb, D. S. Chan, K. Lutz et al., The cloud is not enough : Saving iot from the cloud, 7th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud 15), 2015.