English
Related papers

Related papers: Buffer Occupancy and Delivery Reliability Tradeoff…

200 papers

There has recently been considerable interest in design of low-complexity, myopic, distributed and stable scheduling policies for constrained queueing network models that arise in the context of emerging communication networks. Here, we…

Information Theory · Computer Science 2010-04-06 Devavrat Shah , Jinwoo Shin

The cloud's flexibility and promise of seamless auto-scaling notwithstanding, its ability to meet service level objectives (SLOs) typically calls for some form of control in resource usage. This seemingly traditional problem gives rise to…

Networking and Internet Architecture · Computer Science 2021-01-18 Chong Li , Jiangnan Liu , Chenyang Lu , Roch Guerin , Christopher D. Gill

We consider a heterogeneous distributed service system, consisting of $n$ servers with unknown and possibly different processing rates. Jobs with unit mean and independent processing times arrive as a renewal process of rate $\lambda n$,…

Performance · Computer Science 2020-07-15 David Gamarnik , John N. Tsitsiklis , Martin Zubeldia

This paper studies the effect of bandwidth partitioning (BWP) on the reliability and delay performance in infrastructureless wireless networks. The reliability performance is characterized by the density of concurrent transmissions that…

Information Theory · Computer Science 2019-09-04 Sanket Sanjay Kalamkar

For millimeter-wave (mm-wave) buffer-aided tandem networks consisting of relay nodes and multiple channels per hop, we consider two traffic allocation schemes, namely local allocation and global allocation, and investigate the end-to-end…

Networking and Internet Architecture · Computer Science 2018-05-01 Guang Yang , Martin Haenggi , Ming Xiao

Understanding the real achievable performance of mobile ad hoc networks (MANETs) under practical network constraints is of great importance for their applications in future highly heterogeneous wireless network environments. This paper…

Information Theory · Computer Science 2017-06-02 Jia Liu , Yang Xu , Yulong Shen , Xiaohong Jiang , Tarik Taleb

Express transportation network design is uncertain because origin--destination demand, travel time, operating cost, hub congestion, and realized sorting productivity vary over time. Existing multi-topology express network models usually…

Other Statistics · Statistics 2026-05-08 Debashis Chatterjee

In cache-aided networks, the server populates the cache memories at the users during low-traffic periods, in order to reduce the delivery load during peak-traffic hours. In turn, there exists a fundamental trade-off between the delivery…

Information Theory · Computer Science 2019-03-15 Abdelrahman M. Ibrahim , Ahmed A. Zewail , Aylin Yener

This paper analyzes the impact of statistical delay constraints on the achievable rate of a two-hop wireless communication link, in which the communication between a source and a destination is accomplished via a buffer-aided relay node. It…

Information Theory · Computer Science 2016-03-24 Deli Qiao , M. Cenk Gursoy

This paper considers a Markov decision model for profit maximization of a cloud computing service provider catering to customers submitting jobs with firm real-time random deadlines. Customers are charged on a per-job basis, receiving a…

Optimization and Control · Mathematics 2021-04-27 José Niño-Mora

We consider unreliable multi-hop networks serving multiple flows in which packets not delivered to their destination nodes by their deadlines are dropped. We address the design of policies for routing and scheduling packets that optimize…

Networking and Internet Architecture · Computer Science 2021-04-27 Rahul Singh , P. R. Kumar

Complex bufferless networks such as on-chip networks and optical burst switching networks haven't been paid enough attention in network science. In complex bufferless networks, the store and forward mechanism is not applicable, since the…

Networking and Internet Architecture · Computer Science 2017-08-18 Cunlai Pu , Wei Cui , Jiexin Wu , Jian Yang

This paper focuses on a class of important two-hop relay mobile ad hoc networks (MANETs) with limited-buffer constraint and any mobility model that leads to the uniform distribution of the locations of nodes in steady state, and develops a…

Information Theory · Computer Science 2016-09-09 Jia Liu , Min Sheng , Yang Xu , Jiandong Li , Xiaohong Jiang

Full-duplex wireless communication has the potential to double the capacity of wireless networks by reducing the band occupancy of transmissions. However, a full-duplex capability cannot always reduce the band occupancy because the real…

Networking and Internet Architecture · Computer Science 2018-12-18 Makoto Kobayashi , Shunsuke Saruwatari , Takashi Watanabe

Host mobility plays a fundamental role in the spatial spread of infectious diseases. Previous theoretical works based on the integration of network theory into the metapopulation framework have shown that the heterogeneities that…

Physics and Society · Physics 2013-09-26 Chiara Poletto , Michele Tizzoni , Vittoria Colizza

In grid networks, distributed resources are interconnected by wide area network to support compute and data-intensive applications, which require reliable and efficient transfer of gigabits (even terabits) of data. Different from…

Networking and Internet Architecture · Computer Science 2016-08-16 Bin Bin Chen , Pascale Primet

Mobile Edge Computing (MEC) enables low-latency applications by bringing computation closer to the user, but dynamic task arrivals and communication threats like jamming complicate reliable task offloading and resource allocation. In this…

Networking and Internet Architecture · Computer Science 2026-01-23 Ghazal Asemian , Mohammadreza Amini , Burak Kantarci

In this paper, we consider a simple network consisting of a source, a half-duplex decode-and-forward relay, and a destination. We propose a new relaying protocol employing adaptive link selection, i.e., in any given time slot, based on the…

Information Theory · Computer Science 2015-03-20 Nikola Zlatanov , Robert Schober , Petar Popovski

In this paper we describe a new algorithm for buffered global routing according to a prescribed buffer site map. Specifically, we describe a provably good multi-commodity flow based algorithm that finds a global routing minimizing buffer…

Data Structures and Algorithms · Computer Science 2007-05-23 Christoph Albrecht , Andrew B. Kahng , Ion I. Mandoiu , Alexander Zelikovsky

We study the dynamics of a spatially structured model of worldwide epidemics and formulate predictions for arrival times of the disease at any city in the network. The model is comprised of a system of ordinary differential equations…

Pattern Formation and Solitons · Physics 2018-02-14 Lawrence M. Chen , Matt Holzer , Anne Shapiro