I'm Brett Slatkin and this is where I write about programming and related topics. You can contact me here or view my projects.

18 March 2010

The third dimension of scaling

Wondering about the next frontier for data systems is a recurring impulse for us programmers. Recently it's become more clear to me what the third dimension of scaling could be. The divisions blur and this is not meant to be rigorous, but I think an abbreviated timeline for each dimension helps me define progress and the trajectory. In the diagrams the green squares represent data, the outlines are machines, and the purple is for views.

1. Data
The first dimension was data. The military had their firing tables. People like Diebold envisioned data processing. All input and output data were private to the machine and user doing the computation. This was scaling up, mostly through dollars; it reminds me of the work on the moon landing.

  • One machine
    • More bits (BCD, 12 bit, 32 bit, 64 bit)
    • More storage (memory, tape, disk)
    • Bigger chips (IBM360 had a polynomial divide instruction!)
  • Big-iron super computers
  • Monolithic

2. Machines
The second dimension was machines. It was made possible by high-speed networking and dropping prices. Instead of scaling up this was scaling out-- as wide as possible. This has led to infrastructure as a service and the end of monolithic vendors. This effort is still underway, mostly solved, and the future holds efficiency gains more than raw performance improvements. Interestingly, in this dimension the input data is often public and the output data is also semi-public (probably the web's influence).

  • Commodity hardware
    • Three-tier architecture (frontend, appserver, database)
    • Use a bigger DB machine and cheaper stateless nodes
    • Consistent caching for high-throughput reads
  • Vertical partitions
  • Distributed data
    • Bigtable, Cassandra, and "NoSQL" systems; analysis through MapReduce
    • Hotspots handled by tablet-splitting and automatic rebalancing
    • Eventually consistent via multi-master replication, strongly consistent via Paxos

The third dimension is views: unique perspectives on shared data where attributes vary based on who or what is viewing. Its necessity came in part from personalization and socialization on the web, but also multi-tenancy, hosted services, and growing datasets. For this dimension the input data is both public and private and the output data blends. Caching of shared, public views isn't nearly as effective. The scaling challenge is connecting disparate, multifaceted information.

  • Personalization
    • Offline analysis of past history and behavior to derive new recommendations
    • Blend user's analyzed preferences with global data, common signals
    • Work done at query time, sometimes cacheable, often results are one-time-only
  • Broadcast messaging
    • Fan-out of messages to per-user consumption feeds
    • Work done at write-time (Twitter), read-time (Facebook), or both
    • Message destinations are contacts, groups for access control
  • Filtering and correlation
    • Search by keyword, geospatially across public and private data in real time
    • Cross-publisher integration with access control and immediacy
    • Relevance computed for new information at moment of collection/creation
I'm not sure if the "third dimension of scaling" is the perfect phrase, but I think it's good for describing where we've been and where we're going.
© 2009-2024 Brett Slatkin