Med undantag för kategorin könät och schemaläggningspolicyer som medger en produktformlösning för den fasta distributionen, är det inte mycket som är känt om dessa systems prestanda. Till exempel, om prioriteringen av en del beror på dess klass (t.ex., den bu er som delen är placerad i), då det inte finns några befintliga resultat på prestanda, eller ens stabilitet. I de flesta tillämpningar som tillverkningssystem måste man dock välja en policy för styrning eller schemaläggning, dvs. en prioriteringsdisciplin, som optimerar ett prestationsmål. I detta dokument introducerar vi en ny teknik för att erhålla övre och nedre gränser för prestandan hos markovianska könätverk och schemaläggningspolicyer. Om vi antar stabilitet, och undersöker konsekvenserna av ett stabilt tillstånd för allmänna kvadratiska former, får vi en uppsättning linjära likhetsbegränsningar för medelvärdena för vissa slumpmässiga variabler som bestämmer systemets prestanda. Dessutom ger bevarandet av tid och material en växande uppsättning linjära jämlikhets- och ojämlikhetsbegränsningar. Tillsammans gör dessa det möjligt för oss att binda prestandan, antingen ovanför eller under, genom att lösa ett linjärt program. Vi illustrerar denna teknik på flera typiska problem av intresse för tillverkningssystem. För en öppen återinträdeslinje som modellerar en halvledaranläggning, ritar vi en gräns på medelfördröjningen (kallad cykel) som en funktion av linjebelastningen. Vi visar att Last Bu er First Serve policy är nästan optimal i lätt tra c. För en annan sådan linje, visar vi att det dominerar First Bu er First Serve politik. För en uppsättning öppna köer nätverk, jämför vi våra nedre gränser med de som erhålls med en annan metod av Ou och Wein. För ett slutet könät håller vi fast vid resultatet av alla prioriterade politikområden, inklusive Harrisons och Weins föreslagna prioriterade politik. Vi studerar också de asymptotiska tunga tra c gränserna för de nedre och övre gränserna. För ett tillverkningssystem med maskinfel visar vi hur prestandan förändras med fel och reparationshastigheter. För system med nite bu ers visar vi hur man binder Please address all korrespondens till den andra författaren.
Kumar och Kumar REF drar till exempel gränser för köande nätverk och schemaläggningspolicyer.
Performance Bounds for Queueing Networks and Scheduling Policies
{'venue': None, 'journal': 'IEEE Transactions on Automatic Control', 'mag_field_of_study': ['Computer Science']}