Vi formulerar problemet med att bygga sändningsträd i realtid trafJic med förseningar i nätverk med asymmetriska länkbelastningar som ett problem med minsta spännvidd (DCMST) i riktade nätverk. Sedan bevisar vi att detta problem är NP-komplett, och vi föreslår en effektiv heuristic för att lösa problemet baserat på Prims algoritm f o r det okonsekterade minimalt spanning träd problem. Simuleringsresultat under realistiska nätverksförhållanden visar att vår heurists prestanda är nära optimal. Fördröjd minimi Steiner träd heuristik kan användas för att lösa DCMST-problemet. Simuleringsresultat indikerar att den snabbaste delay-constomed minimum Steiner träd heuristic, DMCT är inte lika efJicient som den heuristic vi föreslår, medan den mest efJicient delayconstomed minimum Steiner träd heuristic, BSMA, är mycket långsammare än vår föreslagna heuristic och inte konstruerar delay-constomed sändningsträd av lägre kostnad.
Salama Ref formulerade problemet med att bygga sändningsträd för realtidstrafik med fördröjningsbegränsningar i nätverk med asymmetriska länkbelastningar som ett problem med minsta spännvidd (DCMST) i riktade nätverk.
The delay-constrained minimum spanning tree problem
{'venue': 'Proceedings Second IEEE Symposium on Computer and Communications', 'journal': 'Proceedings Second IEEE Symposium on Computer and Communications', 'mag_field_of_study': ['Computer Science']}