English
Related papers

Related papers: Online Energy Harvesting Problem Over An Arbitrary…

200 papers

We establish a new framework for statistical estimation of directed acyclic graphs (DAGs) when data are generated from a linear, possibly non-Gaussian structural equation model. Our framework consists of two parts: (1) inferring the…

Machine Learning · Statistics 2013-11-15 Po-Ling Loh , Peter Bühlmann

When multiple users share a common link in direct transmission, packet loss and network collision may occur due to the simultaneous arrival of traffics at the source node. To tackle this problem, users may resort to an indirect path: the…

Signal Processing · Electrical Eng. & Systems 2023-07-18 Qiong Liu , Chehao Wang , Ce Zheng

This paper studies fog computing systems, in which cloud data centers can be supplemented by a large number of fog nodes deployed in a wide geographical area. Each node relies on harvested energy from the surrounding environment to provide…

Networking and Internet Architecture · Computer Science 2020-01-29 Yong Xiao , Marwan Krunz

Many scientific workflows can be represented by a Directed Acyclic Graph (DAG) where each node represents a task, and there will be a directed edge between two tasks if and only if there is a dependency relationship between the two i.e. the…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-12-20 Atharva Tekawade , Suman Banerjee

Given a flow network with variable suppliers and fixed consumers, the minimax flow problem consists in minimizing the maximum flow between nodes, subject to flow conservation and capacity constraints. We solve this problem over acyclic…

Systems and Control · Electrical Eng. & Systems 2022-07-12 Marco Coraggio , Saber Jafarpour , Francesco Bullo , Mario di Bernardo

Recovering the underlying Directed Acyclic Graph (DAG) structures from observational data presents a formidable challenge, partly due to the combinatorial nature of the DAG-constrained optimization problem. Recently, researchers have…

Machine Learning · Computer Science 2025-03-26 Zhen Zhang , Ignavier Ng , Dong Gong , Yuhang Liu , Mingming Gong , Biwei Huang , Kun Zhang , Anton van den Hengel , Javen Qinfeng Shi

We study a distributed learning problem in which learning agents are embedded in a directed acyclic graph (DAG). There is a fixed and arbitrary distribution over feature/label pairs, and each agent or vertex in the graph is able to directly…

Machine Learning · Computer Science 2025-10-13 Michael Kearns , Aaron Roth , Emily Ryu

In this paper, energy-efficient transmission schemes achieving maximal throughput over a finite time interval are studied in a problem setting including energy harvests, data arrivals and channel variation. The goal is to express the…

Information Theory · Computer Science 2017-02-22 Baran Tan Bacinoglu , Elif Uysal-Biyikoglu , Can Emre Koksal

We consider the wireless powered communications where users harvest energy from non-dedicated sources. The user follows a harvest-then-transmit protocol: in first phase of a slot time the source node harvests energy from a nearby…

Networking and Internet Architecture · Computer Science 2017-01-26 Hongxing Xia , Yongzhao Li , Hailin Zhang

Electricity cost is a dominant and rapidly growing expense in data centers. Unfortunately, much of the consumed energy is wasted because servers are idle for extended periods of time. We study a capacity management problem that dynamically…

Data Structures and Algorithms · Computer Science 2021-08-02 Susanne Albers , Jens Quedenfeld

We consider the optimal packet scheduling problem in a single-user energy harvesting wireless communication system. In this system, both the data packets and the harvested energy are modeled to arrive at the source node randomly. Our goal…

Information Theory · Computer Science 2010-10-08 Jing Yang , Sennur Ulukus

In this paper, we study the wireline two-unicast-Z communication network over directed acyclic graphs. The two-unicast-Z network is a two-unicast network where the destination intending to decode the second message has apriori side…

Information Theory · Computer Science 2015-02-10 Weifei Zeng , Viveck R. Cadambe , Muriel Medard

The critical need for clean and economical sources of energy is transforming data centers that are primarily energy consumers to also energy producers. We focus on minimizing the operating costs of next-generation data centers that can…

Data Structures and Algorithms · Computer Science 2013-04-19 Jinlong Tu , Lian Lu , Minghua Chen , Ramesh K. Sitaraman

Because of the stochastic nature of traffic requirement matrix, it is very difficult to get the optimal traffic distribution to minimize the delay even with adaptive routing protocol in a fixed connection network where capacity already…

Neural and Evolutionary Computing · Computer Science 2010-03-25 Manoj Kumar Singh

Tactile Internet is an emerging concept that focuses on supporting high-fidelity, ultra-responsive, and widely available human-to-machine interactions. To reduce the transmission latency and alleviate Internet congestion, fog computing has…

Networking and Internet Architecture · Computer Science 2020-01-29 Yong Xiao , Marwan Krunz

Next-generation distributed computing networks (e.g., edge and fog computing) enable the efficient delivery of delay-sensitive, compute-intensive applications by facilitating access to computation resources in close proximity to end users.…

Networking and Internet Architecture · Computer Science 2022-05-31 Yang Cai , Jaime Llorca , Antonia M. Tulino , Andreas F. Molisch

We combine the power flow model with the proportionally fair optimization criterion to study the control of congestion within a distribution electric grid network. The form of the mathematical optimization problem is a convex second order…

Optimization and Control · Mathematics 2018-10-04 Miroslav Gardlo , Ľuboš Buzna , Rui Carvalho , Richard Gibbens , Frank Kelly

In this paper, the proportionally fair allocation of time slots in a frame, as well as power level to multiple receivers in an energy harvesting broadcast system, is considered. Energy harvest times in a frame are assumed to be known at the…

Networking and Internet Architecture · Computer Science 2015-03-20 Neyre Tekbiyik , Tolga Girici , Elif Uysal-Biyikoglu , Kemal Leblebicioglu

Probabilistic graphical models are graphical representations of probability distributions. Graphical models have applications in many fields including biology, social sciences, linguistic, neuroscience. In this paper, we propose directed…

Machine Learning · Statistics 2014-06-10 Ru Wang , Jie Peng

In this paper we propose a distributed algorithm for the estimation and control of the connectivity of ad-hoc networks in the presence of a random topology. First, given a generic random graph, we introduce a novel stochastic power…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-17 Paolo Di Lorenzo , Sergio Barbarossa