Multi-Layer Decomposition of Network Utility Maximization Problems

Karakoc, Nurullah; Scaglione, Anna; Nedić, Angelia; Reisslein, Martin

doi:10.1109/tnet.2020.3003925

Cited by 15 publications

(6 citation statements)

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The studies found at the judicious sharing of the computation resources along the backhaul path can reduce the peak demands for computational resources in so-called multi-access edge computing (MEC, aka. mobile edge computing) nodes [83][84][85][86].…”

Section: Future Research and Development Directionsmentioning

confidence: 99%

Ubi-Flex-Cloud: ubiquitous flexible cloud computing: status quo and research imperatives

Thyagaturu

Nguyen

Rimal

et al. 2022

ACI

Self Cite

View full text Add to dashboard Cite

PurposeCloud computing originated in central data centers that are connected to the backbone of the Internet. The network transport to and from a distant data center incurs long latencies that hinder modern low-latency applications. In order to flexibly support the computing demands of users, cloud computing is evolving toward a continuum of cloud computing resources that are distributed between the end users and a distant data center. The purpose of this review paper is to concisely summarize the state-of-the-art in the evolving cloud computing field and to outline research imperatives.Design/methodology/approachThe authors identify two main dimensions (or axes) of development of cloud computing: the trend toward flexibility of scaling computing resources, which the authors denote as Flex-Cloud, and the trend toward ubiquitous cloud computing, which the authors denote as Ubi-Cloud. Along these two axes of Flex-Cloud and Ubi-Cloud, the authors review the existing research and development and identify pressing open problems.FindingsThe authors find that extensive research and development efforts have addressed some Ubi-Cloud and Flex-Cloud challenges resulting in exciting advances to date. However, a wide array of research challenges remains open, thus providing a fertile field for future research and development.Originality/valueThis review paper is the first to define the concept of the Ubi-Flex-Cloud as the two-dimensional research and design space for cloud computing research and development. The Ubi-Flex-Cloud concept can serve as a foundation and reference framework for planning and positioning future cloud computing research and development efforts.

show abstract

Section: Future Research and Development Directionsmentioning

confidence: 99%

Ubi-Flex-Cloud: ubiquitous flexible cloud computing: status quo and research imperatives

Thyagaturu

Nguyen

Rimal

et al. 2022

ACI

Self Cite

View full text Add to dashboard Cite

show abstract

“…It is worth pointing out that, the main contribution of this paper is not to propose a specific new decomposition theory. Instead, our objective is to accomplish network control problem decomposition based on existing theories in an automated fashion [8], [19], [20], [21]. Next, we describe how this can be accomplished by taking cross-layer decomposition as an example in Section IV-B.…”

Section: A Decomposition Approachesmentioning

confidence: 99%

WNOS: Enabling Principled Software-Defined Wireless Networking

Guan

Bertizzolo

Demirors

et al. 2021

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

This article investigates the basic design principles for a new Wireless Network Operating System (WNOS), a radically different approach to software-defined networking (SDN) for infrastructure-less wireless networks. Departing from wellunderstood approaches inspired by OpenFlow, WNOS provides the network designer with an abstraction hiding (i) the lowerlevel details of the wireless protocol stack and (ii) the distributed nature of the network operations. Based on this abstract representation, the WNOS takes network control programs written on a centralized, high-level view of the network and automatically generates distributed cross-layer control programs based on distributed optimization theory that are executed by each individual node on an abstract representation of the radio hardware.We first discuss the main architectural principles of WNOS. Then, we discuss a new approach to automatically generate solution algorithms for each of the resulting subproblems in an automated fashion. Finally, we illustrate a prototype implementation of WNOS on software-defined radio devices and test its effectiveness by considering specific cross-layer control problems. Experimental results indicate that, based on the automatically generated distributed control programs, WNOS achieves 18%, 56% and 80.4% utility gain in networks with low, medium and high levels of interference; maybe more importantly, we illustrate how the global network behavior can be controlled by modifying a few lines of code on a centralized abstraction.

show abstract

“…Finding the optimal solution offline: Due to the challenges mentioned above, the optimal energy allocation can only be obtained using iterative algorithms and expected values of the energy that will be harvested in future intervals. To obtain the optimal solution as point of reference, we adapt an iterative gradient projection algorithm used recently in network utility maximization problems [30]. It starts with random allocations and Lagrange multipliers λ, as depicted in Algorithm 1 lines 2-4.…”

Section: B Optimal Solution Using Iterative Gradient Projectionmentioning

confidence: 99%

“…The iteration in lines 5-8 continues until λ converges within desired tolerance bounds. The proof of convergence can be found in [30].…”

Section: B Optimal Solution Using Iterative Gradient Projectionmentioning

confidence: 99%

ECO: Enabling Energy-Neutral IoT Devices through Runtime Allocation of Harvested Energy

Tuncel¹,

Bhat²,

Park³

et al. 2021

Preprint

View full text Add to dashboard Cite

Energy harvesting offers an attractive and promising mechanism to power low-energy devices. However, it alone is insufficient to enable an energy-neutral operation, which can eliminate tedious battery charging and replacement requirements. Achieving an energy-neutral operation is challenging since the uncertainties in harvested energy undermine the quality of service requirements. To address this challenge, we present a rollout-based runtime energy-allocation framework that optimizes the utility of the target device under energy constraints. The proposed framework uses an efficient iterative algorithm to compute initial energy allocations at the beginning of a day. The initial allocations are then corrected at every interval to compensate for the deviations from the expected energy harvesting pattern. We evaluate this framework using solar and motion energy harvesting modalities and American Time Use Survey data from 4772 different users. Compared to state-of-theart techniques, the proposed framework achieves 34.6% higher utility even under energy-limited scenarios. Moreover, measurements on a wearable device prototype show that the proposed framework has less than 0.1% energy overhead compared to iterative approaches with a negligible loss in utility.

show abstract

Multi-Layer Decomposition of Network Utility Maximization Problems

Cited by 15 publications

References 37 publications

Ubi-Flex-Cloud: ubiquitous flexible cloud computing: status quo and research imperatives

Ubi-Flex-Cloud: ubiquitous flexible cloud computing: status quo and research imperatives

WNOS: Enabling Principled Software-Defined Wireless Networking

ECO: Enabling Energy-Neutral IoT Devices through Runtime Allocation of Harvested Energy

Contact Info

Product

Resources

About