{"title":"Use of the Deferred Approach in Scientific Applications","authors":"P. Osipov, A. Borisov","doi":"10.2478/v10143-011-0056-8","DOIUrl":null,"url":null,"abstract":"Use of the Deferred Approach in Scientific Applications In this paper, the implementation of security system that has strict requirements on the time of evaluation of each transaction made by the user is examined on the example of building a system for user behaviour modelling using Markov models. Evaluation of the effectiveness of both the classical approach to the implementation of a server that calculates metric of the user model and with the use of lightweight threads, as well as of a new ideology - Deferred-based event model is performed. A number of tests of various configurations are conducted, showing the preferred server for the Deferred-based type of system as well as an approach to implementing this type of request service. Deferred pieejas izmantošana zinātniskos lietojumos Šajā rakstā ir apskatīti mūsdienīgi serveru realizācijas varianti, kuri apkalpo zinātniskos vai praktiskos uzdevumus ar stingriem ierobežojumiem, kuri attiecas uz katras transakcijas minimālo apkalpošanas laiku un lielām slodzēm. Rakstā ir izskatīts labākā servera izvēles jautājums, ar kura palīdzību varētu realizēt lietotāja uzvedības metrikas izskaitļošanas uzdevumu. Shematiski tika apskatīta mērķtiecīgas sistēmas kopējā struktūra no realizācijas viedokļa, izmantojot sistēmu ar klients-serviss pieeju. Pats uzdevums un tā realizācijai izmantotie algoritmi ir izskatīti iepriekšējā darbā, savukārt darbā izmantota realizācija, pielietojot programmēšanas valodu PHP, nespēja apmierināt visas stingrās prasības attiecībā uz katra pieprasījuma apstrādes laiku, līdz ar to radās nepieciešamība izmantot citas pieejas, kuru izpēte arī kļuva par pamatu šim rakstam. Šajā darbā tika izmantota Python valoda, kura kalpo kā vispiemērotākais un visspēcīgākais līdzeklis gan praktisko, gan līdzīga tipa zinātnisko uzdevumu risināšanai. Tika izmantota arī klienta servera pieeja, kad serveris (realizēts ar Python valodas palīdzību) konfigurēts pašreizējo uzdevumu atrisināšanai. Papildus izmantotie instrumenti, kuri tika pielietoti modeļa apstrādei un glabāšanai, rakstā netiek apskatīti, jo dotajā etapā ir nepieciešams novērtēt vienas pieejas priekšrocības attiecībā pret citu. Ir apskatītas domēna īpašības un trīs iespējamās servera funkcionēšanas pieejas no katras transakcijas izmantošanas vidējā laika minimizēšanas viedokļa. Iespēja izsaukt sistēmas procesus, sistēmas pavedienus un jaunu pieeju. Notikumiem bagāta reagēšana - Deffered. Tika novērtēta iespēja izmantot katru iespējamo pieeju piešķirtā uzdevuma robežās. Lai iegūtu servera efektivitātes skaitlisko novērtējumu, tika veikta to testēšana, izmantojot dažādus serveru realizācijas veidus. Tika iegūti serveru uzvedības rezultāti, izmantojot dažādas konfigurācijas pie lielām slodzēm. Tika atklāts realizācijas variants, kurš ir vislabāk piemērots domēna prasībām un īpatnībām. Kā jau tika prognozēts, Deferred pieeja parādīja sevi kā vispiemērotākā pieeja. Использование Deferred подхода в научных приложениях В статье рассмотрены современные варианты реализации серверов, обслуживающих научные либо практические задачи в рамках жёстких ограничений на минимальное время обработки каждой транзакции и при наличии высоких нагрузок. Рассмотрена задача выбора наилучшего сервера для реализации задачи вычисления метрики поведения пользователя. Схематически рассмотрена общая структура целевой системы с точки зрения её реализации с использованием клиент-серверного подхода. Сама задача и использованные для её реализации алгоритмы рассмотрены в предыдущей работе, однако использованная в ней реализация на языке программирования РНР не смогла удовлетворить жёстким требованиям на время обработки каждого запроса. Возникла потребность применения других подходов, исследование которых и послужило базой для данной статьи. В текущей реализации использован язык Python, как наиболее подходящий инструмент для решения как практических, так и научных задач подобного типа. Также использован клиент-серверный подход, когда сервер (также реализованный на Python) сконфигурирован именно для решения текущей задачи. Дополнительные инструменты для хранения и обработки модели в статье не рассматриваются, так как на данном этапе требуется оценить преимущества одного из подходов перед другими. Рассмотрены особенности предметной области и три возможных подхода к функционированию сервера с точки зрения минимизации среднего времени оценки каждой транзакции: возможность вызова системных процессов, системных нитей и новый подход: событийное реагирование Deferred . Произведена оценка возможностей использования каждого подхода в рамках поставленной задачи. Для получения численной оценки эффективности серверов было проведено их тестирование с применением различных вариантов их реализации. Получены данные о поведении различных серверов при использовании различных конфигураций и под различной нагрузкой. Выявлен вариант реализации, наиболее соответствующий особенностям и требованиям текущей предметной области. Как и ожидалось, Deferred подход показал себя наиболее подходящим подходом.","PeriodicalId":211660,"journal":{"name":"Sci. J. Riga Tech. Univ. Ser. Comput. Sci.","volume":"78 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Sci. J. Riga Tech. Univ. Ser. Comput. Sci.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2478/v10143-011-0056-8","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Use of the Deferred Approach in Scientific Applications In this paper, the implementation of security system that has strict requirements on the time of evaluation of each transaction made by the user is examined on the example of building a system for user behaviour modelling using Markov models. Evaluation of the effectiveness of both the classical approach to the implementation of a server that calculates metric of the user model and with the use of lightweight threads, as well as of a new ideology - Deferred-based event model is performed. A number of tests of various configurations are conducted, showing the preferred server for the Deferred-based type of system as well as an approach to implementing this type of request service. Deferred pieejas izmantošana zinātniskos lietojumos Šajā rakstā ir apskatīti mūsdienīgi serveru realizācijas varianti, kuri apkalpo zinātniskos vai praktiskos uzdevumus ar stingriem ierobežojumiem, kuri attiecas uz katras transakcijas minimālo apkalpošanas laiku un lielām slodzēm. Rakstā ir izskatīts labākā servera izvēles jautājums, ar kura palīdzību varētu realizēt lietotāja uzvedības metrikas izskaitļošanas uzdevumu. Shematiski tika apskatīta mērķtiecīgas sistēmas kopējā struktūra no realizācijas viedokļa, izmantojot sistēmu ar klients-serviss pieeju. Pats uzdevums un tā realizācijai izmantotie algoritmi ir izskatīti iepriekšējā darbā, savukārt darbā izmantota realizācija, pielietojot programmēšanas valodu PHP, nespēja apmierināt visas stingrās prasības attiecībā uz katra pieprasījuma apstrādes laiku, līdz ar to radās nepieciešamība izmantot citas pieejas, kuru izpēte arī kļuva par pamatu šim rakstam. Šajā darbā tika izmantota Python valoda, kura kalpo kā vispiemērotākais un visspēcīgākais līdzeklis gan praktisko, gan līdzīga tipa zinātnisko uzdevumu risināšanai. Tika izmantota arī klienta servera pieeja, kad serveris (realizēts ar Python valodas palīdzību) konfigurēts pašreizējo uzdevumu atrisināšanai. Papildus izmantotie instrumenti, kuri tika pielietoti modeļa apstrādei un glabāšanai, rakstā netiek apskatīti, jo dotajā etapā ir nepieciešams novērtēt vienas pieejas priekšrocības attiecībā pret citu. Ir apskatītas domēna īpašības un trīs iespējamās servera funkcionēšanas pieejas no katras transakcijas izmantošanas vidējā laika minimizēšanas viedokļa. Iespēja izsaukt sistēmas procesus, sistēmas pavedienus un jaunu pieeju. Notikumiem bagāta reagēšana - Deffered. Tika novērtēta iespēja izmantot katru iespējamo pieeju piešķirtā uzdevuma robežās. Lai iegūtu servera efektivitātes skaitlisko novērtējumu, tika veikta to testēšana, izmantojot dažādus serveru realizācijas veidus. Tika iegūti serveru uzvedības rezultāti, izmantojot dažādas konfigurācijas pie lielām slodzēm. Tika atklāts realizācijas variants, kurš ir vislabāk piemērots domēna prasībām un īpatnībām. Kā jau tika prognozēts, Deferred pieeja parādīja sevi kā vispiemērotākā pieeja. Использование Deferred подхода в научных приложениях В статье рассмотрены современные варианты реализации серверов, обслуживающих научные либо практические задачи в рамках жёстких ограничений на минимальное время обработки каждой транзакции и при наличии высоких нагрузок. Рассмотрена задача выбора наилучшего сервера для реализации задачи вычисления метрики поведения пользователя. Схематически рассмотрена общая структура целевой системы с точки зрения её реализации с использованием клиент-серверного подхода. Сама задача и использованные для её реализации алгоритмы рассмотрены в предыдущей работе, однако использованная в ней реализация на языке программирования РНР не смогла удовлетворить жёстким требованиям на время обработки каждого запроса. Возникла потребность применения других подходов, исследование которых и послужило базой для данной статьи. В текущей реализации использован язык Python, как наиболее подходящий инструмент для решения как практических, так и научных задач подобного типа. Также использован клиент-серверный подход, когда сервер (также реализованный на Python) сконфигурирован именно для решения текущей задачи. Дополнительные инструменты для хранения и обработки модели в статье не рассматриваются, так как на данном этапе требуется оценить преимущества одного из подходов перед другими. Рассмотрены особенности предметной области и три возможных подхода к функционированию сервера с точки зрения минимизации среднего времени оценки каждой транзакции: возможность вызова системных процессов, системных нитей и новый подход: событийное реагирование Deferred . Произведена оценка возможностей использования каждого подхода в рамках поставленной задачи. Для получения численной оценки эффективности серверов было проведено их тестирование с применением различных вариантов их реализации. Получены данные о поведении различных серверов при использовании различных конфигураций и под различной нагрузкой. Выявлен вариант реализации, наиболее соответствующий особенностям и требованиям текущей предметной области. Как и ожидалось, Deferred подход показал себя наиболее подходящим подходом.
本文以使用马尔可夫模型构建用户行为建模系统为例,研究了对用户每笔交易的评估时间有严格要求的安全系统的实现。评估了计算用户模型度量的服务器实现的经典方法和使用轻量级线程的有效性,以及一种新的意识形态-基于延迟的事件模型。对各种配置进行了许多测试,显示了基于延迟的系统类型的首选服务器以及实现这种类型请求服务的方法。Deferred pieejas izmantošana zinātniskos lietojumos Šajā rakstā ir apskatīti mūsdienīgi serveru realizācijas varianti, kuri apkalpo zinātniskos vai praktiskos uzdevumus ar stingriem ierobežojumiem, kuri attiecas uz katras transakcijas minimālo apkalpošanas laiku un lielām slodzēm。Rakstā ir izskatīts labākā servera izvēles jautājums, ar kura paly ī zību varētu realizēt lietotāja uzvedī as metrikas izskaitļošanas uzdevumu。Shematiski tika apskatīta mērķtiecīgas sistēmas kopējā struktūra no realizācijas viedokļa, izmantojot sistēmu arclients -serviss pieeju。创造性拍uzdevums联合国tāācijai izmantotie algoritmi红外izskatīti iepriekšējā出众的人或物ā,savukārt出众的人或物ā创造性izmantotaā比赛,pielietojot方针ēšanas valodu PHP, nespēja apmierin tā签证stingrā年代普拉斯ības attiecībā是乌斯katra pieprasījuma apstrādes laiku līdz ar radās nepiecieš是ī英航izmantot纺织品pieejas,库鲁病izpēte arīkļuva par pamatušrakstam化生。Šajā darbtika izmantota Python valoda, kura kalpo kā vispiemērotākais un visspēcīgākais līdzeklis gan praktisko, gan lī dz<e:1> ga tipa zinātnisko uzdevumu risināšanai。Tika izmantota arklienta servera pieeja, kad serveris (realizēts ar Python valodas palj . z . bu) konfigurēts pašreizējo uzdevumu atrisināšanai。Papildus izmantotie instrumenti, kuri tika pielietoti modeļa apstrādei un glabāšanai, rakstnetiek apskat . ti, jo dotajja . etapajir nepieciešams novērtēt vienas pieejas priekšrocības attiech . bnipret citu。Ir apskatītas domēna īpašības un tr<e:1> s iespējamās servera funkcionēšanas pieejas no katras transakcijas izmantošanas vidējā laika minimizēšanas viedokļa。Iespēja izsaukt sistēmas procesus, sistēmas pavedienus un jaunu pieeju。Notikumiem bagāta reagēšana -延期。Tika novērtēta iespēja izmantot katru iespējamo pieeju piešķirtā uzdevuma robežās。赖iegūtu servera efektivitātes skaitlisko novērtējumu,赖到testēšana,赖到dažādus serveru realizācijas veidus。Tika iegūti serveru uzved <e:1> has rezultāti, izmantojot dažādas konfigurācijas pie lielām slodzēm。Tika atklāts realizācijas变体,kurizir vislabāk piemērots domēna prasībām un īpatnībām。Kā jau tika prognozēts, Deferred pieeja parādīja sevi Kā vispiemērotākā pieeja。Использование延迟подходавнаучныхприложенияхВстатьерассмотренысовременныевариантыреализациисерверов,обслуживающихнаучныелибопрактическиезадачиврамкахжёсткихограниченийнаминимальноевремяобработкикаждойтранзакциииприналичиивысокихнагрузок。Рассмотреназадачавыборанаилучшегосерверадляреализациизадачивычисленияметрикиповеденияпользователя。Схематическирассмотренаобщаяструктурацелевойсистемысточкизренияеёреализациисиспользованиемклиенст——ерверногоподхода。Самазадачаииспользованныедляеёреализацииалгоритмырассмотренывпредыдущейработе,однакоиспользованнаявнейреализациянаязыкепрограммированияРНРнесмоглаудовлетворитьжёсткимтребованиямнавремяобработкикаждогозапроса。Возниклапотребностьприменениядругихподходов。исследованиекоторыхипослужилобазойдляданнойстатьи。ВтекущейреализациииспользованязыкPython,какнаиболееподходящийинструментдлярешениякакпрактических,такинаучныхзадачподобноготипа。Такжеиспользованклиенст——ерверныйподход,когдасервер(такжереализованныйнаPython)сконфигурированименнодлярешениятекущейзадачи。Дополнительныеинструментыдляхраненияиобработкимоделивстатьенерассматриваются,таккакнаданномэтапетребуетсяоценитьпреимуществаодногоизподходовпереддругими。Рассмотреныособенностипредметнойобластиитривозможныхподходакфункционированиюсерверасточкизренияминимизациисреднеговремениоценкикаждойтранзакции:возможностьвызовасистемныхпроцессов,системныхнитейиновыйподход:событийноереагирование延期。Произведенаоценкавозможностейиспользованиякаждогоподходаврамкахпоставленнойзадачи。Дляполучениячисленнойоценкиэффективностисерверовбылопроведеноихтестированиесприменениемразличныхвариантовихреализации。Полученыданныеоповеденииразличныхсерверовприиспользованииразличныхконфигурацийиподразличнойнагрузкой。Выявленвариантреализаци,инаиболеесоответствующийособенностямитребованиямтекущейпредметнойобласти。