[Solved] Exercise 274 Charge Genghis Execute Fast Search Engine Designing Server Cluster Handle 500 Q37216597

Exercise 27.4 You are in charge of the Genghis (‘We executefast’) search engine. You are designing your server cluster tohandle 500 Inillion hits a day and 10 billion pages of indexeddata. Each rnachine costs $1000, and can store 10 million pages andrespond to 200 queries per second (against these pages). 1. If youwere given a budget of $500,000 dollars for purchasing Inachines,and were required to index all 10 billion pages, could you do it?2. What is the IIlinirIlurIl budget to index all pages? If youassurne that each query can be answered by looking at data in justone (10 rnillion page) partition, and that queries are unifornllydistributed across partitions, what peak load (in nuruber ofqueries per second) can such a cluster handle? 3. How would youranswer to the previous question change if each query, on average,ac- cessed two partitions? 4. What is the ruinirlllnl1 budgetrequired to handle the desired load of 500 rnillion hits per day ifall queries are on a single partition? Assurne that queries areuniforrnly distributed with respect to tirTle of day. 962 CHAPTgR~7 5. 6. How would your answer to the previous question change ifthe rllllnher of queries per day went up to 5 billion hits per day?How would it change if the number of pages went up to 100 billion’?Assurne that each query accesses just one partition, that queriesare ullifonnly distributed across partitions, but that at any giventiulC, the peak load on a partition is upto 10 times the averageload. What is the rniniIlHlnl budget for purchasing Inachines inthis scenario? 7. Take the cost for rnachines [raIn the previousquestion and rnultiply it by 10 to reflect the costs ofIllaintenance, adrninistration, network bandwidth, etc. Thisanlount is your annual cost of operation. Assume that you chargeadvertisers 2 cents per page. What fraction of your inventory(i.e., the total nUlllber of pages that you serve over the courseof a year) do you have to sell in order to make a profit?

Expert Answer

---

Answer to Exercise 27.4 You are in charge of the Genghis (‘We execute fast’) search engine. You are designing your server cluster … . . .