English
Related papers

Related papers: A New Backpressure Algorithm for Joint Rate Contro…

200 papers

We consider the problem of scheduling $n$ precedence-constrained jobs on $m$ uniformly-related machines in the presence of an arbitrary, fixed communication delay $\rho$. We consider a model that allows job duplication, i.e. processing of…

Data Structures and Algorithms · Computer Science 2020-04-24 Biswaroop Maiti , Rajmohan Rajaraman , David Stalfa , Zoya Svitkina , Aravindan Vijayaraghavan

We study a two-sided market, wherein, price-sensitive heterogeneous customers and servers arrive and join their respective queues. A compatible customer-server pair can then be matched by the platform, at which point, they leave the system.…

Machine Learning · Computer Science 2025-10-17 Zixian Yang , Sushil Mahavir Varma , Lei Ying

In this paper, we consider a load balancing system under a general pull-based policy. In particular, each arrival is randomly dispatched to one of the servers whose queue lengths are below a threshold, if there are any; otherwise, this…

Performance · Computer Science 2018-08-22 Xingyu Zhou , Jian Tan , Ness Shroff

The cloud radio access network (C-RAN) provides high spectral and energy efficiency performances, low expenditures and intelligent centralized system structures to operators, which has attracted intense interests in both academia and…

Information Theory · Computer Science 2014-10-30 Jian Li , Mugen Peng , Aolin Cheng , Yuling Yu , Chonggang Wang

In this paper, we investigate the delay-aware dynamic resource management problem for multi-service transmission in high-speed railway wireless communications, with a focus on resource allocation among the services and power control along…

Networking and Internet Architecture · Computer Science 2016-01-08 Shengfeng Xu , Gang Zhu , Chao Shen , Shichao Li , Zhangdui Zhong

With the growing popularity of mobile smart devices, the existing networks are unable to meet the requirement of many complex scenarios; current network architectures and protocols do not work well with the network with high latency and…

Networking and Internet Architecture · Computer Science 2016-01-08 Huijuan Zhang , Kai Liu

A power optimal scheduling algorithm that guarantees desired throughput and bounded delay to each user is developed for fading multi-access multi-band systems. The optimization is over the joint space of all rate allocation and coding…

Information Theory · Computer Science 2007-07-13 Prasanna Chaporkar , Kimmo Kansanen , Ralf R. Müller

Considering backhaul consumption in practical systems, it may not be the best choice to engage all the time in full cooperative MIMO for interference mitigation. In this paper, we propose a novel downlink partial cooperative MIMO (Pco-MIMO)…

Information Theory · Computer Science 2013-07-10 Ying Cui , Vincent K. N. Lau , Huang Huang

The stringent power budget of fine grained power managed digital integrated circuits have driven chip designers to optimize power at the cost of area and delay, which were the traditional cost criteria for circuit optimization. The emerging…

Other Computer Science · Computer Science 2013-03-11 Rajdeep Mukherjee , Priyankar Ghosh , Pallab Dasgupta , Ajit Pal

We consider multiuser scheduling in wireless networks with channel variations and flow-level dynamics. Recently, it has been shown that the MaxWeight algorithm, which is throughput-optimal in networks with a fixed number users, fails to…

Networking and Internet Architecture · Computer Science 2010-08-17 Shihuan Liu , Lei Ying , R. Srikant

After more than a decade of development, real time communication (RTC) for video telephony has made significantly progress. However, emerging high-quality RTC applications with high definition and high frame rate requires sufficient…

Networking and Internet Architecture · Computer Science 2024-09-17 Songyang Zhang , Changpeng Yang

In this paper, we consider the bandwidth-delay-hop constrained routing problem in large-scaled software defined networks. A number of demands, each of which specifies a source vertex and a sink vertex, are required to route in a given…

Networking and Internet Architecture · Computer Science 2019-02-28 Chenyang Xu , Liangde Tao , Huajingling Wu , Deshi Ye , Guochuan Zhang

We propose a combined uplink/downlink opportunistic scheduling algorithm for infrastructure WLANs. In the presence of both uplink and downlink flows, an infrastructure WLAN suffers from the uplink/downlink unfairness problem which severely…

Networking and Internet Architecture · Computer Science 2013-10-31 Nischal S , Vinod Sharma

Spurred by the growth of transportation network companies and increasing data capabilities, vehicle routing and ride-matching algorithms can improve the efficiency of private transportation services. However, existing routing solutions do…

Systems and Control · Computer Science 2018-10-25 Ian Schneider , Jun Jie Joseph Kuan , Mardavij Roozbehani , Munther Dahleh

We investigate optimal routing and scheduling strategies for multi-hop wireless networks with rateless codes. Rateless codes allow each node of the network to accumulate mutual information from every packet transmission. This enables a…

Optimization and Control · Mathematics 2011-10-18 Rahul Urgaonkar , Michael J. Neely

In their seminal paper Moseley, Niaparast, and Ravi introduced the Joint Replenishment Problem (JRP) with holding and backlog costs that models the trade-off between ordering costs, holding costs, and backlog costs in supply chain planning…

Data Structures and Algorithms · Computer Science 2025-07-23 Yossi Azar , Shahar Lewkowicz

This paper proposes a new class of online policies for scheduling in input-buffered crossbar switches. Our policies are throughput optimal for a large class of arrival processes which satisfy strong-law of large numbers. Given an initial…

Networking and Internet Architecture · Computer Science 2009-02-09 Gagan Raj Gupta , Sujay Sanghavi , Ness B. Shroff

We propose a new speed and departure time optimization algorithm for the Pollution-Routing Problem (PRP), which runs in quadratic time and returns a certified optimal schedule. This algorithm is embedded into an iterated local search-based…

Data Structures and Algorithms · Computer Science 2018-04-03 Raphael Kramer , Nelson Maculan , Anand Subramanian , Thibaut Vidal

Relay nodes are used to improve the throughput, delay and reliability performance of energy harvesting networks by assisting both energy and information transfer between information nodes and access point. Previous studies on radio…

Networking and Internet Architecture · Computer Science 2020-02-04 Aysun Gurur Onalan , Elif Dilek Salik , Sinem Coleri

Most existing work on adaptive allocation of subcarriers and power in multiuser orthogonal frequency division multiplexing (OFDM) systems has focused on homogeneous traffic consisting solely of either delay-constrained data (guaranteed…

Networking and Internet Architecture · Computer Science 2016-11-15 Meixia Tao , Ying-Chang Liang , Fan Zhang
‹ Prev 1 8 9 10 Next ›