• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Throughput optimization with latency constraints
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
April 30, 2026
HSE Researchers Compile Scientific Database for Studying Childrens Eating Habits
The database created at HSE University can serve as a foundation for studying children’s eating habits. This is outlined in the study ‘The Influence of Age, Gender, and Social-Role Factors on Children’s Compliance with Age-Based Nutritional Norms: An Experimental Study Using the Dish-I-Wish Web Application.’ The work has been carried out as part of the HSE Basic Research Programme and was presented at the XXVI April International Academic Conference named after Evgeny Yasin.
April 30, 2026
New Foresight Centre Study Identifies the Most Destructive Global Trends for Humankind
A team of researchers from the HSE International Research and Educational Foresight Centre has examined how global trends affect the quality of human life—from life expectancy to professional fulfilment. The findings of the study titled ‘Human Capital Transformation under the Influence of Global Trends’ were published in Foresight.
April 28, 2026
Scientists Develop Algorithm for Accurate Financial Time Series Forecasting
Researchers at the HSE Faculty of Computer Science benchmarked more than 200,000 model configurations for predicting financial asset prices and realised volatility, showing that performance can be improved by filtering out noise at specific frequencies in advance. This technique increased accuracy in 65% of cases. The authors also developed their own algorithm, which achieves accuracy comparable to that of the best models while requiring less computational power. The study has been published in Applied Soft Computing.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Throughput optimization with latency constraints

P. 1–9.
Davydow A., Chuprikov P., Nikolenko S. I., Kogan K.

Modern datacenters are increasingly required to deal with latency-sensitive applications. A major question here is how to represent latency in desired objectives. Incorporation of multiple traffic characteristics (e.g., packet values and required processing requirements) significantly increases the complexity of buffer management policies. In this work, we consider weighted throughput optimization (total transmitted value) in the setting where every incoming packet is branded with intrinsic value, required processing, and slack (an offset from the arrival time when a packet should be transmitted), and the buffer is unbounded but effectively bounded by slacks. The main result is a 3-competitive algorithm as the slack-to-work ratio increases. Our results supported by a comprehensive evaluation study on CAIDA network traces.

Language: English
Full text
DOI
Text on another site
Keywords: latencynetworking

In book

Proceedings of the 36th IEEE Conference on Computer Communications (INFOCOM 2017)
Atlanta: IEEE, 2017.
Similar publications
Digital strategic collaborations in agriculture: a novel asset for local identity enhancement toward Agrifood 5.0
Cuomo M. T., Genovino C., De Andreis F. et al., British Food Journal 2024 Vol. 126 No. 11 P. 3922–3952
Purpose The aim of this research is to elucidate the correlation between open innovation, digital strategies and networking in enhancing agricultural enterprises within the new perspective of Agrifood 5.0. As such, it contributes to making businesses more competitive, especially in the Italian agricultural sector, where small and medium-sized enterprises are highly fragmented. Numerous studies have asserted ...
Added: October 2, 2025
Mutually exciting point processes with latency
Volkov V., Potiron Y., Journal of the American Statistical Association 2025 P. 1–28
A novel statistical approach to estimating latency, defined as the time it takes to learn about anevent and generate response to this event, is proposed. Our approach only requires amultidimensional point process describing event times, which circumvents the use of moredetailed datasets which may not even be available. We consider the class of parametric Hawkesmodels ...
Added: July 3, 2025
Reliable Queuing One-Way Delay Metric for Computer Networks
Kulya M., Pusev R., Moskvitin D., , in: 2025 International Russian Smart Industry Conference (SmartIndustryCon).: Sochi: IEEE, 2025. P. 83–88.
We claim the method to obtain a reliable queuing one-way delay metric for the wireless computer networking systems. The method requires only a measurement of the timestamp series between packet departure and arrival events. These timestamps are included inside the packets with stream frames. Thus, the method does not need to involve any additional probe ...
Added: May 19, 2025
Deep Reinforcement Learning-Based Congestion Control for File Transfer over QUIC
Blokhin A., Kalev V., Pusev R. et al., , in: 2024 IEEE International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON).: Novosibirsk: IEEE, 2024. P. 25–30.
Congestion control is one of the key mechanisms of communication in QUIC protocol which controls how much data and at which rate can be send to an endpoint at particular moment of time for better use of shared network resources and avoids moving into congestive collapse state. In this work we tackle the problem of ...
Added: December 18, 2024
Novel order statistics–based detector and coded modulation for a DHA FH OFDMA system
Osipov D., , in: 2021 XVII International Symposium "Problems of Redundancy in Information and Control Systems" (REDUNDANCY).: IEEE, 2021. P. 11–16.
Coded DHA FH OFDMA communication systems that use order statistics-based detectors are promising candidates for applications such as IoT and M2M. For the majority of order statistics-based reception techniques the high throughput coded modulation schemes development remains an open problem. In what follows a novel order-statistics based detector that outperforms the classical Maximum Rank Sum ...
Added: February 9, 2022
Активность-зависимая ТМС – совмещение пространственной и временной информации
Novikov P., Nazarova M., Reshetnikov M. et al., Психология. Журнал Высшей школы экономики 2021 Т. 18 № 2 С. 381–392
Transcranial magnetic stimulation (TMS) is a non-invasive method allowing both investigating and modulating human brain in normal and pathological conditions. One of the most serious problems limiting TMS use in research and clinical practice is the high variability of its effects. In recent years, it became widely accepted that the effects of TMS protocols is ...
Added: October 31, 2021
Академическая мобильность или networking по-русски?
Trubnikova E., Вопросы экономики 2021 № 3 С. 139–151
Academic mobility facilitates interactions of different scientific schools and collectives, influences formation of academic relations and indirectly affects positions of universities in academic rankings. Mobility helps establish networks of professional contacts, and that might have a positive impact on the level of research, allowing efficient academic collaboration, access to results of different studies and collected ...
Added: March 12, 2021
Prestige Goods from Élite Burials as Markers of Self-Identity and Networking of the Élites
Mordvintseva V., Ancient Civilizations from Scythia to Siberia 2020 Vol. 2 P. 257–265
The author proposes an approach to determine self-identities, boundaries, internal political organization and foreign relations of ancient societies using materials of burials of élites in the lack of representative written sources. ...
Added: December 8, 2020
2019 IFIP Networking Conference (IFIP Networking)
IEEE, 2019.
proceedings ...
Added: October 30, 2020
Approximate Classifiers with Controlled Accuracy
Demianiuk V., Nikolenko S. I., Kogan K., , in: IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.: P.: IEEE, 2019. P. 2044–2052.
Performing exact computations can require significant resources. Approximate computing allows to alleviate resource constraints, sacrificing the accuracy of results. In this work, we consider a generalization of the classical packet classification problem. Our major contribution is to introduce various representations for approximate packet classifiers with controlled accuracy and optimization techniques to reduce classifier sizes exploiting ...
Added: March 15, 2020
IEEE INFOCOM 2019 - IEEE Conference on Computer Communications
P.: IEEE, 2019.
Added: March 15, 2020
A Transport Coding Gain Estimation in the Conditions of Time Limitation for Maximum Acceptable Message Delay
Krouk E., Sergeev A., Afanasev M., , in: Intelligent Decision Technologies 2019Vol. 2.: Springer, 2019. P. 89–99.
Recently, low message delay becomes more and more important. It allows the implementation of new applications and services interacting in almost real time that was impossible before. A requirement of low message delay now is a part of many communication standards such as 5G and recommendation papers of future standards such as Tactile Internet proposed by ITU-T. In ...
Added: October 29, 2019
Inverse relationship between amplitude and latency of physiological mirror activity during repetitive isometric contractions.
Maudrich T., Kenville R., Nikulin V. et al., Neuroscience 2019 No. 406 P. 300–313
Mirror Activity (MA) is a phenomenon that is characterized by involuntarily occurring muscular activity inhomologous contralateral limbs during unilateral movements. Even in neurologically healthy humans, MA of a smallextent has been described, which does not directly lead to visible movements, but nonetheless, it is still detectable withsurface electromyography (EMG) and therefore defined as physiological MA ...
Added: October 25, 2019
Роль личности в формировании социального капитала социальной сети
Свенцицкий А. Л., Mararitsa L., Петербургский психологический журнал 2017 № 21 С. 79–109
The article discusses personality networking behavior as a mechanism of building the social capital in a social network. The concepts of social and functional roles, social exchange theory, social network analysis (network role discovery) and the phenomenon of social capital are included to explore the problem. Theoretical and empirical studies are brought together to explain ...
Added: October 12, 2019
Логика поздней глобализации: сетевизация и геоэстетика
Afanasov N., Горизонты гуманитарного знания 2019 № 3 С. 32–51
The article attempts to undertake a socio-philosophical study of the functioning of the internal logic of late globalization. Late globalization is the primary subject of the examination. The transformation of modernity presupposes a number of changes in the functioning of globalization processes. Among them are ‘networkization’ and aestheticization of everyday life. Addressing this stage of globalization development allows us to retrospectively ...
Added: September 21, 2019
Глава 5. «Работа 4.0»: Формирование сетевого взаимодействия на рынке труда в условиях глобализации
Khusyainov T., В кн.: Субъект труда и организационная среда: проблемы взаимодействия в условиях глобализации.: Тверь: Тверской государственный университет, 2019. Гл. 5 С. 84–94.
this paper attempts to analyze network interaction in the labor market. The position of the worker comes to the fore, his place in various types of network structures and the problems he may encounter in his work are revealed. Under new conditions, an employee becomes an actor in the global labor market, gets the opportunity ...
Added: July 15, 2019
WebSci'18 Proceedings of the 10th ACM Conference on Web Science
NY: ACM, 2018.
This year's edition of the WebSci conference (WebSci'18) celebrates the ten year anniversary of the unique conference series where a multitude of disciplines converge in a creative and critical dialogue with the aim of understanding the Web and its impacts. The WebSci conference brings together researchers from multiple disciplines, like computer science, sociology, economics, information science, ...
Added: June 1, 2018
Network simplification preserving bandwidth and routing capabilities
Nikolenko S. I., Kogan K., Fernandez-Anta A., , in: Proceedings of the 36th IEEE Conference on Computer Communications (INFOCOM 2017).: Atlanta: IEEE, 2017. P. 1–9.
We introduce structural transformations that allow simplifying a given network while preserving its original “bandwidth” and “routing” capabilities, transparently to specific allocations. We minimize a certain objective such as the aggregate capacity of network links, number of nodes, or number of links, in such a way that all the bandwidth that could be routed in ...
Added: March 14, 2018
Proceedings of the 36th IEEE Conference on Computer Communications (INFOCOM 2017)
Atlanta: IEEE, 2017.
Added: March 14, 2018
Efficient FIB Representations on Distributed Platforms
Kogan K., Nikolenko S. I., Eugster P. et al., IEEE Transactions on Networking 2017 Vol. 25 No. 6 P. 3309–3322
The Internet routing ecosystem is facing substantial scalability challenges due to continuous, significant growth of the state represented in the data plane. Distributed switch architectures introduce additional constraints on efficiency of implementations from both lookup time and memory footprint perspectives. In this paper we explore efficient forwarding information base (FIB) representations in common distributed switch ...
Added: March 14, 2018
Информационный труд в эпоху экономического кризиса: прогнозы и репрезентации (на примере телевизионных сериалов 2006-2011).
Lapina-Kratasyuk E., Артикульт 2011 № 2 С. 19–32
Based on American and British television shows of 2006-2011 as examples, this article is focused on specificities of representation of professional environment of post-industrial society in the crisis era. The main characters of serials combine crucial traits of “information labor” notion with members’ of traditional society features. The latter coincides with some “network society” definitions. ...
Added: August 10, 2017
Priority Queueing with Multiple Packet Characteristics
Chuprikov P., Nikolenko S. I., Kogan K., , in: Proceedings of the 34th Annual IEEE Conference on Computer Communications (INFOCOM 2015).: Hong Cong: IEEE, 2015. P. 1418–1426.
Abstract: Modern network elements are increasingly required to deal with heterogeneous traffic. Recent works consider processing policies for buffers that hold packets with different processing requirement (number of processing cycles needed before a packet can be transmitted out) but uniform value, aiming to maximize the throughput, i.e., the number of transmitted packets. Other developments deal with ...
Added: February 23, 2017
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit