Control Theoretic Modelling and Design of Admission Control Mechanisms for Server Systems

Kihl, Maria; Robertsson, Anders; Wittenmark, Björn

doi:10.1007/978-3-540-24693-0_120

Cited by 3 publications

(3 citation statements)

References 14 publications

(16 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Some of them present non-linear aspects of transfers in order to set up a simulation system, while other ones try to find the conditions of stability. The nonlinear analysis of network nodes [13], [14], [15] is a separate important research area. Many papers have theoretically analyzed computer networks in framework of feedback control theory based on the continuous time model ( [16], [17], [18]) or discrete-time model (such as [19] and [20]).…”

Section: Related Workmentioning

confidence: 99%

Sufficient condition of stability in computer networks

Max

2010

2010 11th International Symposium on Computational Intelligence and Informatics (CINTI)

View full text Add to dashboard Cite

In most articles dataflow in computer networks is described as a transfer function. Numerators, denominators and delay times give behaviors of these systems. Some systems show linear features, others have non-linear ones. All descriptions have some special results. Some of them present linear aspects of transfers, while other ones look for bottlenecks of the networks or prove stability of the systems. Since these systems have non-linear features, simulation of these systems is also difficult. The paper presents setting up a non-linear simulation model that helps to observe dataflow problems of the networks. This simple model captures the relationship among the internal traffic and the input and output dataflow. Finally conditions of stability are given for these systems.

show abstract

Section: Related Workmentioning

confidence: 99%

Sufficient condition of stability in computer networks

Max

2010

2010 11th International Symposium on Computational Intelligence and Informatics (CINTI)

View full text Add to dashboard Cite

show abstract

“…For this system, the simple fluid flow models used in [16] and [24] are not applicable. We extend the investigations presented in the conference papers [17] and [18]. We develop and validate a control theoretic model of a GI/G/1-system that can be used for the design of CPU load controllers.…”

Section: Introductionmentioning

confidence: 98%

Control-theoretic Analysis of Admission Control Mechanisms for Web Server Systems

et al. 2007

View full text Add to dashboard Cite

Web sites are exposed to high rates of incoming requests. The servers may become overloaded during temporary traffic peaks when more requests arrive than the server is designed for. An admission control mechanism rejects some requests whenever the arriving traffic is too high and thereby maintains an acceptable load in the system. This paper presents how admission control mechanisms can be designed with a combination of queueing theory and control theory. In this paper we model an Apache web server as a GI/G/1-system and then design a PI-controller, commonly used in automatic control, for the server. The controller has been implemented as a module inside the Apache source code. Measurements from the laboratory setup show how robust the implemented controller is, and how it corresponds to the results from the theoretical analysis.

show abstract

“…For example, load-balancing strategies based on response times are to be avoided when a replica control strategy that bounds the response times is used [11]. This is not only true for brownout, but for every technique that enforces bounded response times [5,6], like admission control policies [26,38].…”

Section: Introductionmentioning

confidence: 99%

Cloud Application Predictability through Integrated Load-Balancing and Service Time Control

Nylander

Andrén

Årzén

et al. 2018

2018 IEEE International Conference on Autonomic Computing (ICAC)

View full text Add to dashboard Cite

Cloud computing provides the illusion of infinite capacity to application developers. However, data center provisioning is complex and it is still necessary to handle the risk of capacity shortages. To handle capacity shortages, graceful degradation techniques sacrifice user experience for predictability. In all these cases, the decision making policy that determines the degradation interferes with other decisions happening at the infrastructure level, like load-balancing choices. Here, we reconcile the two approaches, developing a load-balancing strategy that also handles capacity shortages and graceful degradation when necessary. The proposal is based on a sound control-theoretical approach. The design of the approach avoids the pitfalls of interfering control decisions. We describe the technique and provide evidence that it allows us to achieve higher performance in terms of emergency management and user experience.

show abstract

Control Theoretic Modelling and Design of Admission Control Mechanisms for Server Systems

Cited by 3 publications

References 14 publications

Sufficient condition of stability in computer networks

Sufficient condition of stability in computer networks

Control-theoretic Analysis of Admission Control Mechanisms for Web Server Systems

Cloud Application Predictability through Integrated Load-Balancing and Service Time Control

Contact Info

Product

Resources

About