Efficient Data Structures for Online QoS-Constrained Data Transfer Scheduling

被引：11

作者：

Andreica, Mugurel Ionut ^{[1
]}

Tapus, Nicolae ^{[1
]}

机构：

[1] Univ Politehn Bucuresti, Dept Comp Sci, Bucharest, Romania

来源：

PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING | 2008年

关键词：

data transfer scheduling; block partitioning; segment tree; multidimensional data structures; algorithmic framework; range query; range update;

D O I：

10.1109/ISPDC.2008.36

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Distributed applications and services requiring the transfer of large amounts (if data have been developed and deployed till around the world. The best effort behavior of the Internet cannot offer to these applications the necessary Quality of Service (QoS) guarantees, making the development of data transfer scheduling techniques a necessity. In this paper we propose novel methods of efficiently using some wellknown data structures (e.g. the segment tree and the block partition), which can be implemented in a resource manager (e.g. Grid job scheduler, bandwidth broker) in order to serve quickly large numbers of advance resource reservation and allocation requests.

引用

页码：285 / 292

页数：8

共 50 条

[1] Energy-efficient Planning of QoS-constrained Virtual-cluster Embedding in Data Centres
Dai, Xiangming
Wang, Ying
Wang, Jason Min
Bensaou, Brahim
2015 IEEE 4TH INTERNATIONAL CONFERENCE ON CLOUD NETWORKING (CLOUDNET), 2015, : 267 - 272
[2] QoS-Constrained Resource Allocation Scheduling for LTE Network
Jang, Hung-Chin
Lee, Yun-Jun
2013 INTERNATIONAL SYMPOSIUM ON WIRELESS AND PERVASIVE COMPUTING (ISWPC), 2013,
[3] A QoS-Constrained Scheduling for Access Requests in Cloud Storage
Wu, Xian
Liu, Guanfeng
Xu, Jiajie
PROCEEDINGS OF THE 2015 10TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, 2015, : 155 - 160
[4] On the modeling of data aggregation and report delivery in QoS-constrained sensor networks
Zhu, J
Papavassiliou, S
Kafetzoglou, S
Yang, J
FOURTH ANNUAL IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS WORKSHOPS, PROCEEDINGS, 2006, : 347 - +
[5] On the tradeoffs of an adaptive QoS-constrained data collection process in sensor networks
Zhu, J
Papavassiliou, S
VTC2005-FALL: 2005 IEEE 62ND VEHICULAR TECHNOLOGY CONFERENCE, 1-4, PROCEEDINGS, 2005, : 2730 - 2734
[6] An Effective QoS-Constrained Scheduling Scheme for Cloud Computing Services
Liang-Teh Lee
Kang-Yuan Liu
Ming-Jen Chiang
Journal of Electronic Science and Technology, 2013, (02) : 161 - 168
[7] QoS-constrained stochastic workflow scheduling in enterprise and scientific Grids
Afzal, Ali
Darlington, John
McGough, A. Stephen
2006 7TH IEEE/ACM INTERNATIONAL CONFERENCE ON GRID COMPUTING, 2006, : 1 - +
[8] QoS-constrained List Scheduling Heuristics for parallel applications on grids
Baraglia, Ranieri
Ferrini, Renato
Tonellotto, Nicola
Ricci, Laura
Yahyapour, Ramin
PROCEEDINGS OF THE 16TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, 2008, : 379 - +
[9] Multi-Workflow QoS-Constrained Scheduling for Utility Computing
Arabnejad, Hamid
Barbosa, Jorge G.
2015 IEEE 18TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE), 2015, : 137 - 144
[10] An Effective QoS-Constrained Scheduling Scheme for Cloud Computing Services
LiangTeh Lee
KangYuan Liu
MingJen Chiang
Journal of Electronic Science and Technology, 2013, 11 (02) : 161 - 168

← 1 2 3 4 5 →