Como trabalhos futuros buscaremos validar os modelos propostos em um ambiente com máquinas reais adicionando novos atributos que talvez não tenham sido considerados nas soluções propostas, trazendo o modelo o mais próximo possível do mundo real. Além disso, temos como objetivo contribuir com a comunidade na IETF (Internet Engineering Task Force) e IRTF (Internet Research Task Force) com discussões sobre os resultados obtidos desta tese, bem como na criação de documentos, descrição dos desafios e terminologias dos problemas atacados na tese. Espera-se dessa forma, contribuir com pelo menos um draft para o Network Management
Research Group (NMRG) pertencente ao IRTF.
Além disso, vislumbramos a possibilidade de aplicar técnicas de detecção de comunidades (AHMED; BOUTABA, 2014) ao problema de alocação de controladores
SDN visando a criação de um novo algoritmo de alocação mais eficiente. Por fim, temos como objetivo realizar um survey sobre os diferentes problemas de alocação de controladores SDN, bem como as principais técnicas utilizadas na busca de soluções ótimas ou próximas do ótimo aplicada a este problema.
REFERÊNCIAS
AHMED, R.; BOUTABA, R. Design considerations for managing wide area software defined networks. IEEE Communications Magazine, v. 52, n. 7, p. 116–123, 2014. AL-KUWAITI, M.; KYRIAKOPOULOS, N.; HUSSEIN, S. A comparative analysis of network dependability, fault-tolerance, reliability, security, and survivability. IEEE
Communications Surveys and Tutorials, v. 11, n. 2, p. 106–124, 2009.
AVIZIENIS, A. et al. Basic concepts and taxonomy of dependable and secure computing.
IEEE Transactions on Dependable and Secure Computing, v. 1, n. 1, p. 11–33, 1 jan.
2004.
AVIZIENIS, A.; LAPRIE, J.-C.; RANDELL, B. Fundamental concepts of dependability. University of Newcastle upon Tyne, Computing Science, 2001.
BARABÁSI, A. Emergence of Scaling in Random Networks. Science, v. 286, n. 5439, p. 509–512, 15 out. 1999.
BARI, M. F. et al. Dynamic Controller Provisioning in Software Defined Networks. Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013).
BENSON, T. et al. A first look at problems in the cloud. In Proceedings of the 2Nd USENIX Conference on Hot Topics in Cloud Computing, HotCloud’10, pages 15–15, Berkeley, CA, USA, 2010. USENIX Association.
BENSON, T.; AKELLA, A.; MALTZ, D. A. Network traffic characteristics of data
centers in the wild. Proceedings of the 10th annual conference on Internet measurement
- IMC ’10. New York, USA: ACM Press, 1 nov. 2010.
CARAPINHA, J.; JIMÉNEZ, J. Network virtualization: A View from the Bottom. Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures - VISA ’09. New York, USA: ACM Press, 17 ago. 2009.
CASADO, M. et al. Fabric: a retrospective on evolving SDN. In: Proceedings of the first workshop on Hot topics in software defined networks. ACM, 2012. p. 85-90.
CHOWDHURY, M.; RAHMAN, M. R.; BOUTABA, R. ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link Mapping. IEEE/ACM
Transactions on Networking, v. 20, n. 1, p. 206–219, 1 fev. 2012.
CHOWDHURY, N. M. M. K.; BOUTABA, R. Network virtualization: state of the art and research challenges. IEEE Communications Magazine, v. 47, n. 7, p. 20–26, 2009. CHIOSI, M. et al. Network Functions Virtualisation: An Introduction, Benefits, Enablers, Challenges & Call for Action. ETSI White Paper, Outubro de 2012.
CURTIS, A. R. et al. DevoFlow: Scaling flow management for high-performance
265, New York, USA, 2011.ACM.
DESAI, M.; NANDAGOPAL, T. Coping with link failures in centralized control plane
architectures. Second International Conference on COMmunication Systems and
NETworks (COMSNETS 2010).
EDMONDS, J.; KARP, R. M. Theoretical improvements in algorithmic efficiency for network flow problems. Journal of the ACM (JACM), v. 19, n. 2, p. 248–264, 1972. ESTEVES, R. P.; GRANVILLE, L. Z.; BOUTABA, R. On the management of virtual networks. IEEE Communications Magazine, v. 51, n. 7, p. 80–88, 1 jul. 2013.
FARAHANI, R. Z. et al. Covering problems in facility location: A review. Computers &
Industrial Engineering, v. 62, n. 1, p. 368–407, fev. 2012.
FEAMSTER, N.; REXFORD, J.; ZEGURA, E. The Road to SDN: An Intellectual History of Programmable Networks. ACM Sigcomm Computer Communication, v. 44, n. 2, p. 87–98, 2014.
FELDT, R.; MAGAZINIUS, A. Validity Threats in Empirical Software Engineering Research - An Initial Survey. Proc. of the Int’l Conf. on Software Engineering and
Knowledge Engineering, p. 374–379, 2010.
FEO, T. A.; RESENDE, M. G. C. Greedy randomized adaptive search procedures.
Journal of global optimization, v. 6, n. 2, p. 109–133, 1995.
FERNANDES, S. et al. Dependability assessment of virtualized networks. In: Communications (ICC), 2012 IEEE International Conference on. IEEE, 2012. p. 2711- 2716.
FERNANDEZ, M. P. Comparing OpenFlow Controller Paradigms Scalability:
Reactive and Proactive. IEEE 27th International Conference on Advanced Information
Networking and Applications (AINA), 2013.
FLORIN G.; LONG, P. . N. Evaluation of Functional Reliability of Information
Systems by Stochastic Petri Nets. In: 2nd Colloque Int. sur la Fiabilite et la
Maintelabilite., pages 214-218. CNET, Cent. de Fiabilite, Lannion, France, September 1980.
GILL, P.; JAIN, N.; NAGAPPAN, N. Understanding network failures in data centers. ACM
SIGCOMM Computer Communication Review, v. 41, n. 4, p. 350, 22 out. 2011.
HAIDER, A.; POTTER, R.; NAKAO, A. Challenges in Resource Allocation in Network
Virtualization. In: 20th ITC Specialist Seminar. 2009.
HAN, B. et al. Network Functions Virtualization : Challenges and Opportunities for
Innovations. IEEE Communications Magazine, v. 53, n. 2, p. 90-97, 2015..
HASSAS YEGANEH, S.; GANJALI, Y. Kandoo: a framework for efficient and scalable
offloading of control applications. In: Proceedings of the first workshop on Hot topics
in software defined networks. ACM, 2012. p. 19-24.
HELLER, B.; SHERWOOD, R.; MCKEOWN, N. The controller placement problem. In: Proceedings of the first workshop on Hot topics in software defined networks. ACM, 2012.
p. 7-12.
HOCK, D. et al. POCO-framework for Pareto-optimal resilient controller placement in SDN-based core networks. IEEE/IFIP NOMS 2014 - IEEE/IFIP Network Operations and
Management Symposium: Management in a Software Defined World, 2014.
HOOKER, J. N. Integrated Methods for Optimization. Springer Science & Business Media, 2007.
HU, Y. et al. On Reliability-optimized Controller Placement for Software-Defined Networks. China Communications, February, p. 38–54, 2014.
INFÜHR, J.; RAIDL, G. R. GRASP and Variable Neighborhood Search for the Virtual Network Mapping Problem. In: International Workshop on Hybrid Metaheuristics. Springer, Berlin, Heidelberg, 2013. p. 159-173.
ISHTAIQUE, T.; JOURJON, G.; GRAMOLI, V. Revisiting the Controller Placement Problem. In: Local Computer Networks (LCN), 2015 IEEE 40th Conference on. IEEE, 2015. p. 450-453.
JIN, T.; JIN, H. Network Delay Model for Overlay Network Application. International
Journal of Communications, Network and System Sciences, v. 2, n. 5, p. 400–406,
21 ago. 2009.
KANDULA, S. et al. The Nature of Datacenter Traffic : Measurements & Analysis. In: Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference. ACM, 2009. p. 202-208.
KIM, D. S.; MACHIDA, F.; TRIVEDI, K. S. Availability Modeling and Analysis of a
Virtualized System. In: Dependable Computing, 2009. PRDC'09. 15th IEEE Pacific Rim
International Symposium on. IEEE, 2009. p. 365-371.
KIM, K. H.; KANG, J. S.; RYU, K. R. A beam search algorithm for the load sequencing of outbound containers in port container terminals. OR Spectrum, v. 26, n. 1, p. 93–116, 1 jan. 2004.
KNIGHT, S. et al. The internet topology zoo. Selected Areas in Communications, IEEE
Journal on, v. 29, n. 9, p. 1765–1775, 2011.
KREUTZ, D. et al. Software-Defined Networking: A Comprehensive Survey.
Proceedings of the IEEE, v. 103, n. 1, p. 14–76, 1 jan. 2015.
KRISHNAMURTHY, A.; CHANDRABOSE, S. P.; GEMBER-JACOBSON, A.
Pratyaastha: an efficient elastic distributed SDN control plane. In: Proceedings of
the third workshop on Hot topics in software defined networking. ACM, 2014. p. 133-138. LANGE, S. et al. Heuristic Approaches to the Controller Placement Problem in Large Scale SDN Networks. IEEE Transactions on Network and Service Management, v. 12, n. 1, p. 4–17, 1 mar. 2015.
LAPRIE, J. C. (ED.). Dependability: Basic Concepts and Terminology. In: Dependability: Basic Concepts and Terminology. Springer Vienna, 1992. p. 3-245. LAUREANO, M. A. P. et al. Virtualização: Conceitos e Aplicações em Segurança. Anais
do 26º Simpósio Brasileiro de Segurança da Informação-SBSEG, v. 2, n. 5, p. 34–
40, 2008.
LIRA, V. et al. Dependable virtual network mapping. Computing, v. 97, n. 5, p. 459–481, 28 maio 2015.
MACIEL, P. R. M. et al. Performance and Dependability in Service Computing:
Concepts, techniques and research directions. Premier Reference Source. IGI
Global, 2012.
MACIEL, P. R. M.; LINS, R. D.; CUNHA, P. R. F. Introdução às redes de Petri e
aplicações. UNICAMP-Instituto de Computacao, 1996.
MARSAN, M. A.; CHIOLA, G.; CONTE, G. Generalized stochastic Petri net models of
multiprocessors with cache memories. 1st Int. Conf. on Supercomputing Systems,
1985.
MCKEOWN, N. et al. OpenFlow: Enabling Innovation in Campus Networks. ACM
SIGCOMM Computer Communication Review, v. 38, n. 2, p. 69–74, 2008a.
MOLLOY, M. K. Discrete Time Stochastic Petri Nets. IEEE Transactions on Software
Engineering, v. SE-11, n. 4, p. 417–423, abr. 1985.
MONSANTO, C. et al. Composing Software-Defined Networks. In: Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI). 2013.. MULLER, L. F. et al. Survivor: An enhanced controller placement strategy for improving SDN survivability. Global Communications Conference (GLOBECOM), 2014 IEEE, p. 1909–1915, 2014.
NAPIERALA, M. Problem Statement: Overlays for Network Virtualization. IETF RFC 7364. Disponível em: https://tools.ietf.org/html/rfc7364, 2014.
NUNES, B. A. A. et al. A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks. IEEE Communications Surveys & Tutorials, v. 16, n. 3, p. 1617–1634, 2014a.
NUNES, B. A. A. et al. A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks. IEEE Communications Surveys & Tutorials, v. 16, n. 3, p. 1617–1634, jan. 2014b.
OGGERINO, C. High availability network fundamentals. Cisco Press, 2001.
ONF. OpenFlow-enabled SDN and Network Functions Virtualization. Technical Report, Open Network Foundation (ONF), 2014.
PAN, J.; PAUL, S.; JAIN, R. A survey of the research on future internet architectures.
IEEE Communications Magazine, v. 49, n. 7, p. 26–36, 1 jul. 2011.
PAPADIMITRIOU, PANAGIOTIS, E. A. Implementing network virtualization for a future internet. 20th ITC Specialist Seminar on Network Virtualization-Concept and
Performance Aspects, 2009.
11th International Conference on the Design of Reliable Communication Networks, DRCN 2015, p. 165–172, 2015.
PHEMIUS, K.; BOUET, M.; LEGUAY, J. DISCO: Distributed multi-domain SDN
controllers. In: Network Operations and Management Symposium (NOMS), 2014 IEEE.
IEEE, 2014. p. 1-4.
RESENDE, M. G. C.; RIBEIRO, C. C. Greedy Randomized Adaptive Search Procedures: Advances, Hybridizations, and Applications. In: Handbook of metaheuristics. Springer US, 2010. p. 283-319.
RIXNER, S. Network virtualization: breaking the performance barrier. Queue, v. 6, n. 1, p. 36, 2008.
SAHNER, R. A.; TRIVEDI, K. S.; PULIAFITO, A. Performance and Reliability Analysis
of Computer Systems: An Example-based Approach Using the SHARPE Software Package. Norwell, MA, USA: Kluwer Academic Publishers, 1996.
SARIPALLI, P.; WALTERS, B. QUIRC: A Quantitative Impact and Risk Assessment
Framework for Cloud Security. 2010 IEEE 3rd International Conference on Cloud
Computing, 2010.
SCHAFFRATH, G. et al. Network virtualization architecture. Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures - VISA ’09. New York, USA: ACM Press, 17 ago. 2009.
SHAH, S. A. et al. An architectural evaluation of SDN controllers. IEEE International Conference on Communications (ICC), 2013.
SHANBHAG, S. et al. VHub: Single-stage virtual network mapping through hub location.
Computer Networks, v. 77, p. 169–180, fev. 2015.
STAMATIS, D. H. Failure mode and effect analysis: FMEA from theory to execution. ASQ Quality Press, 2003.
STEWART, W. J. Probability, Markov chains, queues, and simulation: the
mathematical basis of performance modeling. Princeton University Press, 2009.
SUN, D. et al. A Dependability Model to Enhance Security of Cloud Environment
Using System-Level Virtualization Techniques. First International Conference on
Pervasive Computing, Signal Processing and Applications, 2010.
TOOTOONCHIAN, A. et al. On controller performance in software-defined networks.
Proceeding Hot-ICE’12 Proceedings of the 2nd USENIX conference on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services, p. 10–10,
2012.
TRIVEDI, K. Probability and Statistics with Reliability, Queueing, and Computer
Science Applications. John Wiley & Sons, 2002.
TRIVEDI, K. S. et al. Dependability and security models. 7th International Workshop on Design of Reliable Communication Networks (DRCN), 2009.
Telecommunications Conference, v. 2, p. 755–760, 2005.
VERDOUW, C. N. et al. Future Internet as a Driver for Virtualization, Connectivity and Intelligence of Agri‐Food Supply Chain Networks. International Journal on Food
System Dynamics, v. 4, n. 4, p. 261–272, 2013.
WANG, T. et al. Dynamic SDN controller assignment in data center networks: Stable
matching with transfers. IEEE INFOCOM 2016 - The 35th Annual IEEE International
Conference on Computer Communications, 2016
WATSON, H. A. et al. Launch control safety study. Bell labs, 1961.
WEBER, T. S. Um roteiro para exploração dos conceitos básicos de tolerância a falhas Índice. Curso de Especialização em Redes e Sistemas Distribuídos - Instituto de
Informática - UFRGS, p. 8–9, 2002.
XIAO, P. et al. The SDN controller placement problem for WAN. 2014 IEEE/CIC International Conference on Communications in China (ICCC), 2014.
YING ZHANG; BEHESHTI, N.; TATIPAMULA, M. On Resilience of Split-Architecture
Networks. 2011 IEEE Global Telecommunications Conference - GLOBECOM, 2011.
ZHU, Y.; AMMAR, M. Algorithms for Assigning Substrate Network Resources to
Virtual Network Components. Proceedings IEEE INFOCOM 2006. 25TH IEEE