On solving stochastic coupling matrices arising in iterative aggregation/disaggregation methods

William J. Stewart*, A. Touzene

*المؤلف المقابل لهذا العمل

نتاج البحث: Conference contribution

2 اقتباسات (Scopus)

ملخص

Iterative aggregation/disaggregation (IAD) methods are powerful tools for solving Markov chain models whose transition probability matrices are nearly completely decomposable (NCD). Such models arise frequently during the performance and reliability analysis of computer and telecommunication systems. IAD methods require the solution of a stochastic coupling matrix whose elements denote transition probabilities among blocks. The coupling matrices are often large and in NCD models necessarily have diagonal elements close to one and small off-diagonal elements. This makes their solution by either iterative or direct methods rather difficult. In this paper we propose a modification of the coupling matrix that allows us to accurate and efficiently compute its stationary probability vector.

اللغة الأصليةEnglish
عنوان منشور المضيفProceedings of the IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
المحررونVijay Madisetti, Erol Gelenbe, Jean Walrand
ناشرPubl by IEEE
الصفحات255-262
عدد الصفحات8
رقم المعيار الدولي للكتب (المطبوع)0818652926
حالة النشرPublished - 1994
منشور خارجيًانعم
الحدثProceedings of the 2nd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Durham, NC, USA
المدة: يناير ٣١ ١٩٩٤فبراير ٢ ١٩٩٤

سلسلة المنشورات

الاسمProceedings of the IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems

Other

OtherProceedings of the 2nd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
المدينةDurham, NC, USA
المدة١/٣١/٩٤٢/٢/٩٤

ASJC Scopus subject areas

  • ???subjectarea.asjc.2200.2200???

بصمة

أدرس بدقة موضوعات البحث “On solving stochastic coupling matrices arising in iterative aggregation/disaggregation methods'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا