Descriptor: "Competitive algorithm" - Searchworks@Jio Institute Digital Library Search Results

Your search keyword '"Competitive algorithm"' showing total 327 results

Start Over Descriptor "Competitive algorithm"

327 results on '"Competitive algorithm"'

1. More efficient algorithms for searching for several edges in a hypergraph

Author: Chen, Ting
Published: 2024
Full Text: View/download PDF

2. Online data caching in edge computing.

Author: Han, Xinxin, Gao, Guichen, Wang, Yang, Ting, Hing‐Fung, You, Ilsun, and Zhang, Yong
Subjects: EDGE computing, QUALITY of service, CLOUD computing, CLOUD storage, ALGORITHMS
Abstract: Summary: Data caching is an effective method to reduce traffic and improve the quality of service in network. Traditionally, users' requests are offloaded to the cloud for centralized computing. However, due to security and privacy, these tasks are executed in the nearest server, so that the data and service needed by the task are also essential. After the task is completed, in case the next arriving request needs the same data, resulting in transmission cost, the data need to be stored for a period of time, because we know nothing about the coming request information under an online request stream. In this article, we study data caching problem by extending single data item to multiple data items among servers. About the homogeneous model and the submodular model with constraint, we propose a data caching strategy minimizing the total transfer and caching costs of the system. Moreover, we also solve the semiheterogeneous model by the anticipatory caching (AC) algorithm in Reference 21. Meanwhile we find it is more efficient for our three models in this article to improve the performance. [ABSTRACT FROM AUTHOR]
Published: 2023
Full Text: View/download PDF

3. Upper and lower bounds for competitive group testing.

Author: Scheidweiler, Robert and Triesch, Eberhard
Subjects: *ADAPTIVE testing, *ONLINE algorithms, *ALGORITHMS
Abstract: We consider competitive algorithms for adaptive group testing problems. In the first part of the paper, we develop an algorithm with competitive constant c < 1. 452 thus improving the up to now best known algorithms with constants 1. 5 + ϵ from 2003. In the second part, we prove the first nontrivial lower bound for competitive constants, namely that c is always larger than 1.31. [ABSTRACT FROM AUTHOR]
Published: 2023
Full Text: View/download PDF

4. Data Caching Based Transfer Optimization in Large Scale Networks

Author: Han, Xinxin, Gao, Guichen, Wang, Yang, Ting, Hing-Fung, Zhang, Yong, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Zhang, Yong, editor, Xu, Yicheng, editor, and Tian, Hui, editor
Published: 2021
Full Text: View/download PDF

5. Competitive Algorithms for Demand Response Management in Smart Grid

Author: Chau, Vincent, Feng, Shengzhong, Thang, Nguyen Kim, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Bender, Michael A., editor, Farach-Colton, Martín, editor, and Mosteiro, Miguel A., editor
Published: 2018
Full Text: View/download PDF

6. The Complexity of Paging Against a Probabilistic Adversary

Author: Dobrev, Stefan, Hromkovič, Juraj, Komm, Dennis, Královič, Richard, Královič, Rastislav, Mömke, Tobias, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Freivalds, Rūsiņš Mārtiņš, editor, Engels, Gregor, editor, and Catania, Barbara, editor
Published: 2016
Full Text: View/download PDF

7. Online Appointment Scheduling in the Random Order Model

Author: Göbel, Oliver, Kesselheim, Thomas, Tönnis, Andreas, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Bansal, Nikhil, editor, and Finocchi, Irene, editor
Published: 2015
Full Text: View/download PDF

8. Secretary Markets with Local Information

Author: Chen, Ning, Hoefer, Martin, Künnemann, Marvin, Lin, Chengyu, Miao, Peihan, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Halldórsson, Magnús M., editor, Iwama, Kazuo, editor, Kobayashi, Naoki, editor, and Speckmann, Bettina, editor
Published: 2015
Full Text: View/download PDF

9. On the Smoothness of Paging Algorithms

Author: Reineke, Jan, Salinger, Alejandro, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Sanità, Laura, editor, and Skutella, Martin, editor
Published: 2015
Full Text: View/download PDF

10. An Online Model of Berth and Quay Crane Integrated Allocation in Container Terminals

Author: Zheng, Feifeng, Qiao, Longliang, Liu, Ming, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Lu, Zaixin, editor, Kim, Donghyun, editor, Wu, Weili, editor, Li, Wei, editor, and Du, Ding-Zhu, editor
Published: 2015
Full Text: View/download PDF

11. Black and White Bin Packing Revisited

Author: Chen, Jing, Han, Xin, Bein, Wolfgang, Ting, Hing-Fung, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Lu, Zaixin, editor, Kim, Donghyun, editor, Wu, Weili, editor, Li, Wei, editor, and Du, Ding-Zhu, editor
Published: 2015
Full Text: View/download PDF

12. Proposed a Hybrid Multi-Objective competitive Algorithm for solving the redundancy allocation reliability problem

Author: Roozbeh . Azizmohammadi, Maghsoud .Amiri, Reza Tavakkoli- Moghadam, and Hamid Reza. Mashatzadegan
Subjects: redundancy allocation problem, response surface methodology, multi-objective reliability optimization, competitive algorithm, genetic algorithm, Industrial engineering. Management engineering, T55.4-60.8
Abstract: A redundancy allocation problem is a well-known NP-hard problem thatinvolves the selection of elements and redundancy levels to maximize thesystem reliability under various system-level constraints. In many practicaldesign situations, reliability apportionment is complicated because of thepresence of several conflicting objectives that cannot be combined into asingle-objective function. A stele communications, manufacturing and powersystems are becoming more and more complex, while requiring shortdevelopments schedules and very high reliability, it is becoming increasinglyimportant to develop efficient solutions to the RAP. In this paper, a newhybrid multi-objective competition algorithm (HMOCA)based oncompetitive algorithm (CA) and genetic algorithm (GA) is proposed for thefirst time in multi-objective redundancy allocation problems. In the multiobjectiveformulation, the system reliability is maximized while the cost andvolume of the system are minimized simultaneously. Additionally, ay RSMis employed to tune the CA parameters. The proposed HMOCA is validatedby some examples with analytical solutions. It shows its superiorperformance compared to a NSGA-II and PAES algorithms. Finally, theconclusion is given
Published: 2016

13. Competitive Algorithms for Restricted Caching and Matroid Caching

Author: Buchbinder, Niv, Chen, Shahar, Naor, Joseph (Seffi), Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Schulz, Andreas S., editor, and Wagner, Dorothea, editor
Published: 2014
Full Text: View/download PDF

14. Online Scheduling of Unit Length Jobs with Commitment and Penalties

Author: Fung, Stanley P. Y., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Diaz, Josep, editor, Lanese, Ivan, editor, and Sangiorgi, Davide, editor
Published: 2014
Full Text: View/download PDF

15. Query-Competitive Algorithms for Cheapest Set Problems under Uncertainty

Author: Erlebach, Thomas, Hoffmann, Michael, Kammer, Frank, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Csuhaj-Varjú, Erzsébet, editor, Dietzfelbinger, Martin, editor, and Ésik, Zoltán, editor
Published: 2014
Full Text: View/download PDF

16. Packet Forwarding Algorithms in a Line Network

Author: Antoniadis, Antonios, Barcelo, Neal, Cole, Daniel, Fox, Kyle, Moseley, Benjamin, Nugent, Michael, Pruhs, Kirk, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Pardo, Alberto, editor, and Viola, Alfredo, editor
Published: 2014
Full Text: View/download PDF

17. Online Makespan Minimization with Parallel Schedules

Author: Albers, Susanne, Hellwig, Matthias, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Kobsa, Alfred, editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Weikum, Gerhard, editor, Ravi, R., editor, and Gørtz, Inge Li, editor
Published: 2014
Full Text: View/download PDF

18. Reordering Buffer Management with Advice

Author: Adamaszek, Anna, Renault, Marc P., Rosén, Adi, van Stee, Rob, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Kobsa, Alfred, editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Weikum, Gerhard, editor, Kaklamanis, Christos, editor, and Pruhs, Kirk, editor
Published: 2014
Full Text: View/download PDF

19. On the Power of Advice and Randomization for the Disjoint Path Allocation Problem

Author: Barhum, Kfir, Böckenhauer, Hans-Joachim, Forišek, Michal, Gebauer, Heidi, Hromkovič, Juraj, Krug, Sacha, Smula, Jasmin, Steffen, Björn, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Geffert, Viliam, editor, Preneel, Bart, editor, Rovan, Branislav, editor, Štuller, Július, editor, and Tjoa, A Min, editor
Published: 2014
Full Text: View/download PDF

20. Unit Cost Buyback Problem

Author: Kawase, Yasushi, Han, Xin, Makino, Kazuhisa, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Cai, Leizhen, editor, Cheng, Siu-Wing, editor, and Lam, Tak-Wah, editor
Published: 2013
Full Text: View/download PDF

21. Lagrangian Duality in Online Scheduling with Resource Augmentation and Speed Scaling

Author: Nguyen, Kim Thang, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Bodlaender, Hans L., editor, and Italiano, Giuseppe F., editor
Published: 2013
Full Text: View/download PDF

22. The Online Stochastic Generalized Assignment Problem

Author: Alaei, Saeed, Hajiaghayi, MohammadTaghi, Liaghat, Vahid, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Raghavendra, Prasad, editor, Raskhodnikova, Sofya, editor, Jansen, Klaus, editor, and Rolim, José D. P., editor
Published: 2013
Full Text: View/download PDF

23. Improved Space Bounds for Strongly Competitive Randomized Paging Algorithms

Author: Moruz, Gabriel, Negoescu, Andrei, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Fomin, Fedor V., editor, Freivalds, Rūsiņš, editor, Kwiatkowska, Marta, editor, and Peleg, David, editor
Published: 2013
Full Text: View/download PDF

24. Optimal Hierarchical Remote Sensing Image Clustering Using Imperialist Competitive Algorithm

Author: Karami, Samaneh, Shokouhi, Shahriar Baradaran, Qian, Zhihong, editor, Cao, Lei, editor, Su, Weilian, editor, Wang, Tingkai, editor, and Yang, Huamin, editor
Published: 2012
Full Text: View/download PDF

25. Memory Lower Bounds for Randomized Collaborative Search and Implications for Biology

Author: Feinerman, Ofer, Korman, Amos, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Aguilera, Marcos K., editor
Published: 2012
Full Text: View/download PDF

26. A Bicriteria Approximation for the Reordering Buffer Problem

Author: Barman, Siddharth, Chawla, Shuchi, Umboh, Seeun, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Epstein, Leah, editor, and Ferragina, Paolo, editor
Published: 2012
Full Text: View/download PDF

27. Online Sum-Radii Clustering

Author: Fotakis, Dimitris, Koutris, Paraschos, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Rovan, Branislav, editor, Sassone, Vladimiro, editor, and Widmayer, Peter, editor
Published: 2012
Full Text: View/download PDF

28. Online Flow Time Scheduling in the Presence of Preemption Overhead

Author: Chan, Ho-Leung, Lam, Tak-Wah, Li, Rongbin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Gupta, Anupam, editor, Jansen, Klaus, editor, Rolim, José, editor, and Servedio, Rocco, editor
Published: 2012
Full Text: View/download PDF

29. Secretary Problems with Convex Costs

Author: Barman, Siddharth, Umboh, Seeun, Chawla, Shuchi, Malec, David, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Czumaj, Artur, editor, Mehlhorn, Kurt, editor, Pitts, Andrew, editor, and Wattenhofer, Roger, editor
Published: 2012
Full Text: View/download PDF

30. Geometry of Online Packing Linear Programs

Author: Molinaro, Marco, Ravi, R., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Czumaj, Artur, editor, Mehlhorn, Kurt, editor, Pitts, Andrew, editor, and Wattenhofer, Roger, editor
Published: 2012
Full Text: View/download PDF

31. An Algorithm for Online Facility Leasing

Author: Kling, Peter, Meyer auf der Heide, Friedhelm, Pietrzyk, Peter, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Even, Guy, editor, and Halldórsson, Magnús M., editor
Published: 2012
Full Text: View/download PDF

32. Non-clairvoyant Weighted Flow Time Scheduling on Different Multi-processor Models

Author: Zhu, Jianqiao, Chan, Ho-Leung, Lam, Tak-Wah, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Solis-Oba, Roberto, editor, and Persiano, Giuseppe, editor
Published: 2012
Full Text: View/download PDF

33. Virtual network mapping strategy and competitive analysis based on cost constraint

Author: Jianjun YU and Chunming WU
Subjects: virtual network mapping, mapping cost, convex quadratic programming relaxation, admission control, competitive algorithm, Telecommunication, TK5101-6720, Technology
Abstract: The approximation algorithm of single virtual network mapping solution aimed to minimize the mapping cost based on convex quadratic programming relaxation was designed. Then aiming for dynamic arrival construction request of the single virtual network，the mapping scheme was achieved based on physical network resource pricing strategy by shadow price，applying above-mentioned approximation algorithm. And then completed the competitive algorithm design based on virtual network admission control strategy by mapping cost constraint and provided the competitive analysis of this algorithm. Experiment results show that the proposed algorithm increases the effective utilization of physical network resources，hence it can improve the virtual network construction request acceptance ratio and the long-term profit of physical network service provider.
Published: 2016
Full Text: View/download PDF

34. (1 + ε)-Competitive Algorithm for Online OVSF Code Assignment with Resource Augmentation

Author: Asahiro, Yuichi, Kanmera, Kenta, Miyano, Eiji, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Fu, Bin, editor, and Du, Ding-Zhu, editor
Published: 2011
Full Text: View/download PDF

35. Sleep Management on Multiple Machines for Energy and Flow Time

Author: Chan, Sze-Hang, Lam, Tak-Wah, Lee, Lap-Kei, Liu, Chi-Man, Ting, Hing-Fung, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Aceto, Luca, editor, Henzinger, Monika, editor, and Sgall, Jiří, editor
Published: 2011
Full Text: View/download PDF

36. Energy-Efficient Due Date Scheduling

Author: Chan, Ho-Leung, Lam, Tak-Wah, Li, Rongbin, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Marchetti-Spaccamela, Alberto, editor, and Segal, Michael, editor
Published: 2011
Full Text: View/download PDF

37. Single and Multiple Device DSA Problem, Complexities and Online Algorithms

Author: Wu, Weiwei, Tian, Wanyong, Li, Minming, Xue, Chun Jason, Chen, Enhong, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Cheong, Otfried, editor, Chwa, Kyung-Yong, editor, and Park, Kunsoo, editor
Published: 2010
Full Text: View/download PDF

38. A Regularization Approach to Metrical Task Systems

Author: Abernethy, Jacob, Bartlett, Peter L., Buchbinder, Niv, Stanton, Isabelle, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, Hutter, Marcus, editor, Stephan, Frank, editor, Vovk, Vladimir, editor, and Zeugmann, Thomas, editor
Published: 2010
Full Text: View/download PDF

39. Inferring Social Networks from Outbreaks

Author: Angluin, Dana, Aspnes, James, Reyzin, Lev, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, Hutter, Marcus, editor, Stephan, Frank, editor, Vovk, Vladimir, editor, and Zeugmann, Thomas, editor
Published: 2010
Full Text: View/download PDF

40. A Robust PTAS for Machine Covering and Packing

Author: Skutella, Martin, Verschae, José, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, de Berg, Mark, editor, and Meyer, Ulrich, editor
Published: 2010
Full Text: View/download PDF

41. Submodular Secretary Problem and Extensions

Author: Bateni, MohammadHossein, Hajiaghayi, MohammadTaghi, Zadimoghaddam, Morteza, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Serna, Maria, editor, Shaltiel, Ronen, editor, Jansen, Klaus, editor, and Rolim, José, editor
Published: 2010
Full Text: View/download PDF

42. Scalably Scheduling Power-Heterogeneous Processors

Author: Gupta, Anupam, Krishnaswamy, Ravishankar, Pruhs, Kirk, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Abramsky, Samson, editor, Gavoille, Cyril, editor, Kirchner, Claude, editor, Meyer auf der Heide, Friedhelm, editor, and Spirakis, Paul G., editor
Published: 2010
Full Text: View/download PDF

43. Metrical Task Systems and the k-Server Problem on HSTs

Author: Bansal, Nikhil, Buchbinder, Niv, Naor, Joseph (Seffi), Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Abramsky, Samson, editor, Gavoille, Cyril, editor, Kirchner, Claude, editor, Meyer auf der Heide, Friedhelm, editor, and Spirakis, Paul G., editor
Published: 2010
Full Text: View/download PDF

44. The Covert Set-Cover Problem with Application to Network Discovery

Author: Sen, Sandeep, Muralidhara, V. N., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Rahman, Md. Saidur, editor, and Fujita, Satoshi, editor
Published: 2010
Full Text: View/download PDF

45. Online Ad Assignment with Free Disposal

Author: Feldman, Jon, Korula, Nitish, Mirrokni, Vahab, Muthukrishnan, S., Pál, Martin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Leonardi, Stefano, editor
Published: 2009
Full Text: View/download PDF

46. Minimizing Average Flow-Time

Author: Garg, Naveen, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Albers, Susanne, editor, Alt, Helmut, editor, and Näher, Stefan, editor
Published: 2009
Full Text: View/download PDF

47. On an Online Traveling Repairman Problem with Flowtimes: Worst-Case and Average-Case Analysis

Author: Simroth, Axel, Souza, Alexander, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, and Ngo, Hung Q., editor
Published: 2009
Full Text: View/download PDF

48. Online Tree Node Assignment with Resource Augmentation

Author: Chan, Joseph Wun-Tat, Chin, Francis Y. L., Ting, Hing-Fung, Zhang, Yong, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, and Ngo, Hung Q., editor
Published: 2009
Full Text: View/download PDF

49. Online Job Admission

Author: Krumke, Sven O., van Stee, Rob, Westphal, Stephan, Ravi, S. S., editor, and Shukla, Sandeep K., editor
Published: 2009
Full Text: View/download PDF

50. Competitive Weighted Matching in Transversal Matroids

Author: Dimitrov, Nedialko B., Plaxton, C. Greg, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Aceto, Luca, editor, Damgård, Ivan, editor, Goldberg, Leslie Ann, editor, Halldórsson, Magnús M., editor, Ingólfsdóttir, Anna, editor, and Walukiewicz, Igor, editor
Published: 2008
Full Text: View/download PDF

Catalog

Books, media, physical & digital resources

See catalog results

Searchworks

Select search scope, currently: Articles Catalog books, media & more in Jio Institute collections Articles journal articles & other e-resources

Search

Search Constraints

Refine your results

Search Limiters

Topic

Publication Year Range

Language

Publication Type

Journal

Database

Publisher

327 results on '"Competitive algorithm"'

Search Results

Catalog

Select search scope, currently: Articles

Catalog

books, media & more in Jio Institute collections

Articles

journal articles & other e-resources