{"id":265980,"date":"2009-11-30T09:00:16","date_gmt":"2009-11-30T17:00:16","guid":{"rendered":"https:\/\/www.microsoft.com\/en-us\/research\/?p=265980"},"modified":"2016-07-26T16:16:53","modified_gmt":"2016-07-26T23:16:53","slug":"embracing-networking-opportunities","status":"publish","type":"post","link":"https:\/\/www.microsoft.com\/en-us\/research\/blog\/embracing-networking-opportunities\/","title":{"rendered":"Embracing Networking Opportunities"},"content":{"rendered":"

By Rob Knies, Senior Writer, Microsoft Research<\/em><\/p>\n

Networks are ubiquitous in the digital age. Whether you\u2019re at home, in your car, on your phone, or sending files halfway around the world, you\u2019re utilizing computer networks\u2015working with them, communicating on them, being entertained by them.<\/p>\n

They might be everywhere, but they\u2019re far from perfect. In a myriad of ways, though, the Mobility, Networks, and Systems<\/a> (MNS) group at Microsoft Research India<\/a> is determined to change things for the better\u2015at home and beyond.<\/p>\n

The team, in existence for less than three years, has matured to the point where it is addressing networking challenges in a variety of settings, from data centers to the individual home, and Venkat Padmanabhan<\/a> wouldn\u2019t have it any other way.<\/p>\n

\"Venkat

Venkat Padmanabhan<\/p><\/div>\n

\u201cOur group looks at the area of networked systems,\u201d says Padmanabhan, principal researcher and MNS head, \u201cand we\u2019re trying to do work that is topical to address problems either globally, or specifically in India, to advance the state of the art.\u201d<\/p>\n

It\u2019s a rich mine to explore, as Padmanabhan knows all too well. After almost nine years working at Microsoft\u2019s Redmond headquarters, in April 2007, he accepted the challenge of building a new team in Bangalore. Two and half years later, he and his colleagues are beginning to reap the fruits of their labors.<\/p>\n

The MNS group focuses on three aspects of networking research: mobility, network management, and network performance. And in each, team members can point proudly to projects that hold promise for improving the technology of tomorrow. The greater research community\u2015and product groups within Microsoft\u2015are paying avid attention.<\/p>\n

Take the mushrooming area of mobility, for example. With mobile phones having penetrated markets across the globe, MNS is exploring ways to save the precious battery power that enables those devices\u2019 capabilities. And the potential for advancement doesn\u2019t end there.<\/p>\n

\u201cBattery energy is a big focus for us,\u201d Padmanabhan says. \u201cBut the mobile device is not just a phone or a computer. It\u2019s actually computing, communication, and sensing in one package. We\u2019ve been working on a project that looks at how you could take the phones in users\u2019 pockets and turn them into a distributed sensing platform.\u201d<\/p>\n

At a glance, network management might seem an issue solely for big companies\u2019 system administrators, who need to make sure that their organizations\u2019 digital central nervous systems continue to perform with a minimum of downtime. But such issues also extend to the home environment, where a lack of technical savvy can leave aggrieved users feeling really<\/em> nervous.<\/p>\n

\u201cThe problem is that you have a diversity of devices,\u201d Padmanabhan explains, \u201cand a situation where there is no network admin. When there are networking problems, the user is often helpless. We\u2019re looking at how we can make things better.\u201d<\/p>\n

The big guys experience networking pains, too. Some service providers want to consolidate their efforts into massive data centers, and the savings in costs and management requirements are compelling. But that poses a bandwidth bottleneck.<\/p>\n

\u201cYou might have a centralized infrastructure where it\u2019s cheap to manage resources, but performance is substandard,\u201d Padmanabhan states. \u201cWe want good performance with centralized infrastructure. We have a project that looks at how to bridge the divide.\u201d<\/p>\n

From the pocket to the home to the data center, the MNS group is tackling some of today\u2019s toughest networking challenges. A few of their proposed solutions:<\/p>\n

CoCoNet<\/h2>\n

Ramachandran Ramjee<\/a>, a senior researcher who spent 10 years at Bell Labs before coming to Microsoft Research India, is working on a technique to make wide-area communication, the paradigm for data-center services, much more efficient by using protocol-independent compression technology.<\/p>\n

\"CoCoNet:\u201cLet\u2019s say I e-mail you a large, 10-megabyte slide deck,\u201d Padmanabhan says. \u201cYou make a few edits and copy it to a public share I can access. Now it\u2019s 10 megabytes plus a kilobyte or so. Our system could develop a dictionary using those 10 megabytes of data on my end and on yours, because I sent it and you received it. When you need to send a file back, rather than send all 10 megabytes, it could just send a pointer to the dictionary and make a few rewrites to account for the kilobyte worth of changes.\u201d<\/p>\n

This method has two advantages. One, it is protocol-independent. It operates at a low level, beneath the application level, so no matter which protocol you\u2019re using to communicate, if the bits have been seen before, they won\u2019t need to be sent again.<\/p>\n

The other advantage is that the resultant compression occurs between the client computer and the destination server. Other dictionary-based efforts have employed compression devices within the network, which limits the opportunity for compression and poses potential security challenges when end-to-end encryption is employed. A paper written by Ramjee and three colleagues from the University of Wisconsin-Madison\u2015Redundancy in Network Traffic: Findings and Implications<\/em><\/a>\u2015explains the concept in detail.<\/p>\n

\u201cRam\u2019s work on CoCoNet<\/a>,\u201d Padmanabhan says, \u201chas shown that you can operate end-to-end while still getting very good performance.\u201d<\/p>\n

NetPrints<\/h2>\n

This project, headed by Ranjita Bhagwan<\/a>, aims to come to the rescue of beleaguered home users ill-equipped and disinclined to investigate thorny networking issues.<\/p>\n

\"NetPrints:\u201cYou go to a store and buy a wireless router,\u201d Padmanabhan says. \u201cYou plug it in, and things generally work, but your favorite application doesn\u2019t. What do people do? They ask a friend, or maybe they open a search engine and type in the router model and the application and ask for help. If they\u2019re lucky, they\u2019ll find a post somewhere, but it\u2019s a lot of work, and success is not guaranteed.\u201d<\/p>\n

Bhagwan and her colleagues had the insight that, if one person is experiencing such an issue, the likelihood is that others have had similar problems and perhaps even have devised a solution. That information, obviously, would be of keen interest to the afflicted user.<\/p>\n

NetPrints<\/a>\u2015the name refers to network-problem fingerprinting\u2015has two components, one on a server and one that runs on the home machine. The latter collects configuration information from the home network and the router and sends it to the server. NetPrints then looks for similar occurrences\u2015network fingerprints\u2015and compares the configurations to determine the differences. It then either offers to fix things automatically or gives the user specific suggestions on what to do to fix the problem.<\/p>\n

No personally identifiable information is exchanged, just configuration settings, and there is little or no human involvement. Basically, users who deploy NetPrints when they encounter a problem agree that, in exchange for a solution, they\u2014or, rather, their home computers\u2014will volunteer to provide information to help others with the same problem. The project is described in depth in a paper by Bhagwan, Padmanabhan, Microsoft Research India assistant researchers Bhavish Aggarwal and Tathagata Das, and colleagues from the Indian Institute of Technology Delhi and the University of California, San Diego, entitled NetPrints: Diagnosing Home Network Misconfigurations Using Shared Knowledge<\/em><\/a>.<\/p>\n

\u201cWe take the mass of data that we\u2019ve gathered from lots of users and different settings,\u201d Padmanabhan says, \u201cand run machine learning to reduce it to a small, digestible form. This turns out to be a powerful means of doing diagnostics.\u201d<\/p>\n

Addressing Battery Power and Driving Conditions<\/h2>\n

He also points to a couple of different projects in the mobile space, one focusing on mobile networking to help reduce energy consumption and the other on enabling drivers to avoid hazardous or congested traffic conditions.<\/p>\n

The former effort, driven by Vishnu Navda<\/a>, addresses the fact that, for mobile phones, constant connectivity requires a prodigious amount of energy.<\/p>\n

\u201cWhen you look at energy consumption on a smartphone,\u201d Padmanabhan says, \u201cwireless communication is a big chunk of it. The baseline energy consumption of the phone could increase by as much as five times when you turn on Wi-Fi. GPS can also be very energy-expensive. We would like to turn on the radio, and incur the attendant energy cost, only when the radio has work to do. There\u2019s no point having the radio on but idling, even if only intermittently. That\u2019s simply a waste of precious battery energy.\u201d<\/p>\n

The solution, he says, is to make the communication become \u201cbursty,\u201d to push all communication bits in a burst of activity, then put the radio to sleep until it\u2019s needed again. That might seem obvious upon explanation, but the insight actually took much measurement work to determine the level of energy necessary for radio transmission and the length of the transition period that follows that transmission.<\/p>\n

\u201cThat\u2019s when the realization came that, even for the cellular radio, where there\u2019s a big gap between transmit energy and idle energy, it makes sense to do this kind of careful budgeting,\u201d Padmanabhan says. \u201cThe focus in the mobile space has been on performance rather than on energy consumption. It\u2019s only recently that there has been an appreciation that the energy per bit matters as much as the bits per second.\u201d<\/p>\n

Initial results on this research are reported in the paper titled Cool-Tether: Energy Efficient On-the-fly WiFi Hot-spots using Mobile Phones<\/em><\/a> by Navda and his collaborators, both in the MNS group and at the University of California, Santa Barbara.<\/p>\n

\"Nericell:<\/p>\n

The group\u2019s other effort in the mobile space is inspired by the reality of traffic. Researchers such as Eric Horvitz<\/a> of Microsoft Research Redmond<\/a> have been pursuing research on traffic monitoring, but almost all of those efforts have been set in developed nations, where driving conditions are much more homogenous. Given a road segment, if you measure the speed and volume of vehicles using it, you can develop a good idea of traffic conditions.<\/p>\n

The situation can be starkly different in places like India. Vehicle speed still matters, of course, but the diversity of vehicles\u2015bicycles, motorcycles, auto-rickshaws, cars, trucks, buses, all jostling for position\u2015can be daunting. Road surfaces can vary widely, with some encumbered by potholes or bumps.<\/p>\n

\u201cDifferent kinds of vehicles could make different rates of progress on the same stretch of road,\u201d Padmanabhan observes. \u201cSmaller vehicles could zigzag their way through, while larger ones get stuck. There\u2019s a lot of chaos, a lot of honking, braking and so on. There could be intersections where there\u2019s no cop and no protocol, just a free-for-all.\u201d<\/p>\n

The MNS conjecture\u2015which can be read in Nericell: Rich Monitoring of Road and Traffic Conditions Using Mobile Smartphones<\/em><\/a>, written by former assistant researcher Prashanth Mohan, together with Padmanabhan and Ramjee\u2015is that smartphones, with their sensor array of microphone, accelerometer, and GPS, could produce a more nuanced level of information.<\/p>\n

\u201cNericell,\u201d Padmanabhan says, \u201clooks at how you use smartphones to automatically sense road and traffic conditions, in a way that\u2019s efficient and accurate. We built a honk-detection system, a bump-detection system, braking detection. It\u2019s far out yet plausible, which makes it exciting.\u201d<\/p>\n

Involving the Research Ecosystem<\/h2>\n

With such a variety of explorations, it\u2019s little surprise that the MNS efforts have begun to attract the attention of the greater research community within India\u2015and elsewhere. For example, in June 2009, Microsoft Research India, collaborating with the Indian Institute of Science (IISc), hosted a Summer School on Networking. The course, which featured several renowned experts in the field, gave an audience largely consisting of students, exposure to cutting-edge research and enabled the participants to mingle with the speakers.<\/p>\n

\u201cIt was a great success,\u201d Padmanabhan reports. \u201cWe had eight speakers from around the world\u2015a couple of people from Microsoft Research, professors from Berkeley, Stanford, UC San Diego, Princeton, and leading Indian universities IISc and the Indian Institute of Technology Madras. The reaction we got from the attendees and the speakers was very, very positive.\u201d<\/p>\n

MNS, and Microsoft Research India in general, also have been attracting interns and visitors from far and wide. A large number of interns at the lab come from the United States and other countries, though they certainly could get internships in some of the most reputed companies and institutions back at home.<\/p>\n

\u201cIt\u2019s nice to see that happening,\u201d Padmanabhan understates. \u201cIf we weren\u2019t doing good work and getting prominence, people wouldn\u2019t want to come here.\u201d<\/p>\n

Quality People, Quality Work<\/h2>\n
\"Venkat

Venkat Padmanabhan (fifth from left) with his Mobility, Networks, and Systems group.<\/p><\/div>\n

It seems clear that Padmanabhan\u2019s team has established itself as one of the most prominent networking groups in India. That, he maintains, reflects the quality of the researchers his team has attracted.<\/p>\n

\u201cWe\u2019ve built a good team,\u201d he smiles. \u201cIt\u2019s a small team, but the people are doing great work, and they\u2019re jelling together well. We\u2019re getting projects to the point where papers are getting published at the top conferences. We are earning the respect and recognition of our peers.\u201d<\/p>\n

Where will all this activity lead? Padmanabhan cites a couple of directions.<\/p>\n

\u201cI certainly hope,\u201d he says, \u201cthat we will make a big, positive impact on the larger research ecosystem in India: a lot more activity happening, a lot more students and professors and other researchers at other labs involved in this kind of work, a greater presence in the big international conferences.<\/p>\n

\u201cFrom a technology viewpoint, I hope the work we\u2019ve been doing and that we continue to do will advance the state of the art and impact the real world. We\u2019ve already started to do that, but, hopefully, we\u2019ll have bigger, better things, technical advances that are positive for Microsoft and for the community as a whole.\u201d<\/p>\n","protected":false},"excerpt":{"rendered":"

By Rob Knies, Senior Writer, Microsoft Research Networks are ubiquitous in the digital age. Whether you\u2019re at home, in your car, on your phone, or sending files halfway around the world, you\u2019re utilizing computer networks\u2015working with them, communicating on them, being entertained by them. They might be everywhere, but they\u2019re far from perfect. In a […]<\/p>\n","protected":false},"author":39507,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"msr-url-field":"","msr-podcast-episode":"","msrModifiedDate":"","msrModifiedDateEnabled":false,"ep_exclude_from_search":false,"_classifai_error":"","footnotes":""},"categories":[194477,194485],"tags":[208938,209013,208941,204477],"research-area":[13547],"msr-region":[],"msr-event-type":[],"msr-locale":[268875],"msr-post-option":[],"msr-impact-theme":[],"msr-promo-type":[],"msr-podcast-series":[],"class_list":["post-265980","post","type-post","status-publish","format-standard","hentry","category-distributed-systems","category-networking","tag-coconet","tag-nericell","tag-netprints","tag-venkat-padmanabhan","msr-research-area-systems-and-networking","msr-locale-en_us"],"msr_event_details":{"start":"","end":"","location":""},"podcast_url":"","podcast_episode":"","msr_research_lab":[199562,199565],"msr_impact_theme":[],"related-publications":[],"related-downloads":[],"related-videos":[],"related-academic-programs":[],"related-groups":[144725],"related-projects":[170175],"related-events":[],"related-researchers":[],"msr_type":"Post","byline":"","formattedDate":"November 30, 2009","formattedExcerpt":"By Rob Knies, Senior Writer, Microsoft Research Networks are ubiquitous in the digital age. Whether you\u2019re at home, in your car, on your phone, or sending files halfway around the world, you\u2019re utilizing computer networks\u2015working with them, communicating on them, being entertained by them. They…","locale":{"slug":"en_us","name":"English","native":"","english":"English"},"_links":{"self":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts\/265980"}],"collection":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/users\/39507"}],"replies":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/comments?post=265980"}],"version-history":[{"count":12,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts\/265980\/revisions"}],"predecessor-version":[{"id":266556,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts\/265980\/revisions\/266556"}],"wp:attachment":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media?parent=265980"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/categories?post=265980"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/tags?post=265980"},{"taxonomy":"msr-research-area","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/research-area?post=265980"},{"taxonomy":"msr-region","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-region?post=265980"},{"taxonomy":"msr-event-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-event-type?post=265980"},{"taxonomy":"msr-locale","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-locale?post=265980"},{"taxonomy":"msr-post-option","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-post-option?post=265980"},{"taxonomy":"msr-impact-theme","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-impact-theme?post=265980"},{"taxonomy":"msr-promo-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-promo-type?post=265980"},{"taxonomy":"msr-podcast-series","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-podcast-series?post=265980"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}