Please use this identifier to cite or link to this item: https://hdl.handle.net/11147/12350
Title: Hibrit olasılıksal zamanlama analizi
Other Titles: Hybrid probabilistic timing analysis
Authors: Bekdemir, Levent
Bazlamaçcı, Cüneyt F.
Keywords: Copula theory
Extreme Value Theory (EVT)
Measurement-based probabilistic timing analysis
Issue Date: 2021
Publisher: IEEE
Abstract: A major challenge in time-critical systems is ensuring that a job will be completed before the required deadline. For this purpose, the behavior of the entire software needs to be analyzed. Worst execution time represents the highest possible execution time of a software unit and this metric is used in resource planning of time-critical systems. Recent studies in the related field have mostly included statistical approaches. They complement their measurement-based timing analysis with probabilistic confidence levels obtained with the help of stochastic methods. In the most used methods, the upper limit of the whole program is tried to be determined either by using end-to-end measurements with the help of extreme value theory or by using convolution techniques to measure small program units. Both approaches are problematic. In this study, a hybrid probabilistic timing analysis method is proposed. With this method, the subunits that are the building blocks of the program can be modeled separately and the highest values can be captured with the help of extreme value theory, and then the dependencies between the units are modeled by using copulas and a better boundary value distribution can be found as a result.
Zaman-kritik sistemlerde mevcut güçlüklerin başında bir işin gereken son bitirilme zamanından önce tamamlanacak olmasının garanti edilmesi hususu gelir. Bu amaçla yazılımın tümünün davranışının çözümlenmesi gerekir. En kötü yürütme süresi bir yazılım biriminin olası en yüksek yürütme zamanını temsil eder ve bu metrik zaman-kritik sistemlerin kaynak planlamasında kullanılır. İlgili alandaki yakın zamanlı çalışmalar daha çok istatistiksel yaklaşımlara yer vermiştir. Bunlar, ölçüme dayalı zamanlama analizlerini stokastik yöntemler yardımıyla elde edilen olasılıksal güvenirlik seviyeleriyle tamamlamaktadırlar. En çok kullanılan yöntemlerde, ya uçtan uca ölümleri uç değer teorisi yardımıyla kullanarak ya da küçük program parçacıklarının ölçümlerini evrişim (convolution) teknikleri kullanarak tüm programın üst sınırı belirlenmeye çalışılmaktadır. Her iki yaklaşım da sorunludur. Bu çalışmada bir hibrid olasılıksal zamanlama analiz metodu önerilmektedir. Bu metod ile program yapı taşı olan alt birimler ayrı ayrı ve uç değer teorisi yardımıyla modellenerek en üst değerler yakalanabilmekte, kopulalar kullanarak da birimler arası bağımlılıklar modellenmekte ve sonuçta daha iyi bir sınır değer dağılımı bulunabilmektedir.
Description: 15th Turkish National Software Engineering Symposium (UYMS) -- NOV 17-19, 2021
URI: https://doi.org/10.1109/UYMS54260.2021.9659797
https://hdl.handle.net/11147/12350
ISBN: 978-1-6654-1070-0
Appears in Collections:Computer Engineering / Bilgisayar Mühendisliği
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Files in This Item:
File SizeFormat 
Hybrid_Probabilistic.pdf1.08 MBAdobe PDFView/Open
Show full item record



CORE Recommender

Page view(s)

910
checked on Feb 19, 2024

Download(s)

46
checked on Feb 19, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.