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 条
  • [1] A NETWORK FLOW ALGORITHM FOR JUST-IN-TIME PROJECT SCHEDULING
    LEVNER, EV
    NEMIROVSKY, AS
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 79 (02) : 167 - 175
  • [2] SCHEDULING FOR JUST-IN-TIME MANUFACTURING
    EGBELU, PJ
    WANG, HP
    [J]. ENGINEERING COSTS AND PRODUCTION ECONOMICS, 1989, 16 (02): : 117 - 124
  • [3] Research on Just-In-Time scheduling
    Endo, Yoshihiro
    Watanabe, Kajiro
    Eishi-Chiba
    Kurihara, Yousuke
    [J]. 2012 PROCEEDINGS OF SICE ANNUAL CONFERENCE (SICE), 2012, : 447 - 452
  • [4] Integrating Genetic Algorithm with Time Control for Just-In-Time Scheduling Problems
    Chen, Junru
    Weng, Wei
    Rong, Gang
    Fujimura, Shigeru
    [J]. IFAC PAPERSONLINE, 2015, 48 (03): : 893 - 897
  • [5] A Novel Lightweight Instruction Scheduling Algorithm for Just-In-Time Compiler
    Shi, Xiaohua
    Guo, Peng
    [J]. 2009 WRI WORLD CONGRESS ON SOFTWARE ENGINEERING, VOL 3, PROCEEDINGS, 2009, : 73 - +
  • [6] A just-in-time shapelet selection service for online time series classification
    Ji, Cun
    Zhao, Chao
    Pan, Li
    Liu, Shijun
    Yang, Chenglei
    Meng, Xiangxu
    [J]. COMPUTER NETWORKS, 2019, 157 : 89 - 98
  • [7] Just-In-Time Project Task Scheduling
    Ferrier, Malcolm
    [J]. PROCEEDINGS OF THE FUTURE TECHNOLOGIES CONFERENCE (FTC) 2018, VOL 2, 2019, 881 : 959 - 964
  • [8] A Study on the Enhanced Best Performance Algorithm for the Just-in-Time Scheduling Problem
    Chetty, Sivashan
    Adewumi, Aderemi O.
    [J]. DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2015, 2015
  • [9] Multicriteria models for just-in-time scheduling
    Vincent, T'kindt
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (11) : 3191 - 3209
  • [10] Punctuality and idleness in just-in-time scheduling
    Sourd, F
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 167 (03) : 739 - 751