OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Performance analysis of redundancy and mobility in multi-server systems

Anton, Elene. Performance analysis of redundancy and mobility in multi-server systems. PhD, Mathématiques Appliquées, Institut National Polytechnique de Toulouse, 2021

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


In this thesis, we studied how both redundancy and mobility impact the performance of computer systems and cellular networks, respectively. The general notion of redundancy is that upon arrival each job dispatches copies into multiple servers. This allows exploiting the variability of the queue lengths and server capacities in the system. We consider redundancy models with both identical and i.i.d. copies. When copies are i.i.d., we show that with PS and ROS, redundancy does not reduce the stability region. When copies are identical, we characterize the stability condition for systems where either FCFS, PS, or ROS is implemented in the servers. We observe that this condition strongly depends on the scheduling policy implemented in the system. We then investigate how redundancy impacts the performance by comparing it to a non-redundant system. We observe that both the stability and performance improve considerably under redundancy as the heterogeneity of the server capacities increases. Furthermore, for both i.i.d. and identical copies, we characterize redundancy-aware scheduling policies that improve both the stability and performance. Finally, we identify several open problems that might be of interest to the community. User mobility in wireless networks addresses the fact that users in a cellular network switch from cell to cell when geographically moving in the system. We control the mobility speed of the users among the servers and analyze how mobility impacts the performance at a user level. We observe that the performance of the system under fixed mobility speed strongly depends on the inherent parameters of the system.

Item Type:PhD Thesis
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Laboratory name:
Research Director:
Ayesta, Urtzi and Verloop, Maaike Ina Maria
Deposited On:15 Nov 2021 12:38

Repository Staff Only: item control page