{"id":"https://openalex.org/W2171791403","doi":"https://doi.org/10.1109/icdcs.1997.598039","title":"A quality of service based allocation and routing algorithm for distributed, heterogeneous real time systems","display_name":"A quality of service based allocation and routing algorithm for distributed, heterogeneous real time systems","publication_year":2002,"publication_date":"2002-11-22","ids":{"openalex":"https://openalex.org/W2171791403","doi":"https://doi.org/10.1109/icdcs.1997.598039","mag":"2171791403"},"language":"en","primary_location":{"id":"doi:10.1109/icdcs.1997.598039","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs.1997.598039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 17th International Conference on Distributed Computing Systems","raw_type":"proceedings-article"},"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/A5102897547","display_name":"Satrajit Chatterjee","orcid":"https://orcid.org/0000-0001-8135-8378"},"institutions":[{"id":"https://openalex.org/I1298353152","display_name":"SRI International","ror":"https://ror.org/05s570m15","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1298353152"]},{"id":"https://openalex.org/I4210099336","display_name":"Menlo School","ror":"https://ror.org/01240pn49","country_code":"US","type":"education","lineage":["https://openalex.org/I4210099336"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"S. Chatterjee","raw_affiliation_strings":["SRI International, Inc., Menlo Park, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SRI International, Inc., Menlo Park, USA","institution_ids":["https://openalex.org/I1298353152","https://openalex.org/I4210099336"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102897547"],"corresponding_institution_ids":["https://openalex.org/I1298353152","https://openalex.org/I4210099336"],"apc_list":null,"apc_paid":null,"fwci":1.3362,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.8150231,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"235","last_page":"242"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9983999729156494,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9962000250816345,"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/computer-science","display_name":"Computer science","score":0.7726253271102905},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.7047667503356934},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5347762107849121},{"id":"https://openalex.org/keywords/rule-of-thumb","display_name":"Rule of thumb","score":0.49445557594299316},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4924977719783783},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46728309988975525},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.446969211101532},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4401968717575073},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2682259678840637}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7726253271102905},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.7047667503356934},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5347762107849121},{"id":"https://openalex.org/C89246107","wikidata":"https://www.wikidata.org/wiki/Q1398821","display_name":"Rule of thumb","level":2,"score":0.49445557594299316},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4924977719783783},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46728309988975525},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.446969211101532},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4401968717575073},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2682259678840637},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icdcs.1997.598039","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs.1997.598039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 17th International Conference on Distributed Computing Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.55.9447","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.55.9447","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.erg.sri.com/people/saurav/Papers/icdcs97.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W2029535026","https://openalex.org/W2077606348","https://openalex.org/W2102907001","https://openalex.org/W2169127852","https://openalex.org/W2489177851"],"related_works":["https://openalex.org/W2036433081","https://openalex.org/W1585653081","https://openalex.org/W3182610686","https://openalex.org/W4256481617","https://openalex.org/W1500455417","https://openalex.org/W2075072883","https://openalex.org/W2098012700","https://openalex.org/W1525760993","https://openalex.org/W3122918862","https://openalex.org/W4233759145"],"abstract_inverted_index":{"An":[0],"increasing":[1],"number":[2],"of":[3,9,18,109,119,148,154,162],"applications":[4],"execute":[5],"over":[6],"a":[7,23,95,113,130,152],"set":[8],"computing":[10,48],"and":[11,14,25,32,42,49,73,145],"communication":[12,50],"resources":[13,51],"have":[15],"end-to-end":[16],"quality":[17],"service":[19],"(QoS)":[20],"requirements.":[21],"Given":[22],"system":[24,80,85],"an":[26,38,67],"application":[27,71],"with":[28,112],"specific":[29],"flow":[30,64,72],"structure":[31],"QoS":[33,74],"requirements,":[34],"this":[35,55],"paper":[36,92,140],"describes":[37],"integrated":[39],"QoS-based":[40],"allocation":[41],"routing":[43],"algorithm":[44,60,98,111,125],"that":[45,132],"determines":[46],"which":[47],"to":[52,70,78,101,128],"utilize":[53],"for":[54,66,157,164],"application.":[56],"More":[57],"specifically,":[58],"the":[59,62,89,102,107,110,117,120,143,149],"finds":[61],"best":[63],"path":[65],"application,":[68],"subject":[69],"constraints,":[75],"so":[76],"as":[77,151],"optimize":[79],"objectives":[81],"(e.g.,":[82],"minimize":[83],"total":[84],"utilization":[86],"or":[87],"balance":[88],"load).":[90],"The":[91,122,139],"also":[93,141,169],"introduces":[94],"/spl":[96,123,136,155,166],"Delta/-optimal":[97,124],"that,":[99],"relative":[100],"optimal":[103],"algorithm,":[104],"significantly":[105],"reduces":[106],"run-time":[108],"minor":[114],"degradation":[115],"in":[116],"optimality":[118,144],"solution.":[121],"is":[126,133],"guaranteed":[127],"produce":[129],"result":[131],"at":[134],"most":[135],"Delta/-units":[137],"sub-optimal.":[138],"analyzes":[142],"run":[146],"time":[147],"solution":[150],"function":[153],"Delta/":[156,167],"two":[158],"multimedia":[159],"scenarios.":[160],"Rules":[161],"thumb":[163],"setting":[165],"are":[168],"given.":[170]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}