Model procesu szeregowania transakcji danych wraz z propozycją kryterium oceny jakości dla interfejsu komunikacyjnego USB 3.1 Gen 1

Prezentowany artykuł jest próbą zaproponowania modelu matematycznego potrzebnego do oceny jakości uszeregowania transakcji danych w interfejsie komunikacyjnym USB 3.1 Gen 1. Uwzględniając wprowadzone w najnowszej wersji portu mechanizmy wprowadzono do modelu ograniczenia kolejnościowe oraz rozszerzono definicję transakcji o możliwość jej realizacji w sposób seryjny (ang. burst). Zdefiniowano dwie miary jakości pozwalające na ocenę dwóch kryteriów narzucanych przez QoS na interfejsy komunikacyjne. Podano również formalną definicję problemu uszeregowania transakcji, na bazie której będzie możliwe w przyszłości opracowanie własnej implementacji host kontrolera oraz porównanie jej z istniejącymi rozwiązaniami.

---

Authors of the paper were trying to prepare mathematical model of transactions scheduling process using scheduling and group theory. The presented solution includes mechanisms from the newest version of USB like burst transaction. Two objective functions were defined and authors think that it will simplify QoS verification for USB. Moreover the formal definition of transactions scheduling problem was shown.