首页 > 最新文献

7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.最新文献

英文 中文
Optimizing relay control in Wireless 1394 network 无线1394网络中继控制优化
Qiaozhong Ke, D. Makrakis
Relay control ought to be performed when a direct communication link cannot be established between the source station and the target station. We propose in this paper how such function can be accomplished effectively in Wireless 1394 based networks. Simulation results yield the fact that the proposed scheme not only can optimize the data relay control from the perspectives of the premium (the lowest cost) relay path and relay station selection but also can improve the system's performance in terms of its higher packet delivery ratio and lower packet end-to-end delay in a shadowing prone home environment.
当源站和目标站之间不能建立直接通信链路时,应当进行中继控制。本文提出了如何在基于无线1394的网络中有效地实现这一功能。仿真结果表明,该方案不仅可以从最优(成本最低)中继路径和中继站选择的角度优化数据中继控制,而且可以在容易产生阴影的家庭环境中以更高的分组传送率和更低的分组端到端延迟提高系统的性能。
{"title":"Optimizing relay control in Wireless 1394 network","authors":"Qiaozhong Ke, D. Makrakis","doi":"10.1109/ISPAN.2004.1300457","DOIUrl":"https://doi.org/10.1109/ISPAN.2004.1300457","url":null,"abstract":"Relay control ought to be performed when a direct communication link cannot be established between the source station and the target station. We propose in this paper how such function can be accomplished effectively in Wireless 1394 based networks. Simulation results yield the fact that the proposed scheme not only can optimize the data relay control from the perspectives of the premium (the lowest cost) relay path and relay station selection but also can improve the system's performance in terms of its higher packet delivery ratio and lower packet end-to-end delay in a shadowing prone home environment.","PeriodicalId":198404,"journal":{"name":"7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121481141","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On adaptive frequency hopping to combat coexistence interference between Bluetooth and IEEE 802.11b with practical resource constraints 在实际资源限制下,自适应跳频对抗蓝牙和IEEE 802.11b共存干扰
Michael Cho-Hoi Chek, Yu-Kwong Kwok
In contrast to traditional frequency hopping techniques, adaptive frequency hopping (AFH) is a low cost and low power solution to avoid interference dynamically. While each AFH algorithm proposed previously is shown to be efficient, a detailed performance analysis of various AFH mechanisms under realistic resource constraints is yet to be done. In particular, based on our performance study on Bluetooth systems presented in this paper, we have found that the AFH mechanism adopted by IEEE 802.15 task group 2 (TG2) is very sensitive to memory and power limitations. We then propose an interference source oriented adaptive frequency hopping (ISOAFH) approach based on a cross-layer design, in which the baseband layer of Bluetooth considers not only the instantaneous channels condition but also the physical layer transmission characteristics of potential interference sources in determining the hop sequence. In our simulations using detailed MATLAB Simulink modeling, we find that our proposed method is much more robust in that it is insensitive to memory and energy constraints. Indeed, our approach generally achieves a lower collision rate and higher ISM spectrum utilization.
与传统的跳频技术相比,自适应跳频技术是一种低成本、低功耗的动态抗干扰技术。虽然之前提出的每个AFH算法都被证明是有效的,但在现实资源约束下,各种AFH机制的详细性能分析尚未完成。特别是,根据我们在本文中提出的蓝牙系统的性能研究,我们发现IEEE 802.15任务组2 (TG2)采用的AFH机制对内存和功耗限制非常敏感。然后,我们提出了一种基于跨层设计的面向干扰源的自适应跳频(ISOAFH)方法,其中蓝牙基带层在确定跳频序列时不仅考虑了瞬时信道条件,而且考虑了潜在干扰源的物理层传输特性。在我们使用详细的MATLAB Simulink建模的仿真中,我们发现我们提出的方法具有更强的鲁棒性,因为它对内存和能量约束不敏感。实际上,我们的方法通常可以实现较低的碰撞率和较高的ISM频谱利用率。
{"title":"On adaptive frequency hopping to combat coexistence interference between Bluetooth and IEEE 802.11b with practical resource constraints","authors":"Michael Cho-Hoi Chek, Yu-Kwong Kwok","doi":"10.1109/ISPAN.2004.1300511","DOIUrl":"https://doi.org/10.1109/ISPAN.2004.1300511","url":null,"abstract":"In contrast to traditional frequency hopping techniques, adaptive frequency hopping (AFH) is a low cost and low power solution to avoid interference dynamically. While each AFH algorithm proposed previously is shown to be efficient, a detailed performance analysis of various AFH mechanisms under realistic resource constraints is yet to be done. In particular, based on our performance study on Bluetooth systems presented in this paper, we have found that the AFH mechanism adopted by IEEE 802.15 task group 2 (TG2) is very sensitive to memory and power limitations. We then propose an interference source oriented adaptive frequency hopping (ISOAFH) approach based on a cross-layer design, in which the baseband layer of Bluetooth considers not only the instantaneous channels condition but also the physical layer transmission characteristics of potential interference sources in determining the hop sequence. In our simulations using detailed MATLAB Simulink modeling, we find that our proposed method is much more robust in that it is insensitive to memory and energy constraints. Indeed, our approach generally achieves a lower collision rate and higher ISM spectrum utilization.","PeriodicalId":198404,"journal":{"name":"7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121505600","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 23
Implementing sequentially consistent programs on processor consistent platforms 在处理器一致的平台上实现顺序一致的程序
L. Higham, J. Kawash
{"title":"Implementing sequentially consistent programs on processor consistent platforms","authors":"L. Higham, J. Kawash","doi":"10.1016/j.jpdc.2007.07.002","DOIUrl":"https://doi.org/10.1016/j.jpdc.2007.07.002","url":null,"abstract":"","PeriodicalId":198404,"journal":{"name":"7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120610310","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Improved upper bound for sorting by short swaps 改进了短交换排序的上界
Xuerong Feng, Z. Meng, I. H. Sudborough
We consider the problem of sorting an arbitrary permutation of length n using substring reversals of length 2 or 3. This has been called "short swaps ". We give an upper bound of (5/24) n/sup 2/ + O(nlogn), improving the previous ( 1/4 ) n/sup 2/ upper bound. We also show that there is a short swap sorting network with ( 1/4 ) n/sup 2/ +O(nlogn) comparators and depth n.
我们考虑用长度为2或3的反转子串对长度为n的任意排列排序的问题。这被称为“短期掉期”。我们给出了(5/24)n/sup 2/ + O(nlogn)的上界,改进了之前的(1/4)n/sup 2/上界。我们还展示了一个具有(1/4)n/sup 2/ +O(nlogn)比较器和深度n的短交换排序网络。
{"title":"Improved upper bound for sorting by short swaps","authors":"Xuerong Feng, Z. Meng, I. H. Sudborough","doi":"10.1109/ISPAN.2004.1300465","DOIUrl":"https://doi.org/10.1109/ISPAN.2004.1300465","url":null,"abstract":"We consider the problem of sorting an arbitrary permutation of length n using substring reversals of length 2 or 3. This has been called \"short swaps \". We give an upper bound of (5/24) n/sup 2/ + O(nlogn), improving the previous ( 1/4 ) n/sup 2/ upper bound. We also show that there is a short swap sorting network with ( 1/4 ) n/sup 2/ +O(nlogn) comparators and depth n.","PeriodicalId":198404,"journal":{"name":"7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127523823","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
The amino acid-coupling sequence patterns in thermophilic and mesophilic proteomes 嗜热性和中温性蛋白质组氨基酸偶联序列模式
Han-Kuen Liang, Chia-Mao Huang, Jenn-Kang Hwang, M. Ko
The amino acid-coupling sequence patterns deduced from 74 mesophilic and 15 thermophilic genomes were analyzed. The amino acid-coupling sequence patterns are defined as any two types of amino acids separated apart by one or more amino acids. We found that there exists significantly different distributions of amino acid-coupling sequence patterns between thermophilic and mesophilic proteomes. For example, patterns favored to form local salt bridges (such as KX/sub n/E) are usually preferred by thermophiles; patterns containing glutamate and valine are usually favored by thermophiles, but only some of them are statistically significant; most patterns containing cysteine appear to occur more in mesophiles, but most of them are statistically insignificant except patterns like CX/sub n/P or CX/sub n/C, which is favored by thermophiles. Though previous studies based on global amino acid compositions indicate that glutamate is one of the most favored amino acids by thermophiles, we found that EX/sub n/T, EX/sub n/H and EX/sub n/Q are statistically significant patterns favored by mesophiles. We also identified sequence patterns that can effectively distinguish between thermophilic and mesophilic genomes. By combining the statistically significant amino acid-coupling sequence patterns (of lowest p-values), we find a good linear relationship between these sequence patterns and the optimal growth temperatures of the genomes.
分析了74个嗜中温型和15个嗜热型基因组的氨基酸偶联序列。氨基酸偶联序列模式定义为被一个或多个氨基酸分开的任意两种类型的氨基酸。研究发现,嗜热性和中温性蛋白质组氨基酸偶联序列模式的分布存在显著差异。例如,有利于形成局部盐桥的模式(如KX/sub n/E)通常是亲热菌的首选;含有谷氨酸和缬氨酸的模式通常受到嗜热菌的青睐,但只有其中一些具有统计显著性;除CX/sub n/P或CX/sub n/C等嗜热菌偏好的模式外,大多数含半胱氨酸的模式在嗜热菌中出现较多,但在统计学上不显著。虽然以往基于全球氨基酸组成的研究表明,谷氨酸是嗜热菌最喜欢的氨基酸之一,但我们发现EX/sub n/T、EX/sub n/H和EX/sub n/Q是嗜热菌最喜欢的氨基酸模式。我们还确定了可以有效区分嗜热性和中温性基因组的序列模式。结合统计上显著的氨基酸偶联序列模式(最低p值),我们发现这些序列模式与基因组的最佳生长温度之间存在良好的线性关系。
{"title":"The amino acid-coupling sequence patterns in thermophilic and mesophilic proteomes","authors":"Han-Kuen Liang, Chia-Mao Huang, Jenn-Kang Hwang, M. Ko","doi":"10.1109/ISPAN.2004.1300549","DOIUrl":"https://doi.org/10.1109/ISPAN.2004.1300549","url":null,"abstract":"The amino acid-coupling sequence patterns deduced from 74 mesophilic and 15 thermophilic genomes were analyzed. The amino acid-coupling sequence patterns are defined as any two types of amino acids separated apart by one or more amino acids. We found that there exists significantly different distributions of amino acid-coupling sequence patterns between thermophilic and mesophilic proteomes. For example, patterns favored to form local salt bridges (such as KX/sub n/E) are usually preferred by thermophiles; patterns containing glutamate and valine are usually favored by thermophiles, but only some of them are statistically significant; most patterns containing cysteine appear to occur more in mesophiles, but most of them are statistically insignificant except patterns like CX/sub n/P or CX/sub n/C, which is favored by thermophiles. Though previous studies based on global amino acid compositions indicate that glutamate is one of the most favored amino acids by thermophiles, we found that EX/sub n/T, EX/sub n/H and EX/sub n/Q are statistically significant patterns favored by mesophiles. We also identified sequence patterns that can effectively distinguish between thermophilic and mesophilic genomes. By combining the statistically significant amino acid-coupling sequence patterns (of lowest p-values), we find a good linear relationship between these sequence patterns and the optimal growth temperatures of the genomes.","PeriodicalId":198404,"journal":{"name":"7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129025850","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A new routing table update and ant migration scheme for ant based control in telecommunication networks 一种新的基于蚁群控制的电信网络路由表更新和蚁群迁移方案
Mohammad Mursalin Akon, D. Goswami, S. Jyoti
Swarm intelligence based algorithms for routing in telecommunication networks have gained considerable amount of attention in recent years. Swarm intelligence, demonstrated by natural biological swarms, exhibits numerous powerful features that are desirable in communication systems. Mobile agents having swarm intelligence similar to the real life ants have been employed to achieve a general, flexible and modular solution for routing in communication networks. In this paper, we propose mobile agents that are more advanced than those found in the previous literatures. Our proposal includes a new migration scheme for the ant-like mobile agents and a new routing table management scheme. Simulation results show that our proposed schemes can ultimately result in better load balancing and better performance within telecommunication networks.
近年来,基于群智能的电信网络路由算法得到了相当多的关注。以自然生物群体为例,群体智能展示了许多在通信系统中所需要的强大特征。为了实现通信网络路由的通用、灵活和模块化解决方案,采用了具有与现实生活蚂蚁相似的群体智能的移动代理。在本文中,我们提出了比以前文献中发现的更先进的移动代理。我们提出了一种新的类蚂蚁移动代理迁移方案和一种新的路由表管理方案。仿真结果表明,我们提出的方案最终可以在电信网络中获得更好的负载平衡和更好的性能。
{"title":"A new routing table update and ant migration scheme for ant based control in telecommunication networks","authors":"Mohammad Mursalin Akon, D. Goswami, S. Jyoti","doi":"10.1109/ISPAN.2004.1300529","DOIUrl":"https://doi.org/10.1109/ISPAN.2004.1300529","url":null,"abstract":"Swarm intelligence based algorithms for routing in telecommunication networks have gained considerable amount of attention in recent years. Swarm intelligence, demonstrated by natural biological swarms, exhibits numerous powerful features that are desirable in communication systems. Mobile agents having swarm intelligence similar to the real life ants have been employed to achieve a general, flexible and modular solution for routing in communication networks. In this paper, we propose mobile agents that are more advanced than those found in the previous literatures. Our proposal includes a new migration scheme for the ant-like mobile agents and a new routing table management scheme. Simulation results show that our proposed schemes can ultimately result in better load balancing and better performance within telecommunication networks.","PeriodicalId":198404,"journal":{"name":"7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133615167","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Ring embedding in faulty augmented cubes 在有缺陷的增广立方体中嵌入环
Hong-Chun Hsu, Liang-Chih Chiang, Jimmy J. M. Tan, Lih-Hsing Hsu
In this paper, we consider the fault hamiltonicity and the fault Hamiltonian connectivity of the augmented cubes AQ/sub n/. Assume that F /spl sube/ V(AQ/sub n/) /spl cup/ E(AQ/sub n/) and n /spl ges/ 4. We prove that AQ/sub n/ - F is Hamiltonian if |F| /spl les/ 2n-3 and that AQ/sub n/ - F is Hamiltonian connected if |F| /spl les/ 2n - 4. Moreover, these bounds are tight.
本文考虑增广立方体AQ/ subn /的故障哈密顿性和故障哈密顿连通性。假设F /spl sub / V(AQ/sub n/) /spl cup/ E(AQ/sub n/)和n/ spl ges/ 4。证明了AQ/下标n/ - F在|F| /spl les/ 2n-3时是哈密顿函数,证明了AQ/下标n/ - F在|F| /spl les/ 2n- 4时是哈密顿连通函数。此外,这些界限是严格的。
{"title":"Ring embedding in faulty augmented cubes","authors":"Hong-Chun Hsu, Liang-Chih Chiang, Jimmy J. M. Tan, Lih-Hsing Hsu","doi":"10.1109/ISPAN.2004.1300474","DOIUrl":"https://doi.org/10.1109/ISPAN.2004.1300474","url":null,"abstract":"In this paper, we consider the fault hamiltonicity and the fault Hamiltonian connectivity of the augmented cubes AQ/sub n/. Assume that F /spl sube/ V(AQ/sub n/) /spl cup/ E(AQ/sub n/) and n /spl ges/ 4. We prove that AQ/sub n/ - F is Hamiltonian if |F| /spl les/ 2n-3 and that AQ/sub n/ - F is Hamiltonian connected if |F| /spl les/ 2n - 4. Moreover, these bounds are tight.","PeriodicalId":198404,"journal":{"name":"7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134478509","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
An efficient anycast routing protocol based on multi-metrics 一种高效的基于多度量的任播路由协议
Zhang Li, W. Jia, Yan Wei, Li Xiao-ming
Anycast communication can be used to provide effective routing to server members in a replicated server group that is represented by an anycast address. This paper proposes a novel anycast routing protocol called anycast routing protocol based on multi-metrics (ARMM). ARMM protocol sets up the routing by taking hop number, data transmission delay, residual bandwidth, and server load as the server and path selection criteria. ARMM differs from other approaches as it uses values of bandwidth and delay on the direction from servers (anycast members) to clients, rather than the normal direction from clients to servers. So ARMM can select the best server/path with sufficient network resource (bandwidth, etc.) for server data transmission to clients. Simulation results demonstrated that our protocol performs better than those protocols using conventional client to server routing approach in case that the servers may require to transmit a large volume of flows to the clients.
任意播通信可用于向由任意播地址表示的复制服务器组中的服务器成员提供有效路由。提出了一种新的任意播路由协议,称为基于多度量的任意播路由协议。ARMM协议以跳数、数据传输延迟、剩余带宽和服务器负载作为选择服务器和路径的标准来建立路由。ARMM不同于其他方法,因为它在从服务器(任意播成员)到客户端的方向上使用带宽和延迟值,而不是从客户端到服务器的正常方向。因此,ARMM可以选择具有足够网络资源(带宽等)的最佳服务器/路径,以便将服务器数据传输到客户机。仿真结果表明,在服务器可能需要向客户端传输大量流的情况下,我们的协议比使用传统客户端到服务器路由方法的协议性能更好。
{"title":"An efficient anycast routing protocol based on multi-metrics","authors":"Zhang Li, W. Jia, Yan Wei, Li Xiao-ming","doi":"10.1109/ISPAN.2004.1300452","DOIUrl":"https://doi.org/10.1109/ISPAN.2004.1300452","url":null,"abstract":"Anycast communication can be used to provide effective routing to server members in a replicated server group that is represented by an anycast address. This paper proposes a novel anycast routing protocol called anycast routing protocol based on multi-metrics (ARMM). ARMM protocol sets up the routing by taking hop number, data transmission delay, residual bandwidth, and server load as the server and path selection criteria. ARMM differs from other approaches as it uses values of bandwidth and delay on the direction from servers (anycast members) to clients, rather than the normal direction from clients to servers. So ARMM can select the best server/path with sufficient network resource (bandwidth, etc.) for server data transmission to clients. Simulation results demonstrated that our protocol performs better than those protocols using conventional client to server routing approach in case that the servers may require to transmit a large volume of flows to the clients.","PeriodicalId":198404,"journal":{"name":"7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133370677","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Peer-to-peer cooperative caching in a hybrid data delivery environment 混合数据传递环境中的点对点协作缓存
Chi-Yin Chow, H. Leong, A. Chan
In a conventional mobile environment, mobile clients retrieve data items from database servers via mobile support stations, by downloading the items over scalable broadcast channels (push-based), requesting them over shared point-to-point channels (pull-based), or making use of both types of channels to retrieve them (hybrid). Caching is a key technique for improving data retrieval performance of mobile clients, regardless of the data delivery mechanism. The emergence of robust peer-to-peer technologies now brings to reality what we call "cooperative caching" in which mobile clients can access data items from the cache in their neighboring peers, thereby adding a new dimension for data caching. This paper studies the system performance of a cooperative caching scheme, called COCA, in a hybrid data delivery environment, and proposes a cooperative cache replacement scheme, called CORE, for mobile systems. The performance of COCA and CORE schemes is evaluated through a number of simulated experiments. The experiment results show that COCA effectively improves the system performance in push-based and hybrid-data delivery environments, especially in a heavily-loaded environment. The results also indicate that CORE can further improve on the access latency and reduce the number of expensive server requests, which consume scarce pull-based bandwidth.
在传统的移动环境中,移动客户机通过移动支持站从数据库服务器检索数据项,方法是通过可扩展的广播通道(基于推送)下载数据项,通过共享的点对点通道(基于拉)请求数据项,或者利用两种类型的通道检索数据项(混合)。无论采用何种数据传递机制,缓存都是提高移动客户端数据检索性能的关键技术。健壮的点对点技术的出现现在使我们所说的“合作缓存”成为现实,在这种情况下,移动客户端可以从相邻对等点的缓存中访问数据项,从而为数据缓存增加了一个新的维度。研究了混合数据传输环境下协作缓存方案COCA的系统性能,提出了一种移动系统的协作缓存替换方案CORE。通过大量的模拟实验,对COCA和CORE方案的性能进行了评价。实验结果表明,COCA有效地提高了系统在基于推送和混合数据传输环境下的性能,特别是在高负载环境下。结果还表明,CORE可以进一步改善访问延迟,减少昂贵的服务器请求数量,这些请求消耗稀缺的基于拉的带宽。
{"title":"Peer-to-peer cooperative caching in a hybrid data delivery environment","authors":"Chi-Yin Chow, H. Leong, A. Chan","doi":"10.1109/ISPAN.2004.1300461","DOIUrl":"https://doi.org/10.1109/ISPAN.2004.1300461","url":null,"abstract":"In a conventional mobile environment, mobile clients retrieve data items from database servers via mobile support stations, by downloading the items over scalable broadcast channels (push-based), requesting them over shared point-to-point channels (pull-based), or making use of both types of channels to retrieve them (hybrid). Caching is a key technique for improving data retrieval performance of mobile clients, regardless of the data delivery mechanism. The emergence of robust peer-to-peer technologies now brings to reality what we call \"cooperative caching\" in which mobile clients can access data items from the cache in their neighboring peers, thereby adding a new dimension for data caching. This paper studies the system performance of a cooperative caching scheme, called COCA, in a hybrid data delivery environment, and proposes a cooperative cache replacement scheme, called CORE, for mobile systems. The performance of COCA and CORE schemes is evaluated through a number of simulated experiments. The experiment results show that COCA effectively improves the system performance in push-based and hybrid-data delivery environments, especially in a heavily-loaded environment. The results also indicate that CORE can further improve on the access latency and reduce the number of expensive server requests, which consume scarce pull-based bandwidth.","PeriodicalId":198404,"journal":{"name":"7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116949961","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
The spanning diameter of the star graphs 星图的张成直径
Cheng-Kuan Lin, Hua-Min Huang, D. Hsu, Lih-Hsing Hsu
Assume that u and v are any two distinct vertices of different partite sets of S/sub n/ with n /spl ges/ 5. We prove that there are (n - 1) internally disjoint paths P/sub 1/, P/sub 2/, ..., P/sub n-i/ joining u to v such that /spl cup//sup n = 1//sub i = 2/ P/sub i/ spans S/sub n/ and l(P/sub i/) /spl les/ (n - 1)! + 2(n - 2)! + 2(n - 3)! + 1 = n!/(n - 2) + 1. We also prove that there are two internally disjoint paths Q/sub 1/ and Q/sub 2/ joining u to v such that Q/sub 1/ /spl cup/ Q/sub 2/ spans S/sub n/ and l(Q/sub i/) /spl les/ n!/2 + l for i = 1,2.
设u和v是S/sub n/的n/ spl ges/ 5的不同部集的任意两个不同的顶点。我们证明了存在(n - 1)条内部不相交路径P/下标1/,P/下标2/,…, P/下标n-i/将u与v连接,使得/spl cup//sup n = 1//下标i = 2/ P/下标i/跨出S/下标n/和l(P/下标i/) /spl les/ (n - 1)!+ 2(n - 2)!+ 2(n - 3)!+ 1 = n!/(n - 2) + 1。我们还证明了有两条内部不相交的路径Q/下标1/和Q/下标2/连接u和v,使得Q/下标1/ /spl cup/ Q/下标2/跨越S/下标n/和l(Q/下标i/) /spl les/ n!/2 + l对于I = 1,2。
{"title":"The spanning diameter of the star graphs","authors":"Cheng-Kuan Lin, Hua-Min Huang, D. Hsu, Lih-Hsing Hsu","doi":"10.1109/ISPAN.2004.1300536","DOIUrl":"https://doi.org/10.1109/ISPAN.2004.1300536","url":null,"abstract":"Assume that u and v are any two distinct vertices of different partite sets of S/sub n/ with n /spl ges/ 5. We prove that there are (n - 1) internally disjoint paths P/sub 1/, P/sub 2/, ..., P/sub n-i/ joining u to v such that /spl cup//sup n = 1//sub i = 2/ P/sub i/ spans S/sub n/ and l(P/sub i/) /spl les/ (n - 1)! + 2(n - 2)! + 2(n - 3)! + 1 = n!/(n - 2) + 1. We also prove that there are two internally disjoint paths Q/sub 1/ and Q/sub 2/ joining u to v such that Q/sub 1/ /spl cup/ Q/sub 2/ spans S/sub n/ and l(Q/sub i/) /spl les/ n!/2 + l for i = 1,2.","PeriodicalId":198404,"journal":{"name":"7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114450226","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
期刊
7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1