A Study on Human Resource Scheduling Scheme for Multimedia Service Provisioning in Ubiquitous Environment

유비쿼터스 환경에서 멀티미디어 서비스 제공을 위한 인적 리소스 스케줄링 기법 연구

  • Received : 2009.03.25
  • Published : 2009.06.30


At a Internet service provider(ISP), field human resources visit many customers sites to provide multimedia services to customers in ubiquitous environment. Scheduling the resources is a hard problem because there are many tasks which have to be done by the resources and the number of the resources is not sufficient. To tackle this problem, ISPs had used team-based scheduling system. However, this aporoach was not sufficient to reduce the number of frequent changes of arrival time and could not increase operational efficiency. We also developed an optimal resource selection algorithm based on statistical information when an operator assigns a task to the resource. After we adopted this algorithm to the real world, the resources can do more tasks in a day.

통신망 사업자의 현장 인적 리소스는 고객에게 멀티미디어 서비스를 제공하기 위하여 유비쿼터스 환경에서 여러 장소를 이동하며 다닌다. 대부분의 경우 현장 인적 리소스의 수는 제한적이고, 해야 할 작업수는 많으므로, 어떤 리소스가 어떤 작업을 언제 해야 가장 효과적지 결정하는 일은 어려운 문제이다. 통신망 사업자는 그 동안 이 문제를 해결하기 위하여 작업조 기반의 스케줄링 기법을 사용했다. 그러나 이 방법은 고객 방문 시간이 자주 변경 되는 것을 줄이기에 부족했고, 운용 효율성이 떨어졌다. 따라서 본 논문은 리소스의 스케줄을 효과적으로 관리하기 위해 리소스 개별로 스케줄을 관리해 주는 기법을 제안한다. 뿐만 아니라, 특정 작업을 하기 위한 최적의 리소스를 자동으로 선택해주는 알고리즘도 소개한다. 본 스케줄링 기법을 실제 통신망 사업자의 멀티미디서 서비스 제공 업무에 도입해 본 결과 적은 리소스로 더 많은 작업을 할 수 있었다.



  1. G.Laporte, M. Gendreau, J.Y. Potvin, and F. Semet, "Classical and modem heuristics for the Vehicle Routing Problem," Intl. Trans. in Op. Res. 7, pp. 285-300, 2000. https://doi.org/10.1111/j.1475-3995.2000.tb00200.x
  2. L.J. Schumitt, J. Aflaki, S.T. Pitts, and R.H. Kamery, "An Emphasis on Heuristics Combined with GA to Improve the Quality of the Solutions: Some Methods Used to Solve VRPs and VRPTCs," Allied Academies International Conference, pp. 53-58, 2004.
  3. E. Tsang and C. Voudouris, "Fast Local Search and Guided Local Search and Their Application to British Telecom's Workforce Scheduling Problem," Operations Research Letters, 20, pp. 119-127, 1997. https://doi.org/10.1016/S0167-6377(96)00042-9
  4. D. Lesant, C. Voudouris, and N. Azanni, ''Dynamic Workforce Scheduling for British Telecommunications plc," INTERFACES, 30(1), pp. 45-56, January-February 2000. https://doi.org/10.1287/inte.
  5. D. Lesaint, N. Azarmi, R. Laithwaite and P. Walker, ''Engineering Dynamic Scheduler for Work Manager," BT Technology Journal, 16(3), 16-29, July 1998. https://doi.org/10.1023/A:1009609327253
  6. J. Park, G.Y. Kim, H.J. Park, and J.H. Kim, "FTTH Deployment Status & Strategy in Korea: GW-PON Based FTTH Field Trial and Reach Extension Strategy of FTTH in Korea", IEEE GLOBECOM, 2008.
  7. M. Humphrey, and J. Freeman, "How xDSL supports broadband services to the home", IEEE Network, Vol. 11, Issue 1, pp. 14-23, 1997. https://doi.org/10.1109/65.567564
  8. M. Ali, G. Chiruvolu, and A. Ge, "Traffic engineering in metro Ethernet", IEEE Network, Vol. 19, Issue 2, pp. 10-17, 2005. https://doi.org/10.1109/MNET.2005.1407693
  9. C. Li, Y. Liu, Q. Wang and Y. Tai, "A GIS Database Updating Algorithm Based on GPS Surveying Data", International Conference on Computer Science and Software Engineering, Vol. 2, 2008.
  10. D. Polvani, "Harmonic Mean Sound Speed is Adequate for Transponder Navigation", OCEANS, Vol. 16, pp. 64-68, 1984.
  11. M.H. Lutz, and P.A. Laplante, "C# and the .NET framework: ready for real time?", IEEE Software, Vol. 20, Issue 1, pp. 74-80, 2003. https://doi.org/10.1109/MS.2003.1159034
  12. M. Fan, and E. Esteves, "The impact of antenna-array receivers on the reverse link performance of CDMA 2000 1xEV high rate packet data systems", Vehicular Technology Conference, 2003.
  13. M. Malowidzki, "The management of the mobile network with COM+ and SNMP", MILCOM, 2001.