English
Related papers

Related papers: Two Way Concurrent Buffer System without Deadlock …

200 papers

While formal models of concurrency tend to focus on synchronous communication, asynchronous communication is relevant in practice. In this paper, we will discuss asynchronous communication in the context of session-based concurrency, the…

Programming Languages · Computer Science 2024-12-12 Bas van den Heuvel , Jorge A. Pérez

Parallel algorithms designed for simulation and performance evaluation of single-server tandem queueing systems with both infinite and finite buffers are presented. The algorithms exploit a simple computational procedure based on recursive…

Numerical Analysis · Mathematics 2012-11-30 Sergei M. Ermakov , Nikolai K. Krivulin

During overload, most networks drop packets due to buffer unavailability. The resulting timeouts at the source provide an implicit mechanism to convey congestion signals from the network to the source. On a timeout, a source should not only…

Networking and Internet Architecture · Computer Science 2016-11-15 R. Jain

AGVs are driverless robotic vehicles that picks up and delivers materials. How to improve the efficiency while preventing deadlocks is the core issue in designing AGV systems. In this paper, we propose an approach to tackle this problem.The…

Artificial Intelligence · Computer Science 2019-09-10 Dong Li , Bo Ouyang , Duanpo Wu , Yaonan Wang

This paper proposes efficient multiple-access schemes for large wireless networks based on the transmitters' buffer state information and their transceivers' duplex transmission capability. First, we investigate the case of half-duplex…

Networking and Internet Architecture · Computer Science 2016-12-20 Ahmed El Shafie , Naofal Al-Dhahir , Ridha Hamila

A multiple access system with bursty data arrivals to the terminals is considered. The users are frame-synchronized, with variable sized packets independently arriving in each slot at every transmitter. Each packet needs to be delivered to…

Information Theory · Computer Science 2016-11-29 Sakshi Kapoor , Sreejith Sreekumar , Sibi Raj B Pillai

A two-hop wireless communication link in which a source sends data to a destination with the aid of an intermediate relay node is studied. It is assumed that there is no direct link between the source and the destination, and the relay…

Information Theory · Computer Science 2011-07-22 Deli Qiao , Mustafa Cenk Gursoy , Senem Velipasalar

In this paper, we investigate the two-hop full-duplex (FD) relay channel with self-interference and fading, which is comprised of a source, an FD relay, and a destination, where a direct source-destination link does not exist and the FD…

Information Theory · Computer Science 2017-11-17 Mohsen Mohammadkhani Razlighi , Nikola Zlatanov

In this paper we consider the problem of maximum throughput for tandem queueing system. We modeled this system as a Quasi-Birth-Death process. In order to do this we named level the number of customers waiting in the first buffer (including…

Performance · Computer Science 2015-12-21 Daniel Marian Merezeanu , Daniela Andone

We consider algorithms to schedule packets with values and deadlines in a size-bounded buffer. At any time, the buffer can store at most B packets. Packets arrive over time. Each packet has a non-negative value and an integer deadline. In…

Data Structures and Algorithms · Computer Science 2010-02-01 Fei Li

We study the problem of buffer management in QoS-enabled network switches in the bounded delay model where each packet is associated with a weight and a deadline. We consider the more realistic situation where the network switch has a…

Data Structures and Algorithms · Computer Science 2009-07-17 Stanley P. Y. Fung

In this paper, we study asynchronous consensus problems of continuous-time multi-agent systems with discontinuous information transmission. The proposed consensus control strategy is implemented only based on the state information at some…

Dynamical Systems · Mathematics 2007-05-23 Feng Xiao , Long Wang

Today's sensor network implementations often comprise various types of nodes connected with different types of networks. These and various other aspects influence the delay of transmitting data and therefore of out-of-order data…

Software Engineering · Computer Science 2020-09-25 Wolfgang Weiss , Victor J. Exposito Jimenez , Herwig Zeiner

We present an algorithm for synchronous deterministic Byzantine consensus, tolerant to links failures and links asynchrony. It cares for a class of networks with specific needs, where both safety and liveness are essential, and timely…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-24 Ivan Klianev

With more devices connected, delays and jitter at the WiFi hop become more prevalent, and correct functioning during network congestion becomes more important. However, two important performance issues prevent modern WiFi from reaching its…

Networking and Internet Architecture · Computer Science 2017-03-07 Toke Høiland-Jørgensen , Michał Kazior , Dave Täht , Per Hurtig , Anna Brunstrom

Despite the long history of research on slotted ALOHA, the exact analysis of the average delay is still in question as the performance of each node is coupled with the activity of other nodes. In this paper, we consider a network comprised…

Systems and Control · Electrical Eng. & Systems 2023-07-13 Seyed Ali Hashemian , Farid Ashtiani

We address relay-assisted key generation wherein two wireless nodes, that have no direct channel between them, seek the assistance of an intermediate relay to generate secret keys. In a celebrated version of the relay-assisted protocol, as…

Information Theory · Computer Science 2021-12-30 Rusni Kima Mangang , J. Harshan

A parallel computer system is a collection of processing elements that communicate and cooperate to solve large computational problems efficiently. To achieve this, at first the large computational problem is partitioned into several tasks…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-09-09 Ardhendu Mandal , Subhas Chandra Pal

We consider a dual-hop full-duplex relaying system, where the energy constrained relay node is powered by radio frequency signals from the source using the time-switching architecture, both the amplify-and-forward and decode-and-forward…

Information Theory · Computer Science 2014-09-16 Caijun Zhong , Himal A. Suraweera , Gan Zheng , Ioannis Krikidis , Zhaoyang Zhang

Today, network devices share buffer across priority queues to avoid drops during transient congestion. While cost-effective most of the time, this sharing can cause undesired interference among seemingly independent traffic. As a result,…

Networking and Internet Architecture · Computer Science 2021-05-25 Maria Apostolaki , Vamsi Addanki , Manya Ghobadi , Laurent Vanbever