Konventionella omedvetna routing algoritmer är antingen inte program-medveten eller anta att varje flöde har sin egen privata kanal för att säkerställa dödläge undvikande. Vi presenterar en ram för applikationsmedveten routing som garanterar dödlägesfrihet under en eller flera kanaler genom att tvinga rutter att anpassa sig till en acyklisk kanalberoende graf. Skiljenämnd minimala rutter kan göras låsta genom lämplig statisk kanalallokering när två eller flera kanaler är tillgängliga. Med tanke på bandbreddsberäkningar för flöden, presenterar vi en blandad heltal-linjär programmering (MILP) metod och en heuristisk metod för att producera dödlås-fria rutter som minimerar maximal kanalbelastning. Den heuristiska algoritmen kalibreras med hjälp av MILP-algoritmen och utvärderas på ett antal riktmärken genom detaljerad nätverkssimulering. Vårt ramverk kan användas för att producera applikationsmedvetna rutter som är inriktade på minimering av latens, antal flöden genom en länk, bandbredd, eller någon kombination av dessa.
REF använde en MILP-baserad metod för att producera låsta linjer.
Application-aware deadlock-free oblivious routing
{'venue': "ISCA '09", 'journal': None, 'mag_field_of_study': ['Computer Science']}