摘要
1 BURNS,J.E.异步并行进程之间通信的复杂性。 佐治亚理工学院信息与计算机科学学院博士论文,1981年。 谷歌学者 2 BURNS,J.E.、JACKSON,P.、LYNCH,N.A.、FISCHER,M.J.和PETERSON,G.L.使用单个共享变量实现N进程互斥的数据要求。 J.ACM 29,i(1982),183-205。 谷歌学者 三 CREMERS,A.B.和HIBBARD,T.N.并发编程控制和相关复杂性问题的代数方法。 南加州大学技术代表,1975年11月。 (发表于1976年4月宾夕法尼亚州匹兹堡举行的算法与复杂性研讨会。) 谷歌学者 4 CREMERS,A.S.和HIBBARD,T.N.使用0(N)值消息变量互斥N个处理器。 第五届ICALP会议记录(意大利乌迪内)。 计算机科学讲义,第62卷。 施普林格出版社,纽约,第165-176页。 谷歌学者 5 CREMERS,A.S.和HIBBARD,T.N.在有限共享存储要求下进行仲裁和排队。 1979年3月,多特蒙德大学信息学系,技术代表83。 谷歌学者 6 北卡罗来纳州德布鲁因市关于并发控制问题的补充意见。 康蒙。 ACM 10,3(1967年3月),137-138。 谷歌学者 7 DIJKSTRA,r.W.并发编程控制问题的解决方案。 Commun公司。 ACM 8,9(1965),569。 谷歌学者 8 EISENBERG,M.A.和McGUIRE,M.R.关于Dijkstra并发编程控制问题的进一步评论。 Commun公司。 ACM 15,11(1972年11月),999。 谷歌学者 9 FISCHER,M.J.、LYNCH,N.A.、BURNS,J.r.和BORODIN,A.资源分配对有限过程故障具有免疫力。 《第20届IEEE计算机科学基础研讨会论文集》(圣胡安,P.R.,1979年10月),IEEE,纽约,第234-254页。 谷歌学者 10 KNUTH,D.E.关于并发编程控制问题的补充评论。 Commun公司。 ACM 9,5(1966),321-322。 谷歌学者 11 LAMPORT,L.Dijkstra并发程序问题的新解决方案。 Commun公司。 ACM 17,8(1974),453-455。 谷歌学者 12 LAMPORT,r.独立过程的同步。 《学报》第7期(1976年),第15-34页。 谷歌学者 13 LAMPORT,L.烘焙算法中的一个错误。 技术代表CA-7704-0611,马萨诸塞州计算机协会,1977年4月。 谷歌学者 14 LAMPORT,k.互斥问题:第一部分——进程间通信理论。 《美国医学会期刊》33,2(1986),313-326。 谷歌学者 15 LAMPORT,L.互斥问题:第二部分——陈述和解决方案。 《美国医学会期刊》33,2(1986),327-348。 谷歌学者 16 LYNCH,N.A.和FISCHER,M.J.关于描述分布式系统的行为和实现。 西奥。 计算。 科学。 13 (1981), 17-43. 谷歌学者 17 LYNCH,N.A.和FISCHER,M.J.一种分解使用单个共享变量的算法的技术。 J.康普特。 系统。 Sck 27,3(1983),350-377。 谷歌学者 18 MORRIS,J.M.互斥问题的无饥饿解决方案。 信息处理。 莱特。 第8、2页(1979年2月),第76-80页。 谷歌学者 19 彼得森,G.L.互斥问题的新边界。 技术代表TR 68,纽约州罗切斯特市罗切斯特大学,1980年2月。 谷歌学者 20 彼得森,G.r.关于互斥问题的神话。 信息处理。 莱特。 12、3(1981年6月),。 115-116. 谷歌学者 21 PETERSON,G.r.和FISCHER,M.J.分布式系统中关键部分问题的经济解决方案。 第九届美国计算机学会计算理论研讨会论文集(1977年5月),美国计算机学会,纽约,第91-97页。 谷歌学者 22 RIVEST,R.L.和PRATT,V.R.不可靠过程的互斥问题:初步报告。 第17届IEEE计算机科学基础年会论文集(1976年),IEEE,纽约,1976年,第1-8页。 谷歌学者
索引术语
使用较小共享空间的相同资源的分布式FIFO分配
建议
离散时间抢占式重复相同优先级队列 当具有不同延迟要求的客户必须等待获得服务时,优先排队系统就自然而然地出现了。 不能容忍但延迟很小的客户获得的服务优先级高于对延迟不太敏感的客户。 在这个。。。 FIFO服务规则下多类排队网络的稳定性 在本文中,我们首先在先进先出FIFO服务准则下,形式化地识别了与排队网络相对应的FIFO流体网络,从而补充了Dai Dai,J.G.1995a的结果。 关于…的正Harris递推。。。