{"id":"https://openalex.org/W1495262204","doi":"https://doi.org/10.1007/978-3-642-34862-4_18","title":"FIFO Queueing Policies for Packets with Heterogeneous Processing","display_name":"FIFO Queueing Policies for Packets with Heterogeneous Processing","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W1495262204","doi":"https://doi.org/10.1007/978-3-642-34862-4_18","mag":"1495262204"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-34862-4_18","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-34862-4_18","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017994633","display_name":"Kirill Kogan","orcid":"https://orcid.org/0000-0001-5384-1899"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Kirill Kogan","raw_affiliation_strings":["School of Computer Science, University of Waterloo, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089947217","display_name":"Alejandro L\u00f3pez-Ort\u00edz","orcid":"https://orcid.org/0000-0003-2671-6173"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Alejandro L\u00f3pez-Ortiz","raw_affiliation_strings":["School of Computer Science, University of Waterloo, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045523675","display_name":"Sergey Nikolenko","orcid":"https://orcid.org/0000-0001-7787-2251"},"institutions":[{"id":"https://openalex.org/I1328943360","display_name":"Saint Petersburg Academic University","ror":"https://ror.org/05ne3s142","country_code":"RU","type":"education","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1328943360","https://openalex.org/I4210096333"]},{"id":"https://openalex.org/I2801160905","display_name":"Steklov Mathematical Institute","ror":"https://ror.org/03zeg8w71","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I2801160905","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Sergey I. Nikolenko","raw_affiliation_strings":["St. Petersburg Academic University, St. Petersburg, Russia","St. Petersburg Academic University, ul. Khlopina, 8, korp. 3, St. Petersburg, Russia","Steklov Mathematical Institute, St. Petersburg, Russia","Steklov Mathematical Institute, nab. r. Fontanka, 27, St. Petersburg, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"St. Petersburg Academic University, St. Petersburg, Russia","institution_ids":["https://openalex.org/I1328943360"]},{"raw_affiliation_string":"St. Petersburg Academic University, ul. Khlopina, 8, korp. 3, St. Petersburg, Russia","institution_ids":["https://openalex.org/I1328943360"]},{"raw_affiliation_string":"Steklov Mathematical Institute, St. Petersburg, Russia","institution_ids":["https://openalex.org/I2801160905"]},{"raw_affiliation_string":"Steklov Mathematical Institute, nab. r. Fontanka, 27, St. Petersburg, Russia","institution_ids":["https://openalex.org/I2801160905"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069651035","display_name":"Alexander Sirotkin","orcid":"https://orcid.org/0000-0002-6251-4651"},"institutions":[{"id":"https://openalex.org/I1328943360","display_name":"Saint Petersburg Academic University","ror":"https://ror.org/05ne3s142","country_code":"RU","type":"education","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1328943360","https://openalex.org/I4210096333"]},{"id":"https://openalex.org/I4210103826","display_name":"St. Petersburg Institute for Informatics and Automation","ror":"https://ror.org/01ccb9w37","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210103826"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexander V. Sirotkin","raw_affiliation_strings":["St. Petersburg Academic University, St. Petersburg, Russia","St. Petersburg Academic University, ul. Khlopina, 8, korp. 3, St. Petersburg, Russia","St. Petersburg Institute for Informatics and Automation of the RAS, 14 Line VO, 39, St. Petersburg, Russia","St. Petersburg Institute for Informatics and Automation of the RAS, St. Petersburg, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"St. Petersburg Academic University, St. Petersburg, Russia","institution_ids":["https://openalex.org/I1328943360"]},{"raw_affiliation_string":"St. Petersburg Academic University, ul. Khlopina, 8, korp. 3, St. Petersburg, Russia","institution_ids":["https://openalex.org/I1328943360"]},{"raw_affiliation_string":"St. Petersburg Institute for Informatics and Automation of the RAS, 14 Line VO, 39, St. Petersburg, Russia","institution_ids":["https://openalex.org/I4210103826"]},{"raw_affiliation_string":"St. Petersburg Institute for Informatics and Automation of the RAS, St. Petersburg, Russia","institution_ids":["https://openalex.org/I4210103826"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044929854","display_name":"Denis Tugaryov","orcid":null},"institutions":[{"id":"https://openalex.org/I1328943360","display_name":"Saint Petersburg Academic University","ror":"https://ror.org/05ne3s142","country_code":"RU","type":"education","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1328943360","https://openalex.org/I4210096333"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Denis Tugaryov","raw_affiliation_strings":["St. Petersburg Academic University, St. Petersburg, Russia","St. Petersburg Academic University, ul. Khlopina, 8, korp. 3, St. Petersburg, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"St. Petersburg Academic University, St. Petersburg, Russia","institution_ids":["https://openalex.org/I1328943360"]},{"raw_affiliation_string":"St. Petersburg Academic University, ul. Khlopina, 8, korp. 3, St. Petersburg, Russia","institution_ids":["https://openalex.org/I1328943360"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5017994633","https://openalex.org/A5045523675","https://openalex.org/A5089947217"],"corresponding_institution_ids":["https://openalex.org/I1328943360","https://openalex.org/I151746483","https://openalex.org/I2801160905"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.8295,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.91502036,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"248","last_page":"260"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/fifo","display_name":"FIFO (computing and electronics)","score":0.8345508575439453},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.8059422969818115},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.797577440738678},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.7331264019012451},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6903694868087769},{"id":"https://openalex.org/keywords/fifo-and-lifo-accounting","display_name":"FIFO and LIFO accounting","score":0.5914031863212585},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5557507276535034},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5326625108718872},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.490726113319397},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34431469440460205},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33141595125198364},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10432961583137512},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08517968654632568},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07472425699234009},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.05975621938705444}],"concepts":[{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.8345508575439453},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.8059422969818115},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.797577440738678},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.7331264019012451},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6903694868087769},{"id":"https://openalex.org/C48721391","wikidata":"https://www.wikidata.org/wiki/Q1265942","display_name":"FIFO and LIFO accounting","level":3,"score":0.5914031863212585},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5557507276535034},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5326625108718872},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.490726113319397},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34431469440460205},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33141595125198364},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10432961583137512},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08517968654632568},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07472425699234009},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.05975621938705444},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-642-34862-4_18","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-34862-4_18","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.362.9820","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.362.9820","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://logic.pdmi.ras.ru/~sergey/papers/KLNST12_FIFO.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.748.607","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.748.607","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1204.5443.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W230344389","https://openalex.org/W1552828154","https://openalex.org/W1911070062","https://openalex.org/W2013760396","https://openalex.org/W2026817574","https://openalex.org/W2028301248","https://openalex.org/W2033562126","https://openalex.org/W2040241738","https://openalex.org/W2041645394","https://openalex.org/W2047150311","https://openalex.org/W2047666001","https://openalex.org/W2052934732","https://openalex.org/W2054322995","https://openalex.org/W2067963342","https://openalex.org/W2072981314","https://openalex.org/W2078182186","https://openalex.org/W2095073910","https://openalex.org/W2099834050","https://openalex.org/W2110416206","https://openalex.org/W2116240509","https://openalex.org/W2136400145","https://openalex.org/W2138913627","https://openalex.org/W2148275477","https://openalex.org/W2160702061","https://openalex.org/W2165659786","https://openalex.org/W2912168264","https://openalex.org/W2963817599","https://openalex.org/W3133674016","https://openalex.org/W6600688038","https://openalex.org/W6743008114"],"related_works":["https://openalex.org/W2168288612","https://openalex.org/W3145739807","https://openalex.org/W2058492552","https://openalex.org/W2485390638","https://openalex.org/W2020531283","https://openalex.org/W2626729922","https://openalex.org/W2322861814","https://openalex.org/W2945758745","https://openalex.org/W2015441043","https://openalex.org/W2148933941"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}