Browse > Article

Performance Analysis of Shared Stack Management for Sensor Operating Systems  

Gu, Bon-Cheol (서울대학교 컴퓨터공학부)
Heo, Jun-Young (서울대학교 컴퓨터공학부)
Hong, Ji-Man (숭실대학교 컴퓨터공학부)
Cho, Yoo-Kun (숭실대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.35, no.1, 2008 , pp. 53-59 More about this Journal
Abstract
In spite of increasing complexity of wireless sensor network applications, most of the sensor node platforms still have severe resource constraints. Especially a small amount of memory and absence of a memory management unit (MMU) cause many problems in managing application thread stacks. Hence, a shared-stack was proposed, which allows several threads to share one single stack for minimizing the amount of memory wasted by fixed-size stacks. In this paper, we present the memory usage models for thread stacks by deriving the overflow probability of the fixed-size stack and the shared-stack and also show that the shared-stack is more reliable than the fixed-size stack.
Keywords
sensor operating systems; stack analysis; shared-stack; stack overflow;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System architecture directions for networked sensors," Proc. of the 9th international conference on Architectural support for programming languages and operating systems, Cambridge, MA, USA, pp. 93-104, 2000   DOI
2 S. Bhatti, J. Carlson, H. Dai, J. Deng, J. Rose, A. Sheth, B. Shucker, C. Gruenwald, A. Torgerson, and R. Han, "MANTIS OS: An embedded multithreaded operating system for wireless micro sensor platforms," MONET, Vol.10, No.4, pp. 563- 579, 2005   DOI
3 A. Gustafsson, "Threads without the pain," ACM Queue: Tomorrow's Computing Today, Vol.3, No.9, pp. 42-47, 2005
4 B. Gu, Y. Kim, J. Heo, and Y. Cho, "Shared-stack cooperative threads," Proc. of the 22nd Annual ACM Symposium on Applied Computing, 2007
5 M. Tubaishat and S. Madria, "Sensor networks: An overview," IEEE Potentials, Vol.22, No.2, pp. 20-23, 2003
6 J.L. Hill, System architecture for wireless sensor networks, Ph.D. thesis, 2003
7 A. Silberschatz, P.B. Galvin, and G. Gagne, Operating System Concepts, 6th Edition, Wiley-Interscience, 2003
8 D.E. Culler, D. Estrin, and M.B. Srivastava, "Guest editors' introduction: Overview of sensor networks," IEEE Computer, Vol.37, No.8, pp. 41-49, 2004
9 C.C. Han, R. Kumar, R. Shea, E. Kohler, and M. Srivastava, "A dynamic operating system for sensor nodes," Proc. of the 3rd international conference on Mobile systems, applications, and services, New York, NY, USA, pp. 163-176, 2005
10 A. Dunkels, B. Gr¨onvall, and T. Voigt, "Contiki - a lightweight and flexible operating system for tiny networked sensors," Proc. of the 1st IEEE Workshop on Embedded Networked Sensors, Tampa, Florida, USA, 2004
11 K.S. Trivedi, Probability and Statistics with Reliability, Queuing and Computer Science Applications, 2nd Edition, 2002
12 J.R. von Behren, J. Condit, and E.A. Brewer, "Why events are a bad idea (for high-concurrency servers)," Proc. of the 9th Workshop on Hot Topics in Operating Systems, Lihue(Kauai), Hawaii, USA, pp. 19-24, 2003
13 G. Sachdeva, R. Domer, and P. Chou, "System modeling: A case study on a wireless sensor network," 2005