دانلود کتاب الگوریتم‌ها و ساختارهای داده برای مجموعه داده‌های عظیم

A cloud computing architecture servicing different client data pipelines. A network traffic–monitoring application installed to monitor the communication of data producers (or any communication attempts originating outside the cloud) is implemented with the help of a count-min sketch. CMS identifies network flows that exhibit flow rates above a certain predetermined threshold and acts accordingly. Similar problems of load balancing between the brokers of the message-queuing tier are solved analogously by applying another CMS at the load-balancer node in the message-queuing tier. Notice that both these CMSs are operating on the package/message headers and that the payload of the packets/messages, namely data on clicks issued by the user, are not analyzed until they reach the analysis tier. There, other Bloom filters, HyperLogLogs, sampling procedures, or other synopses are calculated.