Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Performance Analysis of Shared Stack Management for Sensor Operating Systems

센서 운영 체제를 위한 공유 스택 기법의 성능 분석

  • 구본철 (서울대학교 컴퓨터공학부) ;
  • 허준영 (서울대학교 컴퓨터공학부) ;
  • 홍지만 (숭실대학교 컴퓨터공학부) ;
  • 조유근 (숭실대학교 컴퓨터공학부)
  • Published : 2008.02.15
Download PDF
⟨ Previous Next ⟩

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.

무선 센서 네트워크의 발달에 따라 그 응용분야는 점점 더 복잡해져 가고 있음에도 불구하고, 대부분의 센서 노드 플랫폼은 여전히 심각한 자원 제약을 가지고 있다. 특히 적은 메모리 공간과 메모리 관리 유닛(MMU)의 부재는 스레드의 스택 관리에 있어 메모리 공간 낭비, 스택 오버플로우와 같은 문제를 야기해왔다. 이에 다 수의 스레드가 하나의 스택을 공유 함으로써 기존의 고정 크기 스택에 의해 낭비되는 메모리의 양을 최소화 시킬 수 있는 공유 스택 기법이 제안되었다. 본 논문에서는, 고정 크기 스택기법과 공유 스택 기법의 수학적 분석 모델을 제시하였다. 그 모델을 바탕으로 각각의 스택 오버플로우 확률을 계산하고 공유 스택 기법이 고정 크기 스택보다 더 안정적임을 확인하였다.

Keywords

References

  1. M. Tubaishat and S. Madria, "Sensor networks: An overview," IEEE Potentials, Vol.22, No.2, pp. 20-23, 2003
  2. 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
  3. 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 https://doi.org/10.1145/356989.356998
  4. 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
  5. 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
  6. 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
  7. 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 https://doi.org/10.1007/s11036-005-1567-8
  8. A. Gustafsson, "Threads without the pain," ACM Queue: Tomorrow's Computing Today, Vol.3, No.9, pp. 42-47, 2005
  9. B. Gu, Y. Kim, J. Heo, and Y. Cho, "Shared-stack cooperative threads," Proc. of the 22nd Annual ACM Symposium on Applied Computing, 2007
  10. A. Silberschatz, P.B. Galvin, and G. Gagne, Operating System Concepts, 6th Edition, Wiley-Interscience, 2003
  11. J.L. Hill, System architecture for wireless sensor networks, Ph.D. thesis, 2003
  12. G. Sachdeva, R. Domer, and P. Chou, "System modeling: A case study on a wireless sensor network," 2005
  13. K.S. Trivedi, Probability and Statistics with Reliability, Queuing and Computer Science Applications, 2nd Edition, 2002