?
Multi-Queued Network Processors for Packets with Heterogeneous Processing Requirements
P. 1–10.
In press
Modern network processors (NPs) increasingly deal with packets with heterogeneous processing requirements. In this work, we consider the fundamental problem of managing a bounded size buffer at the input queue of an NP. Incoming traffic consists of packets, each packet requiring several rounds of processing before it can be transmitted out of the queue. The objective is to maximize the total number of successfully transmitted packets. In such an environment, it is well known that Shortest-Remaining-Processing-Time (SRPT) first scheduling with push-out is optimal [1]. However, it is hard to implement both priority queueing (PQ) by remaining processing and the push-out mechanism simultaneously in an NP. We explore alternatives for this architecture, addressing the simplicity vs. performance system design tradeoffs. We design a simplified architecture and provide worst-case guarantees for its throughput performance in different settings. We also conduct a comprehensive simulation study that validates our results.
In book
Bangalore: IEEE Computer Society, 2013.
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
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
Яцкин Д. В., В кн.: Интеллектуальные системы, управление и мехатроника – 2016. Материалы Всероссийской научно-технической конференции молодых ученых, аспирантов и студентов.: Севастополь: [б.и.], 2016. С. 459–463.
Исследуется и решается задача покрытия пространства сетью автономных мобильных абонентов ...
Added: March 7, 2025
Makogon A., Oleg Sukhoroslov, , in: Supercomputing. 10th Russian Supercomputing Days, RuSCDays 2024, Moscow, Russia, September 23–24, 2024, Revised Selected Papers, Part I* 1.: Springer, 2025. P. 300–318.
Resource allocation and scheduling algorithms play a crucial role in operation of modern computing clusters. The algorithms used and their settings can significantly impact cluster utilization, application performance, and user experience. This area of research requires the use of simulators to quickly test a hypothesis or conduct comparative testing of different algorithms. This paper presents ...
Added: February 22, 2025
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
Zykov S. V., Маличенко С. В., Защита информации. Инсайд 2025 Т. 121 № 1 С. 1–7
The article announces an analogy of using transport equilibrium models in the problems of distributing computer
network flows. The purpose of the study is to test the possibility of using transport models and algorithms to optimize routing in a software-defined network (SDN) and to build an optimal flow distribution method based on these models. To achieve this goal, integer optimization and computer modeling methods were used. ...
Added: December 18, 2024
Rodriges Zalipynis R. A., St. Petersburg: Naukoemkie Technologii, 2024.
Computer Networks are ubiquitous in the modern IT sector. Computer Networks are veins of DBMSs, Web & Mobile Applications, Distributed Systems, and many other software products. A good understanding of the underlying networking principles facilitates building more reliable and efficient software products. This makes this Computer Networks Course Syllabus (Curriculum) highly beneficial for educating future ...
Added: September 14, 2024
Sukhov A., Romanov A., Selin M., Symmetry 2024 Vol. 16 No. 1 Article 127
In this work, the circulant topology as an alternative to 2D mesh in networks-on-chip is considered. A virtual coordinate system for numbering nodes in the circulant topology is proposed, and the principle of greedy promotion is formulated. The rules for constructing the shortest routes between the two nodes based on coordinates are formulated. A technique ...
Added: March 8, 2024
A. Lazarev, N. Pravdivets, Grishin E. et al., , in: 13th Multiconference on Control Problems (MCCP 2020) 6-8 October 2020, Saint Petersburg, RussiaVol. 1864.: IOP Publishing, 2021. Ch. 012057.
Added: December 16, 2022
Lazarev A. A., Lemtyuzhnikova D. V., Tyunyatkin A. A. et al., IFAC-PapersOnLine 2022 Vol. 55 No. 10 P. 2881–2886
This research extends the interpolation approach to approximating the objective function value for the minimization maximum lateness problem. The interpolation approach is defined using a special objective function Lmax(α), which is proven to be continuous and depends only on α transform coefficient. Such a function is proven to be monotonically increasing, and this property is ...
Added: December 5, 2022
Oleg Sukhoroslov, Maxim Gorokhovskii, Roman Ilgovskiy et al., , in: Материалы IV Международного семинара по информационным, вычислительным и управляющим системам для распределенных сред (ICCS-DE 2022).: Иркутск: ИДСТУ СО РАН, 2022. P. 79–96.
Resource management is a critical part of modern large-scale distributed systems and an active area of research. The diversity of systems, workloads and requirements have lead to many domain-specific problem statements, solutions and simulation tools proposed by researchers, which are hard to compare and reuse. In this paper, an overview of related resource management problems ...
Added: October 30, 2022
Mukosey A., Semenov A., Lobachevskii Journal of Mathematics 2022 Vol. 43 P. 873–881
In this paper we address the problem of node allocation for high performance computer systems based on the Angara interconnect with the torus topology. Most allocation strategies for the torus topologies assume redundancy, i.e. for a user job it is possible to allocate more nodes than required. We propose the new node allocation algorithm for ...
Added: October 26, 2022
Mylnikov L., Computers & Industrial Engineering 2022 Vol. 163 Article 107807
The problem investigated in the paper is very timely due to the necessity to increase planning and management efficiency of production systems as new innovation products come to the market on a regular basis. This task may be achieved if we upgrade the formalization level by the description of processes which a production system performs to create a ...
Added: October 5, 2022
Alijon F. Fatullaev, Edward R. Rzaev, Aleksandr Yu. Romanov, , in: 2022 International Russian Automation Conference (RusAutoCon).: IEEE, 2022. P. 419–423.
The article presents a study of clustering of Paley graphs with the arrangement of prime numbers in polar coordinates and a comparison of the resulting groups in terms of their static parameters; the application of fault-tolerant self-organizing routing method for new topologies is also considered. This article is a continuation of a series of articles ...
Added: October 2, 2022
Tikhonov E., Schneps-Schneppe D., Sneps-Sneppe M., , in: 28th Conference of Open Innovations Association (FRUCT).: [б.и.], 2021. P. 472–481.
The paper explores data delivery delays in next-generation railway communication networks with various configurations of terrestrial and satellite coverage (including mesh and delay-tolerant forwarding). It proposes a rough analytic estimation (with just two parameters: the total number of trains and the average number of their meetings) and computer simulation (based on realistic train schedules). This ...
Added: April 9, 2022
Sukhoroslov O. V., The Journal of Supercomputing 2021 No. 77 P. 7989–8012
Workflows that consume and produce large amounts of data are being widely used in modern scientific computing and data processing pipelines. Scheduling of data-intensive workflows requires a careful management of data transfers between tasks, since network contention can significantly impact the workflow execution time. The paper presents and evaluates several scheduling algorithms, data transfer strategies ...
Added: October 29, 2021
Sukhoroslov O. V., Voloshinov V., Smirnov S., , in: Supercomputing. RuSCDays 2020. Communications in Computer and Information ScienceVol. 1331: 6th Russian Supercomputing Days, RuSCDays 2020, Moscow, Russia, September 21–22, 2020, Revised Selected Papers.: Switzerland: Springer, 2020. P. 634–646.
Added: October 29, 2021
Tutelian S., Bankov D., Shmelkin D. et al., Sensors 2021 Vol. 21 No. 18 Article 6099
This paper studies the usage of orthogonal frequency division multiple access (OFDMA) for uplink transmissions in IEEE 802.11ax networks. OFDMA enables simultaneous multi-user transmissions in Wi-Fi, but its usage requires efficient resource allocation algorithms. These algorithms should be able to adapt to the changing channel conditions, including the frequency-selective fading. This paper presents an OFDMA ...
Added: October 12, 2021
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
Toporkov V., Yemelyanov D., Anna Toporkova, Simulation Modelling Practice and Theory 2021 Vol. 107 No. February 2021 P. 102228
Abstract
In this work, an approach for a preference-based job-flow scheduling in Grid virtual organizations is proposed and studied. Virtual organizations provide uniform rules of the resources sharing and consumption and should respect individual and common preferences of its stakeholders: users, resource providers and administrators. In most cases, a virtual organization’s stakeholders pursue contradictory market-based goals, ...
Added: December 11, 2020
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