1 |
The maclaurin series for the moments of performance measures in a GI/G/1 queue曾凱弘 Unknown Date (has links)
無 / We derive the MacLaurin series for the moments of the idle time with respect to the parameters in the service time and interarrival time distributions for a GI/G/I queue. The light traffic derivatives are obtained to investigate the quality of a well-known MacLaurin series. The coefficients in these series are expressed in terms of the derivatives of the interarrival time density function evaluated at zero and the moments of the service time distribution, which can be easily calculated through a simple recursive procedure. The result for the idle period is easily taken as input to the calculation of other performance measures of the system, e.g., interdeparture time distributions. Numerical examples are given to illustrate these results.
|
2 |
Interpolation approximations for steady-state performance measures / Interpolation des mesures de performance à l'état stationnaireIzagirre, Ane 21 September 2015 (has links)
L'analyse de la performance à l'état stationnaire dans de nombreux systèmes de files d'attente est complexe et les résultats sous forme explicite ne sont disponibles que dans des cas particuliers. Nous avons donc développé des approximations pour des critères de performance importants à l'état stationnaire tels que la longueur de la file d'attente, le temps d'attente et le temps de traitement total. Nous analysons d'abord la performance dans des cas à faible et fort trafic. Nous montrons ensuite comment développer une approximation basée sur une interpolation qui est valable pour n'importe quelle condition de trafic. Un avantage de l'approche proposée est qu'elle n'est pas dépendante d’un modèle particulier et donc elle peut être appliquée à d'autres modèles de files d'attente complexes. Nous appliquons cette technique pour trois modèles largement utilisés dans l'évaluation des performances des réseaux stochastiques : le modèle du supermarché, la file d'attente Discriminatory-Processor-Sharing (DPS) et la file d'attente Relative Priority (RP). Le modèle du supermarché est une file d'attente à plusieurs serveurs où lorsqu’un client arrive, deux serveurs sont choisis au hasard dans un ensemble de serveurs. La politique Join-the-Shortest-Queue (JSQ) est ensuite utilisée parmi les deux serveurs sélectionnés. DPS et RP sont deux files d'attente à plusieurs classes et à serveur unique mettant en œuvre des priorités relatives entre les clients des différentes classes. La discipline DPS sert tous les clients simultanément, tandis que RP sert un seul client à la fois de manière non-préemptive. Nous montrons que dans certains cas, l'interpolation est exacte. Nous utilisons ensuite cette approximation pour déduire comment la performance dépend des paramètres des modèles, et nous effectuons des expériences numériques illustrant la précision de l'interpolation dans un grand nombre de cas de figure / The analysis of the steady-state performance in many queuing systems is complex and closed-form results are available only in particular cases. We therefore set out to develop approximations for important performance measures in steady-state such as the queue length vector, waiting time and sojourn time. We first analyse the performance in a light-traffic and heavy-traffic regime. We then show how to develop an interpolation-based approximation that is valid for any load in the system. An advantage of the approach taken is that it is not model dependent and hence could potentially be applied to other complex queuing models. We apply this technique to three widely used models in the performance evaluation of stochastic networks: The supermarket model, the Discriminatory-Processor-Sharing (DPS) queue and the Relative Priority (RP) queue. The supermarket model is a multi-server queue where upon arrival of a customer two servers are selected at random from the available pool of servers. The Join-the-Shortest-Queue policy is then used in isolation with these two servers. DPS and RP are both single-server multi-class queues that implement relative priorities among customers of the various classes. The DPS discipline serves all customers simultaneously while RP serves one customer at a time in a non-preemptive way. We show that in some instances the interpolation approximation is exact. We then use the approximation to draw structural insights onto the performance of the system, and we carry out numerical experiments that illustrate that the interpolation approximation is accurate over a wide range of parameters
|
3 |
Aspekte der Verkehrstelematik – ausgewählte Veröffentlichungen 2014Krimmling, Jürgen, Jaekel, Birgit, Lehnert, Martin 22 May 2019 (has links)
Im fünften Band der Schriftenreihe Verkehrstelematik stehen die intermodalen Forschungsthemen aus ausgewählten Veröffentlichungen das Jahres 2014 der Professur für Verkehrsleitsysteme und prozessautomatisierung an der Fakultät Verkehrswissenschaften „Friedrich List“ der Technischen Universität Dresden im Fokus. Die Beiträge des Bandes können in diesem Jahr drei Schwerpunkten zugeordnet werden.
Dabei handelt es sich zum einen um Veröffentlichungen zum abgeschlossenen EU-Projekt ON-TIME, das sich dem Thema Verkehrsmanagement und Fahrerassistenz sowie Fahrplanbewertung und optimierung in Bahnsystemen widmet.
Fragestellungen zu Verkehrsdaten hinsichtlich des Designs von Datenschnittstellen, der Datenerfassung und -auswertung sowie des Erzeugens von Verkehrsdaten durch Realdaten-kalibrierte Simulationen sind ein zweites Kernthema. Hier reicht die Spannweite von Ansätzen bei der Zugfahrtsimulation der Vollbahn über Leistungsspitzenreduktion bei Straßen- und Stadtbahnen bis hin zu Lichtsignal-Assistenten im Straßenverkehr.
Den dritten Schwerpunkt bilden Beiträge zum VAMOS, dem Verkehrsmanagementsystem der Stadt Dresden. Neben einem kurzen Abriss über Entstehung und Umfang des Systems ist die Nutzung der Datenbasis Ausgangspunkt für mehrere Fachpublikationen. Auch hierbei verfolgt die Professur einen multimodalen Ansatz. So zeigen Artikel über die Steigerung der ÖPNV-Qualität einerseits und Assistenzfunktionen des Individualverkehrs zur energieeffizienten Fahrt andererseits, dass VAMOS-Daten für verschiedene Verkehrsträger nutzbar sind.
|
Page generated in 0.0883 seconds