• Title/Summary/Keyword: Dynamic popularity

Search Result 78, Processing Time 0.03 seconds

Dynamic Replication Based on Availability and Popularity in the Presence of Failures

  • Meroufel, Bakhta;Belalem, Ghalem
    • Journal of Information Processing Systems
    • /
    • v.8 no.2
    • /
    • pp.263-278
    • /
    • 2012
  • The data grid provides geographically distributed resources for large-scale applications. It generates a large set of data. The replication of this data in several sites of the grid is an effective solution for achieving good performance. In this paper we propose an approach of dynamic replication in a hierarchical grid that takes into account crash failures in the system. The replication decision is taken based on two parameters: the availability and popularity of the data. The administrator requires a minimum rate of availability for each piece of data according to its access history in previous periods, but this availability may increase if the demand is high on this data. We also proposed a strategy to keep the desired availability respected even in case of a failure or rarity (no-popularity) of the data. The simulation results show the effectiveness of our replication strategy in terms of response time, the unavailability of requests, and availability.

A Video Cache Replacement Scheme based on Local Video Popularity and Video Size for MEC Servers

  • Liu, Pingshan;Liu, Shaoxing;Cai, Zhangjing;Lu, Dianjie;Huang, Guimin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.9
    • /
    • pp.3043-3067
    • /
    • 2022
  • With the mobile traffic in the network increases exponentially, multi-access edge computing (MEC) develops rapidly. MEC servers are deployed geo-distribution, which serve many mobile terminals locally to improve users' QoE (Quality of Experience). When the cache space of a MEC server is full, how to replace the cached videos is an important problem. The problem is also called the cache replacement problem, which becomes more complex due to the dynamic video popularity and the varied video sizes. Therefore, we proposed a new cache replacement scheme based on local video popularity and video size to solve the cache replacement problem of MEC servers. First, we built a local video popularity model, which is composed of a popularity rise model and a popularity attenuation model. Furthermore, the popularity attenuation model incorporates a frequency-dependent attenuation model and a frequency-independent attenuation model. Second, we formulated a utility based on local video popularity and video size. Moreover, the weights of local video popularity and video size were quantitatively analyzed by using the information entropy. Finally, we conducted extensive simulation experiments based on the proposed scheme and some compared schemes. The simulation results showed that our proposed scheme performs better than the compared schemes in terms of hit rate, average delay, and server load under different network configurations.

Mobility-Aware Edge Caching Algorithm with Dynamic Content Popularity (동적 인기도 콘텐츠를 활용한 이동성 인식 엣지 캐싱 알고리즘)

  • Lee, Tae-Yoon;Lee, SuKyoung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2022.11a
    • /
    • pp.135-137
    • /
    • 2022
  • 이동성 기반의 기존 엣지 캐싱 연구에서는 인기도가 짧은 시간 급격하게 변화하는 SNM(Shot Noise Model) 콘텐츠를 반영하지 않았다. 동적 인기도 특성을 다루지 않는 경우, 잦은 캐시 미스가 발생하므로 SNM 콘텐츠를 고려하는 것은 중요하다. 이에 본 논문은 이동성을 고려한 기존 연구에 SNM 콘텐츠를 함께 고려하고, 시뮬레이션을 통해 기존 연구 대비 제안 알고리즘의 향상된 캐시 적중률을 확인한다.

Development of a Distributed Web Caching Network through Consistent Hashing and Dynamic Load Balancing

  • Hwan Chang;Jong Ho Park;Ju Ho Park;Kil To Chong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.11C
    • /
    • pp.1040-1045
    • /
    • 2002
  • This paper focuses on a hash-based, distributed Wet caching network that eliminates inter-cache communication. An agent program on cache servers, a mapping program on the DNS server, and other components comprised in a distributed Web caching network were modified and developed to implement a so-called "consistent" hashing. Also, a dynamic load balancing algorithm is proposed to address the load-balancing problem that is a key performance issue on distributed architectures. This algorithm effectively balances the load among cache servers by distributing the calculated amount of mapping items that have higher popularity than others. Therefore, this developed network can resolve the imbalanced load that is caused by a variable page popularity, a non-uniform distribution of a hash-based mapping, and a variation of cache servers.

Design and Evaluation of a Dynamic Continuous Media Streaming Supporting Method on the basis of Logical Grid Hierarchy for MANETs

  • Bae, Ihn-Han
    • Journal of the Korean Data and Information Science Society
    • /
    • v.19 no.2
    • /
    • pp.645-655
    • /
    • 2008
  • As wireless connectivity is integrated into many handheld devices, streaming multimedia content among mobile ad-hoc peers is becoming a popular application. In this paper, we propose a dynamic service replication algorithm for providing guaranteed continuous streaming services to all nodes in mobile ad-hoc networks (MANETs). First, a MANET is comprised of logical grid hierarchy, and a streaming service is replicated to a lower server region of the logical grid hierarchy by considering the link availability between a mobile node and the streaming server within a server region or the popularity of the streaming service. We evaluate analytically the performance of the proposed algorithm, and compared with that of existing Qin's algorithm. Evaluation results show that our algorithm can achieve better streaming performance than Qin's algorithm. Therefore, the proposed algorithm not only improves the sharing availability of replicated streaming services but also controls efficiently the number of streaming service replications.

  • PDF

Winning Back Attendance: Effects of Winning Performance, Online Search, and the MLB Rule Changes for More Dynamic Games

  • Rhino Kim;Sue Ryung Chang
    • Asia Marketing Journal
    • /
    • v.25 no.3
    • /
    • pp.148-159
    • /
    • 2023
  • As Major League Baseball (MLB)'s continuous decline in popularity has caused its game attendance to drop gradually, the league makes a desperate attempt such as game rule changes to remain relevant. Along with the introduction of new rules to make games more dynamic such as the pitch clock, bigger bases, and defensive shift limitations, it is important for MLB franchises to understand drivers for game attendance. We focus on the effect of accumulated winning performance of the two teams on game attendance, one of the key drivers of game attendance, and investigate how it is influenced by consumer and industry factors such as online search and game rule changes. We find that game attendance increases as the prior winning performance of the home (away) team increases (decreases). We also find that online search and rule changes for more dynamic games moderate the effect of winning performance on game attendance.

Gain Tuning of PID Controllers with the Dynamic Encoding Algorithm for Searches(DEAS) Based on the Constrained Optimization Technique

  • Kim, Jong-Wook;Kim, Sang-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.13-18
    • /
    • 2003
  • This paper proposes a design method of PID controllers in the framework of a constrained optimization problem. Owing to the popularity for the controller's simplicity and robustness, a great deal of literature concerning PID control design has been published, which can be classified into frequency-based and time-based approaches. However, both approaches have to be considered together for a designed PID control to work well with a guaranteed closed-loop stability. For this purpose, a penalty function is formulated to satisfy both frequency- and time-domain specifications, and is minimized by a recet nonlinear optimization algorithm to attain optimal PID control gains. The proposed method is compared with Wang's and Ho's methods on a suite of example systems. Simulation results show that the PID control tuned by the proposed method improves time-domain performance without deteriorating closed-loop stability.

  • PDF

Frameworks and Environments for Mobile Agents

  • Kim Haeng Kon;Chung Youn-Ky
    • The Journal of Information Systems
    • /
    • v.14 no.3
    • /
    • pp.48-52
    • /
    • 2005
  • The Mobile agent-based distributed systems become obtaining significant popularity as a potential vehicle to allow software components to be executed on heterogeneous environments despite mobility of users and computations. However, as these systems generally force mobile agents to use only common functionalities provided in every execution environment, the agents may not access environment-specific resources. In this paper, we propose a new framework using Aspect Oriented Programming technique to accommodate a variety of static resources as well as dynamic ones whose amount is continually changed at runtime even in the same execution environment. Unlike previous works, this framework divides roles of software developers into three groups to relieve application programmers from the complex and error prone parts of implementing dynamic adaptation and allowing each developer to only concentrate on his own part. Also, the framework enables policy decision makers to apply various adaptation policies to dynamically changing environments for adjusting mobile agents to the change of their resources.

  • PDF

A Study on Real-Time Dynamic Image Data Transmission in a Moving Train (이동하는 철도차량에서의 실시간 동영상 데이터 전송에 관한 연구)

  • Yang, Doh-Chul;Lee, Won-Young
    • Proceedings of the KSR Conference
    • /
    • 2006.11b
    • /
    • pp.689-694
    • /
    • 2006
  • Wireless LAN is getting more popularity and plays a main role in electronic and telecommunication field. Wireless LAN is more convenient than wired LAN when mobility is required, and are sometimes the only feasible choice. Wireless LAN can also pose a significant security risk when not properly installed and maintained. Thus, this paper studies real-time message transmission using existing mobile telecommunication network and describes considerations and procedures when introducing wireless LAN concept and wireless LAN systems. It also studies integrated wired and wireless networking including wireless LAN bridge and AP technology of International Organization for Standardization, and especially real-time dynamic image data transmission in a moving train.

  • PDF

Path Planning for Autonomous Mobile Robot using Potential Field

  • Jung, Kwang-Min;Sim, Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.9 no.4
    • /
    • pp.315-320
    • /
    • 2009
  • The popularity of autonomous mobile robots have been rapidly increasing due to their new emerging application areas, from room cleaning, tourist guidance to space explorations. However, the development of a satisfactory control algorithm that will enable the autonomous mobile robots to navigate safely especially in dynamic environments is still an open research problem. In this paper, a newly proposed potential field based control method is implemented, analyzed, and improvements are suggested based on experimental results obtained from simulations. The experimental results are presented to show the effectiveness of the behavior-based control using the proposed potential field generation technique.