ATM网络传输实时调度的最少缓冲优先方案和性能评价.pdf

第22卷第11期 计 算 机 学 报 v01．22No．11 1999年11月 CHINESE J．CoMPUTERS Nov．1999 ATM网络传输实时调度的最少缓冲优先方案和 性能评价 林 闯” 杨士强∞ 1’(国家信息中心北京100045) 2’(清华大学计算机科学与技术系 北京100084) 摘要基于动态队列长度阈值提出了ATM网络传输实时调度的最少缓冲优先(MBF)方案，以支持多优先级的 调度．MBF可为每个连接提供实时传输要求保证．该文为MBF方案提供了随机Petri网模型和近似性能分析技 术，这种技术可极大地简化模型求解的复杂性．该文的分析结果显示MBF方案比现存的队列优先级和静态队列长 度阈值方案有更好的性能． 关键词传输实时调度，ATM网络，随机Petri网，近似性能分析． 分类号：TP393 PERFoRMANCE THE BUFFERS EVALUATIoNoF MINIMUM FIRST SCHEMEFORSCHEDULINGREAL—TIME TRAFFICINATMNETWoRKS LIN YANG Chuan91’ Shi—Qian92’ ¨(St口te 100045) I椭m口si％Cmter，Beijing 2’(工坳4竹榭九fo，(?啷p“舯Sf渤cP口雄d 100084) nc^n幽到，T5f行g^“口‰觇邝妇，B咖ng AbstractInthis annew re— scheme，calledMinmumBuffersFirst(MBF)，for paper scheduling a1一timetrafficin ATM onthe networksis for based highspeed proposedmultiplepriorities dy— namic thresh01dsinreal—time MBFisconsideredto queue1ength scheduling． provideguaranteed real一time foreach This the Petrinetf程adelof connection． stochastic requirement paperprovides MBFand themDdel