Abstract-Multihoming är en populär metod w e d av stora företag och stub lSPs för att ansluta till Internet för att minska kostnader och förbättra prestanda. Nyligen har forskare studerat de potentiella fördelarna med multihoming och föreslagna protokoll och algoritmer för att förverkliga dessa fördelar. De fokuserar på hur man dynamiskt väljer vilka lSPs som ska användas för vidarebefordran och mottagande paket, och antar att uppsättningen av tecknade ISPs ges en priori'. I praktiken, en användare har ofta frihet att välja vilken delmängd av Internetleverantörer bland alla tillgängliga Internetleverantörer att prenumerera på, Vi kallar problemet med hur man chouse den optimala uppsättningen Internetleverantörer ISP prenumerationsproblem. I detta papper, Vi utformar en dynamisk programmeringsalgoritm för att lösa ISP prenumerationsproblem optimalt. Vi utformar också en effektivare algoritm för en stor klass av gemensamma prisfunktioner. Med hjälp av verkliga trafikspår och realistiska prisuppgifter visar vi att vår algoritm minskar användarnas kostnader. Nästa vi studerar bog ISPs svarar på användarnas optimala ISP-prenumeration genom att justera sina prissättningsstrategier. Vi kallar detta problem för ISP-prissättningsproblemet. Med hjälp av en realistisk laddningsmodell formulerar vi problemet som ett icke-kooperativt spel. Vi bevisar först att om kostnaden är det enda kriterium som används av en användare för att avgöra vilken delmängd av Internetleverantörer att prenumerera på, vid varje jämvikt alla Internetleverantörer får noll intäkter, Vi studerar sedan en mer praktisk formulering där olika Internetleverantörer ger olika nivåer av tillförlitlighet och användare väljer Internetleverantörer för att både förbättra tillförlitligheten och minska kostnaderna. Vi analyserar detta problem och visar att vid varje jämvikt en n ISP intäkter är positiv och bestäms av dess tillförlitlighet.
Författare i REF undersöker hur man löser ISP-abonnemangsproblemet optimalt, samt hur Internetleverantörer justerar sina prissättningsstrategier baserat på användarnas optimala ISP-abonnemang.
Optimal ISP subscription for Internet multihoming: algorithm design and implication analysis
{'venue': 'Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.', 'journal': 'Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.', 'mag_field_of_study': ['Computer Science']}