中文
相关论文

相关论文: Efficiently Finding Simple Schedules in Gaussian H…

200 篇论文

We consider the Gaussian N-relay diamond network, where a source wants to communicate to a destination node through a layer of N-relay nodes. We investigate the following question: what fraction of the capacity can we maintain by using only…

信息论 · 计算机科学 2012-11-16 Caner Nazaroglu , Ayfer Ozgur , Christina Fragouli

In this paper, we consider full-duplex and half-duplex Gaussian relay channels where the noises at the relay and destination are arbitrarily correlated. We first derive the capacity upper bound and the achievable rates with three existing…

信息论 · 计算机科学 2016-11-17 Lili Zhang , Jinhua Jiang , Andrea J. Goldsmith , Shuguang Cui

Although extensively investigated, the capacity of the two-hop half-duplex (HD) relay channel is not fully understood. In particular, a capacity expression which can be easily evaluated is not available and an explicit coding scheme which…

信息论 · 计算机科学 2015-11-18 Nikola Zlatanov , Vahid Jamali , Derrick Wing Kwan Ng , Robert

For every Gaussian relay network with a single source-destination pair, it is known that there exists a corresponding deterministic network called the discrete superposition network that approximates its capacity uniformly over all SNR's to…

信息论 · 计算机科学 2016-11-17 M. Anand , P. R. Kumar

Emerging reconfigurable optical communication technologies allow to enhance datacenter topologies with demand-aware links optimized towards traffic patterns. This paper studies the algorithmic problem of jointly optimizing topology and…

性能 · 计算机科学 2024-01-10 Wenkai Dai , Michael Dinitz , Klaus-Tycho Foerster , Long Luo , Stefan Schmid

We analyze the problem of scheduling in wireless networks to meet end-to-end service guarantees. Using network slicing to decouple the queueing dynamics between flows, we show that the network's ability to meet hard throughput and deadline…

网络与互联网体系结构 · 计算机科学 2024-09-17 Nicholas Jones , Eytan Modiano

Proportional fair scheduling (PFS) has been adopted as a standard solution for fair resource allocation in modern wireless cellular networks. With the emergence of heterogeneous networks with widely varying user loads, it is of great…

信息论 · 计算机科学 2017-01-23 Fei Liu , Janne Riihijärvi , Marina Petrova

In this paper, we propose a general model to study the full-duplex non-coherent decode-and-forward Gaussian relay channel with energy harvesting (EH) nodes, called NC-EH-$\mathcal{RC}$, in three cases: $i)$ no energy transfer (ET), $ii)$…

网络与互联网体系结构 · 计算机科学 2021-04-07 Mahmood Mohassel Feghhi , Mahtab Mirmohseni , Aliazam Abbasfar

In this paper we study the problem of discovering a timeline of events in a temporal network. We model events as dense subgraphs that occur within intervals of network activity. We formulate the event-discovery task as an optimization…

社会与信息网络 · 计算机科学 2018-09-17 Polina Rozenshtein , Francesco Bonchi , Aristides Gionis , Mauro Sozio , Nikolaj Tatti

We derive the optimal resource allocation of a practical half-duplex scheme for the Gaussian multiple access channel with transmitter cooperation (MAC-TC). Based on rate splitting and superposition coding, two users transmit information to…

信息论 · 计算机科学 2015-03-20 Ahmad Abu Al Haija , Mai Vu

For every Gaussian network, there exists a corresponding deterministic network called the discrete superposition network. We show that this discrete superposition network provides a near-optimal digital interface for operating a class…

信息论 · 计算机科学 2015-03-17 M. Anand , P. R. Kumar

We investigate the problem of scheduling the maintenance of edges in a network, motivated by the goal of minimizing outages in transportation or telecommunication networks. We focus on maintaining connectivity between two nodes over time;…

数据结构与算法 · 计算机科学 2017-02-01 Fidaa Abed , Lin Chen , Yann Disser , Martin Groß , Nicole Megow , Julie Meißner , Alexander T. Richter , Roman Rischke

As machine learning techniques become ubiquitous, the efficiency of neural network implementations is becoming correspondingly paramount. Frameworks, such as Halide and TVM, separate out the algorithmic representation of the network from…

机器学习 · 计算机科学 2020-12-01 Benoit Steiner , Chris Cummins , Horace He , Hugh Leather

With the rapid development of high-speed railway (HSR), how to provide the passengers with multimedia services has attracted increasing attention. A key issue is to develop an effective scheduling algorithm for multiple services with…

网络与互联网体系结构 · 计算机科学 2016-11-15 Shengfeng Xu , Gang Zhu , Chao Shen , Bo Ai

In this paper, we consider a wireless powered communication network where multiple users with RF energy harvesting capabilities communicate to a hybrid energy and information access point (HAP) in full-duplex mode. Each user has to transmit…

信号处理 · 电气工程与系统科学 2020-02-19 Muhammad Shahid Iqbal , Yalcin Sadi , Sinem Coleri

We propose a new way to construct a multicast coding scheme for linear deterministic relay networks. Our construction can be regarded as a generalization of the well-known multicast network coding scheme of Jaggi et al. to linear…

信息论 · 计算机科学 2015-03-17 S. M. Sadegh Tabatabaei Yazdi , Serap A. Savari

In this paper, we investigate the capacity of the Gaussian two-hop full-duplex (FD) relay channel with residual self-interference. This channel is comprised of a source, an FD relay, and a destination, where a direct source-destination link…

信息论 · 计算机科学 2016-11-17 Nikola Zlatanov , Erik Sippel , Vahid Jamali , Robert Schober

In wireless networks characterized by dense connectivity, the significant signaling overhead generated by distributed link scheduling algorithms can exacerbate issues like congestion, energy consumption, and radio footprint expansion. To…

网络与互联网体系结构 · 计算机科学 2025-09-09 Zhongyuan Zhao , Gunjan Verma , Ananthram Swami , Santiago Segarra

We investigate a scheduling scheme incorporating network coding and channel varying information for the two-way relay networks. Our scheduler aims at minimizing the time span needed to send all the data of each source of the network. We…

信息论 · 计算机科学 2013-12-23 Dong Min Kim , Seong-Lyun Kim

We consider the classical problem of scheduling task graphs corresponding to complex applications on distributed computing systems. A number of heuristics have been previously proposed to optimize task scheduling with respect to metrics…

分布式、并行与集群计算 · 计算机科学 2021-10-25 Mehrdad Kiamari , Bhaskar Krishnamachari