A longest path problem for evaluating the worst case packet delay of switched ethernet

Date

2010-07-09

Author

Schmidt, Klaus Verner
Schmidt, Şenan Ece

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

200
views

0
downloads

In the recent years, the use of real-time Ethernet protocols becomes more and more relevant for time-critical networked industrial applications. In this context, this paper presents a method to compute the worst-case packet delays on switched Ethernet. Based on an evaluation of the packet delays at each switch port and the network topology, we construct a weighted directed graph that allows to find the worst-case end-to-end packet delay by solving a conventional longest-path problem.

Subject Keywords

Switches, Delay, Ethernet networks, Nickel, Real time systems, Topology, Network topology

URI

https://hdl.handle.net/11511/38519

DOI

https://doi.org/10.1109/sies.2010.5551398

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Implementation and evaluation of the dependability plane for the dynamic distributed dependable real time industrial protocol ((D₃RIP)) Sezer, Ömer Berat; Schmidt, Şenan Ece; Schmidt, Kalus Werner; Department of Electrical and Electronics Engineering (2013) Dynamic Distributed Dependable Real Time Ethernet Industrial Protocol (D3RIP) is a real time industrial communication protocol that runs over shared-medium Ethernet with COTS hardware. The protocol consists of an interface layer that enables time slotted communication and a coordination layer that guarantees collision avoidance and timely delivery of real time messages generated by the control application. At the current development stage, these two layers of the protocol are fully implemented and tested. T...
Improving performance of network intrusion detection systems through concurrent mechanisms Atakan, Mustafa; Şener, Cevat; Department of Computer Engineering (2003) As the bandwidth of present networks gets larger than the past, the demand of Network Intrusion Detection Systems (NIDS) that function in real time becomes the major requirement for high-speed networks. If these systems are not fast enough to process all network traffic passing, some malicious security violations may take role using this drawback. In order to make that kind of applications schedulable, some concurrency mechanism is introduced to the general flowchart of their algorithm. The principal aim is...
An Efficient fuzzy fusion-based framework for surveillance applications in wireless multimedia sensor networks Sert, Seyyit Alper; Yazıcı, Adnan; Coşar, Ahmet; Department of Computer Engineering (2014) Previous advances in Information Technologies and especially in Micro Electro-Mechanical Systems, have made the Production and deployment of tiny, battery-powered nodes communicating over wireless links possible. Networks comprised of such nodes with sensing capability are called Wireless Sensor Networks. The early deployment aim was to use these nodes only in a passive way for indoor applications. These kinds of early nodes had the ability to sense scalar data such as temperature, humidity, pressure and lo...
A new approach for the scalable intrusion detection in high-speed networks Şahin, Ümit Burak; Schmidt, Şenan Ece; Department of Electrical and Electronics Engineering (2007) As the networks become faster and faster, the emerging requirement is to improve the performance of the Intrusion Detection and Prevention Systems (IDPS) to keep up with the increased network throughput. In high speed networks, it is very difficult for the IDPS to process all the packets. Since the throughput of IDPS is not improved as fast as the throughput of the switches and routers, it is necessary to develop new detection techniques other than traditional techniques. In this thesis we propose a rule-ba...
Implementation and evaluation of a synchronous time-slotted medium access protocol for networked industrial embedded systems Gözcü, Ahmet Korhan; Schmidt, Şenan Ece; Department of Electrical and Electronics Engineering (2011) Dynamic Distributed Dependable Real-time Industrial communication Protocol family (D3RIP), has been proposed in the literature considering the periodic or event-based traffic characteristics of the industrial communication networks. D3RIP framework consists of two protocol families: Interface Layer (IL) protocol family, which is responsible for providing the accurate time-division multiple access (TDMA) on top of a shared-medium broadcast channel, and Coordination Layer (CL), which is defined to fulfill the...

Citation Formats

K. V. Schmidt and Ş. E. Schmidt, “A longest path problem for evaluating the worst case packet delay of switched ethernet,” 2010, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/38519.