$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

유비쿼터스 서비스를 위한 복수의 자원을 가지는 센서 데이터 처리 대기시간 산출 수정 알고리즘 개발
A Revised Algorithm for Estimating Queuing Time in Sensor Data Processing with Multiple Resources for U-Services 원문보기

정보시스템연구 = The Journal of information systems, v.20 no.4, 2011년, pp.163 - 180  

강경우 (Division of Information and Communication, Baekseok University) ,  권오병 (College of Management, Kyung Hee University)

초록
AI-Helper 아이콘AI-Helper

실시간 유비쿼터스 환경의 규모성 향상을 위하여 각 처리 단계에 복수의 자원이 투입될 수 있다. 각 처리 단계에 복수의 자원이 배정되면 처리 단계 내에서 병렬로 처리되는 센서 데이터가 증가하기 때문에 후행 센서 데이터는 선행 센서 데이터의 처리 종료를 반드시 기다릴 필요가 없게 된다. 처리 과정이 서로 독립적인 센서 데이터들이 발생하면 후행 센서 데이터의 대기시간은 달라지게 된다. 본 연구에서는 복수의 자원이 사용 가능 할 때 후행 센서 데이터의 대기시간을 산출하는 알고리즘을 제안하였다. 또한 실험을통하여 센서데이터의증가가 대기시간 감소에얼마나 영향을 줄수 있는지를 알아보았다. 실험을 통해 얻어진 결과는 자원이 개수를 2배 증가시키면 대기시간의 감소는 2배 이상이라는 것이다. 복수의 자원을 각 처리 단계에서 센서데이터에 할당하는 방법에 따라 실험을 수행하였다. 첫 번째는 순차적으로 센서 데이터에게 자원을 할당하는 방법이고 두 번째는 자원이 처리해야 할 센서데이터 처리시간 합이 균등하도록 할당하는 방법이다. 두 가지 방법에 대한 실험으로 얻어진 결과는 자원을 할당함에 있어서 순차적으로 할당하는 것보다는 처리 시간 합이 균등하도록 자원을 할당하는 것이 대기시간 감소에 효과적이었다.

주제어

참고문헌 (16)

  1. 김상현, "RFID기술 수용과 구현에 영향을 주는 요인과 조직 준비성의 조절효과," 정보시스템연구, 제19권, 제1호, 2010, pp.149-177. 

  2. 김의창, 박명수, "시스템 상호 운용성을 위한 웹서비스 기반의 RFID 미들웨어 구현," 정보시스템연구, 제18권, 제3호, 2009, pp.71-88. 

  3. 김종기, 남수태, "U-City 분야별 서비스에 대한 선호도 분석," 정보시스템연구, 제9권, 제4호, 2010, pp.51-63. 

  4. Arasu, A., Babcock., B., Babu, S., Cieslewicz, J., Datar, M., Ito, K., Motwani, R., Srivastava, U., and Widom, J., STREAM: The Stanford Data Stream Management System. Technical Report. Stanford InfoLab, 2004. 

  5. Bumbalek, Z., Zelenka, J., and Kencl, L., "e-Scribe: Ubiquitous Real-Time Speech Transcription for the Hearing-Impaired," Proceedings of the ICCHP , 2010. 

  6. Galob, L., and Ozsu, M.T., "Issues in Data Stream Management," ACM SIGMOD Record, Vol.32, No.2, 2003, pp.5-14. 

  7. Garvey, A., and Lesser, V., "Design-to-Time Real-Time Scheduling," IEEE Transactions on Systems, Man and Cybernetics, Vol.23, No.6, 1993, pp.1491-1502. 

  8. Hastie, T., Tibshirani, R., and Friedman, J., "The Elements of Statistical Learning: Data Mining, Inference, and Prediction," Statistics in Medicine, Vol.23, No.3, 2004, pp.528-529. 

  9. Hatala, M., Wakkary, R., and Kalantari, L., "Rules and Ontologies in Support of Real-Time Ubiquitous Application," Journal of Web Semantics, Vol.3, No.1, 2005, pp.5-22. 

  10. Kang, K.W., and Kwon, O., "Queuing Time Computation Algorithm for Sensor Data Processing in Real-Time Ubiquitous Environment," Journal of Intelligence Information Research, Vol.17, No.1, 2011, pp.1-16. 

  11. Lee, B., Lim, S., and Kim, J., "Scalable Real-Time Monitoring System for Ubiquitous Smart Space," Information Processing Letters, Vol.110, No.8-9, 2010, pp.294-299. 

  12. Liu, J. W. S., Real-Time Systems, Prentice Hall, 2000. 

  13. Musolesi, M., "Real-Time Ubiquitous Urban Sensing and Modelling," IEEE Internet Computing, Vol.12, No.4, 2008, pp. 12-21. 

  14. Nam, M., Al-Sabbagh, M. Z., Kim, J., Yoon, M., Lee, C., and Ha, E. Y., "A Real-Time Ubiquitous System for Assisted Living: Combined Scheduling of Sensing and Communication for Real-Time Tracking," IEEE Transactions on Computers, Vol.57, No.6, 2008, pp.795-808. 

  15. Schurgers, C., Tsiatsis, V., Ganeriwal, S., and Srivastava, M., "Optimizing Sensor Networks in the Energy-Latency-Density Design Space," IEEE Transaction on Mobile Computing, Vol.1, No.1, 2002, pp.70-80. 

  16. Sim, S., Carbonell-MArquez, J. F., Spencer Jr., B. F., and Jo, H., "Decentralized Random Decrement Technique for Efficient Data Aggregation and System Identification in Wireless Smart Sensor Networks," Probabilistic Engineering Mechanics, Vol.26, No.1, 2011, pp.81-91. 

저자의 다른 논문 :

관련 콘텐츠

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로