RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Большой семинар кафедры теории вероятностей МГУ
26 декабря 2012 г. 15:00, г. Москва, ГЗ МГУ, ауд. 16-24
 


Discrete state-space stochastic networks with product form – discovery or invention?

E. Gelenbe

Imperial College London

Количество просмотров:
Эта страница:132

Аннотация: Probability models have long been used in computer science and engineering to study the performance of systems, software, networks and algorithms, and to analyze their reliability. Their closed form analytical solutions are used in industry to compute performance metrics such as response times, throughput and resource bottlenecks. However, the search for mathematical solutions of significant classes of models, such as queueing networks that are the key mathematical models for Internet nodes and traffic, is an active but difficult are of research. This talk will focus on probability models, including “G-networks”, auctions systems, and neural networks models, that have analytical or quasi-analytical solutions in “product form” – i.e., they are provably “separable” in steady-state, despite the fact that the models are tightly coupled, leading to computatinal algorithms which are polynomial in the number of state variables, whereas purely numerical solutions would have to enumerate all possible combinations of states. Applications will be described from network routing, energy management, video compression, systems of interacting resources, web auctions, neural networks, theoretical chemistry and gene regulatory networks.

Язык доклада: английский

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017