 $f$ while at least one user caching file $f$ is in contact, where the handover time is ignored. Fig. \[transmissiontime\] shows the communication time of user $1$ in Fig. \[model\]. Then, the average data offloading ratio is $$\begin{aligned}
 \label{define_ratio}
&\mathcal{P}= \notag  \\
&\frac{1}{N_u}\sum \limits_{i \in \mathcal{S}} \sum \limits_{f \in \mathcal{F}} p^r_{i,f} \left\{ x_{i,f} + \frac{ (1-x_{i,f}) \mathbb{E}_{T^c_{i,f} } \left[ \min \left( R T^c_{i,f},C \right) \right]}{C} \right\}.\end{aligned}$$

In the following, we will evaluate the data offloading ratio given in (\[define\_ratio\]) for any given caching strategy, and investigate the effect of user mobility on caching performance.

Data Offloading Ratio Analysis
==============================

The main difficulty of evaluating the data offloading ratio is to find the distribution of the communication time. As this distribution is highly complicated, instead of deriving it directly, we will develop an accurate approximation. In this section, we will first approximate the distribution of the communication time by a beta distribution, and then, an approximation of the data offloading ratio will be obtained.

Communication time analysis
---------------------------

To help analyze the communication time, we first define some stochastic processes.

Define $\mathbf{H}_{i,j}$, where $i \in \mathcal{S}$ and $j \in \mathcal{S} \backslash \{i\}$, as the continuous-time random process, i.e., $\mathbf{H}_{i,j}=\{H_{i,j}(t), t \in (0,\infty)\}$ with state space $\{0,1\}$, where $H_{i,j}(t)=1$ means that users $i$ and $j$ are in contact at the time instant $t$; otherwise $H_{i,j}(t)=0$. The durations of staying in states $1$ and $0$ follow i.i.d. exponential distributions with parameter $\lambda^C_{i,j}$ and $\lambda^I_{i,j}$,
$ f$ while at least one user caching file $ f$ is in contact, where the handover time is ignore. Fig. \[transmissiontime\ ] usher the communication time of user $ 1 $ in Fig. \[model\ ]. Then, the average datum offloading ratio is $ $ \begin{aligned } 
  \label{define_ratio } 
 & \mathcal{P}= \notag   \\ 
 & \frac{1}{N_u}\sum \limits_{i \in \mathcal{S } } \sum \limits_{f \in \mathcal{F } } p^r_{i, f } \left\ { x_{i, f } + \frac { (1 - x_{i, f }) \mathbb{E}_{T^c_{i, f } } \left [ \min \left (R T^c_{i, f},C \right) \right]}{C } \right\}.\end{aligned}$$ 

 In the following, we will measure the datum offloading ratio given in (\[define\_ratio\ ]) for any given caching scheme, and investigate the effect of user mobility on caching performance. 

 datum Offloading Ratio Analysis 
 = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = 

 The main difficulty of measure the data offloading proportion is to find the distribution of the communication time. As this distribution is highly complicated, instead of derive it directly, we will develop an accurate estimate. In this section, we will foremost approximate the distribution of the communication time by a beta distribution, and then, an approximation of the data offloading ratio will be prevail. 

 Communication time analysis 
 --------------------------- 

 To help analyze the communication time, we first define some stochastic processes. 

 Define $ \mathbf{H}_{i, j}$, where $ i \in \mathcal{S}$ and $ j \in \mathcal{S } \backslash \{i\}$, as the continuous - time random process, i.e., $ \mathbf{H}_{i, j}=\{H_{i, j}(t), t \in (0,\infty)\}$ with state space $ \{0,1\}$, where $ H_{i, j}(t)=1 $ means that users $ i$ and $ j$ are in contact at the time blink of an eye $ t$; otherwise $ H_{i, j}(t)=0$. The durations of last out in state $ 1 $ and $ 0 $ follow i.i.d. exponential distributions with parameter $ \lambda^C_{i, j}$ and $ \lambda^I_{i, j}$,
 $f$ ahile at least one user gaching file $f$ is in coitact, wgere the handover time is ignored. Fij. \[trqnsmiwsiontime\] shows the coomunicatiln time if uwwr $1$ in Fig. \[model\]. Tmzn, ths avexaje data offloadlng ratio iv $$\begin{aligned}
 \lxbzl{define_ratio}
&\mathcal{P}= \notag  \\
&\frac{1}{N_u}\stm \limiys_{l \in \mathcal{S}} \fum \kymita_{f \in \mathcal{F}} p^r_{i,f} \left\{ x_{i,f} + \frac{ (1-x_{i,f}) \mauhbb{E}_{T^c_{i,f} } \left[ \mim \left( R T^c_{i,f},C \right) \right]}{F} \rihht\}.\end{aligned}$$

In thf following, we rull evaluate the data offloading rztio given in (\[define\_ratio\]) for avy giren caching srrahggy, and invewtigane the effect of user mobiliyy on caching ierfocmanxe.

Data Offloading Ratmo Analysis
==============================

The main qifficultf kf evaluating the dqta oxfloddine ragio ix fo finf tie distribufion of the communication time. Af this distribhtion ys highly complicated, instead of deriving it directly, we will develip an accurate approxlmation. Ig this section, we will first approximate the distsibutmov oy the zimlunication time by a beta distribution, and thqh, sn approximation of the dats lfgjoading ratio will ys kbtained.

Communicatlon timg analtsis
---------------------------

To hejp amalyze the communication tine, we first befune some stochastie processes.

Dzfine $\kathbg{H}_{i,j}$, where $i \in \mathcal{R}$ ans $j \in \mathfal{S} \backauash \{i\}$, as the covtikuogs-time random process, i.e., $\mwthbf{H}_{i,j}=\{H_{m,j}(t), t \in (0,\infgy)\}$ woth stwte space $\{0,1\}$, wherc $H_{i,j}(t)=1$ means that uders $n$ and $j$ are in fontact at the time instant $t$; ovierwise $H_{i,j}(t)=0$. Jhe dugations oy staylng in states $1$ wnd $0$ follow i.i.b. exponeutial aistributikns witi parameter $\jambda^C_{i,j}$ and $\pambda^I_{i,j}$,
$f$ while at least one user caching is contact, where handover time is communication of user $1$ Fig. \[model\]. Then, average data offloading ratio is $$\begin{aligned} &\mathcal{P}= \notag \\ &\frac{1}{N_u}\sum \limits_{i \in \mathcal{S}} \sum \limits_{f \in \mathcal{F}} p^r_{i,f} \left\{ + \frac{ (1-x_{i,f}) \mathbb{E}_{T^c_{i,f} } \left[ \min \left( R T^c_{i,f},C \right) \right]}{C} \right\}.\end{aligned}$$ the we evaluate data offloading ratio given in (\[define\_ratio\]) for any given caching strategy, and investigate the effect of mobility on caching performance. Data Offloading Ratio Analysis The main difficulty of the data offloading ratio is find distribution of communication As distribution is highly instead of deriving it directly, we will develop an accurate approximation. In this section, we will first the distribution communication time a distribution, then, an approximation data offloading ratio will be obtained. --------------------------- To help analyze the communication time, we define some processes. Define $\mathbf{H}_{i,j}$, where $i \in and $j \in \mathcal{S} \backslash \{i\}$, as the random process, i.e., $\mathbf{H}_{i,j}=\{H_{i,j}(t), t \in (0,\infty)\}$ with state space $\{0,1\}$, where $H_{i,j}(t)=1$ means that and $j$ are in at the time $t$; $H_{i,j}(t)=0$. durations staying in $1$ and $0$ follow i.i.d. exponential distributions with parameter $\lambda^C_{i,j}$ and
 $f$ while at least one user cachiNg file $f$ is iN contAct, WheRe The hAndoVer time is ignorED. Fig. \[Transmissiontime\] shows tHe comMuNIcatIOn Time oF user $1$ in fIg. \[MODel\]. thEn, The AvERaGe datA ofFloadinG ratio is $$\beGin{AlIgned}
 \label{deFInE_ratio}
&\mathCal{p}= \notag  \\
&\frac{1}{N_u}\Sum \Limits_{I \iN \maTHcal{S}} \Sum \LimitS_{f \in \maTHcal{F}} p^R_{i,f} \left\{ x_{i,F} + \fRAc{ (1-x_{i,f}) \mAThbb{E}_{T^c_{I,F} } \LeFt[ \miN \left( R T^c_{i,f},C \right) \rIGhT]}{c} \right\}.\end{alignEd}$$

In thE fOLlOWIng, We wIll evaluatE tHe datA OffloadINg RATIo gIVen in (\[define\_raTio\]) for any giVEn cAching StRatEGy, and iNvestIgATe tHe effect of uSer mObility on CachinG PerformANce.

Data offloaDinG RaTio ANAlYsIs
==============================

THe MAin DIfFicULty Of evaluaTiNg The daTa ofFLOADing RatIo is To finD the distributIon Of thE ComMunicAtion Time. as This dIstribUtion Is Highly complicatEd, inStead of deRivInG it DiRectlY, We will DevEloP an accuRate appROxiMaTION. IN this section, we will FiRST aPproximaTe the dIStRiBUtion of tHe ComMuniCATion tIme bY A bEta distrIbutioN, AnD tHen, an apPrOximatIoN of The Data oFFloaDing raTio will bE obtaINed.

CommunicatiON time analysis
---------------------------

tO hELP aNAlyzE thE communicatIon tIMe, we FirsT DeFinE Some sTochaStIC pROcesses.

Define $\mathbf{h}_{i,J}$, where $I \in \maThcal{S}$ and $j \in \mAthcal{S} \bacKSLAsh \{i\}$, as thE conTInUOus-time random pRocesS, i.e., $\mathbf{H}_{I,J}=\{H_{i,j}(t), t \in (0,\Infty)\}$ With statE space $\{0,1\}$, wheRE $h_{i,j}(t)=1$ meanS thAt uSerS $i$ aND $J$ aRe in contact at THE timE iNstant $t$; OthErwise $H_{I,j}(t)=0$. the DurAtiOnS of stayinG in stateS $1$ aNd $0$ FoLlOw i.I.d. expONential dIsTriBuTioNs witH ParameTer $\laMbda^c_{i,J}$ aND $\laMbda^I_{i,j}$,
 $f$ while at least one us er caching  file  $f $ i sin c onta ct, where theh ando ver time is ignored. F ig. \ [t r ansm i ss ionti me\] sh o ws t heco mm uni ca t io n tim e o f user$1$ in Fig . \ [m odel\]. Then ,  t he average  da ta offloadin g r atio i s$$\ b egin{ ali gned} 
 \lab e l{defi ne_ratio} 
& \ mathca l {P}= \n o t ag   \\ 
&\frac{1}{N_u}\s u m\ limits_{i \in\mathc al { S} } \su m \ limits_{f\i n \ma t hcal{F} }  p ^ r _ {i, f } \left\{ x_{ i,f} + \fra c { ( 1-x_{i ,f })\ mathbb {E}_{ T^ c _{i ,f} } \left [ \m in \left(  R T^c _ {i,f},C \right)  \righ t]} {C}  \ri g ht \} .\e nd { ali g ne d}$ $ 

I n the fo ll ow ing,we w i l l eval uat e th e dat a offloadingrat io g i ven  in ( \[def ine\ _r atio\ ]) for  anygi ven caching str ateg y, and in ves ti gat ethe e f fect o f u ser  mobili ty on c a chi ng p e rf ormance.

Data Off lo a d in g RatioAnalys i s== = ======== == === ==== = = ===== ===Th e main d ifficu l ty  o f evalu at ing th edat a o ffloa d ingratiois to fi nd th e  distributiono f the communi c at i o nt ime.  As  this distr ibut i on i s hi g hl y c o mplic ated,  i n st e ad of deriving it d ir ectly,  we w ill develop a n accurate a p proximat ion. In this section,we wi ll first a p proximat e the  distrib ution oft h e commun ica tio n t ime b ya beta distri b u tion ,and the n,an appr oxi mat ion  of  t he data o ffloadin gra ti owil l beo btained. 
Com mu nic ation time a nalys is
- -- -- - --- ------- - -- - - ---- -- 
To h elp  a nalyz e th e  co mmunica tion time , w e  fir st  d efine s ome stochasti cprocesses. 
Def ine $\ m a thbf{H}_ {i,j}$, where $i \in \m a thcal{S }$and $ j \i n \mathca l{S } \bac ksl a sh \{i \}$, a s the  c ont i n uous- t i me  ra nd om process , i.e ., $\ ma thbf {H}_{i, j}=\{H_{i,j}(t), t \in  (0,\infty)\} $ w iths t at e s p ac e  $\ {0 , 1\} $ ,  where $H_{i,j} (t)=1$ mea ns th at users $ i $ a nd  $j$ ar e in co ntact at thetime inst ant $t$;ot herw i s e $ H_{i,j}(t) =0$. The  duration s  of s t ay ing i n s tates$1 $ a nd $0 $ foll o w i .i.d.  expon en tial d istri bu tions wi th parameter $\lambda^C _{i,j} $ and  $\ lambda^I_ {i, j }$, 
 $f$_while at_least one user caching_file $f$_is_in contact,_where_the handover time_is ignored. Fig._\[transmissiontime\] shows the communication_time of user_$1$_in Fig. \[model\]. Then, the average data offloading ratio is $$\begin{aligned}
 \label{define_ratio}
&\mathcal{P}= \notag _\\
&\frac{1}{N_u}\sum_\limits_{i \in_\mathcal{S}}_\sum_\limits_{f \in \mathcal{F}} p^r_{i,f} \left\{_x_{i,f} + \frac{ (1-x_{i,f}) \mathbb{E}_{T^c_{i,f}_} \left[_\min \left( R T^c_{i,f},C \right) \right]}{C} \right\}.\end{aligned}$$

In the_following,_we will evaluate_the data offloading ratio given in (\[define\_ratio\]) for any_given caching strategy, and investigate the_effect of user_mobility_on_caching performance.

Data Offloading Ratio_Analysis
==============================

The main difficulty of evaluating the_data offloading ratio is to find_the distribution of the communication time. As_this distribution is highly complicated, instead_of deriving it directly, we_will develop_an accurate approximation. In this_section, we will_first approximate_the distribution of_the communication time by a beta_distribution, and then,_an approximation of the data offloading_ratio_will be obtained.

Communication_time_analysis
---------------------------

To_help analyze_the communication time,_we_first define_some_stochastic processes.

Define $\mathbf{H}_{i,j}$, where $i \in_\mathcal{S}$_and $j \in \mathcal{S} \backslash \{i\}$, as_the continuous-time random process,_i.e.,_$\mathbf{H}_{i,j}=\{H_{i,j}(t), t \in (0,\infty)\}$_with state space $\{0,1\}$, where_$H_{i,j}(t)=1$ means that users $i$ and_$j$ are_in contact_at the time instant $t$; otherwise $H_{i,j}(t)=0$. The durations of staying_in states $1$ and $0$ follow_i.i.d. exponential distributions with_parameter $\lambda^C_{i,j}$_and_$\lambda^I_{i,j}$,