I detta dokument studeras den grundläggande avvägningen mellan kommunikationskostnader och förseningskostnader som uppstår i olika sammanhang, såsom aggregation av kontrollmeddelanden eller organisationsteori. Ett optimeringsproblem övervägs där noder är organiserade i en trädtopologi. Noderna försöker minimera tiden tills roten är informerad om sina tillstånd och att använda så få sändningar som möjligt på samma gång. Vi härleder en övre gräns på konkurrensförhållandet mellan O(min(h, c)) där h är trädets höjd, och c är överföringskostnaden per kant. Dessutom bevisar vi att denna övre gräns är tight i den meningen att varje oöverträffad algoritm har ett förhållande på minst. (min(h, c) ). För kedjenät visar vi oss vara ett tight konkurrensförhållande mellan  och (min (h, c)). I dokumentet introduceras dessutom en ny modell för aggregering av händelser online där en händelses betydelse beror på dess skillnad mot tidigare händelser.
Ref. I REF studeras avvägningen mellan omkostnader för kommunikation och förseningar i samband med meddelandeaggregation i WSN.
Tight bounds for delay-sensitive aggregation
{'venue': "PODC '08", 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}