Analyzing Embedded Multitasking System’s Performance Using Queuing Theory

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

西北工业大学航空微电子中心

Received:2006-07-03 Revised:1900-01-01 Online:2006-12-21 Published:2006-12-21
Contact: Fulong Chen

利用排队论分析嵌入式多任务系统的性能

陈付龙,樊晓桠

西北工业大学航空微电子中心

通讯作者: 陈付龙 chenfulong chenfulong

Abstract

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

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

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

Fulong Chen,XiaoYa Fan. Analyzing Embedded Multitasking System’s Performance Using Queuing Theory[J]. Computer Engineering and Applications, 2006, 42(36): 4-.

陈付龙,樊晓桠. 利用排队论分析嵌入式多任务系统的性能[J]. 计算机工程与应用, 2006, 42(36): 4-.

[1]	ZHANG Huiyu, CHEN Qingxin, MAO Ning. AGV Configuration Optimization of Manufacturing System with Random Batch Material Handling [J]. Computer Engineering and Applications, 2021, 57(4): 245-251.
[2]	GUO Lin, SUN Qinglin, CHEN Sai, CHEN Zengqiang, JIA Hongchen. Design of Powered Parafoil System Based on Real-Time Multitask Operating System [J]. Computer Engineering and Applications, 2019, 55(16): 227-234.
[3]	PAN Jie1, WATANABE Masahiko2, ZHOU Kuanjiu1, LIANG Haoran1, CUI Kai1. Formal modeling approach for embedded software [J]. Computer Engineering and Applications, 2018, 54(8): 61-71.
[4]	ZHAO Bo1，2, LI Erhui1，2, MA Jun1，2, HUANG Yuqing1，2. Security-enhanced key generation scheme based on USB Key [J]. Computer Engineering and Applications, 2018, 54(10): 135-142.
[5]	LI Xiaodan. Design of IOT embedded gateway based on STM32 [J]. Computer Engineering and Applications, 2015, 51(4): 61-65.
[6]	MA Ning, CHEN Xiaodong, LI Yanan, YIN Qingyun, WANG Yi, YU Daoyin. Speech recognition for endoscopic automatic positioning system [J]. Computer Engineering and Applications, 2014, 50(8): 207-210.
[7]	XUE Shishuai, LIU Dan, XU Zhan, LI Jianhong. Design of secure file system for active RFID tag [J]. Computer Engineering and Applications, 2014, 50(24): 47-49.
[8]	ZHAO Bo1，2, FEI Yongkang1，2, XIANG Shuang1，2, LI Yifan1，2. Research and implementation of secure boot mechanism for embedded systems [J]. Computer Engineering and Applications, 2014, 50(10): 72-77.
[9]	FAN Tao1, LIU Gaohui1, YE Xiaochun2, LI Wenming2, SONG Shuang2, FAN Dongrui2. Research and implementation of source-level debugging system on SPARC platform simulator [J]. Computer Engineering and Applications, 2013, 49(4): 65-70.
[10]	MA Yingliang1，2, HUANG Dingdong2, WANG Baoru1. Study of modeling ship to air missile fighting process [J]. Computer Engineering and Applications, 2013, 49(4): 249-253.
[11]	LIN Bingkun, CHENG Wenming. Queuing model and configuration analysis of railway container terminal loading-unloading system [J]. Computer Engineering and Applications, 2013, 49(23): 6-9.
[12]	LI Xinyi, QI Yong, CHEN Pengfei. Software aging detection method based on queuing model [J]. Computer Engineering and Applications, 2013, 49(22): 46-51.
[13]	HUANG Yewen1, WU Hong2, WANG Yuanshi2. M/M/1 queuing model under non-preemptive limited-priority [J]. Computer Engineering and Applications, 2013, 49(13): 80-84.
[14]	LI Yefan1，2, ZHANG Kailong1，2, YAO Longhui1，2, ZHOU Xingshe1，2. Optimized generating algorithm of various styles patterns for intelligent sewing equipment [J]. Computer Engineering and Applications, 2012, 48(8): 168-171.
[15]	CHEN Jing1，2, WANG Lu1，2, SUN Meng1，2. Scheduling model of distributed test supported node adjustment as needed [J]. Computer Engineering and Applications, 2012, 48(6): 57-59.

Analyzing Embedded Multitasking System’s Performance Using Queuing Theory

利用排队论分析嵌入式多任务系统的性能

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics