<doi_batch xmlns="http://www.crossref.org/schema/4.4.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" version="4.4.0"><head><doi_batch_id>95cad7a9-ec2f-4651-b7e8-0fbafe40388f</doi_batch_id><timestamp>20210223122434275</timestamp><depositor><depositor_name>wsea</depositor_name><email_address>mdt@crossref.org</email_address></depositor><registrant>MDT Deposit</registrant></head><body><journal><journal_metadata language="en"><full_title>WSEAS TRANSACTIONS ON MATHEMATICS</full_title><issn media_type="print">1109-2769</issn><doi_data><doi>10.37394/23206</doi><resource>http://wseas.org/wseas/cms.action?id=4051</resource></doi_data></journal_metadata><journal_issue><publication_date media_type="online"><month>2</month><day>7</day><year>2020</year></publication_date><publication_date media_type="print"><month>2</month><day>7</day><year>2020</year></publication_date><journal_volume><volume>19</volume><doi_data><doi>10.37394/23206.2020.19</doi><resource>http://wseas.org/wseas/cms.action?id=23185</resource></doi_data></journal_volume></journal_issue><journal_article language="en"><titles><title>A Novel Controller Placement Using Petri-Nets for SDNs</title></titles><contributors><person_name sequence="first" contributor_role="author"><given_name>Wael Hosny</given_name><surname>Fouad Aly</surname><affiliation>College of Engineering and Technology, American University of the Middle East, KUWAIT</affiliation></person_name></contributors><jats:abstract xmlns:jats="http://www.ncbi.nlm.nih.gov/JATS1"><jats:p>Software defined networking (SDN) separates the control and the data planes. This separation brings flexibility to the network. But the decoupling has some drawbacks such as the controller placement problem (CPP). Controller placement is a crucial task which affects the overall networks’ performance. This paper proposes a novel controller placement model that is based on petri-nets to place the SDN’s controllers. The proposed model is called controller placement using petri-nets for SDNs (CPPNSDN). CPPNSDN aims to reduce the average propagation latency among switches and their associated controllers. CPPNSDN divides the network into sub-networks. Each sub-network is governed by a controller. Experiments were conducted on the Internet2/OS3E topology to evaluate the performance of CPPNSDN. Experiments show that CPPNSDN reduces the average latency significantly compared to two reference models. The first reference model is the Modified Density Peaks Clustering (MDPC) and the Optimized Kmeans model. In terms of the overall average latency, the CPPNSDN has shown promising results as it outperformed the MDPC and optimized Kmeans reference models by 7% and 17% respectively. Confidence Interval (CI) used was 90%. This is an ongoing work and the results are promising for more future investigation</jats:p></jats:abstract><publication_date media_type="online"><month>12</month><day>8</day><year>2020</year></publication_date><publication_date media_type="print"><month>12</month><day>8</day><year>2020</year></publication_date><pages><first_page>598</first_page><last_page>605</last_page></pages><ai:program xmlns:ai="http://www.crossref.org/AccessIndicators.xsd" name="AccessIndicators"><ai:free_to_read start_date="2020-12-08"/><ai:license_ref applies_to="am" start_date="2020-12-08">https://www.wseas.org/multimedia/journals/mathematics/2020/b325106-042.pdf</ai:license_ref></ai:program><archive_locations><archive name="Portico"/></archive_locations><doi_data><doi>10.37394/23206.2020.19.65</doi><resource>https://www.wseas.org/multimedia/journals/mathematics/2020/b325106-042.pdf</resource></doi_data><citation_list><citation key="ref0"><unstructured_citation>Jensen,  K.  (2013).  “Coloured  Petri  nets:  basic  concepts,  analysis  methods  and  practical  use  (Vol. 1). Springer Science &amp; Business Media.</unstructured_citation></citation><citation key="ref1"><doi>10.1145/2342441.2342444</doi><unstructured_citation>B.  Heller,  R.  Sherwood,  and  N.  McKeown,  “The    controller    placement    problem,”    in    Proceedings of the first workshop on Hot topics in  software  defined  networks.  ACM,  2012,  pp.  7–12 </unstructured_citation></citation><citation key="ref2"><doi>10.1109/pccc.2015.7410301</doi><unstructured_citation>S. Guo, S. Yang, Q. Li, and Y. Jiang, “Towards controller    placement    for    robust    software-defined     networks,”     in     Computing     and     Communications   Conference   (IPCCC),   2015   IEEE  34th  International  Performance.  IEEE,  2015, pp. 1–8. </unstructured_citation></citation><citation key="ref3"><doi>10.1109/cnsm.2013.6727805</doi><unstructured_citation>M.  F.  Bari,  A.  R.  Roy,  S.  R.  Chowdhury,  Q.  Zhang,   M.   F.   Zhani,   R.   Ahmed,   and   R.   Boutaba,  “Dynamic  controller  provisioning  in  software  defined  networks,”  in  Network  and  Service    Management    (CNSM),    2013    9th    International  Conference  on.  IEEE,  2013,  pp.  18–25.</unstructured_citation></citation><citation key="ref4"><doi>10.1109/glocom.2011.6134496</doi><unstructured_citation>Y.  Zhang,  N.  Beheshti,  and  M.  Tatipamula,  “On  resilience  of  split-architecture  networks,” in    Global    Telecommunications    Conference    (GLOBECOM 2011), 2011 IEEE. IEEE, 2011, pp. 1–6. </unstructured_citation></citation><citation key="ref5"><unstructured_citation>J.   MacQueen   et   al.,   “Some   methods   for   classification   and   analysis   of   multivariate   observations,”   in   Proceedings   of   the   fifth   Berkeley symposium on mathematical statistics and  probability,  vol.  1,  no.  14.  Oakland,  CA,  USA, 1967, pp. 281–297.</unstructured_citation></citation><citation key="ref6"><doi>10.1109/kbei.2015.7436121</doi><unstructured_citation>A.  Jalili,  V.  Ahmadi,  M.  Keshtgari,  and  M.  Kazemi,   “Controller   placement   in   software-defined   wan   using   multi   objective   genetic   algorithm,”  in  Knowledge  Based  Engineering  and Innovation (KBEI), 2015 2nd International Conference on. IEEE, 2015, pp. 656–662.</unstructured_citation></citation><citation key="ref7"><doi>10.1109/atnac.2018.8615188</doi><unstructured_citation>Wael Hosny Fouad Aly, Yehia Kotb, “Towards SDN  Fault  Tolerance  using  Petri-Nets,”  The  28th         International         Telecommunication         Networks and Application Conference (ITNAC 2018), Sydney, Australia, 21-23 Nov, 2018.</unstructured_citation></citation><citation key="ref8"><doi>10.1109/icecta.2017.8251995</doi><unstructured_citation>Wael   Hosny   Fouad   Aly,   “LBFTFB   Fault   Tolerance   Mechanism   for   Software   Defined   Networking”,  The  International  Conference  on  Electrical   and   Computing   Technologies   and   Applications,  2017  (ICECTA’2017),  AURAK,  UAE, Nov 2017. </unstructured_citation></citation><citation key="ref9"><doi>10.1109/ems.2017.47</doi><unstructured_citation>Wael   Hosny   Fouad   Aly,   “A   Novel   Fault   Tolerance   Mechanism   for   Software   Defined   Networking”,  European Modelling Symposium on   Mathematical   Modelling   and   Computer   Simulation, Manchester, UK, Nov 2017.</unstructured_citation></citation><citation key="ref10"><doi>10.1109/sds.2018.8370446</doi><unstructured_citation>Wael Hosny Fouad Aly, Abeer Mohammad Ali Al-anazi, “Enhanced Controller Fault Tolerant (ECFT)      Model      for      Software      Defined      Networking,”    The    5th    IEEE    International    Conference   on   Software   Defined   Systems   (SDS), Barcelona, Spain, April 2018. </unstructured_citation></citation><citation key="ref11"><doi>10.1007/s100090050021</doi><unstructured_citation>Kristensen,  L.  M.,  Christensen,  S.,  &amp;  Jensen,  K.    (1998).    “The    practitioner’s    guide    to    coloured  Petri  nets”. International  Journal  on  Software    Tools    for    Technology    Transfer    (STTT), 2(2), 98-132.</unstructured_citation></citation><citation key="ref12"><doi>10.1109/cmce.2010.5610470</doi><unstructured_citation>Chang, X., Pang, H., &amp; Hu, L. (2010, August),“Distributed  computer  network  model  base  on  petri    nets”.    In    Computer,    Mechatronics,    Control  and  Electronic  Engineering  (CMCE), 2010  International  Conference  on  (Vol.  1,  pp.  200-203).</unstructured_citation></citation><citation key="ref13"><doi>10.1109/icde.2017.40</doi><unstructured_citation>Y.   Zhang,   S.   Chen,   and   G.   Yu,   “Efficient distributed  density  peaks  for  clustering  large  data sets in mapreduce,” IEEE Transactions on Knowledge  and  Data  Engineering,  vol.  28,  no.  12, pp. 3218–3230, 2016.</unstructured_citation></citation><citation key="ref14"><doi>10.1109/iccci.2014.6921780</doi><unstructured_citation>Singh,  S.,  Singh,  G.,  Narasimhan,  V.  L.,  &amp;  Pabla,   H.   S.   (2014,   January).   “Petri   net   modelling       and       analysis       of       mobile       communication  protocols  UMTS,  LTE,  GPRS  and  MANET”.  In  Computer  Communication  and  Informatics  (ICCCI),  2014  International  Conference on (pp. 1-9). </unstructured_citation></citation><citation key="ref15"><doi>10.1126/science.1242072</doi><unstructured_citation>A.  Rodriguez  and  A.  Laio,  “Clustering  by  fast  search and find of density peaks,” Science, vol. 344, no. 6191, pp. 1492–1496, 2014.</unstructured_citation></citation><citation key="ref16"><doi>10.1109/icc.2016.7511441</doi><unstructured_citation>G.  Wang,  Y.  Zhao,  J.  Huang,  Q.  Duan,  and  J.  Li,    “A    k-means-based    network    partition    algorithm  for  controller  placement  in  software  defined  network,”  in  Communications  (ICC),  2016  IEEE  International  Conference  on.  IEEE,  2016, pp. 1–6.</unstructured_citation></citation><citation key="ref17"><doi>10.1109/icc.2019.8761814</doi><unstructured_citation>Yuezhen     Qi,     Dongbin     Wang,     Wenbin     Yao,Yuhua   Cao,   “Towards   Multi-Controller Placement  for  SDN  Based  on  Density  Peaks  Clustering,” ICC     2019     - 2019     IEEE     International  Conference  on  Communications  (ICC) Shanghai, China, May 2019</unstructured_citation></citation><citation key="ref18"><unstructured_citation>Internet2    open    science,    scholarship    and    services                                                exchange. http://www.internet2.edu/network/ose/ </unstructured_citation></citation><citation key="ref19"><doi>10.4108/icst.simutools.2013.251722</doi><unstructured_citation>D.   Klein   and   M.   Jarschel,   “An   openflow   extension for the omnet++ inet framework,” in Proceedings   of   the   6th   International   ICST   Conference     on     Simulation     Tools     and     Techniques.   ICST   (Institute   for   Computer   Sciences, Social-Informatics and             Telecommunications  Engineering),  2013,  pp.  322–329.</unstructured_citation></citation></citation_list></journal_article></journal></body></doi_batch>