Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

An adaptive dual control framework for QoS design

Keqiang WuContact Information, David J. LiljaContact Information and Haowei BaiContact Information

(1)  Intel Corporation, 2200 Mission College Boulevard, Santa Clara, CA, USA
(2)  Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA
(3)  Honeywell Defense and Space Electronics Systems, 19019 N. 59th Ave, Glendale, AZ, USA

Published online: 15 March 2007

Abstract   The widespread deployment of the advanced computer technology in business and industries has demanded the high standard on quality of service (QoS). For example, many Internet applications, i.e. online trading, e-commerce, and real-time databases, etc., execute in an unpredictable general-purpose environment but require performance guarantees. Failure to meet performance specifications may result in losing business or liability violations. As systems become distributed and complex, it has become a challenge for QoS design. The ability of on-line identification and auto-tuning of adaptive control systems has made the adaptive control theoretical design an attractive approach for QoS design. However, there is an inherent constraint in adaptive control systems, i.e. a conflict between asymptotically good control and asymptotically good on-line identification. This paper first identifies and analyzes the limitations of adaptive control for network QoS by extensive simulation studies. Secondly, as an approach to mitigate the limitations, we propose an adaptive dual control framework. By incorporating the existing uncertainty of on-line prediction into the control strategy and accelerating the parameter estimation process, the adaptive dual control framework optimizes the tradeoff between the control goal and the uncertainty, and demonstrates robust and cautious behavior. The experimental study shows that the adaptive dual control framework mitigate the limitations of the conventional adaptive control framework. Compared with the conventional adaptive control framework under the medium uncertainty, the adaptive dual control framework reduces the deviation from the desired hit-rate ratio from 40% to 13%.

Keywords  Adaptive dual control - Quality of service - Distributed system


Contact Information Keqiang Wu (Corresponding author)
Email: kqwu88@yahoo.com

Contact Information David J. Lilja
Email: lilja@ece.umn.edu

Contact Information Haowei Bai
Email: haowei.bai@honeywell.com

Keqiang Wu  
MediaObjects/10586_2007_14_Figa_HTML.jpg
has a diverse professional history—from structural dynamics, automotive control, avionic data communication, and finally in the computer industries. He received his PhD degree in Electrical Engineering from the University of Minnesota-Twin Cities at Minneapolis, MN, USA. His PhD research focused on distributed and parallel systems, including cache consistency, QoS design, and fault-tolerant systems. He was a recipient of 2004 Honeywell AES Technical Achievement Award. Currently he is with the department of Server Performance Analysis at Intel Corporation. His main research interests include enterprise multi-tiered server performance/scalability optimization, hardware/software interaction, and data coherence/consistency protocol design.
David J. Lilja  
MediaObjects/10586_2007_14_Figb_HTML.jpg
received his Ph.D. and M.S. degrees in Electrical Engineering from the University of Illinois at Urbana-Champaign, and a B.S. in Computer Engineering from Iowa State University in Ames. He is currently a Professor and Head of Electrical and Computer Engineering at the University of Minnesota in Minneapolis. He also serves as a member of the graduate faculties in Computer Science and Scientific Computation, and a Fellow of the Minnesota Supercomputing Institute. Previously, he worked as a research assistant at the Center for Supercomputing Research and Development at the University of Illinois, and as a development engineer at Tandem Computers in Cupertino, California. He has been a visiting senior engineer in the Hardware Performance Analysis group at IBM in Rochester, Minnesota, and a visiting professor at the University of Western Australia in Perth. He has chaired and served on the program committees of numerous conferences, was a distinguished visitor of the IEEE Computer Society, and was elected a Fellow of the IEEE “for contributions to statistical methodologies for performance assessment of computing systems.” His main research interests include computer architecture, computer systems performance analysis, and high-performance storage systems, with a particular interest in the interaction of computer architecture with software, compilers, and circuits.
Haowei Bai  
MediaObjects/10586_2007_14_Figc_HTML.jpg
received his PhD degree in Electrical Engineering from the University of Minnesota-Twin Cities at Minneapolis, MN, a M.Sc. degree in Electrical and Computer Engineering from the University of Dayton at Dayton, Ohio, and his B.E. degree from the Department of Information and Communication Engineering, Xi’an Jiaotong University, P.R. China. He is currently a Senior Systems Engineer at Human Space Systems, Honeywell Defense and Space Electronics Systems, Glendale, AZ. He has previously been a Senior Research Scientist of Advanced Platforms group in Honeywell Aerospace Advanced Technology, Senior Research Scientist in Integrated Electronic Systems Technology Center of Excellence of Honeywell Aerospace, and a Research Scientist in Communication and System Architecture Lab of Honeywell Laboratories. He was a winner of 2004 Honeywell AES Technical Achievement Award. Much of his current research has focused on on-board communication network architecture, high-speed avionic data buses, dependable wireless networks for aerial vehicles, wireless sensor systems for vehicle health management, data network system modeling and simulation, fault-tolerant computing, TCP over wireless links, QoS of next generation Internet, and aeronautical telecommunication networks. He has several U.S. patents pending and many publications in these areas. He is a member of IEEE, and a member of SAE. He serves as a member and handbook editor of SAE AS1A3 Mil-1394b Avionic Networks committee, and referees for various technical journals and IEEE/SAE/AIAA conferences.
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this article
Export this article as RIS | Text
 
Remote Address: 38.107.191.113 • Server: mpweb05
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)