В другой раз Какие сложности существуют в области мобильных вычислений? Как будет работать алгоритм, позволяющий мобильной системе определить k ближайших соседей и функцию расстояния? Как будет разрабатываться социальная сеть, в которой люди могли бы связаться с ближайшими, находящимися рядом пользователями? Об этом рассказывает IT-специалист Деметрис Зейналипур.
Управление данными — это область компьютерных наук, которая связана со всеми аспектами эффективного управления данными: от хранения информации на магнитных дисках до обеспечения эффективного извлечения информации или обработки параллелизма, когда к данным обращается несколько параллельных процессов. Управление данными предлагает механизмы восстановления в случае сбоев и, что более важно, также предлагает способы оптимизации выполнения запросов.
В области мобильных вычислений существуют определенные сложности, которые мы пытаемся разрешить посредством исследований. Я их сейчас кратко опишу. Первая проблема — это большие данные. Так как смартфоны и мобильные устройства оборудованы множеством сенсоров, которые постоянно производят огромное количество информации, существующая инфраструктура не готова для адекватной обработки и анализа этих данных своевременно. Таким образом, сложность здесь состоит в выработке распределенных и параллельных алгоритмов для анализа этих данных без задержек. Вторая проблема — это конфиденциальность. Так как мобильные устройства находятся в руках реальных владельцев, некоторые программы могут знать ваше местонахождение. Например, представьте себе приложение, которое всегда знает, где вы находитесь. Сложность здесь заключается в разработке методов и алгоритмов, предоставляющих новые возможности, но вместе с тем позволяющих пользователю контролировать количество доступной третьим лицам информации.
В будущем мы собираемся изучить более подробно случай высокой пространственной размерности. Хорошо известно, что при рассмотрении многомерных задач возникает «проклятие размерности»: методы, работающие в низких размерностях, не работают достаточно хорошо при увеличении количества измерений. Другой важной частью работы в нашей лаборатории является попытка продвинуться от базовых исследований, от формулировки задачи до разработки алгоритмов и реализации реальных систем. Мы получали финансирование от Microsoft и Nokia на разработку инновационного приложения, реализующего метод всех k ближайших соседей. Идея в том, чтобы разработать социальную сеть, в которой люди могли бы связаться с ближайшими, находящимися рядом пользователями. Например, если человеку нужна помощь, то он мог бы мгновенно оповестить ближайших пользователей.
