Abstract-Internet saknar fortfarande tillräckligt stöd för QoS-applikationer med realtidskrav. Detta beror till stor del på att tillhandahållandet av end-to-end QoS till trafik som passerar flera autonoma system (AS) kräver en nivå av samarbete mellan anslutna system som är svår att uppnå i den nuvarande arkitekturen. Nyligen har nät för överlagring av tjänster betraktats som en strategi för QoS-utbyggnad som undviker dessa svårigheter. I denna studie, vi tar itu med problemet med topologisk syntes av en tjänst overlay nätverk, där endsystem och noder av overlay nätverk (leverantörer noder) är anslutna via Internetleverantörer som stöder bandbredd reservationer. Vi uttrycker topologins designproblem som ett optimeringsproblem. Även om designproblemet är relaterat till det (i allmänhet NP-hårda) uppdragsproblemet, kan vi visa att relativt enkla heuristiska algoritmer kan leverera resultat som ibland ligger nära den optimala lösningen.
Ett liknande problem beaktas i REF, där slutsystem och overlay noder är anslutna via Internetleverantörer som stöder bandbredd reservationer; stor storlek nätverk topologier löses med hjälp av simulerad glödgning.
Topology design for service overlay networks with bandwidth guarantees
{'venue': 'Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004.', 'journal': 'Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004.', 'mag_field_of_study': ['Computer Science']}