A Comprehensive Web Service Selection Algorithm on Just-in-Time Scheduling

被引:3
|
作者
Hu, Jingjing [1 ]
Chen, Xiaolei [1 ]
Cao, Yinyin [1 ]
Zhu, Liehuang [2 ]
机构
[1] Beijing Inst Technol, Sch Software, Beijing 100081, Peoples R China
[2] Beijing Inst Technol, Sch Comp Sci & Technol, Beijing 100081, Peoples R China
来源
JOURNAL OF INTERNET TECHNOLOGY | 2016年 / 17卷 / 03期
基金
北京市自然科学基金; 中国国家自然科学基金;
关键词
Service selection; Preference; Voting; Scheduling; Time-window; AWARE;
D O I
10.6138/JIT.2016.17.3.20160225b
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes a comprehensive service selection algorithm (CSA) for improving performance and real-time arrangement in service selection. The algorithm integrates the service provider's elicited preference and requestor's planned time. This innovative CSA autonomously aggregates multiple requestors' preferences over multi criteria from multiple providers, selecting the most suitable service provider on the basis of voting. The sequencing portion of the algorithm also runs based on time scheduling, where the extra cost of the system is minimal due to its small time window. The service arrangement process functions by identifying and utilizing the best solution for the 0-1 knapsack problem; the improved genetic algorithm finds solutions via coding and evolution. Experiment results show that the proposed CSA effectively simplifies the preference convergence of service requestors and optimizes the time scheduling of the service provider. The algorithm also enhances selection efficiency and reduces selection time, and it can be applied feasibly to multi-provider and multi-requestor service selection.
引用
收藏
页码:495 / 502
页数:8
相关论文
共 50 条
  • [21] Optimal scheduling of just-in-time purchase deliveries
    Mukhopadhyay, SK
    INTERNATIONAL JOURNAL OF OPERATIONS & PRODUCTION MANAGEMENT, 1995, 15 (09) : 59 - &
  • [22] Non-approximability of just-in-time scheduling
    Matthias Müller-Hannemann
    Alexander Sonnikow
    Journal of Scheduling, 2009, 12 : 555 - 562
  • [23] Supply chain scheduling: Just-in-time environment
    Manoj, U. V.
    Gupta, Jatinder N. D.
    Gupta, Sushil K.
    Sriskandarajah, Chelliah
    ANNALS OF OPERATIONS RESEARCH, 2008, 161 (01) : 53 - 86
  • [24] The maximum deviation just-in-time scheduling problem
    Brauner, N
    Crama, Y
    DISCRETE APPLIED MATHEMATICS, 2004, 134 (1-3) : 25 - 50
  • [25] A heuristic algorithm for one-machine just-in-time scheduling problem with periodic time slots
    Chiba, E
    Hiraishi, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (05) : 1192 - 1199
  • [26] A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem
    Chen, ZL
    Powell, WB
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 116 (01) : 220 - 232
  • [27] Research of Just-in-time Scheduling for Assembly Job Shop
    Lü H.
    Zhu J.
    Wang Z.
    Wu S.
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2021, 57 (05): : 157 - 165
  • [28] ALGORITHMS FOR SCHEDULING MULTILEVEL JUST-IN-TIME PRODUCTION SYSTEMS
    MILTENBURG, J
    SINNAMON, G
    IIE TRANSACTIONS, 1992, 24 (02) : 121 - 130
  • [29] A just-in-time scheduling problem with two competing agents
    Byung-Cheon Choi
    Jibok Chung
    Myoung-Ju Park
    Optimization Letters, 2020, 14 : 1869 - 1886
  • [30] Just-in-time scheduling problem with affine idleness cost
    Tan, Zhen
    Fu, Guanqi
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 313 (03) : 954 - 976