English
Related papers

Related papers: Packet Completion Time Minimization via Joint D2D …

200 papers

In this paper, we propose effective channel assignment algorithms for network utility maximization in a cellular network with underlaying device-to-device (D2D) communications. A major innovation is the consideration of partial channel…

Information Theory · Computer Science 2016-08-30 Rui Wang , Jun Zhang , S. H. Song , Khaled B. Letaief

Coded computation is a framework which provides redundancy in distributed computing systems to speed up largescale tasks. Although most existing works assume an error-free scenarios in a master-worker setup, the link failures are common in…

Information Theory · Computer Science 2019-01-14 Dong-Jun Han , Jy-yong Sohn , Jaekyun Moon

The broadcast model is widely used to describe the process of information dissemination from a single node to all nodes within an interconnected network. In this model, a graph represents the network, where vertices correspond to nodes and…

Discrete Mathematics · Computer Science 2024-12-05 Jinghan Xu , Zhiyuan Li

A wireless packet network is considered in which each user transmits a stream of packets to its destination. The transmit power of each user interferes with the transmission of all other users. A convex cost function of the completion times…

Information Theory · Computer Science 2011-04-06 Chris T. K. Ng , Muriel Medard , Asuman Ozdaglar

We consider the problem of data exchange by a group of closely-located wireless nodes. In this problem each node holds a set of packets and needs to obtain all the packets held by other nodes. Each of the nodes can broadcast the packets in…

Information Theory · Computer Science 2016-11-15 Salim El Rouayheb , Alex Sprintson , Parastoo Sadeghi

Batched network coding (BNC) is a solution to multi-hop transmission on networks with packet loss. To be compatible with the existing infrastructure, BNC is usually implemented over UDP. A single error bit will probably result in discarding…

Networking and Internet Architecture · Computer Science 2024-10-01 Hoover H. F. Yin

In this paper, we introduce a game theoretic framework for studying the problem of minimizing the delay of instantly decodable network coding (IDNC) for cooperative data exchange (CDE) in decentralized wireless network. In this…

Information Theory · Computer Science 2014-04-15 Ahmed Douik , Sameh Sorour , Hamidou Tembine , Tareq Y. Al-Naffouri , Mohamed-Slim Alouini

Coded multicasting has been shown to improve the caching performance of content delivery networks with multiple caches downstream of a common multicast link. However, the schemes that have been shown to achieve order-optimal perfor- mance…

Information Theory · Computer Science 2015-11-25 Mingyue Ji , Karthikeyan Shanmugam , Giuseppe Vettigli , Jaime Llorca , Antonia M. Tulino , Giuseppe Caire

Network Coding is a packet encoding technique which has recently been shown to improve network performance (by reducing delays and increasing throughput) in broadcast and multicast communications. The cost for such an improvement comes in…

Information Theory · Computer Science 2016-03-25 Emmanouil Skevakis , Ioannis Lambadaris

The Minimum Path Cover (MPC) problem consists of finding a minimum-cardinality set of node-disjoint paths that cover all nodes in a given graph. We explore a variant of the MPC problem on acyclic digraphs (DAGs) where, given a subset of…

Discrete Mathematics · Computer Science 2025-01-17 Nour ElHouda Tellache , Roberto Baldacci

We define a class of multi--hop erasure networks that approximates a wireless multi--hop network. The network carries unicast flows for multiple users, and each information packet within a flow is required to be decoded at the flow…

Information Theory · Computer Science 2015-03-19 Premkumar Karumbu , Xiaomin Chen , Douglas J. Leith

We consider the two user wireless Multiple Access Relay Channel (MARC), in which nodes $A$ and $B$ want to transmit messages to a destination node $D$ with the help of a relay node $R$. For the MARC, Wang and Giannakis proposed a Complex…

Information Theory · Computer Science 2012-10-22 Vijayvaradharaj T. Muralidharan , B. Sundar Rajan

We consider a cache-aided wireless device-to-device (D2D) network of the type introduced by Ji, Caire, and Molisch [1], where the placement phase is orchestrated by a central server. We assume that the devices' caches are filled with…

Information Theory · Computer Science 2021-06-15 Çağkan Yapar , Kai Wan , Rafael F. Schaefer , Giuseppe Caire

Low-Density Parity-Check (LDPC) codes are usually decoded by running an iterative belief-propagation, or message-passing, algorithm over the factor graph of the code. The traditional message-passing schedule consists of updating all the…

Information Theory · Computer Science 2007-07-13 Andres I. Vila Casado , Miguel Griot , Richard D. Wesel

Device-to-device (D2D) communication enables us to spread information in the local area without infrastructure support. In this paper, we focus on information spreading in mobile wireless networks where all nodes move around. The source…

Networking and Internet Architecture · Computer Science 2014-06-04 Jinho Choi , Seung Min Yu , Seong-Lyun Kim

In Information-Centric Networking (ICN), consumers send interest packets to the network and receive data packets as a response to their request without taking care of the producers, which have provided the content, contrary to conventional…

Networking and Internet Architecture · Computer Science 2020-07-03 H. Malik , C. Adjih , C. Weidmann , M. Kieffer

Underlaying the cellular networks, Device to Device (D2D) communication brings the possibility to significantly improve the spectral efficiency in cellular networks and offload the traffic relayed by the base station. However, it creates…

Networking and Internet Architecture · Computer Science 2014-08-21 Junhong Ye , Ying Jun Zhang

We present a message-passing algorithm to solve the edge disjoint path problem (EDP) on graphs incorporating under a unique framework both traffic optimization and path length minimization. The min-sum equations for this problem present an…

Disordered Systems and Neural Networks · Physics 2016-01-21 Fabrizio Altarelli , Alfredo Braunstein , Luca Dall'Asta , Caterina De Bacco , Silvio Franz

Device-to-Device (D2D) communications incorporated with content caching have been regarded as a promising way to offload the cellular traffic data. In this paper, the caching strategy is investigated to maximize the D2D offloading gain with…

Signal Processing · Electrical Eng. & Systems 2019-08-05 Yijin Pan , Cunhua Pan , Zhaohui Yang , Ming Chen , Jiangzhou Wang

This paper addresses two fundamental and interrelated issues in device-to-device (D2D) enhanced cellular networks. The first issue is how D2D users should access spectrum, and we consider two choices: overlay (orthogonal spectrum between…

Information Theory · Computer Science 2016-11-17 Xingqin Lin , Jeffrey G. Andrews , Amitava Ghosh