Sammanfattning För att stödja kraven för överföring av kontinuerliga medier, såsom ljud och video, måste multiservice paket-switching nätverk ge servicegarantier till anslutningar, inklusive garantier för genomströmning, nätverksförseningar och variationer nätverksfördröjning. För de mest krävande tillämpningarna måste nätverket tillhandahålla en tjänst som ger deterministiskt avgränsade fördröjningsgarantier, som kallas "bounded delay service". Inträdeskontrollfunktionerna i ett nätverk med en begränsad fördröjningstjänst kräver "schemaläggningsvillkor" för att upptäcka överträdelser av fördröjningsgarantier i en nätomkopplare. I detta dokument presenteras exakta schemaläggningsvillkor för tre schemaläggningsmetoder: Earliest-Deadline-First (EDF), Static-Priority (SP) och en ny schemaläggningsmetod, kallad Rotating-Priority-Queues (RPQ). Genom att karakterisera det värsta fallet tra c med allmänna subadditiva funktioner, kan de presenterade schemaläggningsförhållandena tillämpas på en stor klass av tra c modeller. Exempel, som inkluderar faktiska MPEG video spår, presenteras för att visa handeln-o s inblandade i att välja en paket schemaläggningsmetod för en begränsad fördröjning tjänst.
Föreslå roterande prioriterad kö (RPQ) Ref.
Exact admission control for networks with a bounded delay service
{'venue': 'IEEE/ACM Trans. Netw.', 'journal': None, 'mag_field_of_study': ['Computer Science']}