Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567290714> ?p ?o ?g. }
- W1567290714 abstract "In klassieke wachtrijmodellen wordt aangenomen dat de bediende op constante snelheid werkt zolang er werk in het systeem aanwezig is. Er zijn echter tal van situaties waar deze aanname niet opgaat, zoals in productiesystemen, waterreservoirs of communicatienetwerken. Bovendien kan de aankomstintensiteit van nieuwe klanten worden be????nvloed door de mate van congestie in het systeem. In dit proefschrift concentreren we ons daarom speci??ek op wachtrijen met toestandsafhankelijke snelheden. We onderscheiden in dit proefschrift drie belangrijke toepassingsgebieden. Als eerste noemen we productiesystemen waarbij de productiviteit van het personeel afhangt van de aanwezige hoeveelheid werk. In de psychologie wordt de relatie tussen werkdruk en productiviteit beschreven door de Yerkes Dodson wet: In eerste instantie leidt een hogere werkdruk tot een verbeterde productiviteit, maar bij een aanhoudende stijging van de aanwezige hoeveelheid werk krijgen stressfactoren de overhand, resulterend in een scherpe productiviteitsdaling. Een tweede toepassingsgebied van modellen met toestandsafhankelijke snelheden zijn communicatienetwerken waarbij het verzendingsprotocol reageert op drukte in het netwerk. Een duidelijk voorbeeld hiervan is het veel gebruikte Transmission Control Protocol (TCP), waarbij informatie over netwerkcongestie de basis vormt voor de bepaling van de verzendingssnelheid van Internetverkeer. In hoofdstuk 7 richten we ons speci??ek op de integratie van verkeersstromen van verschillende aard met uiteenlopende kwaliteitseisen. Als derde toepassing noemen we de studie van waterreservoirs, en opslagmodellen in het algemeen. Instromend water als gevolg van hevige regenval wordt opgevangen in een reservoir, terwijl de uitstroomsnelheid afhangt van de watervoorraad achter de dam. Deze toepassing is van een meer wiskundige aard en is met name vanuit een historisch perspectief van groot belang. In hoofdstuk 1 geven we verdere achtergrondinformatie over de bovengenoemde drie toepassingsgebieden en bespreken we de relatie tot wachtrijmodellen met toestandsafhankelijke snelheden. Verder demonstreren we verschillende methoden uit het proefschrift aan de hand van de klassieke M/G/1 rij. De daaruit voortvloeiende bekende M/G/1 resultaten kunnen tevens worden gebruikt als referentie voor resultaten in latere hoofdstukken. De voornaamste prestatiemaat in dit proefschrift is de verdeling van de hoeveelheid werk (ook wel werklast genoemd) in de evenwichtssituatie. In hoofdstuk 2 bestuderen we allereerst de M/G/1 wachtrij met werklastaf hankelijke aankomst- en bedieningssnelheden. Dit model hangt nauw samen met het hierboven besproken waterreservoir waarbij de uitstroomsnelheid afhangt van de inhoud van het reservoir. Het belangrijkste resultaat is de relatie tussen grootheden, zoals de werklastverdeling, in twee verwante M/G/1 wachtrijen. Daarnaast werken we enkele speciale gevallen verder uit. Vervolgens beschouwen we het algemenere G/G/1 model en geven we relaties tussen de werklast op verschillende momenten. In hoofdstuk 3 breiden we het M/G/1 model van hoofdstuk 2 uit door verschillende begrenzingen (of toelatingseisen) op de werklast toe te staan. We kijken daarbij opnieuw naar de relatie tussen grootheden in verwante M/G/1 wachtrijen en laten verder zien dat de werklastverdeling voor een aantal M/G/1 rijen met beperkte toelating proportioneel is aan de werklastverdeling van het model zonder toelatingsrestrictie. Tevens beschouwen we de verdeling van een andere prestatiemaat, het cycle maximum. Het cycle maximum is de maximale hoeveelheid werk gedurende een busy cycle (de periode dat de bediende onafgebroken werkt). We besluiten het hoofdstuk door een aantal speciale gevallen uit te werken. Het cycle maximum speelt ook een centrale rol in hoofdstuk 4. We bestuderen daar een G/G/1 rij met eindige bu??er en analyseren de relatie tussen de kans dat een klant niet volledig wordt geaccepteerd (de verlieskans) en de staartkans van het cycle maximum in de daarbij behorende rij met oneindige bu??er. Voor het klassieke G/G/1 model laten we zien dat deze twee kansen identiek zijn. In het model waarbij de bedieningssnelheid afhangt van de aanwezige hoeveelheid werk zijn de staartkans van het cycle maximum en de verlieskans op een iets ingewikkeldere manier gerelateerd. Tenslotte passen we deze relaties toe om resultaten te verkrijgen voor de verlieskans in modellen waar de verdeling van het cycle maximum bekend is en vice versa. Hoofdstuk 5 betreft opnieuw een M/G/1 rij met werklastafhankelijke bedieningssnelheden. Mede ge????nspireerd door de hierboven beschreven productiviteitspatronen in, bijvoorbeeld, productiesystemen, richten we ons speci??ek op bedieningssnelheden die eerst stijgen en dan dalen als functie van de aanwezige hoeveelheid werk. Besturing van het systeem vindt plaats door het al dan niet toelaten van klanten afhankelijk van de werklast bij aankomst, met als doel de lange-termijn gemiddelde hoeveelheid afgehandeld werk (ofwel de throughput) te maximaliseren. We laten zien dat, onder bepaalde voorwaarden, een drempelwaarde strategie voor het accepteren van klanten optimaal is. We geven ook een karakterisering van de optimale drempelwaarde, waarvan de berekening in bepaalde gevallen reduceert tot de oplossing van een betrekkelijk eenvoudige vergelijking. In de bovengenoemde hoofdstukken 2{5 hebben we steeds verondersteld dat de bedieningssnelheid op elk moment (en continu door de tijd) kan worden aangepast. In verschillende praktische situaties kan het echter voorkomen dat niet op elk moment informatie over de toestand van het systeem aanwezig is, of dat er hoge kosten gepaard gaan met het continu aanpassen van de bedieningssnelheid. In hoofdstuk 6 nemen we daarom aan dat de snelheid van bediening alleen op momenten direct na een aankomst kan worden gewijzigd, terwijl deze constant wordt gehouden tussen aankomsten van klanten in. Voor het geval van bedieningsdisciplines met ??e??en of meer drempelwaarden vinden we de verdeling en de getransformeerde van de hoeveelheid werk in het systeem op verschillende momenten. Tenslotte richten we ons in hoofdstuk 7 op een toepassing op het gebied van communicatienetwerken. We beschouwen twee typen verkeer, stromend en elastisch, die capaciteit delen volgens de Processor Sharing (PS) discipline. De PS discipline is een natuurlijke manier om het delen van capaciteit tussen TCP en TCP-friendly gestuurd Internetverkeer te modelleren. Bovendien nemen we aan dat het verkeer van de elastische klasse zwaarstaartig is en dat de verbinding kritiek belast is. Het belangrijkste resultaat betreft de werklast asymptotiek van de stromende klasse. Deze prestatiemaat is met name interessant omdat de werklast kan worden ge????nterpreteerd als een bedieningstekort ten opzichte van een ideaal scenario. Verder geven we ook verschillende resultaten voor de elastische klasse. We merken op dat het model van dit hoofdstuk ook opgevat kan worden als een waterreservoir of vloeistofmodel in een zwaarstaartige stochastische omgeving. Die omgeving bestaat dan uit de elastische klanten, terwijl de bedieningssnelheid, of uitstroomsnelheid, van de dam gelijk is aan die van een permanent aanwezige klant in een G/G/1 rij bediend volgens de PS discipline." @default.
- W1567290714 created "2016-06-24" @default.
- W1567290714 creator A5050718918 @default.
- W1567290714 date "2005-12-01" @default.
- W1567290714 modified "2023-09-27" @default.
- W1567290714 title "Queues with state-dependent rates" @default.
- W1567290714 cites W132584124 @default.
- W1567290714 cites W1480112088 @default.
- W1567290714 cites W1512308554 @default.
- W1567290714 cites W1534658810 @default.
- W1567290714 cites W1545142097 @default.
- W1567290714 cites W1557496348 @default.
- W1567290714 cites W1603041040 @default.
- W1567290714 cites W1743877013 @default.
- W1567290714 cites W194514795 @default.
- W1567290714 cites W1969452797 @default.
- W1567290714 cites W1971950978 @default.
- W1567290714 cites W1972455049 @default.
- W1567290714 cites W1983231948 @default.
- W1567290714 cites W1985572477 @default.
- W1567290714 cites W1989117128 @default.
- W1567290714 cites W1990920914 @default.
- W1567290714 cites W1995173604 @default.
- W1567290714 cites W2005940841 @default.
- W1567290714 cites W2006274918 @default.
- W1567290714 cites W2011975640 @default.
- W1567290714 cites W2012778999 @default.
- W1567290714 cites W2012939837 @default.
- W1567290714 cites W2015840019 @default.
- W1567290714 cites W2020471037 @default.
- W1567290714 cites W2022207819 @default.
- W1567290714 cites W2025740888 @default.
- W1567290714 cites W2027234302 @default.
- W1567290714 cites W2032187940 @default.
- W1567290714 cites W2047291128 @default.
- W1567290714 cites W2050952069 @default.
- W1567290714 cites W2051306414 @default.
- W1567290714 cites W2064371950 @default.
- W1567290714 cites W2064959823 @default.
- W1567290714 cites W2065183916 @default.
- W1567290714 cites W2068342470 @default.
- W1567290714 cites W2074559774 @default.
- W1567290714 cites W2074715746 @default.
- W1567290714 cites W2074729872 @default.
- W1567290714 cites W2079138727 @default.
- W1567290714 cites W2082851249 @default.
- W1567290714 cites W2083942236 @default.
- W1567290714 cites W2085331707 @default.
- W1567290714 cites W2085449255 @default.
- W1567290714 cites W2088104307 @default.
- W1567290714 cites W2089211960 @default.
- W1567290714 cites W2092367318 @default.
- W1567290714 cites W2092830457 @default.
- W1567290714 cites W2094055697 @default.
- W1567290714 cites W2095267417 @default.
- W1567290714 cites W2096385018 @default.
- W1567290714 cites W2097927709 @default.
- W1567290714 cites W2099279708 @default.
- W1567290714 cites W2100994175 @default.
- W1567290714 cites W2106154968 @default.
- W1567290714 cites W2107435280 @default.
- W1567290714 cites W2112158865 @default.
- W1567290714 cites W2114509411 @default.
- W1567290714 cites W2121214390 @default.
- W1567290714 cites W2122970281 @default.
- W1567290714 cites W2123205020 @default.
- W1567290714 cites W2128005148 @default.
- W1567290714 cites W2132561464 @default.
- W1567290714 cites W2133139533 @default.
- W1567290714 cites W2140490525 @default.
- W1567290714 cites W2141978087 @default.
- W1567290714 cites W2144523233 @default.
- W1567290714 cites W2150645072 @default.
- W1567290714 cites W2151838166 @default.
- W1567290714 cites W2152676297 @default.
- W1567290714 cites W2153678622 @default.
- W1567290714 cites W2153857052 @default.
- W1567290714 cites W2157714062 @default.
- W1567290714 cites W2163093107 @default.
- W1567290714 cites W2164539298 @default.
- W1567290714 cites W2305764464 @default.
- W1567290714 cites W2313055243 @default.
- W1567290714 cites W2315243298 @default.
- W1567290714 cites W2319855766 @default.
- W1567290714 cites W2320528022 @default.
- W1567290714 cites W2327997992 @default.
- W1567290714 cites W2328473732 @default.
- W1567290714 cites W2329605756 @default.
- W1567290714 cites W2331476099 @default.
- W1567290714 cites W2333211401 @default.
- W1567290714 cites W2334892536 @default.
- W1567290714 cites W2502254989 @default.
- W1567290714 cites W2507186505 @default.
- W1567290714 cites W2751862591 @default.
- W1567290714 cites W2753542457 @default.
- W1567290714 cites W2798696546 @default.
- W1567290714 cites W2799137445 @default.
- W1567290714 cites W2903801914 @default.
- W1567290714 cites W2905513862 @default.
- W1567290714 cites W3021895250 @default.