Lecture6نظم
Lecture6نظم
1
Distributed System Definition
2
(A)
4
Milestones in Distributed Computing
Systems
1945-1950s Loading monitor
1950s-1960s Batch system
1960s Multiprogramming
1960s-1970s Time sharing systems Multics, IBM360
1969-1973 WAN and LAN ARPAnet, Ethernet
1960s-early1980s Minicomputers PDP, VAX
Early 1980s Workstations Alto
1980s – present Workstation/Server models Sprite, V-system
1990s Clusters Beowulf
Late 1990s Grid computing Globus, Legion
5
أﺳﺒﺎب أﻧﻈﻤﺔ اﻟﺤﻮﺳﺒﺔ اﻟﻤﻮزﻋﺔ
Reasons for Distributed Computing Systems
• Inherently distributed applications اﻟﺘﻄﺒﯿﻘﺎت اﻟﻤﻮزﻋﺔ ﺑﻄﺒﯿﻌﺘﮭﺎ
SSI NO YES
(Single System Image) Ssh, sftp, no view of remote Process migration, NFS,
memory DSM (Distr. Shared memory)
Autonomy High Low
Local OS at each computer A single system-wide OS
No global job coordination Global job coordination
Fault Tolerance Unavailability grows as faulty Unavailability remains little
machines increase. even if fault machines
increase.
7
Characteristics of Distributed System
• Concurrency
• concurrent programs execution – share
resource
• No global clock
• programs coordinate actions by exchanging
messages
• Independent failures
• when some systems fail, others may not know
اﻟﺘﺰاﻣﻦ
ﻣﺸﺎرﻛﺔ اﻟﻤﻮارد- • ﺗﻨﻔﯿﺬ اﻟﺒﺮاﻣﺞ اﻟﻤﺘﺰاﻣﻨﺔ
• ﻻ ﺗﻮﺟﺪ ﺳﺎﻋﺔ ﻋﺎﻟﻤﯿﺔ
• ﺗﻨﺴﻖ اﻟﺒﺮاﻣﺞ اﻹﺟﺮاءات ﻣﻦ ﺧﻼل ﺗﺒﺎدل اﻟﺮﺳﺎﺋﻞ
• اﻹﺧﻔﺎﻗﺎت اﻟﻤﺴﺘﻘﻠﺔ 8
ﻗﺪ ﻻ ﯾﻌﺮف اﻟﺒﻌﺾ اﻵﺧﺮ، • ﻋﻨﺪﻣﺎ ﺗﻔﺸﻞ ﺑﻌﺾ اﻷﻧﻈﻤﺔ
Examples of distributed systems:
ﺷﺒﻜﺎت اﻟﻜﻤﺒﯿﻮﺗﺮ اﻟﻤﺄﻟﻮﻓﺔ واﻟﻤﺴﺘﺨﺪﻣﺔ ﻋﻠﻰ ﻧﻄﺎق واﺳﻊ
Familiar and widely used computer networks
• The Internet
• Intranet
• Mobile computing
9
Internet Apps: Their Protocols
and Transport Protocols
Internet Application Underlying
Application layer protocol transport protocol
Internet
Mobile
phone
Printer Laptop
Camera Host site
11
Resource sharing and the web
Resource sharing is the primary motivation
of distributed computing
ﺗﻘﺎﺳﻢ اﻟﻤﻮارد ھﻮ اﻟﺪاﻓﻊ اﻷﺳﺎﺳﻲ ﻟﻠﺤﻮﺳﺒﺔ اﻟﻤﻮزﻋﺔ
• Resources types
– Hardware, e.g. printer, scanner, camera
– Data, e.g. file, database, web page
– More specific functionality, e.g. search
أﻧﻮاع اﻟﻤﻮارد
engine, file
ﻛﺎﻣﯿﺮا، ﻣﺎﺳﺢ ﺿﻮﺋﻲ، ﻋﻠﻰ ﺳﺒﯿﻞ اﻟﻤﺜﺎل طﺎﺑﻌﺔ، اﻷﺟﮭﺰة-
15
Openness
ﯾﺘﻢ ﺗﺤﺪﯾﺪه ﻣﻦ ﺧﻼل درﺟﺔ ﺟﺬب اﻟﻤﻮارد اﻟﺠﺪﯾﺪة- • اﻧﻔﺘﺎح اﻷﻧﻈﻤﺔ اﻟﻤﻮزﻋﺔ
• design challenges O (n) ﺗﺪﻋﻢ اﻟﺨﻮادم اﻟﻤﺴﺘﺨﺪﻣﯿﻦ ﻋﻠﻰ اﻷﻛﺜﺮ، ﻋﻠﻰ ﺳﺒﯿﻞ اﻟﻤﺜﺎل، ﺗﻜﻠﻔﺔ اﻟﻤﻮارد اﻟﻤﺎدﯾﺔ
( )ﺗﺴﺠﯿﻞ اﻟﺪﺧﻮلO ﻟﯿﺲ أﺳﻮأ ﻣﻦDNS ، ﻋﻠﻰ ﺳﺒﯿﻞ اﻟﻤﺜﺎل، ﻓﻘﺪان اﻷداء-
– The cost of physical resources, e.g., servers support users at most O(n)
– The performance loss, e.g., DNS no worse than O(logn)
– Prevent software resources running out, e.g., IP address
– Avoid performance bottlenecks, e.g., partitioning name table of DNS,
IP ﻋﻨﻮان، ﻋﻠﻰ ﺳﺒﯿﻞ اﻟﻤﺜﺎل، ﻣﻨﻊ ﻣﻮارد اﻟﺒﺮاﻣﺞ ﻣﻦ اﻟﻨﻔﺎد
cache and replication وذاﻛﺮة اﻟﺘﺨﺰﯾﻦ اﻟﻤﺆﻗﺖ واﻟﻨﺴﺦ، DNS ﺟﺪول اﺳﻢ ﺗﻘﺴﯿﻢ، ﻋﻠﻰ ﺳﺒﯿﻞ اﻟﻤﺜﺎل، ﺗﺠﻨﺐ ﻣﻌﻮﻗﺎت اﻷداء-
اﻟﻤﺘﻤﺎﺛﻞ
• Recovery
ﻋﻠﻰ ﺳﺒﯿﻞ اﻟﻤﺜﺎل ﺧﺎدم ﺗﺤﻄﻤﺖ ﻋﻦ ﺑﻌﺪ ﻓﻲ اﻹﻧﺘﺮﻧﺖ، ﻣﺴﺘﺤﯿﻞ ﻓﻲ ﺑﻌﺾ اﻷﺣﯿﺎن ﻣﺸﻜﻮك ﻓﯿﮫ-
• ﻗﻨﺎع
ﺧﺎدم اﻻﺳﺘﻌﺪاد، ﻋﻠﻰ ﺳﺒﯿﻞ اﻟﻤﺜﺎل أﻋﺪ إرﺳﺎل اﻟﺮﺳﺎﻟﺔ-
• اﻟﺘﺴﺎﻣﺢ
– e.g. Roll back ﻋﻠﻰ ﺳﺒﯿﻞ اﻟﻤﺜﺎل ﻻ ﯾﻤﻜﻦ ﻟﻤﺘﺼﻔﺢ اﻟﻮﯾﺐ اﻻﺗﺼﺎل ﺑﺨﺎدم اﻟﻮﯾﺐ-
• اﺳﺘﻌﺎدة
ﻋﻠﻰ ﺳﺒﯿﻞ اﻟﻤﺜﺎل اﻟﺘﺮاﺟﻊ-
• Redundancy • وﻓﺮة
DNS ﺟﺪول اﺳﻢ ﻣﻨﺴﻮخ ﻟـ، IP ﻋﻠﻰ ﺳﺒﯿﻞ اﻟﻤﺜﺎل ﻣﺴﺎر-
– e.g. IP route, replicated name table of DNS 19
Concurrency
• Correctness
– ensure the operations on shared resource
correct in a concurrent environment
e.g. records bids for an auction
• Performance
– Ensure the high performance of concurrent
operations ﺻﻮاب
• أداء
• Concurrency transparency
اﻟﻌﺪﯾﺪ ﻣﻦ اﻟﻌﻤﻠﯿﺎت اﻟﺘﻲ ﺗﻤﺖ ﻣﻌﺎﻟﺠﺘﮭﺎ ﺗﻌﻤﻞ ﻓﻲ ﻧﻔﺲ اﻟﻮﻗﺖ ﺑﺎﺳﺘﺨﺪام اﻟﻤﻮارد اﻟﻤﺸﺘﺮﻛﺔ دون ﺗﺪﺧﻞ ﺑﯿﻨﮭﺎ-
ﺣﺎﻻت ﻣﺘﻌﺪدة ﻣﻦ اﻟﻤﻮارد ﻻﺳﺘﺨﺪاﻣﮭﺎ ﻟﺰﯾﺎدة اﻟﻤﻮﺛﻮﻗﯿﺔ واﻷداء دون ﻣﻌﺮﻓﺔ اﻟﻨﺴﺦ اﻟﻤﺘﻤﺎﺛﻠﺔ ﻣﻦ ﻗﺒﻞ-
، اﻟﻤﺴﺘﺨﺪﻣﯿﻦ أو ﻣﺒﺮﻣﺠﻲ اﻟﺘﻄﺒﯿﻘﺎت
– multiple instances of resources to be used to increase
reliability and performance without knowledge of the
replicas by users or application programmers,
21
e.g. real course(http://vod.yf.pku.edu.cn/)
Transparency … continued
ﻓﺸﻞ اﻟﺸﻔﺎﻓﯿﺔ
• Failure transparency اﻟﻤﺴﺘﺨﺪﻣﻮن واﻟﺘﻄﺒﯿﻘﺎت ﻹﻧﺠﺎز ﻣﮭﺎﻣﮭﻢ ﻋﻠﻰ اﻟﺮﻏﻢ ﻣﻦ ﻓﺸﻞ ﻣﻜﻮﻧﺎت اﻷﺟﮭﺰة-
ﻣﺜﻞ اﻟﺒﺮﯾﺪ اﻹﻟﻜﺘﺮوﻧﻲ، واﻟﺒﺮاﻣﺞ
• Scaling transparency ﯾﺴﻤﺢ ﻟﻠﻨﻈﺎم واﻟﺘﻄﺒﯿﻘﺎت ﺑﺎﻟﺘﻮﺳﻊ ﻓﻲ اﻟﺤﺠﻢ دون ﺗﻐﯿﯿﺮ ﻓﻲ ﺑﻨﯿﺔ-
اﻟﻨﻈﺎم أو ﺧﻮارزﻣﯿﺎت اﻟﺘﻄﺒﯿﻖ
23