Time: 2.5 hours
(Mixed) Integer Programming是解决优化问题的常见方法, QoS aware service composition本质上就是一个优化问题, 所以有很多这方面的经典论文都是使用MIP来解决.
本文使用EI village, 调查了Web Service领域的论文使用IP方法的情况.
EI village中搜索语句
(
((integer programming) WN KY)
AND
(
((web service) WN KY)
OR
((service composition) WN KY)
)
)
搜索选项如下:
(1) 使用Expert Search模式
(2) Autostemming off不打勾
(3) 时间范围选2001~2009
(4) Document Type选项中排除Conference proceeding类型. (这种类型都是大会信息的记录, e.g 2008 IEEE globecom workshops, GLOBECOM 2008)
(5) 搜索日期是2009-7-7
搜索出来的记录有73条, 以下是按照各类条件的论文分布图 :
 |  |
 |  |
以下是论文列表
Paper: 比较相关的论文
Paper: 比较相关且看过或感兴趣的论文
Journal/Conference: 比较好的期刊会议 Example: 无关论文
Aboolian, R. and Y. Sun, et al. (2009). "A location-allocation problem for a web services provider in a competitive market." European Journal of Operational Research 194 (1): 64-77. Secretan, J. and M. Lawson, et al. (2009). "Efficient allocation and composition of distributed storage." Journal of Supercomputing 47 (3): 286-310.
Yoo, J. J. and S. Kumara, et al. (2008). A web service composition framework using integer programming with non-functional objectives and constraints. 10th IEEE Joint Conference on E-Commerce Technology and the 5th Enterprise Computing, E-Commerce and E-Services, CEC 2008 and EEE 2008, July 21, 2008 - July 24, 2008, Crystal City, WA, United states, Inst. of Elec. and Elec. Eng. Computer Society.
Gaaloul, W. and K. Baina, et al. (2008). "Log-based mining techniques applied to Web service composition reengineering." Service Oriented Computing and Applications 2 (2-3): 93-110.
Ye, X. and R. Mounla (2008). A hybrid approach to QoS-aware service composition. IEEE International Conference on Web Services, ICWS 2008, September 23, 2008 - September 26, 2008, Beijing, China, Inst. of Elec. and Elec. Eng. Computer Society.
Bannazadeh, H. and A. Leon-Garcia (2008). Online optimization in application admission control for service oriented systems. 8th IEEE International Conference on Data Mining, ICDM 2008, December 15, 2008 - December 19, 2008, Pisa, Italy, Inst. of Elec. and Elec. Eng. Computer Society.
Chen, Z. Y. and Y. Qing (2008). A framework for QoS-aware web service composition in pervasive computing environments. 2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08, October 6, 2008 - October 8, 2008, Alexandria, Egypt, Inst. of Elec. and Elec. Eng. Computer Society.
Barhamgi, M. and D. Benslimane, et al. (2008). "PWSMS: A peer-to-peer web service management system for data sharing in collaborative environments." Computer Systems Science and Engineering 23 (2): 89-106.
Ai, W. H. and Y. X. Huang, et al. (2008). Web services composition and optimizing algorithm based on QoS. 2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008, October 12, 2008 - October 14, 2008, Dalian, China, Inst. of Elec. and Elec. Eng. Computer Society.
Wang, J. and J. Wang, et al. (2008). "Fault Tolerant Service Composition in Service Overlay Networks." GLOBECOM - IEEE Global Telecommunications Conference: 2442-2446.
Tang, J. and L. W. Zheng, et al. (2008). "Requirements driven service agents collaboration and the negotiation framework." Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence 21 (5): 643-653.
Ye, S. Y. and J. Wei, et al. (2008). "Service-correlation aware service selection for composite service." Jisuanji Xuebao/Chinese Journal of Computers 31 (8): 1383-1397.
Oh, M. and J. Baik, et al. (2008). An efficient approach for QoS-aware service selection based on a tree-based algorithm. 7th IEEE/ACIS International Conference on Computer and Information Science, IEEE/ACIS ICIS 2008, May 14, 2008 - May 16, 2008, Portland, OR, United states, Inst. of Elec. and Elec. Eng. Computer Society.
Hou, S. S. and L. Zhang, et al. (2008). Quota-constrained test-case prioritization for regression testing of service-centric systems. 24th IEEE International Conference on Software Maintenance, ICSM 2008, September 28, 2008 - October 4, 2008, Beijing, China, IEEE Computer Society.
Su, W. T. and I. H. Liao, et al. (2008). Service-Oriented Device Composition in resource-constrained ubiquitous environments. IEEE Wireless Communications and Networking Conference, WCNC 2008, March 31, 2008 - April 3, 2008, Las Vegas, NV, United states, Institute of Electrical and Electronics Engineers Inc. Bard, J. F. and L. Wan (2008). "Workforce design with movement restrictions between workstation groups." Manufacturing and Service Operations Management 10 (1): 24-42. Song, L. and J. Ma, et al. (2008). Clustering Deep Web databases semantically. 4th Asia Information Retrieval Symposium, AIRS 2008, January 15, 2008 - January 18, 2008, Harbin, China, Springer Verlag. Li, H. J. and J. K. Wang (2008). Precise image retrieval on the web with a clustering and results optimization. 2007 International Conference on Wavelet Analysis and Pattern Recognition, ICWAPR '07, November 2, 2007 - November 4, 2007, Beijing, China, Institute of Electrical and Electronics Engineers Inc. Nanda, S. and L. C. Lam, et al. (2008). Dynamic multi-process information flow tracking for web application security. 8th ACM/IFIP/USENIX International Conference on Middleware 2007, Middleware'07, November 26, 2007 - November 30, 2007, Newport Beach, CA, United states, Association for Computing Machinery. Kung, H. Y. and C. H. Chen, et al. (2008). Using RFID technology and SOA with 4D escape route. 2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008, October 12, 2008 - October 14, 2008, Dalian, China, Inst. of Elec. and Elec. Eng. Computer Society. Liao, Y. C. (2008). "A weight-based approach to information retrieval and relevance feedback." Expert Systems with Applications 35 (1-2): 254-261. Peeters, M. and L. Kroon (2008). "Circulation of railway rolling stock: a branch-and-price approach." Computers and Operations Research 35 (2): 538-556.
Raut, S. and J. N. Gupta, et al. (2008). "Single machine scheduling with time deteriorating job values." Journal of the Operational Research Society 59 (1): 105-118.
Huipeng, G. and H. Jinpeng, et al. (2007). ANGEL: Optimal configuration for high available service composition. 2007 IEEE International Conference on Web Services, ICWS 2007, July 9, 2007 - July 13, 2007, Salt Lake City, UT, United states, Inst. of Elec. and Elec. Eng. Computer Society.
Mohabey, M. and Y. Naraharl, et al. (2007). An intelligent procurement marketplace for Web services composition. IEEE/WIC/ACM International Conference on Web Intelligence, WI 2007, November 2, 2007 - November 5, 2007, Silicon Valley, CA, United states, Inst. of Elec. and Elec. Eng. Computer Society.
Wancheng, N. and H. Lingjuan, et al. (2007). Commodity-market based services selection in Dynamic Web service composition. 2nd IEEE Asia-Pacific Services Computing Conference, APSCC 2007, December 11, 2007 - December 14, 2007, Tsukuba, Japan, Inst. of Elec. and Elec. Eng. Computer Society.
Mohabey, M. and Y. Narahari, et al. (2007). A combinatorial procurement auction for QoS-aware web services composition. 3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007, September 22, 2007 - September 25, 2007, Scottsdale, AZ, United states, Institute of Electrical and Electronics Engineers Inc.
Ardagna, D. and B. Pernici (2007). "Adaptive service composition in flexible processes." IEEE Transactions on Software Engineering 33 (6): 369-384.
Anselmi, J. and D. Ardagna, et al. (2007). A QoS-based selection approach of autonomic grid services. 16th International Symposium on High Performance Distributed Computing 2007, HPDC'07 and Co-Located Workshops, June 25, 2007 - June 29, 2007, Monterey, CA, United states, Association for Computing Machinery.
Tsesmetzis, D. and I. Roussaki, et al. (2007). "Modeling and simulation of QoS-aware Web service selection for provider profit maximization." Simulation 83 (1): 93-106.
Patel, Y. and J. Darlington (2007). A novel stochastic algorithm for scheduling QoS-constrained workflows in a web service-oriented grid. 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, December 18, 2006 - December 22, 2006, Hong Kong, China, Inst. of Elec. and Elec. Eng. Computer Society.
Zhuang, L. and H. Yuanfei, et al. (2007). Solving fuzzy QoS constraint satisfaction technique for web service selection. 20th IEEE International Conference on Micro Electro Mechanical Systems, MEMS 2007, January 21, 2007 - January 25, 2007, Kobe, Japan, Institute of Electrical and Electronics Engineers Inc.
Hefeng, C. and F. Xingzhi, et al. (2007). A service selection model with multiple QoS constraints on the MMKP. 2007 IFIP International Conference on Network and Parallel Computing Workshops, NPC 2007, September 18, 2007 - September 21, 2007, Dalian, China, Inst. of Elec. and Elec. Eng. Computer Society.
Orleans, L. F. and P. N. Furtado (2007). Optimization for QoS on web-service-based systems with tasks deadlines. 3rd International Conference on Autonomic and Autonomous Systems, ICAS 2007, June 19, 2007 - June 25, 2007, Athens, United states, Institute of Electrical and Electronics Engineers Inc. Nakaniwa, A. and H. Ebara (2007). Optimal allocation of cache servers and content files in content distribution networks. 2007 IASTED European Internet and Multimedia Systems and Applications Conference, EuroIMSA 2007, March 14, 2007 - March 16, 2007, Chamonix, Spain, Acta Press. McVicker, M. and P. Avellino, et al. (2007). Automated retrieval of security statistics from the world wide web. 2007 IEEE Workshop on Information Assurance, IAW'07, June 20, 2007 - June 22, 2007, West Point, NY, United states, Inst. of Elec. and Elec. Eng. Computer Society. Zhi, X. and G. Chengcheng (2007). Documents distribution strategy based on queuing model and chaotic searching algorithm in web server cluster. SNPD 2007: 8th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, July 30, 2007 - August 1, 2007, Qingdao, China, Inst. of Elec. and Elec. Eng. Computer Society. Koyuncu, N. and S. Lee, et al. (2007). DDDAS-based multi-fidelity simulation for online preventive maintenance scheduling in semiconductor supply chain. 2007 Winter Simulation Conference, WSC, December 9, 2007 - December 12, 2007, Washington, DC, United states, Institute of Electrical and Electronics Engineers Inc. Gogate, V. and V. K. Naik, et al. (2007). Storage planning and management using a web-based management service. 10th IFIP/IEEE International Symposium on Integrated Network Management 2007, IM '07, May 21, 2007 - May 25, 2007, Munich, Germany, Inst. of Elec. and Elec. Eng. Computer Society.
Nakadai, S. and K. Taniguchi (2007). Serve capacity planning with priority allocation for service level management in heterogeneous server clusters. 10th IFIP/IEEE International Symposium on Integrated Network Management 2007, IM '07, May 21, 2007 - May 25, 2007, Munich, Germany, Inst. of Elec. and Elec. Eng. Computer Society. Winter, J. and O. Drobnik (2007). Peer-to-peer cooperation for content-oriented XML-retrieval. 2007 International Conference on Future Generation Communication and Networking, FGCN 2007, December 6, 2007 - December 8, 2007, Jeju Island, Korea, Republic of, Institute of Electrical and Electronics Engineers Inc. Sun, L. and L. Wang (2007). A novel RED scheme with preferential dynamic threshold deployment. 20th IEEE International Conference on Micro Electro Mechanical Systems, MEMS 2007, January 21, 2007 - January 25, 2007, Kobe, Japan, Institute of Electrical and Electronics Engineers Inc. Baliga, J. and A. Zalesky, et al. (2007). Effect of traffic shifts on the economics of telecommunication competition. 2007 IEEE International Conference on Communications, ICC'07, June 24, 2007 - June 28, 2007, Glasgow, Scotland, United kingdom, Institute of Electrical and Electronics Engineers Inc.
Gao, A. and D. Yang, et al. (2006). QoS-driven web service composition with inter service conflicts. 8th Asia-Pacific Web Conference, APWeb 2006: Frontiers of WWW Research and Development, January 16, 2006 - January 18, 2006, Harbin, China, Springer Verlag.
Patel, Y. and J. Darlington (2006). Average-based workload allocation strategy for QoS-constrained workflow-based jobs in a web service-oriented grid. 14th International Conference on Advanced Computing and Communications, ADCOM 2006, December 20, 2006 - December 23, 2006, Surathkal, India, Inst. of Elec. and Elec. Eng. Computer Society.
Patel, Y. and J. Darlington (2006). A novel stochastic algorithm for scheduling workflows with QoS guarantees in a web service-oriented grid. 2nd IASTED International Conference on Computational Intelligence, CI 2006, November 20, 2006 - November 22, 2006, San Francisco, CA, United states, Acta Press.
Jang, J. H. and D. H. Shin, et al. (2006). Fast quality driven selection of composite Web services. Proceedings of ECOWS 2006: 4th European Conference on Web Services, December 4, 2006 - December 6, 2006, Zurich, Switzerland, Inst. of Elec. and Elec. Eng. Computer Society.
Sun, Y. and G. J. Koehler (2006). "A location model for a web service intermediary." Decision Support Systems 42 (1): 221-236.
Patel, Y. and J. Darlington (2006). A novel approach to workload allocation of QoS-constrained workflow-based jobs in a utility grid. e-Science 2006 - 2nd IEEE International Conference on e-Science and Grid Computing, December 4, 2006 - December 6, 2006, Amsterdam, Netherlands, Inst. of Elec. and Elec. Eng. Computer Society. Kumar, S. and V. S. Jacob, et al. (2006). "Scheduling advertisements on a web page to maximize revenue." European Journal of Operational Research 173 (3): 1067-1089. Qi, X. and J. F. Bard (2006). "Generating labor requirements and rosters for mail handlers using simulation and optimization." Computers and Operations Research 33 (9): 2645-2666.
Patel, Y. and J. Darlington (2006). A novel approach to allocating QoS-constrained workflow-based jobs in a multi-cluster grid. 4th International Workshop on Middleware for Grid Computing (MGC'06) held at the ACM/IFIP/USENIX International Middleware Conference, November 27, 2006 - December 1, 2006, Melbourne, Australia, Association for Computing Machinery. McAllister, R. E. and B. B. Jenkins, et al. (2006). Creating integrated, low-cost, emission reduction strategies for networked companies using emissions optimizer technology. Electric Utilities Environmental Conference, EUEC 2005: 8th Annual Joint EPA, DOE, EEI, EPRI Conference on Air Quality, Global Climate Change and Renewable Energy, January 24, 2005 - January 26, 2005, Tucson, AZ, United states, Electric Utilities Environmental Conference.
Suh, C. and J. Mo (2006). Resource allocation for multicast services in multicarrier wireless communications. INFOCOM 2006: 25th IEEE International Conference on Computer Communications, April 23, 2006 - April 29, 2006, Barcelona, Spain, Institute of Electrical and Electronics Engineers Inc.
Aiqiang, G. and Y. Dongqing, et al. (2005). Web service composition using integer programming-based models. ICEBE 2005: IEEE International Conference on e-Business Engineering, October 18, 2005 - October 21, 2005, Beijing, China, Institute of Electrical and Electronics Engineers Computer Society.
Ardagna, D. and B. Pernici (2005). Global and local QoS constraints guarantee in Web service selection. 2005 IEEE International Conference on Web Services, ICWS 2005, July 11, 2005 - July 15, 2005, Orlando, FL, United states, Institute of Electrical and Electronics Engineers Computer Society.
Canfora, G. and P. M. Di, et al. (2005). An approach for QoS-aware service composition on algorithms. GECCO 2005 - Genetic and Evolutionary Computation Conference, June 25, 2005 - June 29, 2005, Washington, D.C., United states, Association for Computing Machinery.
Gao, Y. and B. Zhang, et al. (2005). Optimal selection of web services for composition based on interface-matching and weighted multistage graph. 6th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005, December 5, 2005 - December 8, 2005, Dalian, China, Institute of Electrical and Electronics Engineers Computer Society.
Narasimhan, R. and S. Talluri, et al. (2005). "Efficient service location design in government services: A decision support system framework." Journal of Operations Management 23 (2 SPEC. ISS.): 163-178. Jothi, B. R. and S. B. Patkar (2005). "Distributed decision support system and various algorithms for scheduling in heat treatment plant for bearings." WSEAS Transactions on Systems 4 (6): 854-863. Li, J. and K. L. Yeung (2005). "A novel two-step approach to restorable dynamic QoS routing." Journal of Lightwave Technology 23 (11): 3663-3670.
Zeng, L. and B. Benatallah, et al. (2004). "QoS-aware middleware for Web services composition." IEEE Transactions on Software Engineering 30 (5): 311-327.
Petrie, C. and M. Genesereth, et al. (2004). Adding AI to web services. International Symposium - AMKM 2003: Agent-Mediated Knowledge Management, March 24, 2003 - March 26, 2003, Stanford, CA, United states, Springer Verlag. Schertz, D. P. and J. F. Pekny, et al. (2004). Achieving lowest-cost emission level compliance under cap trade using a math programming-based emissions optimizer that links regional customers through a web-based environmental management information system. 2004 AIChE Spring National Meeting, Conference Proceedings, April 25, 2004 - April 29, 2004, New Orleans, LA, United states, American Institute of Chemical Engineers.
Ranganath, V. P. and D. M. Sexton, et al. (2004). Lye: High-performance soap with multi-level caching. Proceedings of the 16th IASTED International Conference on Parallel and Distributed Computing and Systems, November 9, 2004 - November 11, 2004, Cambridge, MA, United states, Acta Press.Li, J. and K. L. Yeung (2004). A two-step approach to restorable dynamic QoS routing. 2004 IEEE International Conference on Communications, June 20, 2004 - June 24, 2004, Paris, France, Institute of Electrical and Electronics Engineers Inc. Bard, J. F. (2004). "Selecting the appropriate input data set when configuring a permanent workforce." Computers and Industrial Engineering 47 (4): 371-389. Wellig, A. (2004). Two-stage interleaving network analysis to design area- and energy-efficient 3GPP-compliant receiver architectures. 2004 IEEE Workshop on Signal Processing Systems Design and Implementation, Proceedings, October 13, 2004 - October 15, 2004, Austin, TX, United states, Institute of Electrical and Electronics Engineers Inc. Tiwari, V. and M. A. Venkataramanan, et al. (2003). Determining optimal placement of Web proxy cache servers considering latency in the network. 34th Annual Meeting of the Decision Sciences Institute, November 22, 2003 - November 25, 2003, Washington, DC, United states, Decision Sciences Institute. Sridharan, M. and M. V. Salapaka, et al. (2002). "A practical approach to operating survivable WDM networks." IEEE Journal on Selected Areas in Communications 20 (1): 34-46. Sridharan, M. and A. K. Somani, et al. (2001). "Approaches for capacity and revenue optimization in survivable WDM networks." Journal of High Speed Networks 10 (2): 109-125. Kumaran, K. and A. Srinivasan, et al. (2001). Efficient algorithms for location and sizing problems in network design. IEEE Global Telecommunicatins Conference GLOBECOM'01, November 25, 2001 - November 29, 2001, San Antonio, TX, United states, Institute of Electrical and Electronics Engineers Inc.
Kalpakis, K. and K. Dasgupta, et al. (2001). "Optimal placement of replicas in trees with read, write, and storage costs." IEEE Transactions on Parallel and Distributed Systems 12 (6): 628-637.
经过人肉识别后, 发现使用本文开头的搜索语句得出的结果集查准率(precision)偏低.
使用加了引号之后的语句进行搜索(其他选项不变)
(
(("integer programming") WN KY)
AND
(
(("web service") WN KY)
OR
(("service composition") WN KY)
)
)
返回30条记录. 搜索结果的查准率(precision)提高了, 不过同时查全率(recall)降低. 毕竟是基于关键词的搜索, 难以自动得到查准率和查全率都能让人满意的结果.
下次有空将对以上相关论文按照问题域进行分类.
没有被查询到的相关论文:
Rainer Berbner, Michael Spahn, Nicolas Repp, Oliver Heckmann, Ralf Steinmetz, "Heuristics for QoS-aware Web Service Composition," icws, pp.72-82, IEEE International Conference on Web Services (ICWS'06), 2006