Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

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

A Dynamic Resource Allocation Method in Tactical Network Environments Based on Graph Clustering

전술 네트워크 환경에서 그래프 클러스터링 방법을 이용한 동적 자원 할당 방법

  • Received : 2014.03.26
  • Accepted : 2014.06.10
  • Published : 2014.08.15
⟨ Previous Next ⟩

Abstract

In a tactical-edge environment, where multiple weapon resources are coordinated together via services, it is essential to make an efficient binding between an abstract service and a resource that are needed to execute composite services for accomplishing a given mission. However, the tactical network that is used in military operation has low bandwidth and a high rate of packet loss. Therefore, communication overhead between services must be minimized to execute composite services in a stable manner in the tactical network. In addition, a tactical-edge environment changes dynamically, and it affects the connectivity and bandwidth of the tactical network. To deal with these characteristics of the tactical network we propose two service-resource reallocation methods which minimize the communication overhead between service gateways and effectively manage neutralization of gateways during distributed service coordination. We compared the effectiveness of these two - methods in terms of total communication overhead between service gateways and resource-allocation similarity between the initial resource allocation and the reallocation result.

전술 네트워크 환경에서 임무 수행을 위해 조합된 서비스를 수행하기 위해서는 실제로 서비스를 제공하는 자원과 추상 서비스를 바인딩 하는 작업이 필요하다. 그러나 군이 운용하는 전술 네트워크는 대역폭이 낮고 패킷 손실률이 높아 서비스를 안정적으로 수행하기 위해서는 통신량을 최소화 해야 한다. 또한 전장 환경은 그 특성상 동적으로 변화한다. 이를 위해 본 논문에서는 분산 서비스 코디네이션 과정에 생기는 서비스 게이트웨이간 통신량을 최소화 하고 전장 환경의 변화 중 일부 게이트웨이의 무력화 상황을 고려하는 두 개의 자원 재할당 기법을 제안하고 게이트웨이간 총 통신 오버헤드와 할당 유사도를 기준으로 평가하였다.

Keywords

Acknowledgement

Supported by : 삼성탈레스(주)

References

  1. Bartolomasi, P. et al., "NATO Network Enabled Capability Feasibility Study Executive Summary," vol.2.0, Oct. 2005.
  2. Shin, S et al., "A Mission Situation Oriented Dynamic Service Composition Framework," KCSE, 2013. (in Korean)
  3. Albert D.D. et al., "Network Centric Warfare : Developing and Leveraging Information Superiority," CCRP Publ, 2nd Edition, Aug. 1999.
  4. Lund, K. et al., "Robust Web Services in Hterogeneous Military Networks," Communications Magazine, IEEE. Oct. 2010.
  5. Shin, S. et al., "Mission-oriented Service Coordination by using Graph Clustering Algorithm," Journal of KIISE: Software and Applications, vol.40, no.9, Sep. 2013. (in Korean)
  6. Brumitt. B. et al., "EasyLiving: Technologies for Intelligent Environments," In Proceedings of the 2nd International Symposium on Handheld and Ubiquitous Computing, pp.12-29, London UK, 2000.
  7. Fox, A. et al., "Integrating information appliances into an interactive workspace," Computer Graphics and Applications, IEEE. vol.20, Issue: 3. 2000.
  8. Roman, M. et al., "A Middleware Infrastructure for active Spaces," Pervasive Computing, IEEE. Oct. 2012.
  9. Garlan, D. et al., "Project Aura: toward distractionfree pervasive computing," Pervasive Computing, IEEE. Apr. 2002.
  10. Johnsen, F.T. et al., "SOA over disadvantaged grids experiment and demonstrator," Military Communications and Information Systems Conference (MCC), Oct. 2012.
  11. Dai, Y.S. et al., "Optimal resource allocation on grid systems for maximizing service reliability using a genetic algorithm," Reliability Engineering & System Safety, vol.91, Issue. 9, 2006.
  12. Ismail, M. et al., "A Distributed Multi-Service Resource Allocation Algorithm in Heterogeneous Wireless Access Medium," Selected Areas in Communications, IEEE Journal on., vol.30, Issue. 2, 2012.
  13. Fjällström PO, "Algorithms for graph partitioning: A survey," Linkoping Electronic Articles in Computer and Information Science, vol.8, 1998.