Optimal sleep-state control of energy-aware M/G/1 queues

Gebrehiwot, Misikir Eyob; Aalto, Samuli; Lassila, Pasi

doi:10.4108/icst.valuetools.2014.258149

Cited by 19 publications

(5 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A review of existing data centers modeled as queuing systems, including classical and energy-aware performance, can be found in [60]. A general model of energy-aware server based on M/G/1 queue is shown in [61]. In the case of network nodes, the authors of [62] study the use of queuing theory to identify the number of bands needed to service the incoming traffic in multi-band WiFi routers; unused bands are put into a sleep mode to save energy.…”

Section: Related Workmentioning

confidence: 99%

Fluid-Flow Approximation in the Analysis of Vast Energy-Aware Networks

Nycz

Czachórski

2021

Mathematics

View full text Add to dashboard Cite

The paper addresses two issues: (i) modeling dynamic flows transmitted in vast TCP/IP networks and (ii) modeling the impact of energy-saving algorithms. The approach is based on the fluid-flow approximation, which applies first-order differential equations to analyze the evolution of queues and flows. We demonstrate that the effective implementation of this method overcomes the constraints of storing large data in numerical solutions of transient problems in vast network topologies. The model is implemented and executed directly in a database system. It can analyze transient states in topologies of more than 100,000 nodes, i.e., the size which was not considered until now. We use it to investigate the impact of an energy-saving algorithm on the performance of a vast network. We find that it reduces network congestion and save energy costs but significantly lower network throughput.

show abstract

Section: Related Workmentioning

confidence: 99%

Fluid-Flow Approximation in the Analysis of Vast Energy-Aware Networks

Nycz

Czachórski

2021

Mathematics

View full text Add to dashboard Cite

show abstract

“…For example, server farms are vital components in cloud computing and advanced multi-server queueing models that include features essential for characterizing scheduling performance as well as energy efficiency need to be developed. Recent results in this area include [29,40,41] and analyze fundamental structural properties of policies that optimize the performance-energy trade-off. On the other hand, several works exist [20,67] that employ energy-driven Markov Decision Process (MDP) solutions.…”

Section: Energy-aware Network and Service Controlmentioning

confidence: 99%

State of the Art and Research Challenges in the Area of Autonomous Control for a Reliable Internet of Services

Mei

Berg²,

Ганчев

et al. 2018

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

The explosive growth of the Internet has fundamentally changed the global society. The emergence of concepts like service-oriented architecture (SOA), Software as a Service (SaaS), Platform as a Service (PaaS), Infrastructure as a Service (IaaS), Network as a Service (NaaS) and Cloud Computing in general has catalyzed the migration from the information-oriented Internet into an Internet of Services (IoS). This has opened up virtually unbounded possibilities for the creation of new and innovative services that facilitate business processes and improve the quality of life. However, this also calls for new approaches to ensuring quality and reliability of these services. The goal of this book chapter is to first analyze the state-of-the-art in the area of autonomous control for a reliable IoS and then to identify the main research challenges within it. A general background and high-level description of the current state of knowledge is presented. Then, for each of the three subareas, namely the autonomous management and real-time control, methods and tools for monitoring and service prediction, and smart pricing and competition in multi-domain systems, a brief general introduction and background are presented, and a list of key research challenges is formulated. Keywords: Internet of Services (IoS) Á Autonomous control Autonomous management Á Service monitoring Á Service prediction Smart pricing 3 Autonomous Management and Real-Time Control On a fundamental level, the working group WG1, associated with this research sub-area, was primarily concerned with the management and control of networks, services, applications, and compositions of services or applications. Of particular interest were management and control techniques that span multiple levels, e.g., the network and service level.

show abstract

“…Furthermore, where exact expressions were found, the assumption of server setups being interruptible was imposed. These models were extended in [10], [14], [16] to specifically look at single server systems. Due to the decreased complexity of the model, the optimal policy was found under general cost functions as well as general underlying distributions for the setup and service times.…”

Section: Introductionmentioning

confidence: 99%

On Optimal Control for Energy-Aware Queueing Systems

Maccio

Down

2015

2015 27th International Teletraffic Congress

View full text Add to dashboard Cite

Over the past few years, energy provisioning in server farms and data-centres has become an active area of research. As such, many models have been proposed where an individual server has setup times and can switch between two different energy states (on and off). To make such models tractable, assumptions are usually made on the type of policies the system can implement. However, it is often not known if such assumptions allow for the model to capture the optimal policy, or if such a model will be strictly suboptimal. In this work we model such systems using Markov Decision Processes (MDPs) and derive several structural properties which (partially) describe the optimal policy. These properties reduce the set of feasible policies significantly, allowing one to describe the optimal policy by a set of thresholds which have considerable structure. In addition to the analysis, we discuss the current literature in the context of our results.

show abstract

Optimal sleep-state control of energy-aware M/G/1 queues

Cited by 19 publications

References 25 publications

Fluid-Flow Approximation in the Analysis of Vast Energy-Aware Networks

Fluid-Flow Approximation in the Analysis of Vast Energy-Aware Networks

State of the Art and Research Challenges in the Area of Autonomous Control for a Reliable Internet of Services

On Optimal Control for Energy-Aware Queueing Systems

Contact Info

Product

Resources

About