Abstract-I routing och kostnadsdelning av multicast mot en grupp av potentiella mottagare, är cross-monotonicitet en egendom som anger en användares betalning kan bara vara mindre när servas i en större uppsättning. Att vara cross-monotonisk har visat sig vara nyckeln till att uppnå gruppstrategisk säkerhet. Vi studerar multicast-program som är inriktade på optimal flödesplanering, tvärmonotonisk kostnadsdelning och budgetbalans. Vi visar att inget multicast-program kan tillfredsställa dessa tre egenskaper samtidigt, och ta till ungefärlig budgetbalans istället. Vi får både positiva och negativa resultat som kompletterar varandra för riktade och oriktade nätverk. Vi visar att i riktade nätverk, inget cross-monotonic system kan återvinna en konstant bråkdel av optimal multicast kostnad. Vi ger ett enkelt system som gör uppnå. Slutligen presenterar vi en linjär optimeringsmodell i två steg som strävar efter maximal budgetbalans i ett givet nätverk, med kompromiss i komplexitet. Optimeringsresultat i olika nätverkskonfigurationer bekräftar de teoretiskt etablerade gränserna.
I motsats till det tidigare nämnda arbetet studerade Li cross-monotonisk kostnadsdelning för det optimala multicastflödet REF.
Cross-Monotonic Multicast
{'venue': 'IEEE INFOCOM 2008 - The 27th Conference on Computer Communications', 'journal': 'IEEE INFOCOM 2008 - The 27th Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}