English
Related papers

Related papers: Coalition Game based Full-duplex Concurrent Schedu…

200 papers

In this paper, we develop an $O((m \log k) {\rm MSF} (n,m,1))$-time algorithm to find a half-integral node-capacitated multiflow of the maximum total flow-value in a network with $n$ nodes, $m$ edges, and $k$ terminals, where ${\rm MSF}…

Data Structures and Algorithms · Computer Science 2018-10-30 Hiroshi Hirai

We study the scheduling of flows on a switch with the goal of optimizing metrics related to the response time of the flows. The input to the problem is a sequence of flow requests on a switch, where the switch is represented by a bipartite…

Data Structures and Algorithms · Computer Science 2020-05-28 Hamidreza Jahanjou , Rajmohan Rajaraman , David Stalfa

This paper studies the distributed scheduling of traffic flows with arbitrary deadlines that arrive at their source nodes and are transmitted to different destination nodes via multiple intermediate nodes in a wireless mesh network. When a…

Networking and Internet Architecture · Computer Science 2024-07-16 Xin Wang , Xudong Wang

This study investigates the problem of communication for a network composed of two half-duplex parallel relays with additive white Gaussian noise. Two protocols, i.e., \emph{Simultaneous} and \emph{Successive} relaying, associated with two…

Information Theory · Computer Science 2016-11-17 Seyed Saeed Changiz Rezaei , Shahab Oveis Gharan , Amir K. Khandani

5G and beyond networks are expected to support flows with varied \emph{Quality-of-Service (QoS)} requirements under unpredictable traffic conditions. Consequently, designing policies ensuring optimal system utilization in such networks is…

Networking and Internet Architecture · Computer Science 2023-10-18 Reshma Prasad , Albert Sunny

Many modern datacenter applications involve large-scale computations composed of multiple data flows that need to be completed over a shared set of distributed resources. Such a computation completes when all of its flows complete. A useful…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-12 Hamidreza Jahanjou , Erez Kantor , Rajmohan Rajaraman

Coflow is a recently proposed network abstraction to capture communication patterns in data centers. The coflow scheduling problem in large data centers is one of the most important $NP$-hard problems. Previous research on coflow scheduling…

Data Structures and Algorithms · Computer Science 2022-07-15 Chi-Yeh Chen

We consider the capacity problem (or, the single slot scheduling problem) in wireless networks. Our goal is to maximize the number of successful connections in arbitrary wireless networks where a transmission is successful only if the…

Data Structures and Algorithms · Computer Science 2010-11-23 Eyjólfur Ingi Ásgeirsson , Pradipta Mitra

Network coding (NC), when combined with multipath routing, enables a linear programming (LP) formulation for a multi-source multicast with intra-session network coding (MISNC) problem. However, it is still hard to solve using conventional…

Networking and Internet Architecture · Computer Science 2020-12-29 Jianwei Zhang

In this work, we consider a dual-hop, decode-and-forward network where the relay can operate in full- duplex (FD) or half-duplex (HD) mode. We model the residual self-interference as an additive Gaussian noise with variance proportional to…

Information Theory · Computer Science 2017-08-07 Alessandro Nordio , Carla Fabiana Chiasserini , Emanuele Viterbo

This paper considers the maximization of information rates for the Gaussian frequency-selective interference channel, subject to power and spectral mask constraints on each link. To derive decentralized solutions that do not require any…

Information Theory · Computer Science 2008-01-17 Gesualdo Scutari , Daniel P. Palomar , Sergio Barbarossa

The performance of full-duplex (FD) relay systems can be greatly impacted by the self-interference (SI) at relays. By exploiting multi-antenna in FD relay systems, the spectral efficiency of FD relay systems can be enhanced through spatial…

Information Theory · Computer Science 2016-11-03 Qingjiang Shi , Mingyi Hong , Xiqi Gao , Enbin Song , Yunlong Cai , Weiqiang Xu

In this paper we present matrix game-theoretic models for joint routing, network coding, and scheduling problem. First routing and network coding are modeled by using a new approach based on compressed topology matrix that takes into…

Signal Processing · Electrical Eng. & Systems 2018-03-14 Ebrahim Karami , Savo Glisic

We consider a cooperative device-to-device (D2D) communication system, where the D2D transmitters (DTs) act as relays to assist cellular users (CUs) in exchange for the opportunities to use the licensed spectrum. To reduce the overhead, we…

Information Theory · Computer Science 2019-09-23 Yiling Yuan , Tao Yang , Yulin Hu , Hui Feng , Bo Hu

We study the half-duplex multiple-relay channel (HD-MRC) where every node can either transmit or listen but cannot do both at the same time. We obtain a capacity upper bound based on a max-flow min-cut argument and achievable transmission…

Information Theory · Computer Science 2012-12-04 Lawrence Ong , Mehul Motani , Sarah J. Johnson

This paper presents a predictive deep learning framework for dynamic sub-band allocation in Sub-Band Full Duplex (SBFD) systems, addressing the challenge of balancing uplink (UL) and downlink (DL) performance under highly dynamic traffic…

Networking and Internet Architecture · Computer Science 2026-05-15 Abhiram D , Aiswarya Rajan , Arin Shemeem , Vipindev Adat Vasudevan , Abdulla P

Small cells in the millimeter wave band densely deployed underlying the macrocell have been regarded as one of promising candidates for the next generation mobile networks. In the user intensive region, device-to-device (D2D) communication…

Networking and Internet Architecture · Computer Science 2019-01-25 Yong Niu , Han Shi , Yong Li , Ruisi He , Zhangdui Zhong

This paper studies a full-duplex filter-and-forward (FD-FF) relay system in frequency-selective channels. Conventionally, the loop-back signal at the FD relay is treated as harmful self-interference and needs to be significantly suppressed…

Information Theory · Computer Science 2016-07-05 Jie Xu , Lingjie Duan , Rui Zhang

Dynamic Time-division duplex (TDD) can provide efficient and flexible splitting of the common wireless cellular resources between uplink (UL) and downlink (DL) users. In this paper, the UL/DL optimization problem is formulated as a…

Networking and Internet Architecture · Computer Science 2016-11-18 Mohammed S. ElBamby , Mehdi Bennis , Walid Saad , Matti Latva-aho

Datacenter networks routinely support the data transfers of distributed computing frameworks in the form of coflows, i.e., sets of concurrent flows related to a common task. The vast majority of the literature has focused on the problem of…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-04 Quang-Trung Luu , Olivier Brun , Rachid El-Azouzi , Francesco De Pellegrini , Balakrishna J. Prabhu , Cédric Richier