Cooperative Caching for Adaptive Bit Rate Streaming in Content Delivery Networks
|
|
- Virginia Copeland
- 8 years ago
- Views:
Transcription
1 Cooperative Caching for Adaptive Bit Rate Streaing in Content Delivery Networs Phuong Luu Vo Departent of Coputer Science and Engineering, International University - VNUHCM, Vietna vtlphuong@hciu.edu.vn Seung Il Moon Departent of Coputer oons85@hu.ac.r Tuan-Anh Le Faculty of Inforation Technology, University of Thudauot, Vietna letuanh@tdu.edu.vn Sungwon Lee Departent of Coputer drsungwon@hu.ac.r Choong Seon Hong Departent of Coputer cshong@hu.ac.r Nga Ly Tu Departent of Coputer Science and Engineering, International University - VNUHCM, Vietna ltnga@hciu.edu.vn ABSTRACT This wor proposes a cooperative caching odel which supports adaptive bit-rate streaing in content delivery networs. A linear progra LP) proble is applied to axiize the total user satisfaction. The optial content placeent and content fetching strategies are the solutions to the LP. The LP is a large-scale optiization proble because of the large aount of contents in the networ. We also introduce a technique to decopose the large-scale LP into any subprobles which can be solved in parallel. Each subproble is associated with one content. Categories and Subject Descriptors C.2.2 [Coputer Counication Networs]: Networ Protocols content caching, content delivery networ; G..6 [Nuerical Analysis]: Optiization linear prograing General Ters Theory Keywords content caching, adaptive bit-rate streaing, content delivery networ, linear prograing. INTRODUCTION In content delivery networs CDNs), popular contents are cached in the cache nodes placed in the networ. Thus, the users can obtain the contents at the interediate nodes Perission to ae digital or hard copies of all or part of this wor for personal or classroo use is granted without fee provided that copies are not ade or distributed for profit or coercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific perission and/or a fee. IMCOM 5, January 08-0, 205, BALI, Indonesia. Copyright 205 ACM /5/0 instead of downloading fro the original sources. The perforance of content delivery to the end users is iproved. Ideally, all the contents should be cached in each storage node. However, there is a large nuber of contents in the networ whereas the storage capacity is liited. Hence, intuitively, the storage nodes usually cache only the ost popular contents. When a node receives a request for a particular content, if it already has the content at its storage, the content is directly sent bac to the end user. Otherwise, the content is fetched fro the other nodes in the networ. It has been nown that the cache nodes should cooperate in caching to reduce the aount of traffic transferred inside the networ. Given the deands of the contents, the optial content placeent and fetching strategies are proposed by solving a large-scale integer linear progra LP) that iniizes the total cost of the networ [4, 5, 0]. According to Cisco VNI report [8], videos will soon be a doinant traffic type in the Internet. By 207, video traffic will be accounting for 69% of the internet traffic where nearly a illion inutes of video will be transferred. On the other hand, adaptive bit-rate ABR) streaing is a ain video streaing technique in the Internet nowadays. It can utilize the networ resource and provide a sooth playbac and high quality-of-experience QoE) [2, 9]. With ABR, each content is encoded into different representations corresponding to different playbac rates. For exaple, reference [3] describes the recoended representation set of Apple s HTTP live streaing. Depending on networ condition, an appropriate representation is dynaically chosen. Intuitively, a higher QoE video consues ore bandwidth and also requires a bigger representation size. Considering storage capacity of the nodes as the constraint, the target of this paper is to find an optial content placeent and content delivery strategies such as axiizing the networ perforance. The proble is odelled by a linear progra LP). Solving the LP yields the optial content placeent and fetching strategy. This LP is usually a large-scale proble due to the large nuber of contents in the networ. We introduce a technique to decopose the LP to ultiple subprobles which can be solved in parallel. Each subproble corresponds to a content.
2 requestfor content N2 N N6 N5 Figure : An exaple of cooperative caching in a content delivery networ. To serve the request on content at node which has the x fraction of content already, node receives yi fraction of content fro node i. To the best of our nowledge, there is still a lac of wors in literature proposing a theoretical caching odel specifically for ABR streaing. Few of the are the wors in [] and []. Reference [] odels the caching proble as an optiization proble. Every content has a storage budget and the ai of the algorith is to axiize QoE of each content. The constraint in [] is not flexible since each video content has a liited storage capacity, and this storage budget is equally for every contents. The content request rates are not taen into account in the odel in []. Moreover, reference [] only odel the caching proble on a single node. Our wor addresses cooperative caching proble. The cache nodes cooperate to leverage caching capability of each other. The aount of contents stored on each node depends not only on the storage capacity, but also on the deands of the contents and the lin costs. Reference [] odels the ABR-capable caching by an optiization proble axiizing the nuber of concurrent requests are served while eeting the QoE requireent. The authors propose a heuristic caching algorith called ABR-LRU-P which is a odification fro the traditional eviction algorith least-recently-used LRU). The storage capacity constraint is not considered in this wor. The reain of the paper is organized as follows. Sections II describes the atheatical odel. Section III decoposes the large-scale LP. The nuerical results and conclusions are presented in Sections IV and V, respectively. 2. THE OPTIMIZATION MODEL Consider a CDN cluster with N cache nodes providing the caching service to the users please see the notations given in Table ). Nodes in the networ collaborate in caching to reduce the total lin cost. When a user requests content at node i. Depending on the networ condition, the user receives -th representation of content fro node i if node i has this representation already in its storage, i.e., x i =, or fro node j if x i = 0, yij = see Figure ). In this paper, we assue that the deands for the contents N3 N4 on the nodes are given and reained constants during the tie period of interest. All the contents are assued to be cached in the CDN cluster. The aount of lin cost for serving the deand of content at node i is the total lin cost to transfer content fro other nodes to node i for all levels of representations, i.e., K s d i c ijyij). Hence, the total networ cost for serving its deands will be s d i c ijyij). M i N K On the other hand, when the user that requests content at node i receives -th representation of content, the user satisfaction is U. Thus, the utility when obtaining -th representation of content fro node i is U s d i x i + yij). Therefore, the total utility is U s d i M i N K x i + y ij). Our goal is to axiize the networ perforance, i.e., the total utility after subtracting the bandwidth cost. The optiization odel of the content placeent proble is as follows. Max. s d i U x i + ) U c ij )yij ) M i N K st. s x i B i, i N, 2) M K yij x j, K, i, j N, i j, M, 3) x i + ) yij =, i N, M, 4) K x i, y ij {0, }, K, i, j N, i j, M. 5) Constraint 2) is the storage capacity constraint of each node, i.e., the total storage of all contents for all representations on node i ust be less than its storage capacity B i. Constraint 3) eans that the aount of content fro node j serving the request at node i ust be less than the aount of content stored at node j. Constraint 4) guarantees that the aount of content stored at node i and the total received aount of for all representations ust be equal to the whole content in order to serve the request fro the assuption that all the contents are cached inside the networ). Proble )-5) is an integer linear progra which is solved by a high coplexity algorith. In case the content can be stored fractionally, constraint 5) can be relaxed to 0 x i, 0 yij, K, i, j N, i j, M. 6) The fractional caching proble )-4), and 6) becoes a linear progra and can be solved with polynoial tie. In this proble, x i is the fraction of -th representation of content stored on node i and yij is the fraction of -th representation of content fetched fro node j to serve the request on node i. User satisfaction and quality-of-experience are used interchangeably in this paper.
3 Table : Main notations Paraeters: M set of contents N the set of storage nodes in the considered networ B i storage capacity of node i K axiu nuber of representations of a content U user satisfaction when receiving one unit of content at -th representation s size of content at -th representation d i deand for content at node i c ij cost for one unit of data fro node j to node i Variables: x i decision variable indicating node i has content at -th streaing rate / fraction of content at -th streaing rate stored on node i yij decision variable indicating content at -th streaing rate on node j serves the deand on node i / fraction of content at -th streaing rate fro node j serving the deand on node i There are soe additional rears about the caching optiization forulation )-5):. In case of an additional assuption that if a content is stored on any node up to -level representation, all the lower-level representations are also stored exists, the forulation )-5) reains unchanged except the constraint 2), which will becoe S x i B i, i N, 7) M K where S = s +... s, i.e., the storage size for content. The objective is unchanged because the utility is calculated based on the bit-rate of the highest representation. 2. The proble )-5) can be utilized to odel the cooperative caching aong the clusters at a higher level. For exaple, each cluster which includes several storage nodes is considered as a node in the above forulation. The variable x i is the fraction of -th representation of content stored on cluster i, y ij is the fraction of -th representation of content fetched to cluster i fro cluster j. We introduce a technique to decopose the large-scale fractional caching proble into ultiple subprobles which can be solved in parallel in next section. 3. SOLVING THE LARGE-SCALE LINEAR PROGRAM Although a linear progra can be solved in a polynoial tie, the caching LP is actually a large-scale proble since there is a large nuber of contents in the networ. However, the caching LP has a special structure, the bloc-angular for see Figure 2) which can be decoposed into any subprobles. To solve the proble, we first relax the nonseparable constraint 2). Then, we decopose the relaxed probles into any subprobles according to the contents. Each subproble is a linear progra associated with each content. non-separable constraints separable constraints Figure 2: The bloc-angular structure of the linear progra. Particularly, the relaxed proble of LP has the following for Max. s d i U x i + ) U c ij )yij M i N K ) α i s x,i B i 8) i N M K st. yij x j, K, i, j N, i j, M, x i + ) yij =, i N, M, K 0 x i, y ij, K, i, j N, i j, M, α i 0, i N, where α is the Lagrange ultiplier associated with constraint 2). Therefore, the subproble associated with content is as follows: Max. s d i i N K U αi d i )x i + st. yij x j, K, i, j N, i j, x i + ) yij =, i N, K 0 x i, y ij, K, i, j N, i j. U c ij)y ij Giving α in each iteration, M subprobles the nuber of contents in the networ, M ) are solved parallelly. We apply Dantzig-Wolfe decoposition technique to find the optial ultipliers in each iteration by solving the aster proble as described in [6, chap.2]. The objective of the aster proble onotonically decreases in each iteration and converges to the optial solution of the original LP. In case there is syetry in the networ, we can reduce the size of the proble. Note that a LP can have ultiple solutions. If two variables are syetric in both objective and constraints, there is no guarantee that their optial values have to be the sae. However, if we only focus on finding one solution of the proble, then the syetric solution is one of the optial solutions of the LP. We utilize this feature to reduce the size of the large-scale proble. 4. NUMERICAL RESULTS We assue the deands of the contents follow Zipf - Mandelbrot distribution with shape paraeter a = and shift ) 9)
4 content distribution contents Table 3: The optial content placeent strategy for the toy odel x). Node x ): base-line) add. ain) add. high) Node 2 x 2): base-line) add. ain) add. high) Figure 3: The distribution of 0,000 contents with a = and q = 0 only the populations of first 400 contents are plotted). Table 2: Base-line and additional ain and additional high profile settings recoended by Apple HTTP live Streaing 6:9 aspect ratio), [3]. Representations ) 2 3 Resolutions 6:9 aspect 224p 720p 080p ratio) Bit-rates bps) 240 2,540 25,000 paraeter q = 0 in the experients [7]. The request are uniforly distributed aong the nodes. Hence, the deand of -th popularity content at each node in a considered interval is given by d q + ) a i = r i M, 0) = q + ) a where r i is the nuber of requests to node i per second. For exaple, Figure 3 shows the distribution of first 400 contents in 0,000-content catalog with a =, q = 0, and r =. We consider the recoended representation set of Apple s HTTP live streaing [3]. For siplicity, three levels of representations, which are chosen fro base-line, additional ain, and additional high profile settings, represent low, ediu, and high perforance representations, respectively see Table 2). We assue that every contents are all 0-inute playbac tie. The size of representation is approxiated to s = r T/8/024 MB, where r is the corresponding bit-rate in Kbps) of the representation and T = 600 is the video playbac tie in seconds. Specifically, s = [7.58, 86.04, 83.06] MB corresponding to the baseline, additional ain, and additional high representations. Logarithic utility is used [, 2]. Without loss of generality, we assue that U = logr). Therefore, the utilities of the user corresponding to three type of representations are U = [2.38, 3.4, 4.40]. 4. A toy odel In this siulation, we assue that the networ has 2 nodes with the storages B = 4 GB. There are 6 contents in the net- Table 4: The optial content fetching strategy for the toy odel y). Fro node to node 2 y2): base-line) add. ain) add. high) Fro node 2 to node y2): base-line) add. ain) add. high) wor. The shift paraeter q = 0 and the shape paraeter a =. Nuber of requests per second to nodes# and #2 are and.5 requests per considered interval, respectively. The lin cost between two cache nodes is 4. Node# stores the first and part of third and fourth contents at additional high representation; fifth, sixth, and part of fourth contents at base-line representations. Node#2 with higher request rate stores first, second, and part of third contents at additional high representations see Table 3). Table 4 shows that except the first content, node#2 receives all the content fro node# to serve node#2 s requests. Node# receives the second and part of third contents at baseline fro node#2 to serve node# s requests. 4.2 Trade-off between perforance and bandwidth cost We now consider a the cluster networ includes 0,000 contents stored on 0 cache nodes. Each node has 00 GB of storage for the video contents. The nuber of requests to the cluster of node is 0 request per second and is uniforly distributed aong the nodes r i = request per second). The lin costs between every pair of nodes are all equal, i.e., c. We increase c gradually. Figure 4 shows the tradeoff between the overall perforance, which is calculated by subtracting the networ cost fro the total utility of the networ, and the lin cost c. The higher cost decreases the overall perforance. When c increases gradually, the networ cost also increases. However, if the lin cost is too high, the networ cost decreases since it costs too uch to transfer the representations between the nodes. The local
5 perforance overall perforance user satisfaction networ cost lin cost Figure 4: The perforance of the networ networ utility - bandwidth cost) when the lin cost is gradually increased. node tends to serve the requests by its currently stored representations rather than downloads the better perforance representations fro the other nodes. 5. CONCLUSIONS We have proposed a linear prograing odel for the optial content placeent which supports adaptive bit-rate streaing. The perforance and the bandwidth cost of the networ is optiized. We also propose a technique to decopose the LP to any subprobles which can be solved in parallel. Each subproble corresponds to a content. The siulations deonstrate the content placeent on the cache nodes and the trade-off between the lin cost and the perforance of the networ. 6. ACKNOWLEDGMENTS This research was funded by Vietna National University HoChiMinh City VNU-HCM) in 205 and the MSIPMinistry of Science, ICT & Future Planning), Korea in the ICT R&D Progra 204. Dr. CS Hong is the corresponding author. 7. REFERENCES [] H. Ahlehagh and S. Dey. Adaptive bit rate capable video caching and scheduling. In Proceeding of IEEE Wireless Counications and Networing Conference, WCNC 203, pages , April 203. [2] S. Ahshabi, A. C. Begen, and C. Dovrolis. An experiental evaluation of rate-adaptation algoriths in adaptive streaing over http. In Proceedings of the Second Annual ACM Conference on Multiedia Systes, MMSys, pages 57 68, New Yor, NY, USA, 20. ACM. [3] Apple. Using http live streaing. [Online]. Available: [4] D. Applegate, A. Archer, V. Gopalarishnan, S. Lee, and K. K. Raarishnan. Optial content placeent for a large-scale vod syste. In Proceedings of the 6th International COnference, Co-NEXT 0, pages 4: 4:2, New Yor, NY, USA, 200. ACM. [5] S. Borst, V. Gupta, and A. Walid. Distributed caching algoriths for content distribution networs. In Proceedings of the IEEE Conference on Coputer Counications, INFOCOM 0, pages 9, arch 200. [6] S. P. Bradley, A. C. Hax, and T. L. Magnanti. Applied atheatical prograing. Addison-Wesley, 977. [7] L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shener. Web caching and zipf-lie distributions: evidence and iplications. Proceedings of the IEEE Conference on Coputer Counications, INFOCOM 99, pages 26 34, vol., Mar 999. [8] Cisco. Cisco visual networing index: Forecast and ethodology, [9] T. Stochaer. Dynaic adaptive streaing over http: Standards and design principles. In the Second Annual ACM Conference on Multiedia Systes, MMSys, pages 33 44, New Yor, NY, USA, 20. ACM. [0] H. Xie, G. Shi, and P. Wang. Tecc: Towards collaborative in-networ caching guided by traffic engineering. In Proceedings of the IEEE Conference on Coputer Counications, INFOCOM 2, pages , arch 202. [] W. Zhang, Y. Wen, Z. Chen, and A. Khisti. Qoe-driven cache anageent for http adaptive bit rate streaing over wireless networs. IEEE Transactions on Multiedia, 56):43 445, Oct 203. [2] P. Reichl, B. Tuffin, and R. Schatz. Logarithic laws in service quality perception: where icroeconoics eets psychophysics and quality of experience. Telecounication Systes, vol. 52, no. 2, pp , 203.
An Innovate Dynamic Load Balancing Algorithm Based on Task
An Innovate Dynaic Load Balancing Algorith Based on Task Classification Hong-bin Wang,,a, Zhi-yi Fang, b, Guan-nan Qu,*,c, Xiao-dan Ren,d College of Coputer Science and Technology, Jilin University, Changchun
More informationCLOSED-LOOP SUPPLY CHAIN NETWORK OPTIMIZATION FOR HONG KONG CARTRIDGE RECYCLING INDUSTRY
CLOSED-LOOP SUPPLY CHAIN NETWORK OPTIMIZATION FOR HONG KONG CARTRIDGE RECYCLING INDUSTRY Y. T. Chen Departent of Industrial and Systes Engineering Hong Kong Polytechnic University, Hong Kong yongtong.chen@connect.polyu.hk
More informationThe Application of Bandwidth Optimization Technique in SLA Negotiation Process
The Application of Bandwidth Optiization Technique in SLA egotiation Process Srecko Krile University of Dubrovnik Departent of Electrical Engineering and Coputing Cira Carica 4, 20000 Dubrovnik, Croatia
More informationarxiv:0805.1434v1 [math.pr] 9 May 2008
Degree-distribution stability of scale-free networs Zhenting Hou, Xiangxing Kong, Dinghua Shi,2, and Guanrong Chen 3 School of Matheatics, Central South University, Changsha 40083, China 2 Departent of
More informationImpact of Processing Costs on Service Chain Placement in Network Functions Virtualization
Ipact of Processing Costs on Service Chain Placeent in Network Functions Virtualization Marco Savi, Massio Tornatore, Giacoo Verticale Dipartiento di Elettronica, Inforazione e Bioingegneria, Politecnico
More informationEnergy Efficient VM Scheduling for Cloud Data Centers: Exact allocation and migration algorithms
Energy Efficient VM Scheduling for Cloud Data Centers: Exact allocation and igration algoriths Chaia Ghribi, Makhlouf Hadji and Djaal Zeghlache Institut Mines-Téléco, Téléco SudParis UMR CNRS 5157 9, Rue
More informationResource Allocation in Wireless Networks with Multiple Relays
Resource Allocation in Wireless Networks with Multiple Relays Kağan Bakanoğlu, Stefano Toasin, Elza Erkip Departent of Electrical and Coputer Engineering, Polytechnic Institute of NYU, Brooklyn, NY, 0
More informationDynamic Placement for Clustered Web Applications
Dynaic laceent for Clustered Web Applications A. Karve, T. Kibrel, G. acifici, M. Spreitzer, M. Steinder, M. Sviridenko, and A. Tantawi IBM T.J. Watson Research Center {karve,kibrel,giovanni,spreitz,steinder,sviri,tantawi}@us.ib.co
More informationAn Optimal Task Allocation Model for System Cost Analysis in Heterogeneous Distributed Computing Systems: A Heuristic Approach
An Optial Tas Allocation Model for Syste Cost Analysis in Heterogeneous Distributed Coputing Systes: A Heuristic Approach P. K. Yadav Central Building Research Institute, Rooree- 247667, Uttarahand (INDIA)
More informationPREDICTION OF POSSIBLE CONGESTIONS IN SLA CREATION PROCESS
PREDICTIO OF POSSIBLE COGESTIOS I SLA CREATIO PROCESS Srećko Krile University of Dubrovnik Departent of Electrical Engineering and Coputing Cira Carica 4, 20000 Dubrovnik, Croatia Tel +385 20 445-739,
More informationEvaluating Inventory Management Performance: a Preliminary Desk-Simulation Study Based on IOC Model
Evaluating Inventory Manageent Perforance: a Preliinary Desk-Siulation Study Based on IOC Model Flora Bernardel, Roberto Panizzolo, and Davide Martinazzo Abstract The focus of this study is on preliinary
More informationReliability Constrained Packet-sizing for Linear Multi-hop Wireless Networks
Reliability Constrained acket-sizing for inear Multi-hop Wireless Networks Ning Wen, and Randall A. Berry Departent of Electrical Engineering and Coputer Science Northwestern University, Evanston, Illinois
More informationInternational Journal of Management & Information Systems First Quarter 2012 Volume 16, Number 1
International Journal of Manageent & Inforation Systes First Quarter 2012 Volue 16, Nuber 1 Proposal And Effectiveness Of A Highly Copelling Direct Mail Method - Establishent And Deployent Of PMOS-DM Hisatoshi
More informationOptimal Resource-Constraint Project Scheduling with Overlapping Modes
Optial Resource-Constraint Proect Scheduling with Overlapping Modes François Berthaut Lucas Grèze Robert Pellerin Nathalie Perrier Adnène Hai February 20 CIRRELT-20-09 Bureaux de Montréal : Bureaux de
More informationUse of extrapolation to forecast the working capital in the mechanical engineering companies
ECONTECHMOD. AN INTERNATIONAL QUARTERLY JOURNAL 2014. Vol. 1. No. 1. 23 28 Use of extrapolation to forecast the working capital in the echanical engineering copanies A. Cherep, Y. Shvets Departent of finance
More informationAn Integrated Approach for Monitoring Service Level Parameters of Software-Defined Networking
International Journal of Future Generation Counication and Networking Vol. 8, No. 6 (15), pp. 197-4 http://d.doi.org/1.1457/ijfgcn.15.8.6.19 An Integrated Approach for Monitoring Service Level Paraeters
More informationOnline Bagging and Boosting
Abstract Bagging and boosting are two of the ost well-known enseble learning ethods due to their theoretical perforance guarantees and strong experiental results. However, these algoriths have been used
More informationReal Time Target Tracking with Binary Sensor Networks and Parallel Computing
Real Tie Target Tracking with Binary Sensor Networks and Parallel Coputing Hong Lin, John Rushing, Sara J. Graves, Steve Tanner, and Evans Criswell Abstract A parallel real tie data fusion and target tracking
More informationPartitioning Data on Features or Samples in Communication-Efficient Distributed Optimization?
Partitioning Data on Features or Saples in Counication-Efficient Distributed Optiization? Chenxin Ma Industrial and Systes Engineering Lehigh University, USA ch54@lehigh.edu Martin Taáč Industrial and
More informationMarkov Models and Their Use for Calculations of Important Traffic Parameters of Contact Center
Markov Models and Their Use for Calculations of Iportant Traffic Paraeters of Contact Center ERIK CHROMY, JAN DIEZKA, MATEJ KAVACKY Institute of Telecounications Slovak University of Technology Bratislava
More informationA Scalable Application Placement Controller for Enterprise Data Centers
W WWW 7 / Track: Perforance and Scalability A Scalable Application Placeent Controller for Enterprise Data Centers Chunqiang Tang, Malgorzata Steinder, Michael Spreitzer, and Giovanni Pacifici IBM T.J.
More informationFuzzy Sets in HR Management
Acta Polytechnica Hungarica Vol. 8, No. 3, 2011 Fuzzy Sets in HR Manageent Blanka Zeková AXIOM SW, s.r.o., 760 01 Zlín, Czech Republic blanka.zekova@sezna.cz Jana Talašová Faculty of Science, Palacký Univerzity,
More informationMedia Adaptation Framework in Biofeedback System for Stroke Patient Rehabilitation
Media Adaptation Fraework in Biofeedback Syste for Stroke Patient Rehabilitation Yinpeng Chen, Weiwei Xu, Hari Sundara, Thanassis Rikakis, Sheng-Min Liu Arts, Media and Engineering Progra Arizona State
More informationSoftware Quality Characteristics Tested For Mobile Application Development
Thesis no: MGSE-2015-02 Software Quality Characteristics Tested For Mobile Application Developent Literature Review and Epirical Survey WALEED ANWAR Faculty of Coputing Blekinge Institute of Technology
More informationRECURSIVE DYNAMIC PROGRAMMING: HEURISTIC RULES, BOUNDING AND STATE SPACE REDUCTION. Henrik Kure
RECURSIVE DYNAMIC PROGRAMMING: HEURISTIC RULES, BOUNDING AND STATE SPACE REDUCTION Henrik Kure Dina, Danish Inforatics Network In the Agricultural Sciences Royal Veterinary and Agricultural University
More informationLoad Control for Overloaded MPLS/DiffServ Networks during SLA Negotiation
Int J Counications, Network and Syste Sciences, 29, 5, 422-432 doi:14236/ijcns292547 Published Online August 29 (http://wwwscirporg/journal/ijcns/) Load Control for Overloaded MPLS/DiffServ Networks during
More informationThis paper studies a rental firm that offers reusable products to price- and quality-of-service sensitive
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol., No. 3, Suer 28, pp. 429 447 issn 523-464 eissn 526-5498 8 3 429 infors doi.287/so.7.8 28 INFORMS INFORMS holds copyright to this article and distributed
More informationApplying Multiple Neural Networks on Large Scale Data
0 International Conference on Inforation and Electronics Engineering IPCSIT vol6 (0) (0) IACSIT Press, Singapore Applying Multiple Neural Networks on Large Scale Data Kritsanatt Boonkiatpong and Sukree
More informationData Streaming Algorithms for Estimating Entropy of Network Traffic
Data Streaing Algoriths for Estiating Entropy of Network Traffic Ashwin Lall University of Rochester Vyas Sekar Carnegie Mellon University Mitsunori Ogihara University of Rochester Jun (Ji) Xu Georgia
More informationMethod of supply chain optimization in E-commerce
MPRA Munich Personal RePEc Archive Method of supply chain optiization in E-coerce Petr Suchánek and Robert Bucki Silesian University - School of Business Adinistration, The College of Inforatics and Manageent
More informationExploiting Hardware Heterogeneity within the Same Instance Type of Amazon EC2
Exploiting Hardware Heterogeneity within the Sae Instance Type of Aazon EC2 Zhonghong Ou, Hao Zhuang, Jukka K. Nurinen, Antti Ylä-Jääski, Pan Hui Aalto University, Finland; Deutsch Teleko Laboratories,
More informationASIC Design Project Management Supported by Multi Agent Simulation
ASIC Design Project Manageent Supported by Multi Agent Siulation Jana Blaschke, Christian Sebeke, Wolfgang Rosenstiel Abstract The coplexity of Application Specific Integrated Circuits (ASICs) is continuously
More informationMarkovian inventory policy with application to the paper industry
Coputers and Cheical Engineering 26 (2002) 1399 1413 www.elsevier.co/locate/copcheeng Markovian inventory policy with application to the paper industry K. Karen Yin a, *, Hu Liu a,1, Neil E. Johnson b,2
More informationHow To Balance Over Redundant Wireless Sensor Networks Based On Diffluent
Load balancing over redundant wireless sensor networks based on diffluent Abstract Xikui Gao Yan ai Yun Ju School of Control and Coputer Engineering North China Electric ower University 02206 China Received
More information2. FINDING A SOLUTION
The 7 th Balan Conference on Operational Research BACOR 5 Constanta, May 5, Roania OPTIMAL TIME AND SPACE COMPLEXITY ALGORITHM FOR CONSTRUCTION OF ALL BINARY TREES FROM PRE-ORDER AND POST-ORDER TRAVERSALS
More informationConsiderations on Distributed Load Balancing for Fully Heterogeneous Machines: Two Particular Cases
Considerations on Distributed Load Balancing for Fully Heterogeneous Machines: Two Particular Cases Nathanaël Cheriere Departent of Coputer Science ENS Rennes Rennes, France nathanael.cheriere@ens-rennes.fr
More informationA Study on the Chain Restaurants Dynamic Negotiation Games of the Optimization of Joint Procurement of Food Materials
International Journal of Coputer Science & Inforation Technology (IJCSIT) Vol 6, No 1, February 2014 A Study on the Chain estaurants Dynaic Negotiation aes of the Optiization of Joint Procureent of Food
More informationEvaluating the Effectiveness of Task Overlapping as a Risk Response Strategy in Engineering Projects
Evaluating the Effectiveness of Task Overlapping as a Risk Response Strategy in Engineering Projects Lucas Grèze Robert Pellerin Nathalie Perrier Patrice Leclaire February 2011 CIRRELT-2011-11 Bureaux
More informationApproximately-Perfect Hashing: Improving Network Throughput through Efficient Off-chip Routing Table Lookup
Approxiately-Perfect ing: Iproving Network Throughput through Efficient Off-chip Routing Table Lookup Zhuo Huang, Jih-Kwon Peir, Shigang Chen Departent of Coputer & Inforation Science & Engineering, University
More informationAnalyzing Spatiotemporal Characteristics of Education Network Traffic with Flexible Multiscale Entropy
Vol. 9, No. 5 (2016), pp.303-312 http://dx.doi.org/10.14257/ijgdc.2016.9.5.26 Analyzing Spatioteporal Characteristics of Education Network Traffic with Flexible Multiscale Entropy Chen Yang, Renjie Zhou
More informationA framework for performance monitoring, load balancing, adaptive timeouts and quality of service in digital libraries
Int J Digit Libr (2000) 3: 9 35 INTERNATIONAL JOURNAL ON Digital Libraries Springer-Verlag 2000 A fraework for perforance onitoring, load balancing, adaptive tieouts and quality of service in digital libraries
More informationAirline Yield Management with Overbooking, Cancellations, and No-Shows JANAKIRAM SUBRAMANIAN
Airline Yield Manageent with Overbooking, Cancellations, and No-Shows JANAKIRAM SUBRAMANIAN Integral Developent Corporation, 301 University Avenue, Suite 200, Palo Alto, California 94301 SHALER STIDHAM
More informationSearching strategy for multi-target discovery in wireless networks
Searching strategy for ulti-target discovery in wireless networks Zhao Cheng, Wendi B. Heinzelan Departent of Electrical and Coputer Engineering University of Rochester Rochester, NY 467 (585) 75-{878,
More informationThe Research of Measuring Approach and Energy Efficiency for Hadoop Periodic Jobs
Send Orders for Reprints to reprints@benthascience.ae 206 The Open Fuels & Energy Science Journal, 2015, 8, 206-210 Open Access The Research of Measuring Approach and Energy Efficiency for Hadoop Periodic
More informationPartitioned Elias-Fano Indexes
Partitioned Elias-ano Indexes Giuseppe Ottaviano ISTI-CNR, Pisa giuseppe.ottaviano@isti.cnr.it Rossano Venturini Dept. of Coputer Science, University of Pisa rossano@di.unipi.it ABSTRACT The Elias-ano
More informationPERFORMANCE METRICS FOR THE IT SERVICES PORTFOLIO
Bulletin of the Transilvania University of Braşov Series I: Engineering Sciences Vol. 4 (53) No. - 0 PERFORMANCE METRICS FOR THE IT SERVICES PORTFOLIO V. CAZACU I. SZÉKELY F. SANDU 3 T. BĂLAN Abstract:
More informationManaging Complex Network Operation with Predictive Analytics
Managing Coplex Network Operation with Predictive Analytics Zhenyu Huang, Pak Chung Wong, Patrick Mackey, Yousu Chen, Jian Ma, Kevin Schneider, and Frank L. Greitzer Pacific Northwest National Laboratory
More informationModeling Nurse Scheduling Problem Using 0-1 Goal Programming: A Case Study Of Tafo Government Hospital, Kumasi-Ghana
Modeling Nurse Scheduling Proble Using 0-1 Goal Prograing: A Case Study Of Tafo Governent Hospital, Kuasi-Ghana Wallace Agyei, Willia Obeng-Denteh, Eanuel A. Andaa Abstract: The proble of scheduling nurses
More informationExtended-Horizon Analysis of Pressure Sensitivities for Leak Detection in Water Distribution Networks: Application to the Barcelona Network
2013 European Control Conference (ECC) July 17-19, 2013, Zürich, Switzerland. Extended-Horizon Analysis of Pressure Sensitivities for Leak Detection in Water Distribution Networks: Application to the Barcelona
More informationImage restoration for a rectangular poor-pixels detector
Iage restoration for a rectangular poor-pixels detector Pengcheng Wen 1, Xiangjun Wang 1, Hong Wei 2 1 State Key Laboratory of Precision Measuring Technology and Instruents, Tianjin University, China 2
More informationModeling Parallel Applications Performance on Heterogeneous Systems
Modeling Parallel Applications Perforance on Heterogeneous Systes Jaeela Al-Jaroodi, Nader Mohaed, Hong Jiang and David Swanson Departent of Coputer Science and Engineering University of Nebraska Lincoln
More informationCapacity of Multiple-Antenna Systems With Both Receiver and Transmitter Channel State Information
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO., OCTOBER 23 2697 Capacity of Multiple-Antenna Systes With Both Receiver and Transitter Channel State Inforation Sudharan K. Jayaweera, Student Meber,
More informationThe Benefit of SMT in the Multi-Core Era: Flexibility towards Degrees of Thread-Level Parallelism
The enefit of SMT in the Multi-Core Era: Flexibility towards Degrees of Thread-Level Parallelis Stijn Eyeran Lieven Eeckhout Ghent University, elgiu Stijn.Eyeran@elis.UGent.be, Lieven.Eeckhout@elis.UGent.be
More informationAn Approach to Combating Free-riding in Peer-to-Peer Networks
An Approach to Cobating Free-riding in Peer-to-Peer Networks Victor Ponce, Jie Wu, and Xiuqi Li Departent of Coputer Science and Engineering Florida Atlantic University Boca Raton, FL 33431 April 7, 2008
More informationCalculating the Return on Investment (ROI) for DMSMS Management. The Problem with Cost Avoidance
Calculating the Return on nvestent () for DMSMS Manageent Peter Sandborn CALCE, Departent of Mechanical Engineering (31) 45-3167 sandborn@calce.ud.edu www.ene.ud.edu/escml/obsolescence.ht October 28, 21
More informationCRM FACTORS ASSESSMENT USING ANALYTIC HIERARCHY PROCESS
641 CRM FACTORS ASSESSMENT USING ANALYTIC HIERARCHY PROCESS Marketa Zajarosova 1* *Ph.D. VSB - Technical University of Ostrava, THE CZECH REPUBLIC arketa.zajarosova@vsb.cz Abstract Custoer relationship
More informationMachine Learning Applications in Grid Computing
Machine Learning Applications in Grid Coputing George Cybenko, Guofei Jiang and Daniel Bilar Thayer School of Engineering Dartouth College Hanover, NH 03755, USA gvc@dartouth.edu, guofei.jiang@dartouth.edu
More informationSOME APPLICATIONS OF FORECASTING Prof. Thomas B. Fomby Department of Economics Southern Methodist University May 2008
SOME APPLCATONS OF FORECASTNG Prof. Thoas B. Foby Departent of Econoics Southern Methodist University May 8 To deonstrate the usefulness of forecasting ethods this note discusses four applications of forecasting
More informationStochastic Online Scheduling on Parallel Machines
Stochastic Online Scheduling on Parallel Machines Nicole Megow 1, Marc Uetz 2, and Tark Vredeveld 3 1 Technische Universit at Berlin, Institut f ur Matheatik, Strasse des 17. Juni 136, 10623 Berlin, Gerany
More informationIEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, ACCEPTED FOR PUBLICATION 1. Secure Wireless Multicast for Delay-Sensitive Data via Network Coding
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, ACCEPTED FOR PUBLICATION 1 Secure Wireless Multicast for Delay-Sensitive Data via Network Coding Tuan T. Tran, Meber, IEEE, Hongxiang Li, Senior Meber, IEEE,
More informationAdaptive Modulation and Coding for Unmanned Aerial Vehicle (UAV) Radio Channel
Recent Advances in Counications Adaptive odulation and Coding for Unanned Aerial Vehicle (UAV) Radio Channel Airhossein Fereidountabar,Gian Carlo Cardarilli, Rocco Fazzolari,Luca Di Nunzio Abstract In
More informationREQUIREMENTS FOR A COMPUTER SCIENCE CURRICULUM EMPHASIZING INFORMATION TECHNOLOGY SUBJECT AREA: CURRICULUM ISSUES
REQUIREMENTS FOR A COMPUTER SCIENCE CURRICULUM EMPHASIZING INFORMATION TECHNOLOGY SUBJECT AREA: CURRICULUM ISSUES Charles Reynolds Christopher Fox reynolds @cs.ju.edu fox@cs.ju.edu Departent of Coputer
More informationNonlinear Error Modeling of Reduced GPS/INS Vehicular Tracking Systems Using Fast Orthogonal Search
VEHICULAR 2014 : The Third International Conference on Advances in Vehicular Systes, Technologies and Applications Nonlinear Error Modeling of Reduced GPS/INS Vehicular Tracing Systes Using Fast Orthogonal
More informationNetwork delay-aware load balancing in selfish and cooperative distributed systems
Network delay-aware load balancing in selfish and cooperative distributed systes Piotr Skowron Faculty of Matheatics, Inforatics and Mechanics University of Warsaw Eail: p.skowron@iuw.edu.pl Krzysztof
More informationMathematical Model for Glucose-Insulin Regulatory System of Diabetes Mellitus
Advances in Applied Matheatical Biosciences. ISSN 8-998 Volue, Nuber (0), pp. 9- International Research Publication House http://www.irphouse.co Matheatical Model for Glucose-Insulin Regulatory Syste of
More informationImplementation of Active Queue Management in a Combined Input and Output Queued Switch
pleentation of Active Queue Manageent in a obined nput and Output Queued Switch Bartek Wydrowski and Moshe Zukeran AR Special Research entre for Ultra-Broadband nforation Networks, EEE Departent, The University
More informationPosition Auctions and Non-uniform Conversion Rates
Position Auctions and Non-unifor Conversion Rates Liad Blurosen Microsoft Research Mountain View, CA 944 liadbl@icrosoft.co Jason D. Hartline Shuzhen Nong Electrical Engineering and Microsoft AdCenter
More informationEfficient Key Management for Secure Group Communications with Bursty Behavior
Efficient Key Manageent for Secure Group Counications with Bursty Behavior Xukai Zou, Byrav Raaurthy Departent of Coputer Science and Engineering University of Nebraska-Lincoln Lincoln, NE68588, USA Eail:
More informationAn Improved Decision-making Model of Human Resource Outsourcing Based on Internet Collaboration
International Journal of Hybrid Inforation Technology, pp. 339-350 http://dx.doi.org/10.14257/hit.2016.9.4.28 An Iproved Decision-aking Model of Huan Resource Outsourcing Based on Internet Collaboration
More informationReconnect 04 Solving Integer Programs with Branch and Bound (and Branch and Cut)
Sandia is a ultiprogra laboratory operated by Sandia Corporation, a Lockheed Martin Copany, Reconnect 04 Solving Integer Progras with Branch and Bound (and Branch and Cut) Cynthia Phillips (Sandia National
More informationEnergy Proportionality for Disk Storage Using Replication
Energy Proportionality for Disk Storage Using Replication Jinoh Ki and Doron Rote Lawrence Berkeley National Laboratory University of California, Berkeley, CA 94720 {jinohki,d rote}@lbl.gov Abstract Energy
More informationInformation Processing Letters
Inforation Processing Letters 111 2011) 178 183 Contents lists available at ScienceDirect Inforation Processing Letters www.elsevier.co/locate/ipl Offline file assignents for online load balancing Paul
More informationData Set Generation for Rectangular Placement Problems
Data Set Generation for Rectangular Placeent Probles Christine L. Valenzuela (Muford) Pearl Y. Wang School of Coputer Science & Inforatics Departent of Coputer Science MS 4A5 Cardiff University George
More informationPreference-based Search and Multi-criteria Optimization
Fro: AAAI-02 Proceedings. Copyright 2002, AAAI (www.aaai.org). All rights reserved. Preference-based Search and Multi-criteria Optiization Ulrich Junker ILOG 1681, route des Dolines F-06560 Valbonne ujunker@ilog.fr
More informationResearch Article Multi-Item Multiperiodic Inventory Control Problem with Variable Demand and Discounts: A Particle Swarm Optimization Algorithm
e Scientific World Journal, Article ID 16047, 16 pages http://dx.doi.org/10.1155/014/16047 Research Article Multi-Ite Multiperiodic Inventory Control Proble with Variable Deand and Discounts: A Particle
More informationON SELF-ROUTING IN CLOS CONNECTION NETWORKS. BARRY G. DOUGLASS Electrical Engineering Department Texas A&M University College Station, TX 77843-3128
ON SELF-ROUTING IN CLOS CONNECTION NETWORKS BARRY G. DOUGLASS Electrical Engineering Departent Texas A&M University College Station, TX 778-8 A. YAVUZ ORUÇ Electrical Engineering Departent and Institute
More informationHalloween Costume Ideas for the Wii Game
Algorithica 2001) 30: 101 139 DOI: 101007/s00453-001-0003-0 Algorithica 2001 Springer-Verlag New York Inc Optial Search and One-Way Trading Online Algoriths R El-Yaniv, 1 A Fiat, 2 R M Karp, 3 and G Turpin
More informationThe AGA Evaluating Model of Customer Loyalty Based on E-commerce Environment
6 JOURNAL OF SOFTWARE, VOL. 4, NO. 3, MAY 009 The AGA Evaluating Model of Custoer Loyalty Based on E-coerce Environent Shaoei Yang Econoics and Manageent Departent, North China Electric Power University,
More informationDesign of Model Reference Self Tuning Mechanism for PID like Fuzzy Controller
Research Article International Journal of Current Engineering and Technology EISSN 77 46, PISSN 347 56 4 INPRESSCO, All Rights Reserved Available at http://inpressco.co/category/ijcet Design of Model Reference
More informationAN ALGORITHM FOR REDUCING THE DIMENSION AND SIZE OF A SAMPLE FOR DATA EXPLORATION PROCEDURES
Int. J. Appl. Math. Coput. Sci., 2014, Vol. 24, No. 1, 133 149 DOI: 10.2478/acs-2014-0011 AN ALGORITHM FOR REDUCING THE DIMENSION AND SIZE OF A SAMPLE FOR DATA EXPLORATION PROCEDURES PIOTR KULCZYCKI,,
More informationProtecting Small Keys in Authentication Protocols for Wireless Sensor Networks
Protecting Sall Keys in Authentication Protocols for Wireless Sensor Networks Kalvinder Singh Australia Developent Laboratory, IBM and School of Inforation and Counication Technology, Griffith University
More informationDynamic right-sizing for power-proportional data centers Extended version
1 Dynaic right-sizing for power-proportional data centers Extended version Minghong Lin, Ada Wieran, Lachlan L. H. Andrew and Eno Thereska Abstract Power consuption iposes a significant cost for data centers
More informationResearch Article Performance Evaluation of Human Resource Outsourcing in Food Processing Enterprises
Advance Journal of Food Science and Technology 9(2): 964-969, 205 ISSN: 2042-4868; e-issn: 2042-4876 205 Maxwell Scientific Publication Corp. Subitted: August 0, 205 Accepted: Septeber 3, 205 Published:
More informationProducts vs. Advertising: Media Competition and the. Relative Source of Firm Profits
Products vs. Advertising: Media Copetition and the Relative Source of Fir Profits David Godes, Elie Ofek and Miklos Sarvary February 2003 The authors would like to thank Dina Mayzlin, and participants
More informationEquivalent Tapped Delay Line Channel Responses with Reduced Taps
Equivalent Tapped Delay Line Channel Responses with Reduced Taps Shweta Sagari, Wade Trappe, Larry Greenstein {shsagari, trappe, ljg}@winlab.rutgers.edu WINLAB, Rutgers University, North Brunswick, NJ
More informationA Fast Algorithm for Online Placement and Reorganization of Replicated Data
A Fast Algorith for Online Placeent and Reorganization of Replicated Data R. J. Honicky Storage Systes Research Center University of California, Santa Cruz Ethan L. Miller Storage Systes Research Center
More informationAn online sulfur monitoring system can improve process balance sheets
Originally appeared in: February 2007, pgs 109-116. Used with perission. An online sulfur onitoring syste can iprove process balance sheets A Canadian gas processor used this technology to eet environental
More informationGenerating Certification Authority Authenticated Public Keys in Ad Hoc Networks
SECURITY AND COMMUNICATION NETWORKS Published online in Wiley InterScience (www.interscience.wiley.co). Generating Certification Authority Authenticated Public Keys in Ad Hoc Networks G. Kounga 1, C. J.
More informationInsurance Spirals and the Lloyd s Market
Insurance Spirals and the Lloyd s Market Andrew Bain University of Glasgow Abstract This paper presents a odel of reinsurance arket spirals, and applies it to the situation that existed in the Lloyd s
More informationPerformance Evaluation of Machine Learning Techniques using Software Cost Drivers
Perforance Evaluation of Machine Learning Techniques using Software Cost Drivers Manas Gaur Departent of Coputer Engineering, Delhi Technological University Delhi, India ABSTRACT There is a treendous rise
More informationAudio Engineering Society. Convention Paper. Presented at the 119th Convention 2005 October 7 10 New York, New York USA
Audio Engineering Society Convention Paper Presented at the 119th Convention 2005 October 7 10 New York, New York USA This convention paper has been reproduced fro the authors advance anuscript, without
More informationChapter 5. Principles of Unsteady - State Heat Transfer
Suppleental Material for ransport Process and Separation Process Principles hapter 5 Principles of Unsteady - State Heat ransfer In this chapter, we will study cheical processes where heat transfer is
More informationA Soft Real-time Scheduling Server on the Windows NT
A Soft Real-tie Scheduling Server on the Windows NT Chih-han Lin, Hao-hua Chu, Klara Nahrstedt Departent of Coputer Science University of Illinois at Urbana Chapaign clin2, h-chu3, klara@cs.uiuc.edu Abstract
More informationOptimal Design of Multilevel Storage Hierarchies
IEEE TRANSACTIONS ON COMPUTERS, VOL. C-31, NO. 3, MARCH 1982 Optial Design of Multilevel Storage Hierarchies 249 ROBERT M. GEIST AND KISHOR S. TRIVEDI Abstract-An optiization odel is developed for assigning
More informationModeling Cooperative Gene Regulation Using Fast Orthogonal Search
8 The Open Bioinforatics Journal, 28, 2, 8-89 Open Access odeling Cooperative Gene Regulation Using Fast Orthogonal Search Ian inz* and ichael J. Korenberg* Departent of Electrical and Coputer Engineering,
More informationESTIMATING LIQUIDITY PREMIA IN THE SPANISH GOVERNMENT SECURITIES MARKET
ESTIMATING LIQUIDITY PREMIA IN THE SPANISH GOVERNMENT SECURITIES MARKET Francisco Alonso, Roberto Blanco, Ana del Río and Alicia Sanchis Banco de España Banco de España Servicio de Estudios Docuento de
More informationEndogenous Market Structure and the Cooperative Firm
Endogenous Market Structure and the Cooperative Fir Brent Hueth and GianCarlo Moschini Working Paper 14-WP 547 May 2014 Center for Agricultural and Rural Developent Iowa State University Aes, Iowa 50011-1070
More informationThe Virtual Spring Mass System
The Virtual Spring Mass Syste J. S. Freudenberg EECS 6 Ebedded Control Systes Huan Coputer Interaction A force feedbac syste, such as the haptic heel used in the EECS 6 lab, is capable of exhibiting a
More informationNear-Optimal Power Control in Wireless Networks: A Potential Game Approach
Near-Optial Power Control in Wireless Networks: A Potential Gae Approach Utku Ozan Candogan, Ishai Menache, Asuan Ozdaglar and Pablo A. Parrilo Laboratory for Inforation and Decision Systes Massachusetts
More informationA short-term, pattern-based model for water-demand forecasting
39 Q IWA Publishing 2007 Journal of Hydroinforatics 09.1 2007 A short-ter, pattern-based odel for water-deand forecasting Stefano Alvisi, Marco Franchini and Alberto Marinelli ABSTRACT The short-ter, deand-forecasting
More information