中文
相关论文

相关论文: Optimal Control for Generalized Network-Flow Probl…

200 篇论文

We present a novel control policy, called Predictive Network Control (PNC) to control wireless communication networks (on packet level), based on paradigms of Model Predictive Control (MPC). In contrast to common myopic policies, who use…

信号处理 · 电气工程与系统科学 2018-09-03 Richard Schoeffauer , Gerhard Wunder

In a multihop wireless network, wireless interference is crucial to the maximum multiflow (MMF) problem, which studies the maximum throughput between multiple pairs of sources and sinks. In this paper, we observe that network coding could…

信息论 · 计算机科学 2012-02-15 Jin-Yi Zhou , Shu-Tao Xia , Yong Jiang , Hai-Tao Zheng

For wireless systems in which randomly arriving devices attempt to transmit a fixed payload to a central receiver, we develop a framework to characterize the system throughput as a function of arrival rate and per-user data rate. The…

信息论 · 计算机科学 2013-10-04 Harpreet S. Dhillon , Howard C. Huang , Harish Viswanathan , Reinaldo A. Valenzuela

This paper develops a distributed algorithm for rate allocation in wireless networks that achieves the same throughput region as optimal centralized algorithms. This cross-layer algorithm jointly performs medium access control (MAC) and…

信息论 · 计算机科学 2015-03-13 Jubin Jose , Sriram Vishwanath

Internet traffic continues to grow relentlessly, driven largely by increasingly high resolution video content. Although studies have shown that the majority of packets processed by Internet routers are pass-through traffic, they nonetheless…

网络与互联网体系结构 · 计算机科学 2019-05-23 Ping Yin , Steven Diamond , Bill Lin , Stephen Boyd

In this paper, we consider the problem of scheduling real-time traffic in wireless networks under a conflict-graph interference model and single-hop traffic. The objective is to guarantee that at least a certain fraction of packets of each…

网络与互联网体系结构 · 计算机科学 2020-01-16 Christos Tsanikidis , Javad Ghaderi

A dynamic routing policy, referred to as Heat-Diffusion (HD), is developed for multihop uniclass wireless networks subject to random traffic, time-varying topology and inter-channel interference.The policy uses only current condition of…

网络与互联网体系结构 · 计算机科学 2019-02-18 Reza Banirazi , Edmond Jonckheere , Bhaskar Krishnamachari

We consider communication-efficient weighted and unweighted (uniform) random sampling from distributed data streams presented as a sequence of mini-batches of items. This is a natural model for distributed streaming computation, and our…

数据结构与算法 · 计算机科学 2020-02-26 Lorenz Hübschle-Schneider , Peter Sanders

Global pooling is one of the most significant operations in many machine learning models and tasks, whose implementation, however, is often empirical in practice. In this study, we develop a novel and solid global pooling framework through…

机器学习 · 计算机科学 2022-09-30 Minjie Cheng , Hongteng Xu

We consider message-efficient continuous random sampling from a distributed stream, where the probability of inclusion of an item in the sample is proportional to a weight associated with the item. The unweighted version, where all weights…

数据结构与算法 · 计算机科学 2019-04-09 Rajesh Jayaram , Gokarna Sharma , Srikanta Tirthapura , David P. Woodruff

In this work, we address the delay optimal scheduling problem for wireless transmission with fixed modulation over multi-state fading channels. We propose a stochastic scheduling policy which schedules the source to transmit with…

信息论 · 计算机科学 2015-09-18 Juan Liu , Wei Chen , Khaled B. Letaief

In this paper we consider the design of wireless queueing network control policies with special focus on application-dependent service constraints. In particular we consider streaming traffic induced requirements such as avoiding buffer…

系统与控制 · 计算机科学 2015-03-20 Martin Kasparick , Gerhard Wunder

Recently, it has been shown that CSMA-type random access algorithms can achieve the maximum possible throughput in ad hoc wireless networks. However, these algorithms assume an idealized continuous-time CSMA protocol where collisions can…

网络与互联网体系结构 · 计算机科学 2019-11-13 Jian Ni , Bo Tan , R. Srikant

The integration of intermittent and volatile renewable energy resources requires increased flexibility in the operation of the electric grid. Storage, broadly speaking, provides the flexibility of shifting energy over time; network, on the…

最优化与控制 · 数学 2015-04-23 Junjie Qin , Yinlam Chow , Jiyan Yang , Ram Rajagopal

Rapid technological advances in the domain of Wireless Power Transfer (WPT) pave the way for novel methods for power management in systems of wireless devices and recent research works have already started considering algorithmic solutions…

网络与互联网体系结构 · 计算机科学 2021-09-27 Ioannis Katsidimas , Sotiris Nikoletseas , Theofanis P. Raptis , Christoforos Raptopoulos

The model is a "generalized switch", serving multiple traffic flows in discrete time. The switch uses MaxWeight algorithm to make a service decision (scheduling choice) at each time step, which determines the probability distribution of the…

概率论 · 数学 2015-02-13 Rahul Singh , Alexander Stolyar

We consider the load-balancing design for forwarding incoming flows to access points (APs) in high-density wireless networks with both channel fading and flow-level dynamics, where each incoming flow has a certain amount of service demand…

网络与互联网体系结构 · 计算机科学 2018-05-02 Bin Li , Xiangqi Kong , Lei Wang

We consider optimizing average queueing delay and average power consumption in a nonpreemptive multi-class M/G/1 queue with dynamic power control that affects instantaneous service rates. Four problems are studied: (1) satisfying per-class…

最优化与控制 · 数学 2011-01-17 Chih-ping Li , Michael J. Neely

Motivated by medium access control for resource-challenged wireless Internet of Things (IoT), we consider the problem of queue scheduling with reduced queue state information. In particular, we consider a time-slotted scheduling model with…

网络与互联网体系结构 · 计算机科学 2020-05-08 Avinash Mohan , Aditya Gopalan , Anurag Kumar

Several emerging classes of applications that run over wireless networks have a need for mathematical models and tools to systematically characterize the reliability of the network. We propose two metrics for measuring the reliability of…

网络与互联网体系结构 · 计算机科学 2011-03-31 Phoebus Chen , Karl H. Johansson , Paul Balister , Béla Bollobás , Shankar Sastry