Computer Engineering and Applications ›› 2006, Vol. 42 ›› Issue (36): 4-.

• 博士论坛 • Previous Articles     Next Articles

Analyzing Embedded Multitasking System’s Performance Using Queuing Theory

Fulong Chen,XiaoYa Fan   

  1. 西北工业大学航空微电子中心
  • Received:2006-07-03 Revised:1900-01-01 Online:2006-12-21 Published:2006-12-21
  • Contact: Fulong Chen



  1. 西北工业大学航空微电子中心
  • 通讯作者: 陈付龙 chenfulong chenfulong

Abstract: Maximal, minimal and average response time are several performance metrics of embedded system. Some embedded systems do not have real-time constraints, e.g. printer and router, but theirs average case performance is more important. In this paper, average case performance of embedded multitasking system is analyzed, providing referred target for design, verification, decision and optimization.

Key words: Embedded System, Queuing Theory, Queuing Network

摘要: 最长响应时间、最短响应时间和平均响应时间是嵌入式系统的几个性能指标,对一些不要求满足实时要求的应用(如打印机、路由器等),其平均性能更重要。本文拟利用排队论来分析嵌入式多任务系统的平均性能,为系统设计、验证、决策和优化提供参考依据。

关键词: 嵌入式系统, 排队论, 排队网络