Welcome!

Wearables Authors: Zakia Bouachraoui, Yeshim Deniz, Pat Romanski, Liz McMillan, Jnan Dash

Blog Feed Post

How Content Locality Caching could improve your iPhone “Favorites” contact list (Part 2: Adaptiveness)

Wouldn’t it be amazing if your phone intelligently changed your “Favorites” list based on where you were and who you were calling?

In the first part in this series, I explained how the compression capabilities of Content Locality Caching could improve your smartphone’s “Favorites” contact list. In this part you will be amazed at how smart your phone could be if it used Content Locality Caching. And I hope you will also understand how VeloBit HyperCache is able to perform better than other SSD caching software.

Adaptiveness

I live in Boston so I call a lot of 617 area code phone numbers and I put the most frequent in my mobile phone’s favorites. But when I visit my hometown near Washington, DC, I start dialing a lot of 703 area codes because I call friends and family that I see only when I’m down there. But I’m too lazy to change my phone’s favorites list.

If a smart algorithm determined the “Favorites” list on my phone, it would realize that I am calling different people and change the list of favorites to include the people I will probably call next.

Let’s say I have made some phone calls over the past week, but arrived in DC only yesterday:

Contact

Phone

Calls in the week before going to DC

Mom

703-143-4572

10

Dad

703-143-2993

12

Girlfriend

617-198-4406

7

College Buddy

703-191-1213

1

Family friend

703-146-3587

1

Sister

703-191-2398

1

Plumber

617-189-4674

2

Draino hotline

617-102-2309

2

Indian Takeout

617-189-6148

2

If my favorites list can only hold a few of these contacts, which should it include?

You’ll remember from the first part of this blog series that your smartphone’s “Favorites” list is just like a manual cache containing the people you call the most. Applying caching algorithms to your call history could better select which contacts go in the “Favorites” list. And next you will see how the typical caching algorithm would select a set of “favorite” contacts and how VeloBit’s Content Locality Caching algorithm would do a much better job.

Any decent caching algorithm tries to find the “hot” items using “temporal locality” -- meaning that it would include in the favorites list the contacts that you call frequently and recently. The typical caching algorithm would pick the most frequently called contacts for the past week (an arbitrary time horizon): Mom, Dad, Girlfriend, Plumber, Draino Hotline, and Indian Takeout.

But Content Locality Caching would not pick those same contacts as the best to include in your Favorites list. Unlike other caching algorithms, Content Locality Caching looks inside the content -- applied to this situation it would look for patterns inside the phone numbers. It recognizes the 703- pattern as the most popular pattern. College Buddy, Family Friend, and Sister all share the 703- pattern, so the algorithm would identify those three as better to cache than Plumber, Draino Hotline, and Indian Takeout which do not have the 703- pattern.

(Also note that the compression optimizations described in Part 1 of this series apply as well. So the 703-143 and 617-189 patterns would be recognized and compressed so that the favorites list could hold even more contacts without taking up more space!)

Let’s see how often I call my contacts in the week while I am in DC:

Contact

Phone

Calls while in DC

Mom

703-143-4572

10

Dad

703-143-2993

12

Girlfriend

617-198-4406

7

College Buddy

703-191-1213

7

Family Friend

703-146-3587

4

Sister

703-191-2398

6

Plumber

617-189-4674

0

Draino Hotline

617-102-2309

0

Indian Takeout

617-189-6148

0


While I am in DC, I call College Buddy, Family Friend, and Sister way more often than Plumber, Draino Hotline, and Indian Takeout because they are more relevant to my life at that time. Thus, the Content Locality Caching has done a better job at identifying contacts that should be included in my ever-changing ‘favorites’ list.

(When I return to Boston, the Content Locality Caching algorithm sees the 617- pattern as becoming popular, so it would readjust the “Favorites” list accordingly.)

Note that this behavior is fundamentally different from simply shrinking the caching analysis time horizon: it is not the same as just looking at the past 1 day rather than the past 1 week. The Content Locality Caching algorithm finds items based on their contents matching patterns of popular content. Adding this new dimension dramatically improves the quality of the cache.

Content patterns inside enterprise software applications are often changing. So you can see how having a caching algorithm that looks at the content and adapts accordingly would have more cache hits and thus provide better cache performance.

In summary, VeloBit can deliver superior cache performance because:

  • It looks inside your data and detects shifting popular patterns
  • It chooses what items to cache based on those patterns (among other factors)
  • The cached items have higher cache hits
  • More cache hits means higher performance

The next blog post in this series shows how VeloBit’s algorithms could extend your iPhone’s lifespan. See you then!

Read the original blog entry...

More Stories By Peter Velikin

Peter Velikin has 12 years of experience creating new markets and commercializing products in multiple high tech industries. Prior to VeloBit, he was VP Marketing at Zmags, a SaaS-based digital content platform for e-commerce and mobile devices, where he managed all aspects of marketing, product management, and business development. Prior to that, Peter was Director of Product and Market Strategy at PTC, responsible for PTC’s publishing, content management, and services solutions. Prior to PTC, Peter was at EMC Corporation, where he held roles in product management, business development, and engineering program management.

Peter has an MS in Electrical Engineering from Boston University and an MBA from Harvard Business School.

IoT & Smart Cities Stories
There are many examples of disruption in consumer space – Uber disrupting the cab industry, Airbnb disrupting the hospitality industry and so on; but have you wondered who is disrupting support and operations? AISERA helps make businesses and customers successful by offering consumer-like user experience for support and operations. We have built the world’s first AI-driven IT / HR / Cloud / Customer Support and Operations solution.
Codete accelerates their clients growth through technological expertise and experience. Codite team works with organizations to meet the challenges that digitalization presents. Their clients include digital start-ups as well as established enterprises in the IT industry. To stay competitive in a highly innovative IT industry, strong R&D departments and bold spin-off initiatives is a must. Codete Data Science and Software Architects teams help corporate clients to stay up to date with the mod...
At CloudEXPO Silicon Valley, June 24-26, 2019, Digital Transformation (DX) is a major focus with expanded DevOpsSUMMIT and FinTechEXPO programs within the DXWorldEXPO agenda. Successful transformation requires a laser focus on being data-driven and on using all the tools available that enable transformation if they plan to survive over the long term. A total of 88% of Fortune 500 companies from a generation ago are now out of business. Only 12% still survive. Similar percentages are found throug...
Druva is the global leader in Cloud Data Protection and Management, delivering the industry's first data management-as-a-service solution that aggregates data from endpoints, servers and cloud applications and leverages the public cloud to offer a single pane of glass to enable data protection, governance and intelligence-dramatically increasing the availability and visibility of business critical information, while reducing the risk, cost and complexity of managing and protecting it. Druva's...
BMC has unmatched experience in IT management, supporting 92 of the Forbes Global 100, and earning recognition as an ITSM Gartner Magic Quadrant Leader for five years running. Our solutions offer speed, agility, and efficiency to tackle business challenges in the areas of service management, automation, operations, and the mainframe.
The Jevons Paradox suggests that when technological advances increase efficiency of a resource, it results in an overall increase in consumption. Writing on the increased use of coal as a result of technological improvements, 19th-century economist William Stanley Jevons found that these improvements led to the development of new ways to utilize coal. In his session at 19th Cloud Expo, Mark Thiele, Chief Strategy Officer for Apcera, compared the Jevons Paradox to modern-day enterprise IT, examin...
With 10 simultaneous tracks, keynotes, general sessions and targeted breakout classes, @CloudEXPO and DXWorldEXPO are two of the most important technology events of the year. Since its launch over eight years ago, @CloudEXPO and DXWorldEXPO have presented a rock star faculty as well as showcased hundreds of sponsors and exhibitors! In this blog post, we provide 7 tips on how, as part of our world-class faculty, you can deliver one of the most popular sessions at our events. But before reading...
DSR is a supplier of project management, consultancy services and IT solutions that increase effectiveness of a company's operations in the production sector. The company combines in-depth knowledge of international companies with expert knowledge utilising IT tools that support manufacturing and distribution processes. DSR ensures optimization and integration of internal processes which is necessary for companies to grow rapidly. The rapid growth is possible thanks, to specialized services an...
At CloudEXPO Silicon Valley, June 24-26, 2019, Digital Transformation (DX) is a major focus with expanded DevOpsSUMMIT and FinTechEXPO programs within the DXWorldEXPO agenda. Successful transformation requires a laser focus on being data-driven and on using all the tools available that enable transformation if they plan to survive over the long term. A total of 88% of Fortune 500 companies from a generation ago are now out of business. Only 12% still survive. Similar percentages are found throug...
Scala Hosting is trusted by 50 000 customers from 120 countries and hosting 700 000+ websites. The company has local presence in the United States and Europe and runs an internal R&D department which focuses on changing the status quo in the web hosting industry. Imagine every website owner running their online business on a fully managed cloud VPS platform at an affordable price that's very close to the price of shared hosting. The efforts of the R&D department in the last 3 years made that pos...