Event-based optimization for admission control in distributed service system

Xiaonong Lu (), Baoqun Yin (), Xiaofeng Zhang (), Jie Cao () and Yu Kang ()
Additional contact information
Xiaonong Lu: University of Science and Technology of China
Baoqun Yin: University of Science and Technology of China
Xiaofeng Zhang: University of Science and Technology of China
Jie Cao: University of Science and Technology of China
Yu Kang: University of Science and Technology of China

Telecommunication Systems: Modelling, Analysis, Design and Management, 2016, vol. 62, issue 3, No 6, 553-567

Abstract: Abstract In this paper, we consider the problem of admission control in a distributed service system. For the distributed structure of the system, service requests are assigned for service according to the node selection strategy. However, the admitted requests may be dropped since the service capacity of each service node in the system is limited. The desired admission control (AC) policy is to maximize the system performance while keep the dropping probability of the admitted requests below a certain threshold. The event-based optimization framework is applied to formulate the AC process. With the event-based policy, controllers at each service node make decisions only at the epoch when an event of request arrival occurs. The optimization of AC is thus modeled as a probabilistic constrained problem. We present the concept of risk-event to describe the event which happens may lead to dropping of the admitted request, and define the risk of system to denote the probability of a request been dropped. Using the Lagrangian approach, the original problem is converted to an unconstrained problem. Then, by applying the sensitivity analysis method, we derive the performance gradient formula with respect to the policy parameter based on event. Finally, numerical experiments are designed to verify the efficiency of the proposed method.

Keywords: Admission control; Distributed service system; Event-based optimization; Risk; Constraint; Performance gradient (search for similar items in EconPapers)
Date: 2016
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11235-015-0094-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:62:y:2016:i:3:d:10.1007_s11235-015-0094-6

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-015-0094-6

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().