Abstract-Publicering/prenumeration (pub/sub) är ett populärt kommunikationsparadigm i designen av storskaliga distribuerade system. En grundläggande utmaning när det gäller att distribuera pub/sub-system på ett datacenter eller en molninfrastruktur är effektiv och kostnadseffektiv resursfördelning som skulle göra det möjligt att skicka meddelanden till alla abonnenter. I detta dokument ger vi svar på följande tre grundläggande frågor: Med tanke på en pub/sub arbetsbörda, (1) vad är den minsta mängd resurser som krävs för att tillfredsställa alla abonnenter, (2) vad är ett kostnadseffektivt sätt att fördela resurser för den givna arbetsbördan, och (3) vad är kostnaden för att vara värd för det på en offentlig infrastruktur-as-a-Service (IaaS) leverantör som Amazon EC2. För att besvara dessa frågor formulerar vi ett problem myntat Minimum Cost Prenumerant Tillfredsställelse (MCSS). Vi bevisar att MCSS är NP-hård och ger en effektiv heuristisk lösning baserad på en kombination av optimeringar. Vi utvärderar lösningen experimentellt med hjälp av verkliga spår från Spotify och Twitter tillsammans med en prismodell från Amazon. Vi visar effekten av varje optimering med hjälp av en naiv lösning som baslinje. Med hjälp av en mängd olika praktiska scenarier för varje dataset visar vi också att vår lösning skalar sig väl för miljontals abonnenter och går snabbt.
Setty och Al. Ref fokuserar på den kostnadseffektiva resursfördelningen i molnet och ger svar på tre kostnadsrelaterade grundläggande frågor.
Cost-Effective Resource Allocation for Deploying Pub/Sub on Cloud
{'venue': '2014 IEEE 34th International Conference on Distributed Computing Systems', 'journal': '2014 IEEE 34th International Conference on Distributed Computing Systems', 'mag_field_of_study': ['Computer Science']}