Bobtail: Avoiding long tails in the cloud

Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2013

Volumn , Issue , 2013, Pages 329-341

  Xu, Yunjing ^a   Musgrave, Zachary ^a   Noble, Brian ^a   Bailey, Michael ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SYSTEMS ANALYSIS;

CO-SCHEDULING; COMMUNICATION PATTERN; FACEBOOK; LONG TAIL; MODULAR DATA; ROOT CAUSE;

RESPONSE TIME (COMPUTER SYSTEMS);

EID: 85076715564     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. ALIZADEH, M., GREENBERG, A., MALTZ, D. A., PADHYE, J., PATEL, P., PRABHAKAR, B., SENGUPTA, S., AND SRIDHARAN, M. Data center TCP (DCTCP). In Proceedings of the ACM SIGCOMM 2010 conference (SIGCOMM'10) (New Delhi, India, August 2010).
2. ALIZADEH, M., KABBANI, A., EDSALL, T., PRABHAKAR, B., VAHDAT, A., AND YASUDA, M. Less Is More: Trading a Little Bandwidth for Ultra-Low Latency in the Data Center. In Proceedings of the 9th USENIX conference on Networked Systems Design and Implementation (NSDI'12) (San Jose, CA, USA, April 2012).
3. BARHAM, P., DRAGOVIC, B., FRASER, K., HAND, S., HARRIS, T., HO, A., NEUGEBAUER, R., PRATT, I., AND WARFIELD, A. Xen and the Art of Virtualization. In Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP'03) (Bolton Landing, NY, USA, October 2003).
4. BARKER, S. K., AND SHENOY, P. Empirical Evaluation of Latency-sensitive Application Performance in the Cloud. In Proceedings of the 1st annual ACM SIGMM conference on Multimedia systems (MMSys'10) (Scottsdale, AZ, USA, February 2010).
5. BOUCH, A., KUCHINSKY, A., AND BHATTI, N. Quality is in the eye of the beholder: meeting users' requirements for Internet quality of service. In Proceedings of the SIGCHI conference on Human factors in computing systems (CHI'00) (The Hague, The Netherlands, April 2000).
6. DEAN, J., AND GHEMAWAT, S. MapReduce: Simplified Data Processing on Large Clusters. In Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation (OSDI'04) (San Francisco, CA, USA, March 2004).
7. DECANDIA, G., HASTORUN, D., JAMPANI, M., KAKULAPATI, G., LAKSHMAN, A., PILCHIN, A., SIVASUBRAMANIAN, S., VOSSHALL, P., AND VOGELS, W. Dynamo: amazon's highly available key-value store. In Proceedings of the 21st ACM Symposium on Operating Systems Principles (SOSP'07) (Stevenson, WA, USA, October 2007).
8. DUNLAP, G. W. Scheduler Development Update. In Xen Summit Asia 2009 (Shanghai, China, November 2009).
9. GOVINDAN, S., NATH, A. R., DAS, A., URGAONKAR, B., AND SIVASUBRAMANIAM, A. Xen and Co.: Communication-Aware CPU Scheduling for Consolidated Xen-based Hosting Platforms. In Proceedings of the 3rd international conference on Virtual execution environments (VEE'07) (San Diego, CA, 2007, June 2007).
10. HONG, C.-Y., CAESAR, M., AND GODFREY, P. B. Finishing Flows Quickly with Preemptive Scheduling. In Proceedings of the ACM SIGCOMM 2012 conference (SIGCOMM'12) (Helsinki, Finland, August 2012).
11. KIM, H., LIM, H., JEONG, J., JO, H., AND LEE, J. Task-aware Virtual Machine Scheduling for I/O Performance. In Proceedings of the 5th international conference on virtual execution environments (VEE'09) (Washington, DC, USA, March 2009).
12. KOH, Y., KNAUERHASE, R. C., BRETT, P., BOWMAN, M., WEN, Z., AND PU, C. An Analysis of Performance Interference Effects in Virtual Environments. In Proceedings of the 2007 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS'07) (San Jose, CA, USA, April 2007).
13. LI, A., YANG, X., KANDULA, S., AND ZHANG, M. Cloud-Cmp: Comparing Public Cloud Providers. In Proceedings of the 2010 Internet Measurement Conference (IMC'10) (Melbourne, Australia, November 2010).
14. MEI, Y., LIU, L., PU, X., AND SIVATHANU, S. Performance Measurements and Analysis of Network I/O Applications in Virtualized Cloud. In Proceedings of the 3rd IEEE International Conference on Cloud Computing (CLOUD'10) (Miami, FL, June 2010).
15. ONGARO, D., COX, A. L., AND RIXNER, S. Scheduling I/O in virtual machine monitors. In Proceedings of the 2009 ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments (VEE'09) (Washington, DC, USA, March 2008).
16. OU, Z., ZHUANG, H., NURMINEN, J. K., YLÄ-JÄÄSKI, A., AND HUI, P. Exploiting Hardware Heterogeneity within the Same Instance Type of Amazon EC2. In Proceedings of the 4th USENIX Workshop on Hot Topics in Cloud Computing (Hot-Cloud'12) (Boston, MA, USA, June 2012).
17. PATTERSON, D. A. Latency lags bandwidth. Communication of ACM 47, 10 (Oct 2004), 71-75.
18. RUMBLE, S. M., ONGARO, D., STUTSMAN, R., ROSENBLUM, M., AND OUSTERHOUT, J. K. It's Time for Low Latency. In Proceedings of the 13th Workshop on Hot Topics in Operating Systems (HotOS XIII) (Napa, CA, USA, May 2011).
19. SCHAD, J., DITTRICH, J., AND QUIANÉ-RUIZ, J.-A. Runtime Measurements in the Cloud: Observing, Analyzing, and Reducing Variance. In Proceedings of the 36th International Conference on Very Large Data Bases (VLDB'10) (Singapore, September 2010).
20. SLEE, M., AGARWAL, A., AND KWIATKOWSKI, M. Thrift: Scalable Cross-Language Services Implementation. Tech. rep., Facebook, Palo Alto, CA, USA, April 2007.
21. TECHCRUNC H. There Goes The Weekend! Pinterest, Instagram And Netflix Down Due To AWS Outage. http://techcrunch.com/2012/06/30/there-goes-the-weekendpinterest-instagram-and-netflix-down-due-to-aws-outage/.
22. 2TCP). In Proceedings of the ACM SIGCOMM 2012 conference (SIGCOMM'12) (Helsinki, Finland, August 2012).
23. VASUDEVAN, V., PHANISHAYEE, A., SHAH, H., KREVAT, E., ANDERSEN, D. G., GANGER, G. R., GIBSON, G. A., AND MUELLER, B. Safe and Effective Fine-grained TCP Retransmissions for Datacenter Communication. In Proceedings of the ACM SIGCOMM 2009 conference (SIGCOMM'09) (Barcelona, Spain, August 2009).
24. WANG, G., AND NG, T. S. E. The Impact of Virtualization on Network Performance of Amazon EC2 Data Center. In Proceedings of the 29th conference on Information communications (INFOCOM'10) (San Diego, CA, USA, March 2010).
25. WHITEAKER, J., SCHNEIDER, F., AND TEIXEIRA, R. Explaining Packet Delays Under Virtualization. SIGCOMM Computer Communication Review 41, 1 (January 2011), 38-44.
26. WILSON, C., BALLANI, H., KARAGIANNIS, T., AND ROWTRON, A. Better Never than Late: Meeting Deadlines in Datacenter Networks. In Proceedings of the ACM SIGCOMM 2011 conference (SIGCOMM'11) (Toronto, ON, CA, August 2011).
27. WOOD, T., SHENOY, P. J., VENKATARAMANI, A., AND YOUSIF, M. S. Black-box and Gray-box Strategies for Virtual Machine Migration. In Proceedings of the 4th conference on Symposium on Networked Systems Design & Implementation (NSDI'07) (Cambridge, MA, USA, April 2007).
28. XEN.ORG. Xen Credit Scheduler. http://wiki.xen.org/wiki/Credit_Scheduler.
29. ZATS, D., DAS, T., MOHAN, P., BORTHAKUR, D., AND KATZ, R. DeTail: Reducing the Flow Completion Time Tail in Datacenter Networks. In Proceedings of the ACM SIGCOMM 2012 conference (SIGCOMM'12) (Helsinki, Finland, August 2012).