Abstract-Vi anser att problemet med schemaläggning spricker av data i ett optiskt nätverk med en ultrasnabb tonfiskble laser och en fast mottagare vid varje nod. På grund av de höga datamängder som används på de optiska länkarna varar spricköverföringarna vanligtvis under mycket korta tider jämfört med rundfärdens förökningstider mellan källdestinationspar. Ett bra schema bör säkerställa att 1) det inte finns några överföring/mottagande konflikter; 2) spridning förseningar observeras; och 3) genomströmning maximeras (schemalängd minimeras). Vi formulerar schemaläggning problem med periodisk efterfrågan som en generalisering av den välkända crossbar switch schemaläggning. Vi bevisar att även i närvaro av förökningsförseningar finns det en klass av beräkningsdugliga schemaläggningsalgoritmer som asymptotiskt uppnår maximal genomströmning utan förökningsförseningar. Vi visar också att alla scheman kan omorganiseras för att uppnå en faktor-två approximation av den maximala genomströmningen även utan asymptotiska gränser. Förseningen/genomströmningen av dessa scheman är dock begränsad i praktiken. Vi föreslår därför en schemaläggningsalgoritm som uppvisar nära optimal (i genomsnitt inom 7 % av optimal) fördröjning/genomströmningsprestanda i realistiska nätverksexempel.
REF undersökte problemet med optisk sprängning i TWIN-nätverk.
Scheduling bursts in time-domain wavelength interleaved networks
{'venue': 'IEEE J. Select. Areas Commun', 'journal': None, 'mag_field_of_study': ['Computer Science']}