https://www.mdu.se/

mdu.sePublications
Change search
Link to record
Permanent link

Direct link
Desai, Nitin
Publications (10 of 12) Show all publications
Desai, N., Dobrin, R. & Punnekkat, S. (2023). A Topology-specific Tight Worst-case Analysis of Strict Priority Traffic in Real-time Systems. In: IEEE Int. Conf. Emerging Technol. Factory Autom., ETFA: . Paper presented at IEEE International Conference on Emerging Technologies and Factory Automation, ETFA. Institute of Electrical and Electronics Engineers Inc.
Open this publication in new window or tab >>A Topology-specific Tight Worst-case Analysis of Strict Priority Traffic in Real-time Systems
2023 (English)In: IEEE Int. Conf. Emerging Technol. Factory Autom., ETFA, Institute of Electrical and Electronics Engineers Inc. , 2023Conference paper, Published paper (Refereed)
Abstract [en]

Tight end-to-end worst-case delay bounds for periodic traffic streams are essential for time sensitive networks. In this paper, we provide an algorithm to compute a tight (and accurate) end-to-end worst-case bound by considering distinct topological patterns and the manner in which streams enter and leave switches. This refined analysis uses non-preemptive, strict-priority arbitration mechanism commonly deployed in Ethernet switches. Compared to the state-of-the-art that considers all higher and equal priority interference as contributing to the worst-case bound, we present an analytical approach for computing a tighter worst-case delay bound and prove through discrete event simulations that only a certain number of equal-priority interference streams can actually affect the worst-case case. Our results enable efficient resource allocation and have implications for online re-configuration mechanisms for time-sensitive factory communication systems.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers Inc., 2023
Keywords
Real-time networks, Strict-priority traffic, TSN, Worst-case delay, Discrete event simulation, Interactive computer systems, Online systems, Topology, Bad-case delay, Delay bound, End to end, Periodic traffic, Real - Time system, Real time network, Traffic streams, Worst-case analysis, Real time systems
National Category
Computer and Information Sciences
Identifiers
urn:nbn:se:mdh:diva-64694 (URN)10.1109/ETFA54631.2023.10275348 (DOI)2-s2.0-85175426336 (Scopus ID)9798350339918 (ISBN)
Conference
IEEE International Conference on Emerging Technologies and Factory Automation, ETFA
Available from: 2023-11-09 Created: 2023-11-09 Last updated: 2023-11-09Bibliographically approved
Desai, N., Dobrin, R. & Punnekkat, S. (2022). MALOC: Building an adaptive scheduling and routing framework for rate-constrained TSN traffic. In: IEEE International Conference on Emerging Technologies and Factory Automation, ETFA: . Paper presented at 27th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2022, Stuttgart, Germany, 6-9 September 2022. Institute of Electrical and Electronics Engineers Inc.
Open this publication in new window or tab >>MALOC: Building an adaptive scheduling and routing framework for rate-constrained TSN traffic
2022 (English)In: IEEE International Conference on Emerging Technologies and Factory Automation, ETFA, Institute of Electrical and Electronics Engineers Inc. , 2022Conference paper, Published paper (Refereed)
Abstract [en]

Time Sensitive Networking (TSN) is a set of standards aimed at providing real-time guarantees over existing Ethernet standards. Worst-case traversal time (WCTT) analyses of network traffic are traditionally used in schedulability and routing analyses to determine feasible routes for traffic streams. However, worst-case conditions happen quite rarely from a probabilistic perspective. The typical or average-case traversal times are easier to compute and can be used as an effective design tool for routing and scheduling. In this paper, we present "MaLoC"or Maximally Loaded Common links for routing and scheduling of rate-constrained (RC) traffic in time-sensitive networks (TSN). The proposed framework employs a fully decentralized approach to route and schedule generation with only switch-local information. We further provide a preliminary evaluation of the proposed approach using a simple network topology.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers Inc., 2022
Keywords
Adaptivity, Online routing, Rate-constrained traffic, Scheduling, TSN, Network routing, Adaptive routing, Adaptive scheduling, Routing and scheduling, Scheduling and routing, Time sensitive networking, Traversal time, Network topology
National Category
Computer Sciences
Identifiers
urn:nbn:se:mdh:diva-60955 (URN)10.1109/ETFA52439.2022.9921474 (DOI)000934103900051 ()2-s2.0-85141393809 (Scopus ID)9781665499965 (ISBN)
Conference
27th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2022, Stuttgart, Germany, 6-9 September 2022
Available from: 2022-11-22 Created: 2022-11-22 Last updated: 2023-03-22Bibliographically approved
Desai, N. (2021). Designing safe and adaptive time-critical fog-based systems. (Licentiate dissertation). Västerås: Mälardalen university
Open this publication in new window or tab >>Designing safe and adaptive time-critical fog-based systems
2021 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

Safety-critical systems in industrial automation, avionics, or automotive domains demand correct, timely and predictable performance under all(including faulty) operating conditions. Fault-tolerance plays an important role in ensuring seamless system function even in the presence of failures. Typically such systems run hard real-time applications, and hence timing violations can result in hazards.  

 Fog computing is an adaptive paradigm which distributes computation and communication along the cloud-IoT continuum to reduce communication latencies, making it more conducive to execute real-time applications. This requires enhancements to the network connecting various sub-systems to support timely delivery of safety-critical messages. Traditionally safety-critical systems are designed offline and are not re-configured during runtime. The inherent adaptive properties of fog computing systems make it susceptible to timeliness violations and can be a hindrance to safety guarantees. At the same time, adaptivity in terms of migrating computation and communication to different devices in the fog-cloud continuum can be used to make the system more fault-tolerant by suitable design approaches.

 In this work we provide design approaches geared towards achieving safety and predictability of critical applications that run on adaptive fog computing platforms. To this end, we start by performing a survey of safety considerations in a fog computing system and identifying key safety challenges. We then propose a design approach to improve predictability in an autonomous mobile robot use-case in a factory setting designed using the fog computing paradigm. We narrow our attention on time-sensitive networking (TSN) and propose a temporal redundancy-based fault tolerance approach for time-sensitive messages. Furthermore, we study the 802.1CB TSN protocol and suggest improvements to reduce network congestion owing to replicated frames.

As a future work, we intend to also include the wireless aspects in the evaluation of timeliness guarantees for safety-critical applications. The emphasis will be on run-time failure scenarios and self-healing mechanisms based on online decisions taken in concert with offline guarantees.

Place, publisher, year, edition, pages
Västerås: Mälardalen university, 2021
Series
Mälardalen University Press Licentiate Theses, ISSN 1651-9256 ; 313
National Category
Engineering and Technology Computer Systems
Research subject
Computer Science
Identifiers
urn:nbn:se:mdh:diva-56316 (URN)978-91-7485-533-3 (ISBN)
Presentation
2021-11-25, Delta, Mälardalens högskola, Västerås, 09:30 (English)
Opponent
Supervisors
Available from: 2021-11-01 Created: 2021-10-29 Last updated: 2022-11-08Bibliographically approved
Barzegaran, M., Desai, N., Qian, J. & Pop, P. (2021). Electric drives as fog nodes in a fog computing-based industrial use case. The Journal of Engineering, 2021(12), 745-761
Open this publication in new window or tab >>Electric drives as fog nodes in a fog computing-based industrial use case
2021 (English)In: The Journal of Engineering, E-ISSN 2051-3305, Vol. 2021, no 12, p. 745-761Article in journal (Refereed) Published
Abstract [en]

Electric drives, which are a main component in industrial applications, control electric motors and record vital information about their respective industrial processes. The development of electric drives as Fog nodes within a fog computing platform (FCP) leads to new abilities such as programmability, analytics, and connectivity, increasing their value. In this study, the FORA FCP reference architecture is used to implement electric drives as Fog nodes, which is called "fogification". The fogified drive architecture and its components are designed using Architecture Analysis and Design Language (AADL). The design process was driven by the high-level requirements that the authors elicited. Both the fogified drive architecture and the current drive architecture are used to implement a self baggage drop system in which electric drives are the key components. The fog-based design was then evaluated using several key performance indicators (KPIs), which reveal its advantages over the current drive architecture. The evaluation results show that safety-related isolation is enabled with only 9% overhead on the total Fog node utilization, control applications are virtualized with zero input-output jitter, the hardware cost is reduced by 44%, and machine learning at the edge is performed without interrupting the main drive functionalities and with an average 85% accuracy. The conclusion is that the fog-based design can successfully implement the required electric drive functionalities and can also enable innovative uses needed for realizing the vision of Industry 4.0.

Place, publisher, year, edition, pages
WILEY, 2021
National Category
Embedded Systems
Identifiers
urn:nbn:se:mdh:diva-55820 (URN)10.1049/tje2.12069 (DOI)000686554800001 ()
Available from: 2021-09-09 Created: 2021-09-09 Last updated: 2024-04-05Bibliographically approved
Karagiannis, V., Desai, N., Schulte, S. & Punnekkat, S. (2020). Addressing the node discovery problem in fog computing. In: OpenAccess Series in Informatics: . Paper presented at 2nd Workshop on Fog Computing and the IoT, Fog-IoT 2020, 21 April 2020. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 80
Open this publication in new window or tab >>Addressing the node discovery problem in fog computing
2020 (English)In: OpenAccess Series in Informatics, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing , 2020, Vol. 80Conference paper, Published paper (Refereed)
Abstract [en]

In recent years, the Internet of Things (IoT) has gained a lot of attention due to connecting various sensor devices with the cloud, in order to enable smart applications such as: smart traffic management, smart houses, and smart grids, among others. Due to the growing popularity of the IoT, the number of Internet-connected devices has increased significantly. As a result, these devices generate a huge amount of network traffic which may lead to bottlenecks, and eventually increase the communication latency with the cloud. To cope with such issues, a new computing paradigm has emerged, namely: fog computing. Fog computing enables computing that spans from the cloud to the edge of the network in order to distribute the computations of the IoT data, and to reduce the communication latency. However, fog computing is still in its infancy, and there are still related open problems. In this paper, we focus on the node discovery problem, i.e., how to add new compute nodes to a fog computing system. Moreover, we discuss how addressing this problem can have a positive impact on various aspects of fog computing, such as fault tolerance, resource heterogeneity, proximity awareness, and scalability. Finally, based on the experimental results that we produce by simulating various distributed compute nodes, we show how addressing the node discovery problem can improve the fault tolerance of a fog computing system. © Vasileios Karagiannis, Nitin Desai, Stefan Schulte, and Sasikumar Punnekkat; licensed under Creative Commons License CC-BY 2nd Workshop on Fog Computing and the IoT (Fog-IoT 2020).

Place, publisher, year, edition, pages
Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2020
Keywords
Edge computing, Fault tolerance, Fog computing, Internet of Things, Node discovery, Fault tolerant computer systems, Fog, Mobile telecommunication systems, Communication latency, Computing paradigm, Computing system, Internet of thing (IOT), Network traffic, Resource heterogeneity, Smart applications
National Category
Computer Engineering
Identifiers
urn:nbn:se:mdh:diva-47855 (URN)10.4230/OASIcs.Fog-IoT.2020.5 (DOI)2-s2.0-85083314927 (Scopus ID)9783959771443 (ISBN)
Conference
2nd Workshop on Fog Computing and the IoT, Fog-IoT 2020, 21 April 2020
Available from: 2020-04-30 Created: 2020-04-30 Last updated: 2020-07-09Bibliographically approved
Salman Shaik, M., Struhar, V., Bakhshi Valojerdi, Z., Dao, V.-L., Desai, N., Papadopoulos, A., . . . Venito, A. (2020). Enabling Fog-based Industrial Robotics Systems. In: The 25th International Conference on Emerging Technologies and Factory Automation ETFA2020: . Paper presented at The 25th International Conference on Emerging Technologies and Factory Automation ETFA2020, 08 Sep 2020, Vienna, Austria.
Open this publication in new window or tab >>Enabling Fog-based Industrial Robotics Systems
Show others...
2020 (English)In: The 25th International Conference on Emerging Technologies and Factory Automation ETFA2020, 2020Conference paper, Published paper (Refereed)
Abstract [en]

Low latency and on demand resource availability enable fog computing to host industrial applications in a cloud like manner. One industrial domain which stands to benefit from the advantages of fog computing is robotics. However, the challenges in developing and implementing a fog-based robotic system are manifold. To illustrate this, in this paper we discuss a system involving robots and robot cells at a factory level, and then highlight the main building blocks necessary for achieving such functionality in a fog-based system. Further, we elaborate on the challenges in implementing such an architecture, with emphasis on resource virtualization, memory interference management, real-time communication and the system scalability, dependability and safety. We then discuss the challenges from a system perspective where all these aspects are interrelated.

National Category
Engineering and Technology Computer Systems
Identifiers
urn:nbn:se:mdh:diva-51699 (URN)10.1109/ETFA46521.2020.9211887 (DOI)000627406500007 ()2-s2.0-85093363908 (Scopus ID)978-1-7281-8956-7 (ISBN)
Conference
The 25th International Conference on Emerging Technologies and Factory Automation ETFA2020, 08 Sep 2020, Vienna, Austria
Projects
FORA - Fog Computing for Robotics and Industrial Automation
Available from: 2020-10-20 Created: 2020-10-20 Last updated: 2022-11-08Bibliographically approved
Desai, N. & Punnekkat, S. (2020). Enhancing Fault Detection in Time Sensitive Networks using Machine Learning. In: 2020 International Conference on COMmunication Systems and NETworkS, COMSNETS 2020: . Paper presented at 2020 International Conference on COMmunication Systems and NETworkS, COMSNETS 2020, 7 January 2020 through 11 January 2020 (pp. 714-719). Institute of Electrical and Electronics Engineers Inc.
Open this publication in new window or tab >>Enhancing Fault Detection in Time Sensitive Networks using Machine Learning
2020 (English)In: 2020 International Conference on COMmunication Systems and NETworkS, COMSNETS 2020, Institute of Electrical and Electronics Engineers Inc. , 2020, p. 714-719Conference paper, Published paper (Refereed)
Abstract [en]

Time sensitive networking (TSN) is gaining attention in industrial automation networks since it brings essential real-time capabilities to the Ethernet layer. Safety-critical realtime applications based on TSN require both timeliness as well as fault-tolerance guarantees. The TSN standard 802.1CB introduces seamless redundancy mechanisms for time-sensitive data whereby each data frame is sequenced and duplicated across a redundant link to prevent single points of failure (most commonly, link failures). However, a major shortcoming of 802.1CB is the lack of fault detection mechanisms which can result in unnecessary replications even under good link conditions - clearly inefficient in terms of bandwidth use. This paper proposes a machine learning-based intelligent configuration synthesis mechanism that enhances bandwidth utilization by replicating frames only when a link has a higher propensity for failure. 

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers Inc., 2020
Keywords
fault-detection, fault-tolerance, machine learning, network configuration, redundancy, safety-critical systems, Time sensitive networking, Bandwidth, Fault tolerance, Learning systems, Safety engineering, Band-width utilization, Fault-detection mechanisms, Industrial automation, Intelligent configuration, Redundancy mechanisms, Safety critical systems, Fault detection
National Category
Computer Sciences
Identifiers
urn:nbn:se:mdh:diva-47457 (URN)10.1109/COMSNETS48256.2020.9027357 (DOI)000554883200140 ()2-s2.0-85082176389 (Scopus ID)9781728131870 (ISBN)
Conference
2020 International Conference on COMmunication Systems and NETworkS, COMSNETS 2020, 7 January 2020 through 11 January 2020
Available from: 2020-04-02 Created: 2020-04-02 Last updated: 2021-10-29Bibliographically approved
Barzegaran, M., Desai, N., Qian, J., Tange, K., Zarrin, B., Pop, P. & Kuusela, J. (2020). Fogification of Electric Drives: An industrial use case. In: The 25th International Conference on Emerging Technologies and Factory Automation ETFA2020: . Paper presented at The 25th International Conference on Emerging Technologies and Factory Automation ETFA2020, 08 Sep 2020, Vienna, Austria.
Open this publication in new window or tab >>Fogification of Electric Drives: An industrial use case
Show others...
2020 (English)In: The 25th International Conference on Emerging Technologies and Factory Automation ETFA2020, 2020Conference paper, Published paper (Refereed)
Abstract [en]

Electric drives are used to control electric motors, which are pervasive in industrial applications. In this paper we propose enhancing the electric drives to fulfil the role of fog nodes within a Fog Computing Platform (FCP). Fog Computing is envisioned as a realization of future distributed architectures in Industry 4.0. We identify the system-level requirements of such an FCP, including requirements that are extracted from the current architecture of drives, which we consider as a baseline. These requirements are then used to design a system-level architecture, which we model using the Architecture Analysis & Design Language (AADL). We identify the “technology bricks” (components such as hardware, software, middleware, services, methods and tools) needed to implement the FCP. The proposed fog-based architecture is then used to implement a Conveyor Belt industrial use case. We evaluate the resulting use case on several aspects, demonstrating the usefulness of the proposed fogbased approach. By developing the electric drives as fog nodes, new offerings like programmability, analytics and connectivity to customer Clouds are expected to increase the added value. Increased flexibility allows drives to assume a larger role in industrial and domestic control systems, instrumenting thus also legacy systems by using drives as the data source.

National Category
Engineering and Technology Computer Systems
Identifiers
urn:nbn:se:mdh:diva-49340 (URN)10.1109/ETFA46521.2020.9212010 (DOI)000627406500009 ()2-s2.0-85093359947 (Scopus ID)
Conference
The 25th International Conference on Emerging Technologies and Factory Automation ETFA2020, 08 Sep 2020, Vienna, Austria
Projects
FORA - Fog Computing for Robotics and Industrial Automation
Available from: 2020-07-09 Created: 2020-07-09 Last updated: 2021-04-29Bibliographically approved
Dobrin, R., Desai, N. & Punnekkat, S. (2019). On fault-tolerant scheduling of time sensitive networks. In: OpenAccess Series in Informatics: . Paper presented at 4th International Workshop on Security and Dependability of Critical Embedded Real-Time Systems, CERTS 2019, 9 July 2019. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Open this publication in new window or tab >>On fault-tolerant scheduling of time sensitive networks
2019 (English)In: OpenAccess Series in Informatics, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing , 2019Conference paper, Published paper (Refereed)
Abstract [en]

Time sensitive networking (TSN) is gaining attention in industrial automation networks since it brings essential real-time capabilities at the data link layer. Though it can provide deterministic latency under error free conditions, TSN still largely depends on space redundancy for improved reliability. In many scenarios, time redundancy could be an adequate as well as cost efficient alternative. Time redundancy in turn will have implications due to the need for over-provisions needed for timeliness guarantees. In this paper, we discuss how to embed fault-tolerance capability into TSN schedules and describe our approach using a simple example.

Place, publisher, year, edition, pages
Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2019
Keywords
Fault-tolerant schedule, Time redundancy, Time sensitive networks(TSN), Embedded systems, Fault tolerance, Interactive computer systems, Redundancy, Data link layer, Fault tolerant scheduling, Fault-tolerance capability, Fault-tolerant, Industrial automation, Real time capability, Real time systems
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
urn:nbn:se:mdh:diva-46541 (URN)10.4230/OASIcs.CERTS.2019.5 (DOI)2-s2.0-85070896705 (Scopus ID)9783959771191 (ISBN)
Conference
4th International Workshop on Security and Dependability of Critical Embedded Real-Time Systems, CERTS 2019, 9 July 2019
Available from: 2019-12-17 Created: 2019-12-17 Last updated: 2021-10-29Bibliographically approved
Desai, N. & Punnekkat, S. (2019). Safety of fog-based industrial automation systems. In: IoT-Fog 2019 - Proceedings of the 2019 Workshop on Fog Computing and the IoT: . Paper presented at 2019 Workshop on Fog Computing and the IoT, IoT-Fog 2019, 15 April 2019 (pp. 6-10). Association for Computing Machinery, Inc
Open this publication in new window or tab >>Safety of fog-based industrial automation systems
2019 (English)In: IoT-Fog 2019 - Proceedings of the 2019 Workshop on Fog Computing and the IoT, Association for Computing Machinery, Inc , 2019, p. 6-10Conference paper, Published paper (Refereed)
Abstract [en]

The Fog computing paradigm employing multiple technologies is expected to play a key role in a multitude of industrial applications by fulfilling futuristic requirements such as flexible and enhanced computing, storage, and networking capability closer to the field devices. While performance aspects of the Fog paradigm has been the central focus of researchers, safety aspects have not received enough attention so far. In this paper, we identify various safety challenges related to the Fog paradigm and provide specific safety design aspects as a step towards enhancing safety in industrial automation scenarios. We contextualize these ideas by invoking a distributed mobile robots use-case that can benefit from the use of the Fog paradigm.

Place, publisher, year, edition, pages
Association for Computing Machinery, Inc, 2019
Keywords
Fog computing, Industrial automation, Mobile robots, Safety, Accident prevention, Automation, Fog, Internet of things, Computing paradigm, Contextualize, Industrial automation system, Multiple technology, Performance aspects, Safety aspects, Safety design
National Category
Computer and Information Sciences
Identifiers
urn:nbn:se:mdh:diva-43889 (URN)10.1145/3313150.3313218 (DOI)000473542200002 ()2-s2.0-85066021611 (Scopus ID)9781450366984 (ISBN)
Conference
2019 Workshop on Fog Computing and the IoT, IoT-Fog 2019, 15 April 2019
Available from: 2019-06-11 Created: 2019-06-11 Last updated: 2021-10-29Bibliographically approved
Organisations

Search in DiVA

Show all publications