{"id":"https://openalex.org/W1965608158","doi":"https://doi.org/10.1093/comjnl/bxs124","title":"A Forward-Backward Algorithm for Nested Hidden semi-Markov Model and Application to Network Traffic","display_name":"A Forward-Backward Algorithm for Nested Hidden semi-Markov Model and Application to Network Traffic","publication_year":2012,"publication_date":"2012-09-05","ids":{"openalex":"https://openalex.org/W1965608158","doi":"https://doi.org/10.1093/comjnl/bxs124","mag":"1965608158"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxs124","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxs124","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"article","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/A5006633399","display_name":"Yi Xie","orcid":"https://orcid.org/0000-0002-8899-4032"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Y. Xie","raw_affiliation_strings":["School of Information Science and Technology, Sun Yat-Sen University, Guangzhou 510275, China","School of Information Science and Technology, Sun Yat-sen University, Guangzhou 510275, China)"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Sun Yat-Sen University, Guangzhou 510275, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"School of Information Science and Technology, Sun Yat-sen University, Guangzhou 510275, China)","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075234257","display_name":"Jiankun Hu","orcid":"https://orcid.org/0000-0003-0230-1432"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I40053085","display_name":"Australian Defence Force Academy","ror":"https://ror.org/02j5s7g39","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571","https://openalex.org/I40053085","https://openalex.org/I4394709116"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"J. Hu","raw_affiliation_strings":["School of Engineering and and Information Technology, University of New South Wales at the Australian Defence Force Academy (UNSW@ADFA), Canberra, ACT 2600, Australia"],"affiliations":[{"raw_affiliation_string":"School of Engineering and and Information Technology, University of New South Wales at the Australian Defence Force Academy (UNSW@ADFA), Canberra, ACT 2600, Australia","institution_ids":["https://openalex.org/I40053085","https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019439179","display_name":"Shensheng Tang","orcid":"https://orcid.org/0000-0002-1889-2794"},"institutions":[{"id":"https://openalex.org/I63855395","display_name":"Missouri Western State University","ror":"https://ror.org/03vn2ff22","country_code":"US","type":"education","lineage":["https://openalex.org/I63855395"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Tang","raw_affiliation_strings":["Department of Engineering Technology, Missouri Western State University, St. Joseph, MO 64507, USA"],"affiliations":[{"raw_affiliation_string":"Department of Engineering Technology, Missouri Western State University, St. Joseph, MO 64507, USA","institution_ids":["https://openalex.org/I63855395"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008505898","display_name":"Xumin Huang","orcid":"https://orcid.org/0000-0003-1819-5398"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"X. Huang","raw_affiliation_strings":["Network and Information Technology Center, Sun Yat-Sen University, Guangzhou 510275, China"],"affiliations":[{"raw_affiliation_string":"Network and Information Technology Center, Sun Yat-Sen University, Guangzhou 510275, China","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5006633399"],"corresponding_institution_ids":["https://openalex.org/I157773358"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":3.4975,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.91382082,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"56","issue":"2","first_page":"229","last_page":"238"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9817000031471252,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9817000031471252,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9743000268936157,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9484000205993652,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6679578423500061},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6453093886375427},{"id":"https://openalex.org/keywords/hidden-markov-model","display_name":"Hidden Markov model","score":0.6352973580360413},{"id":"https://openalex.org/keywords/markov-property","display_name":"Markov property","score":0.5863086581230164},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.5423446893692017},{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.5170984268188477},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5148317217826843},{"id":"https://openalex.org/keywords/hidden-semi-markov-model","display_name":"Hidden semi-Markov model","score":0.5145336985588074},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.5115340948104858},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5008723735809326},{"id":"https://openalex.org/keywords/latent-variable","display_name":"Latent variable","score":0.49697235226631165},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.44037312269210815},{"id":"https://openalex.org/keywords/markov-renewal-process","display_name":"Markov renewal process","score":0.43439358472824097},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27808865904808044},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21778720617294312},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.17113730311393738},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1414346694946289}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6679578423500061},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6453093886375427},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.6352973580360413},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.5863086581230164},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.5423446893692017},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.5170984268188477},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5148317217826843},{"id":"https://openalex.org/C64939953","wikidata":"https://www.wikidata.org/wiki/Q3859882","display_name":"Hidden semi-Markov model","level":5,"score":0.5145336985588074},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.5115340948104858},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5008723735809326},{"id":"https://openalex.org/C51167844","wikidata":"https://www.wikidata.org/wiki/Q4422623","display_name":"Latent variable","level":2,"score":0.49697235226631165},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.44037312269210815},{"id":"https://openalex.org/C163540672","wikidata":"https://www.wikidata.org/wiki/Q1115431","display_name":"Markov renewal process","level":5,"score":0.43439358472824097},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27808865904808044},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21778720617294312},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17113730311393738},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1414346694946289},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1093/comjnl/bxs124","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxs124","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1015.5294","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1015.5294","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://comjnl.oxfordjournals.org/content/56/2/229.full.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":0,"referenced_works":[],"related_works":["https://openalex.org/W2081606708","https://openalex.org/W2118728396","https://openalex.org/W2778104896","https://openalex.org/W2184557962","https://openalex.org/W2765937309","https://openalex.org/W2108454831","https://openalex.org/W2155943534","https://openalex.org/W2353835606","https://openalex.org/W1989844119","https://openalex.org/W2435638371"],"abstract_inverted_index":{"Doubly":[0],"hidden":[1,54,114],"Markov":[2,55],"models":[3,29,56],"(DHMMs)":[4],"have":[5],"been":[6],"widely":[7],"used":[8],"to":[9,61,220],"analyze":[10],"a":[11,107,121,204],"type":[12],"of":[13,27,39,155,173,193,212,224],"time":[14,38,243],"process":[15,223],"whose":[16],"driving":[17],"factors":[18],"are":[19,91],"hierarchical":[20],"and":[21,57,75,126,141,176,183,197,227,232,250],"hierarchically":[22],"correlated.":[23],"A":[24],"common":[25],"issue":[26],"these":[28],"is":[30,43,137,187],"that":[31,35,147],"they":[32],"implicitly":[33],"assume":[34],"the":[36,52,59,79,84,138,143,149,157,171,174,177,191,194,199,210,213,218,221,233,240],"dwell":[37],"any":[40],"system":[41],"state":[42,153,201],"constant":[44],"or":[45,86,163],"exponentially":[46],"distributed.":[47],"This":[48],"property":[49],"comes":[50],"from":[51],"standard":[53],"causes":[58],"DHMM":[60],"limitations":[62],"in":[63,94,239],"some":[64],"actual":[65],"application":[66,70],"environment,":[67],"where":[68],"an":[69],"has":[71,83],"latent":[72,123,134],"temporal":[73],"structure":[74],"does":[76],"not":[77],"follow":[78],"exponential":[80],"distribution":[81,172,249],"but":[82],"period-like":[85],"variable-period":[87],"feature.":[88],"Such":[89],"problems":[90],"frequently":[92],"encountered":[93],"practice,":[95],"e.g.":[96],"network":[97,225],"traffic.":[98,235],"In":[99],"this":[100,104],"paper,":[101],"we":[102,216],"remove":[103],"limitation":[105],"by":[106],"new":[108],"structural":[109],"discrete":[110,129],"approach":[111],"named":[112],"nested":[113,122],"semi-Markov":[115,124,135,145,158],"model.":[116],"The":[117,132,152,165,236],"proposed":[118,195,214],"model":[119,166,196,219],"includes":[120,242],"chain":[125,136,146],"one":[127],"observable":[128,150,178],"stochastic":[130],"process.":[131,151],"bottom":[133],"core":[139],"layer":[140],"controls":[142],"second-layer":[144],"generates":[148],"duration":[154],"both":[156],"chains":[159],"can":[160],"be":[161],"variable":[162],"explicit.":[164],"makes":[167],"no":[168],"assumptions":[169],"on":[170],"state-duration":[175],"processes.":[179],"An":[180],"efficient":[181],"forward":[182],"backward":[184],"recursion":[185],"procedure":[186],"developed":[188],"for":[189,203],"estimating":[190],"generator":[192],"inferring":[198],"underlying":[200],"processes":[202],"given":[205],"observation":[206],"sequence.":[207],"To":[208],"evaluate":[209],"performance":[211,237],"model,":[215],"apply":[217],"arrival":[222],"traffic":[226,231],"compare":[228],"its":[229],"simulation":[230],"real":[234],"evaluation":[238],"experiments":[241],"dynamic":[244],"process,":[245],"auto-correlation,":[246],"cross-correlation,":[247],"statistical":[248],"self-similarity.":[251]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}