English
Related papers

Related papers: Formal Models of the OSPF Routing Protocol

200 papers

Fast and reliable optimal power flow (OPF) approximation is essential for reliable smart-grid operation, yet many learning-based surrogates either flatten the native heterogeneous structure of power networks, target a limited set of grid…

Machine Learning · Computer Science 2026-05-25 Massimiliano Lupo Pasini , Yijiang Li , Kibaek Kim , Teja Kuruganti

Cooperative UAV networks are becoming increasingly popular in military and civilian applications. Alas, the typical ad-hoc routing protocols, which aim at finding the shortest path, lead to significant performance degradation because of the…

Networking and Internet Architecture · Computer Science 2021-01-19 Mohammed Gharib , Fatemeh Afghah , Elizabeth Bentley

We consider the problem of uplink timing synchronization for Orthogonal Time Frequency Space (OTFS) modulation based systems where information is embedded in the delay-Doppler (DD) domain. For this, we propose a novel Random Access (RA)…

Information Theory · Computer Science 2021-04-08 Alok Kumar Sinha , Saif Khan Mohammed , P. Raviteja , Yi Hong , Emanuele Viterbo

The Python Testbed for Federated Learning Algorithms is a simple FL framework targeting edge systems, which provides the three generic algorithms: the centralized federated learning, the decentralized federated learning, and the universal…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-16 Miroslav Popovic , Marko Popovic , Pavle Vasiljevic , Miodrag Djukic

This paper presents inference rules for Resource Description Framework (RDF), RDF Schema (RDFS) and Web Ontology Language (OWL). Our formalization is based on Notation 3 Logic, which extended RDF by logical symbols and created Semantic Web…

Databases · Computer Science 2016-01-13 Dominik Tomaszuk

In this paper we provide for parsing with respect to grammars expressed in a general TFS-based formalism, a restriction of ALE. Our motivation being the design of an abstract (WAM-like) machine for the formalism, we consider parsing as a…

cmp-lg · Computer Science 2016-08-31 Shuly Wintner , Nissim Francez

We focus on a particular form of network coding, reverse carpooling, in a wireless network where the potentially coded transmitted messages are to be decoded immediately upon reception. The network is fixed and known, and the system…

Networking and Internet Architecture · Computer Science 2010-01-20 Ali ParandehGheibi , Asuman Ozdaglar , Michelle Effros , Muriel Medard

Recently, a distributed middleware application called contract automata runtime environment (CARE) has been introduced to realise service applications specified using a dialect of finite-state automata. In this paper, we detail the formal…

Software Engineering · Computer Science 2026-03-11 Davide Basile

This volume contains the proceedings of MARS 2017, the second workshop on Models for Formal Analysis of Real Systems, held on April 29, 2017 in Uppala, Sweden, as an affiliated workshop of ETAPS 2017, the European Joint Conferences on…

Logic in Computer Science · Computer Science 2017-03-20 Holger Hermanns , Peter Höfner

This paper addresses the problem of proposing a model of norms and a framework for automatically computing their violation or fulfilment. The proposed T-NORM model can be used to express abstract norms able to regulate classes of actions…

Multiagent Systems · Computer Science 2021-05-04 Nicoletta Fornara , Soheil Roshankish , Marco Colombetti

Main responsibility of a transport protocol is to support communication between two end-to-end entities. These entities can be hosts or devices, such as routers, firewalls etc. Transport protocol provides mechanism to have a virtually…

Networking and Internet Architecture · Computer Science 2020-10-13 Puneet Kumar

To exploit the Web Ontology Language OWL as an answer set programming (ASP) language, we introduce the notion of bounded model semantics, as an intuitive and computationally advantageous alternative to its classical semantics. We show that…

Programming Languages · Computer Science 2015-11-04 Sarah Alice Gaggl , Sebastian Rudolph , Lukas Schweizer

This paper introduces a Modified User Datagram Protocol (UDP) for Federated Learning to ensure efficiency and reliability in the model parameter transport process, maximizing the potential of the Global model in each Federated Learning…

Networking and Internet Architecture · Computer Science 2022-08-12 Bright Kudzaishe Mahembe , Clement Nyirenda

In this paper we provide for parsing with respect to grammars expressed in a general TFS-based formalism, a restriction of ALE. Our motivation being the design of an abstract (WAM-like) machine for the formalism, we consider parsing as a…

cmp-lg · Computer Science 2016-08-31 Shuly Wintner , Nissim Francez

While acoustic communications have been considered the prominent technology to communicate under water for several years, other technologies are being developed based, e.g., on optical and radio-frequency electro-magnetic waves. Each…

Networking and Internet Architecture · Computer Science 2016-11-15 Roee Diamant , Paolo Casari , Filippo Campagnaro , Oleksiy Kebkal , Veronika Kebkal , Michele Zorzi

This paper motivates why Real-Time Maude should be well suited to provide a formal semantics and formal analysis capabilities to modeling languages for embedded systems. One can then use the code generation facilities of the tools for the…

Logic in Computer Science · Computer Science 2011-07-04 Peter Csaba Ölveczky

This letter is the first part of a three-part tutorial on orthogonal time frequency space (OTFS) modulation, which is a promising candidate waveform for future wireless networks. This letter introduces and compares two popular…

Information Theory · Computer Science 2022-09-13 Zhiqiang Wei , Shuangyang Li , Weijie Yuan , Robert Schober , Giuseppe Caire

Energy saving is currently one of the most challenging issues for the Internet research community. Indeed, the exponential growth of applications and services induces a remarkable increase in power consumption and hence calls for novel…

Networking and Internet Architecture · Computer Science 2022-07-04 Maurizio D'Arienzo , Simon Pietro Romano

Autonomous air traffic management (ATM) operations for urban air mobility (UAM) will necessitate the use of distributed protocols for decentralized coordination between aircraft. As UAM operations are time-critical, it will be imperative to…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-26 Saswata Paul , Stacy Patterson , Carlos Varela

There is a wide variety of message-passing communication models, ranging from synchronous ''rendez-vous'' communications to fully asynchronous/out-of-order communications. For large-scale distributed systems, the communication model is…

Computation and Language · Computer Science 2023-01-16 Cinzia Di Giusto , Davide Ferré , Laetitia Laversa , Etienne Lozes