Modelling and evaluation of QCN using coloured petri nets

被引:1
|
作者
Mliki, Hela [1 ]
Chaari, Lamia [1 ]
Kamoun, Lotfi [1 ]
机构
[1] Univ Sfax, Engn Sch Sfax ENIS, LETI Lab, Sfax 3038, Tunisia
关键词
Ethernet congestion management; QCN; IEEE; 802.1Qau; Coloured petri nets; NETWORKS;
D O I
10.1007/s12083-017-0547-7
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Congestion management capability is an important requirement for any quality of services (QoS) networking technology. Therefore, IEEE 802.1Qau has proceeded a congestion notification project whose aim is to develop a Carrier Ethernet congestion control scheme at Layer 2 for a data center network. A data center network should be efficient and robust to handle the growing demands of cloud computing. A congestion control scheme is a key component of data transport in this kind of network. The quantized congestion notification (QCN) scheme is a congestion management scheme, which has been standardized and designed to be implemented in the Carrier Ethernet. Coloured Petri net (CPN) is a modelling technique used with the Petri nets modelling tool. This technique is exploited to model and simulate the QCN in order to help understand the QCN scheme and derive performance measures. This paper proposes a formal model for the QCN scheme. Then, we verify the implementation of our model by simulations. Thus, the QCN queue and rate performances are evaluated using the CPN tools. Moreover, an improved model called TAI-QCN is proposed in order to enhance the QCN scheme.
引用
收藏
页码:486 / 503
页数:18
相关论文
共 50 条
  • [41] Formal Modelling and Verification of a Component Model using Coloured Petri Nets and Model Checking
    Oliveira, Elthon
    Almeida, Hyggo
    Silva, Leandro
    [J]. APPLIED COMPUTING 2007, VOL 1 AND 2, 2007, : 1427 - +
  • [42] Modelling of features and feature interactions in Nokia mobile phones using coloured Petri nets
    Lorentsen, L
    Tuovinen, AP
    Xu, JL
    [J]. APPLICATIONS AND THEORY OF PETRI NETS 2002, 2002, 2360 : 294 - 313
  • [43] Refinement of coloured Petri nets
    Best, E
    Thielke, T
    [J]. FUNDAMENTALS OF COMPUTATION THEORY, PROCEEDINGS, 1997, 1279 : 105 - 116
  • [44] On the abstraction of Coloured Petri Nets
    Lakos, C
    [J]. APPLICATION AND THEORY OF PETRI NETS 1997, 1997, 1248 : 42 - 61
  • [45] Coloured Batches Petri Nets
    Caradec, M
    Prunet, F
    [J]. MANAGEMENT AND CONTROL OF PRODUCTION AND LOGISTICS, VOL 1 AND 2, 1998, : 227 - 232
  • [46] Designing a Workflow System Using Coloured Petri Nets
    Russell, Nick C.
    van der Aalst, Wil M. P.
    ter Hofstede, Arthur H. M.
    [J]. TRANSACTIONS ON PETRI NETS AND OTHER MODELS OF CONCURRENCY III, 2009, 5800 : 1 - +
  • [47] Formal requirements modelling with executable use cases and coloured Petri nets
    Jorgensen, Jens B.
    Tjell, Simon
    Fernandes, Joao M.
    [J]. INNOVATIONS IN SYSTEMS AND SOFTWARE ENGINEERING, 2009, 5 (01) : 13 - 25
  • [48] Stochastic Coloured Petri Nets as a modelling language for complex Event Trees
    Nyvlt, Ondrej
    Ferkl, Lukas
    Haugen, Stein
    [J]. SAFETY, RELIABILITY AND RISK ANALYSIS: BEYOND THE HORIZON, 2014, : 201 - 208
  • [49] Modelling and Verification of Security Rules in an OpenFlow Environment with Coloured Petri Nets
    Torrez Rojas, Marco Antonio
    Ueda, Eduardo Takeo
    Melo de Brito Carvalho, Tereza Cristina
    [J]. PROCEEDINGS OF THE 2014 9TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI 2014), 2014,
  • [50] Application of Coloured Petri Nets in Modelling and Simulating a Railway Signalling System
    Vanit-Anunchai, Somsak
    [J]. CRITICAL SYSTEMS: FORMAL METHODS AND AUTOMATED VERIFICATION, 2016, 9933 : 214 - 230